Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs

DOI10.1007/s10898-018-0691-5zbMath1409.65043OpenAlexW2885683624WikidataQ129428706 ScholiaQ129428706MaRDI QIDQ670661

Paul I. Barton, Spencer D. Schaber, Joseph K. Scott

Publication date: 18 March 2019

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

Full work available at URL: https://hdl.handle.net/1721.1/131526

zbMATH Keywords

deterministic global optimizationnonconvex optimizationdynamic optimizationconvergence-order analysis

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Numerical methods based on nonlinear programming (49M37) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for initial value problems involving ordinary differential equations (65L05) Differential inequalities involving functions of a single real variable (34A40) Numerical methods of relaxation type (49M20)

Related Items (2)

Global dynamic optimization with Hammerstein-Wiener models embedded ⋮ Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations

Cites Work

• 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
• Interval bounds on the solutions of semi-explicit index-one DAEs. I: Analysis
• Interval bounds on the solutions of semi-explicit index-one DAEs. II: Computation
• Differentiable McCormick relaxations
• Convergence analysis of multivariate McCormick relaxations
• Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs
• The theoretical and empirical rate of convergence for geometric branch-and-bound methods
• Convergence rate of McCormick relaxations
• Generalized McCormick relaxations
• Theoretical rate of convergence for interval inclusion functions
• The cluster problem revisited
• The cluster problem in multivariate global optimization
• Interval analysis: Theory and applications
• Taylor forms -- use and limits.
• Bounds on the reachable sets of nonlinear control systems
• Convex and concave relaxations for the parametric solutions of semi-explicit index-one differential-algebraic equations
• Unified framework for the propagation of continuous-time enclosures for parametric nonlinear ODEs
• The logarithmic norm. History and modern theory
• Global optimization with nonlinear ordinary differential equations
• Validated solutions of initial value problems for parametric ODEs
• Nonlinear convex and concave relaxations for the solutions of parametric ODEs
• Solving Ordinary Differential Equations I
• Stable Set-Valued Integration of Nonlinear Dynamic Systems using Affine Set-Parameterizations
• Introduction to Interval Analysis
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Bounds on reachable sets using ordinary differential equations with linear programs embedded
• Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations

This page was built for publication: Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs