Verified global optimization for estimating the parameters of nonlinear models

Abstract : Nonlinear parameter estimation is usually achieved via the minimization of some possibly non-convex cost function. Interval analysis allows one to derive algorithms for the guaranteed characterization of the set of all global minimizers of such a cost function when an explicit expression for the output of the model is available or when this output is obtained via the numerical solution of a set of ordinary differential equations. However, cost functions involved in parameter estimation are usually challenging for interval techniques, if only because of multi-occurrences of the parameters in the formal expression of the cost. This paper addresses parameter estimation via the verified global optimization of quadratic cost functions. It introduces tools for the minimization of generic cost functions. When an explicit expression of the output of the parametric model is available, significant improvements may be obtained by a new box exclusion test and by careful manipulations of the quadratic cost function. When the model is described by ODEs, some of the techniques available in the previous case may still be employed, provided that sensitivity functions of the model output with respect to the parameters are available.
Liste complète des métadonnées

Cited literature [36 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00614574
Contributor : Michel Kieffer <>
Submitted on : Friday, August 12, 2011 - 1:22:29 PM
Last modification on : Thursday, April 4, 2019 - 10:18:05 AM
Document(s) archivé(s) le : Sunday, November 13, 2011 - 2:21:41 AM

File

Guar_Optim_2010_v5.pdf
Files produced by the author(s)

Identifiers

Citation

Michel Kieffer, Mihaly Csaba Markot, Hermann Schichl, Eric Walter. Verified global optimization for estimating the parameters of nonlinear models. Andreas Rauh, Ekaterina Auer. Modeling, Design, and Simulation of Systems with Uncertainties, Springer-Verlag, pp.129-151, 2011, ⟨10.1007/978-3-642-15956-5_7⟩. ⟨hal-00614574⟩

Share

Metrics

Record views

633

Files downloads

235