Optimization Problem Coupled with Differential Equations: A Numerical Algorithm Mixing an Interior-Point Method and Event Detection

Alexandre Caboussat, Christian Landry, Jacques Rappaz
2010
Article

Résumé

The numerical analysis of a dynamic constrained optimization problem is presented. It consists of a global minimization problem that is coupled with a system of ordinary differential equations. The activation and the deactivation of inequality constraints induce discontinuity points in the time evolution. A numerical method based on an operator splitting scheme and a fixed point algorithm is advocated. The ordinary differential equations are approximated by the Crank-Nicolson scheme, while a primal-dual interior-point method with warm-starts is used to solve the minimization problem. The computation of the discontinuity points is based on geometric arguments, extrapolation polynomials and sensitivity analysis. Second order convergence of the method is proved when an inequality constraint is activated. Numerical results for atmospheric particles confirm the theoretical investigations.

Official source

https://infoscience.epfl.ch/record/172324?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Concepts associés

Chargement

Publications associées

Chargement

Solving Optimization-Constrained Differential Equations With Discontinuity Points, With Application To Atmospheric Chemistry

Alexandre Caboussat, Chantal Landry

Ordinary differential equations are coupled with mixed constrained optimization problems when modeling the thermodynamic equilibrium of a system evolving with time. A particular application arises in the modeling of atmospheric particles. Discontinuity points are created by the activation/deactivation of inequality constraints. A numerical method for the solution of optimization-constrained differential equations is proposed by coupling an implicit Runge-Kutta method (RADAU5), with numerical techniques for the detection of the events (activation and deactivation of constraints). The computation of the events is based on dense output formulas, continuation techniques, and geometric arguments. Numerical results are presented for the simulation of the time-dependent equilibrium of organic atmospheric aerosol particles, and show the efficiency and accuracy of the approach.

2009

Chargement

The subject of this workshop was numerical methods that preserve geometric properties of the flow of an ordinary or partial differential equation: symplectic and multisymplectic integrators for Hamiltonian systems, symmetric integrators for reversible systems, methods preserving first integrals and numerical methods on manifolds, inclusive of Lie group methods and integrators for constrained mechanical systems, and methods for problems with highly oscillatory solutions. The unifying theme was structure preservation: not just the how?' but also why?', where?' and what for?'. The motivation for developing structure-preserving algorithms for special classes of problems originates independently in such diverse areas of research as astronomy, molecular dynamics, mechanics, control theory, theoretical physics and numerical analysis, with important contributions from other areas of both applied and pure mathematics. Moreover, it turns out that preservation of geometric properties of the flow not only produces an improved qualitative behaviour, but also allows for a significantly more accurate long-time integration than with general-purpose methods. In addition to the construction of geometric integrators, an important aspect of geometric integration is the light it sheds on the relationship between geometric properties of a numerical method and favourable error propagation in long-time integration. A very successful organising principle is backward error analysis, whereby the numerical one-step map is interpreted as (almost) the flow of a modified differential equation. In this way, geometric properties of the numerical integrator translate seamlessly into structure preservation on the level of the modified equation. Much insight and rigourous error estimates over long time intervals can then be obtained by combining backward error analysis with the KAM theory and related perturbation theories for Hamiltonian and reversible systems. While this approach has been very successful for ordinary differential equations, much less is currently known about highly oscillatory systems and geometric integrators for partial differential equations. Geometric numerical integration has been an active interdisciplinary research area since the last decade. Although the subject is in a lively phase of intensive development, the results so far are substantive and they impact on a wide range of application areas and on our understanding of core issues in computational mathematics. This is evidenced by the monographs \cite{HLW:GNI2002,LR:SMH2004}.

EMS2006

Chargement

High order numerical approximation of the invariant measure of ergodic SDEs

Assyr Abdulle, Gilles Vilmart

We introduce new sufficient conditions for a numerical method to approximate with high order of accuracy the invariant measure of an ergodic system of stochastic differential equations, independently of the weak order of accuracy of the method. We then present a systematic procedure based on the framework of modified differential equations for the construction of stochastic integrators that capture the invariant measure of a wide class of ergodic SDEs (Brownian and Langevin dynamics) with an accuracy independent of the weak order of the underlying method. Numerical experiments confirm our theoretical findings

Society for Industrial and Applied Mathematics2014

Chargement

EMS2006