Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs

DOI10.1016/j.apnum.2011.01.009zbMath1214.65041MaRDI QIDQ534256

Benoît Chachuat, Ali M. Sahlodin

Publication date: 17 May 2011

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2011.01.009

zbMATH Keywords

global optimization; interval analysis; ordinary differential equations; convex relaxations; dynamic systems; McCormick relaxations

Mathematics Subject Classification ID

65L05: Numerical methods for initial value problems involving ordinary differential equations

34L30: Nonlinear ordinary differential operators

Related Items

Sensitivity Analysis of Uncertain Dynamic Systems Using Set-Valued Integration, Global Optimization of Mixed-Integer ODE Constrained Network Problems Using the Example of Stationary Gas Transport, General convex relaxations of implicit functions and inverse functions, Improved relaxations for the parametric solutions of ODEs using differential inequalities, Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control, Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs, Probability bounds analysis for nonlinear population ecology models, Convergence-order analysis of branch-and-bound algorithms for constrained problems, Chebyshev model arithmetic for factorable functions, Convex and concave relaxations for the parametric solutions of semi-explicit index-one differential-algebraic equations, Tighter McCormick relaxations through subgradient propagation, Global dynamic optimization with Hammerstein-Wiener models embedded, Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations, Global dynamic optimization using edge-concave underestimator, Multivariate McCormick relaxations, Unified framework for the propagation of continuous-time enclosures for parametric nonlinear ODEs, Improved convex and concave relaxations of composite bilinear forms, Reachability Analysis and Deterministic Global Optimization of DAE Models, Nonlinear convex and concave relaxations for the solutions of parametric ODEs, Dynamic Global Optimization Methods for Determining Guaranteed Solutions in Chemical Engineering, Stable Set-Valued Integration of Nonlinear Dynamic Systems using Affine Set-Parameterizations

Uses Software

• libMC

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized McCormick relaxations
• Towards global bilevel dynamic optimization
• Verified integration of ODEs and flows using differential algebraic methods on high-order Taylor models
• On a class of enclosure methods for initial value problems
• Interval analysis: Theory and applications
• An effective high-order interval method for validating existence and uniqueness of the solution of an IVP for an ODE
• Some recent advances in validated methods for IVPs for ODEs
• Validated solutions of initial value problems for ordinary differential equations
• A rigorous global optimization algorithm for problems with ordinary differential equations
• Global optimization with nonlinear ordinary differential equations
• Validated solutions of initial value problems for parametric ODEs
• Discussion and empirical comparisons of linear relaxations and alternate techniques in validated deterministic global optimization
• McCormick-Based Relaxations of Algorithms
• Introduction to Interval Analysis
• Global Optimization Of Linear Hybrid Systems With Varying Transition Times
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• On Taylor Model Based Integration of ODEs
• Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations