Numerical analysis of optimization-constrained differential equations: applications to atmospheric chemistry
The modeling of a system composed by a gas phase and organic aerosol particles, and its numerical resolution are studied. The gas-aerosol system is modeled by ordinary differential equations coupled with a mixed-constrained optimization problem. This coupling induces discontinuities when inequality constraints are activated or deactivated. Two approaches for the solution of the optimization-constrained differential equations are presented. The first approach is a time splitting scheme together with a fixed-point method that alternates between the differential and optimization parts. The ordinary differential equations are approximated by the Crank-Nicolson scheme and a primal-dual interior-point method combined with a warm-start strategy is used to solve the minimization problem. The second approach considers the set of equations as a system of differential algebraic equations after replacing the minimization problem by its first order optimality conditions. An implicit 5th-order Runge-Kutta method (RADAU5) is then used. Both approaches are completed by numerical techniques for the detection and computation of the events (activation and deactivation of inequality constraints) when the system evolves in time. The computation of the events is based on continuation techniques and geometric arguments. Moreover the first approach completes the computation with extrapolation polynomials and sensitivity analysis, whereas the second approach uses dense output formulas. Numerical results for gas-aerosol system made of several chemical species are proposed for both approaches. These examples show the efficiency and accuracy of each method. They also indicate that the second approach is more efficient than the first one. Furthermore theoretical examples show that the method for the computation of the activation is of second order for the first approach and exact for the second one.
Keywords: initial value problems ; differential algebraic equations ; constrained optimization ; event detection ; discontinuity points ; computational chemistry ; problèmes de Cauchy ; équations différentielles algébriques ; optimisation sous contraintes ; détection d'événements ; points de discontinuité ; chimie computationnelleThèse École polytechnique fédérale de Lausanne EPFL, n° 4345 (2009)
Programme doctoral Mathématiques
Faculté des sciences de base
Institut d'analyse et calcul scientifique
Chaire d'analyse et de simulation numérique
Record created on 2009-01-29, modified on 2016-08-08