Nonlinear convex and concave relaxations for the solutions of parametric ODEs

By Joseph K. Scott, Benoît Chachuat, Paul I. Barton. 2013

50 citations recorded by the source corpus.

Convex and concave relaxations for the parametric solutions of ordinary differential equations (ODEs) are central to deterministic global optimization methods for nonconvex dynamic optimization and open‐loop optimal control problems with control parametrization. Given a general system of ODEs with parameter dependence in the initial conditions and right‐hand sides, this work derives sufficient conditions under which an auxiliary system of ODEs describes convex and concave relaxations of the parametric solutions, pointwise in the independent variable. Convergence results for these relaxations are also established. A fully automatable procedure for constructing an appropriate auxiliary system has been developed previously by the authors. Thus, the developments here lead to an efficient, automatic method for computing convex and concave relaxations for the parametric solutions of a very general class of nonlinear ODEs. The proposed method is presented in detail for a simple example problem. Copyright © 2012 John Wiley & Sons, Ltd.

Subfields: Computational Theory and Mathematics, Control and Systems Engineering, Numerical Analysis

View Paper: https://www.semanticscholar.org/paper/8f1e626a7531b1efe39fd0cfc4f92f6af0709214

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Theory and Mathematics

  1. Boris Houska
  2. Mario Eduardo Villanueva
  3. Radoslav Paulen
  4. Nikola D. Peric
  5. Jai Rajyaguru
  6. Benoît Chachuat

In Control and Systems Engineering

  1. Boris Houska
  2. Mario Eduardo Villanueva
  3. Radoslav Paulen
  4. Nikola D. Peric
  5. Jai Rajyaguru
  6. Benoît Chachuat

In Numerical Analysis

  1. Boris Houska
  2. Mario Eduardo Villanueva
  3. Radoslav Paulen
  4. Nikola D. Peric
  5. Jai Rajyaguru
  6. Benoît Chachuat

Citations in the corpus