Stable Set-Valued Integration of Nonlinear Dynamic Systems using Affine Set-Parameterizations
Authors:
- Boris HouskaBHBoris Houska
- Mario E. VillanuevaMVMario E. Villanueva
- Benoît ChachuatBCBenoît Chachuat
Open Access
- 1 January 2015
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 53 (5) , 2307-2328
Abstract
Many set-valued integration algorithms for parametric ordinary differential equations (ODEs) implement a combination of Taylor series expansion with either interval arithmetic or Taylor model arithmetic. Due to the wrapping effect, the diameter of the solution-set enclosures computed with these algorithms typically diverges to infinity on finite integration horizons, even though the ODE trajectories themselves may be asymptotically stable. This paper starts by describing a new discretized set-valued integration algorithm that uses a predictor-validation approach to propagate generic affine set-parameterizations, whose images are guaranteed to enclose the ODE solution set. Sufficient conditions are then derived for this algorithm to be locally asymptotically stable, in the sense that the computed enclosures are guaranteed to remain stable on infinite time horizons when applied to a dynamic system in the neighborhood of a locally asymptotically stable periodic orbit (or equilibrium point). The key requirement here is quadratic Hausdorff convergence of function extensions in the chosen affine set-parameterization, which is proved to be the case, for instance, for Taylor models with ellipsoidal remainders. These stability properties are illustrated with the case study of a cubic oscillator system.Keywords
This publication has 30 references indexed in Scilit:
- Branch-and-Lift Algorithm for Deterministic Global Optimization in Nonlinear Optimal ControlJournal of Optimization Theory and Applications, 2013
- Convergence analysis of Taylor models and McCormick-Taylor modelsJournal of Global Optimization, 2012
- Robust optimization of nonlinear dynamic systems with application to a jacketed tubular reactorJournal of Process Control, 2012
- ACADO toolkit—An open‐source framework for automatic control and dynamic optimizationOptimal Control Applications and Methods, 2011
- Validated solutions of initial value problems for parametric ODEsApplied Numerical Mathematics, 2007
- Deterministic global optimization of nonlinear dynamic systemsAIChE Journal, 2007
- Global Methods for Dynamic Optimization and Mixed-Integer Dynamic OptimizationIndustrial & Engineering Chemistry Research, 2006
- SUNDIALSACM Transactions on Mathematical Software, 2005
- Computation and Application of Taylor Polynomials with Interval Remainder BoundsReliable Computing, 1998
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problemsMathematical Programming, 1976