Multilevel optimization in infinity norm and associated stopping criteria. Optimisation multiniveaux en norme infinie et critères d'arrêt associés.
(2009)
Files
These_MelodieMouffe_def.pdf
Open Access - Adobe PDF
- 2.49 MB
Details
- Authors
- Supervisors
- Abstract
- (en) This thesis presentation concerns the study of a multilevel trust-region algorithm in infinity norm, designed for the solution of nonlinear optimization problems of high size, possibly submitted to bound-constraints. The multilevel algorithm that we study has been developed on the basis of the algorithm created by Gratton, Sartenaer and Toint (2008). In this work, we look at both theoretical and numerical properties of the new algorithm. In a first part, the main features of the new algorithm are exposed. We then look at several stopping criteria for nonlinear bound-constrained optimization algorithms. In particular we define stopping criteria that are meaningful in terms of backward error analysis. We finally compare numerically our method to competing algorithms in the same field in order to show its remarkable efficiency.
- Affiliations
Unamur -
Citations
Mouffe, M. (2009). Multilevel optimization in infinity norm and associated stopping criteria. Optimisation multiniveaux en norme infinie et critères d’arrêt associés. https://hdl.handle.net/2078.5/129528