Convex and concave relaxations for the parametric solutions of semi-explicit index-one differential-algebraic equations

DOI10.1007/s10957-012-0149-8zbMath1284.65095MaRDI QIDQ1949566

Joseph K. Scott, Paul I. Barton

Publication date: 8 May 2013

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-012-0149-8

zbMATH Keywords

global optimization; optimal control; dynamic optimization; convex relaxation; parametric solutions; concave overestimator; convex underestimator; index-one differential algebraic equations

Mathematics Subject Classification ID

34A09: Implicit ordinary differential equations, differential-algebraic equations

65L80: Numerical methods for differential-algebraic equations

93C15: Control/observation systems governed by ordinary differential equations

34L30: Nonlinear ordinary differential operators

49M20: Numerical methods of relaxation type

Related Items

Global Optimization of Mixed-Integer ODE Constrained Network Problems Using the Example of Stationary Gas Transport, Extended McCormick relaxation rules for handling empty arguments representing infeasibility, Differentiable McCormick relaxations, Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs, Global dynamic optimization with Hammerstein-Wiener models embedded, Reachability Analysis and Deterministic Global Optimization of DAE Models, Optimal fixed-levels control for nonlinear systems with quadratic cost-functionals, Nonsmooth DAEs with Applications in Modeling Phase Changes

Uses Software

• SUNDIALS
• CVODE
• libMC

Cites Work

• SUNDIALS
• Interval bounds on the solutions of semi-explicit index-one DAEs. I: Analysis
• Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs
• Convergence rate of McCormick relaxations
• Generalized McCormick relaxations
• Global solution of optimization problems with parameter-embedded linear dynamic systems.
• 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
• Nonlinear convex and concave relaxations for the solutions of parametric ODEs
• McCormick-Based Relaxations of Algorithms
• Interval Methods for Systems of Equations
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• On Taylor Model Based Integration of ODEs
• Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations
• Ordinary Differential Equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item