Modification and improved implementation of the RPD method for computing state relaxations for global dynamic optimization

DOI10.1007/s10898-024-01381-5MaRDI QIDQ6593827

Joseph Kirk Scott, Jason Ye

Publication date: 27 August 2024

Published in: Journal of Global Optimization (Search for Journal in Brave)

zbMATH Keywords

optimal controlconvex relaxationreachability analysisglobal dynamic optimization

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Dynamic programming (90C39)

Cites Work

• Unnamed Item
• Improved relaxations for the parametric solutions of ODEs using differential inequalities
• Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control
• Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs
• Generalized McCormick relaxations
• Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs
• A rigorous global optimization algorithm for problems with ordinary differential equations
• Bounds on the reachable sets of nonlinear control systems
• Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations
• Unified framework for the propagation of continuous-time enclosures for parametric nonlinear ODEs
• Global optimization with nonlinear ordinary differential equations
• Nonlinear convex and concave relaxations for the solutions of parametric ODEs
• An Automatic Method of Solving Discrete Programming Problems
• Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations
• Deterministic global optimization in nonlinear optimal control problems
• Extended McCormick relaxation rules for handling empty arguments representing infeasibility

This page was built for publication: Modification and improved implementation of the RPD method for computing state relaxations for global dynamic optimization