Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs
type: Item
instance of: scholarly article
title: Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs
zbMATH Open document ID: 1214.65041
author: Ali M. Sahlodin
author: Benoit Chachuat
published in: Applied Numerical Mathematics
publication date: 2011-05-17T00:00:00Z
review text: The authors develop an algorithm to compute convex and concave bounds for the solutions of nonlinear parametric ordinary differential equations. This algorithm strongly relies on the McCormick relaxation technique. Numerical results illustrate the efficiency of this algorithm.
reviewed by: Vicenţiu D. Rădulescu
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 34L30
zbMATH DE Number: 5895492
zbMATH Keywords: interval analysis
zbMATH Keywords: convex relaxations
zbMATH Keywords: McCormick relaxations
zbMATH Keywords: ordinary differential equations
zbMATH Keywords: dynamic systems
zbMATH Keywords: global optimization
describes a project that uses: libMC
MaRDI profile type: Publication
full work available at URL: j.apnum.2011.01.009
OpenAlex ID: W1968883268
cites work: Interval analysis: Theory and applications
cites work: Verified integration of ODEs and flows using differential algebraic methods on high-order Taylor models
cites work: Q4464660
cites work: Q4885375
cites work: Q2753173
cites work: Some recent advances in validated methods for IVPs for ODEs
cites work: Discussion and empirical comparisons of linear relaxations and alternate techniques in validated deterministic global optimization
cites work: Global Optimization Of Linear Hybrid Systems With Varying Transition Times
cites work: Validated solutions of initial value problems for parametric ODEs
cites work: Q4036851
cites work: Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
cites work: McCormick-Based Relaxations of Algorithms
cites work: Towards global bilevel dynamic optimization
cites work: Q3207999
cites work: Introduction to Interval Analysis
cites work: Validated solutions of initial value problems for ordinary differential equations
cites work: An effective high-order interval method for validating existence and uniqueness of the solution of an IVP for an ODE
cites work: On Taylor Model Based Integration of ODEs
cites work: A rigorous global optimization algorithm for problems with ordinary differential equations
cites work: On a class of enclosure methods for initial value problems
cites work: Generalized McCormick relaxations
cites work: Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations
cites work: Global optimization with nonlinear ordinary differential equations
DOI: 10.1016/J.APNUM.2011.01.009
description: scientific article; zbMATH DE number 5895492