Nonlinear convex and concave relaxations for the solutions of parametric ODEs

DOI10.1002/oca.2014zbMath1273.93089OpenAlexW1601885939MaRDI QIDQ2857155

Paul I. Barton, Benoît Chachuat, Joseph K. Scott

Publication date: 31 October 2013

Published in: Optimal Control Applications and Methods (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10044/1/30367

zbMATH Keywords

global optimizationoptimal controldynamic optimizationordinary differential equations (ODEs)

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Control problems involving ordinary differential equations (34H05) Control/observation systems governed by ordinary differential equations (93C15)

Related Items (22)

Efficient polyhedral enclosures for the reachable set of nonlinear control systems ⋮ Stable Set-Valued Integration of Nonlinear Dynamic Systems using Affine Set-Parameterizations ⋮ Improved relaxations for the parametric solutions of ODEs using differential inequalities ⋮ Global dynamic optimization using edge-concave underestimator ⋮ Switching behavior of solutions of ordinary differential equations with abs-factorable right-hand sides ⋮ Dynamic Global Optimization Methods for Determining Guaranteed Solutions in Chemical Engineering ⋮ Sensitivity Analysis of Uncertain Dynamic Systems Using Set-Valued Integration ⋮ Extended McCormick relaxation rules for handling empty arguments representing infeasibility ⋮ Convex and concave envelopes of artificial neural network activation functions for deterministic global optimization ⋮ Convex and concave relaxations for the parametric solutions of semi-explicit index-one differential-algebraic equations ⋮ Global optimization in Hilbert space ⋮ Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control ⋮ Generalized McCormick relaxations ⋮ Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs ⋮ Differentiable McCormick relaxations ⋮ Computationally relevant generalized derivatives: theory, evaluation and applications ⋮ Reachability Analysis and Deterministic Global Optimization of DAE Models ⋮ Global Optimization of Mixed-Integer ODE Constrained Network Problems Using the Example of Stationary Gas Transport ⋮ Global dynamic optimization with Hammerstein-Wiener models embedded ⋮ Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations ⋮ Efficient upper and lower bounds for global mixed-integer optimal control ⋮ Unified framework for the propagation of continuous-time enclosures for parametric nonlinear ODEs

Uses Software

• libMC

Cites Work

• Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs
• Generalized McCormick relaxations
• Global solution of optimization problems with parameter-embedded linear dynamic systems.
• Convexity of reachable sets of nonlinear ordinary differential equations
• Control parametrization: a unified approach to optimal control problems with general constraints
• Convex envelopes of monomials of odd degree
• 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
• Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs
• \(\alpha BB\): A global optimization method for general constrained nonconvex problems
• Global optimization with nonlinear ordinary differential equations
• Validated solutions of initial value problems for parametric ODEs
• McCormick-Based Relaxations of Algorithms
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Sufficient Conditions in Optimal Control Theory
• Convex Control Systems and Convex Optimal Control Problems With Constraints
• Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations
• Ordinary Differential Equations
• Deterministic global optimization in nonlinear optimal control problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Nonlinear convex and concave relaxations for the solutions of parametric ODEs