Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations
From MaRDI portal
Publication:2097651
DOI10.1007/s10107-021-01654-xzbMath1503.90036OpenAlexW3158889296WikidataQ115385305 ScholiaQ115385305MaRDI QIDQ2097651
Publication date: 14 November 2022
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-021-01654-x
Convex programming (90C25) Nonconvex programming, global optimization (90C26) Reliability, availability, maintenance, inspection in operations research (90B25) Dynamic programming (90C39) Numerical methods for initial value problems involving ordinary differential equations (65L05)
Related Items
General convex relaxations of implicit functions and inverse functions ⋮ Convex and concave envelopes of artificial neural network activation functions for deterministic global optimization ⋮ Special issue: Global solution of integer, stochastic and nonconvex optimization problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Efficient polyhedral enclosures for the reachable set of nonlinear control systems
- Convergence analysis of Taylor models and McCormick-Taylor models
- Improved relaxations for the parametric solutions of ODEs using differential inequalities
- Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control
- Differentiable McCormick relaxations
- Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs
- Convergence rate of McCormick relaxations
- Generalized McCormick relaxations
- Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs
- Lectures on convex optimization
- The cluster problem revisited
- Switching behavior of solutions of ordinary differential equations with abs-factorable right-hand sides
- Improved scatter search for the global optimization of computationally expensive dynamic models
- The cluster problem in multivariate global optimization
- Convex envelopes of monomials of odd degree
- A hybrid LP/NLP paradigm for global optimization relaxations
- A polyhedral branch-and-cut approach to global optimization
- Validated solutions of initial value problems for ordinary differential equations
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- A rigorous global optimization algorithm for problems with ordinary differential equations
- Finding all solutions of nonlinearly constrained systems of equations
- A branch-and-reduce approach to global optimization
- BARON: A general purpose global optimization software package
- Bounds on the reachable sets of nonlinear control systems
- Tighter McCormick relaxations through subgradient propagation
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- Multivariate McCormick relaxations
- Unified framework for the propagation of continuous-time enclosures for parametric nonlinear ODEs
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Validated solutions of initial value problems for parametric ODEs
- Nonlinear convex and concave relaxations for the solutions of parametric ODEs
- Convex and concave relaxations of implicit functions
- Julia: A Fresh Approach to Numerical Computing
- Affine relaxations for the solutions of constrained parametric ordinary differential equations
- Global optimal control with the direct multiple shooting method
- On Subdifferentials of Optimal Value Functions
- McCormick-Based Relaxations of Algorithms
- Generalized Gradients and Applications
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- State event location in differential-algebraic models
- Bounds on reachable sets using ordinary differential equations with linear programs embedded
- Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations
- An Algorithm for Separable Nonconvex Programming Problems
- JuMP: A Modeling Language for Mathematical Optimization
- Ordinary Differential Equations