Iterative regularization of parameter identification problems by sequential quadratic programming methods
- 24 May 2002
- journal article
- Published by IOP Publishing in Inverse Problems
- Vol. 18 (4) , 943-969
- https://doi.org/10.1088/0266-5611/18/4/301
Abstract
The aim of this paper is to design and to analyse sequential quadratic programming (SQP) methods as iterative regularization methods for ill-posed parameter identification problems. We discuss two variants of the original SQP algorithm, in which an additional stabilizer ensures the strict convexity and well posedness of the quadratic programming problems that have to be solved in each step of the iteration procedure. We show that the SQP problems are equivalent to stable saddle-point problems, which can be analysed by standard methods. In addition, the investigation of these saddle-point problems offers new possibilities for the numerical treatment of the identification problem compared to standard numerical methods for inverse problems. One of the resulting iteration algorithms, called the Levenberg–Marquardt SQP method, is analysed with respect to convergence and regularizing properties under an appropriate choice of the stopping index depending on the noise level. Finally, we show that the conditions needed for convergence are fulfilled for several important types of applications and we test the convergence behaviour in numerical examples.Keywords
This publication has 26 references indexed in Scilit:
- Iterative Regularization of a Parameter Identification Problem Occurring in Polymer CrystallizationSIAM Journal on Numerical Analysis, 2001
- On optimization techniques for solving nonlinear inverse problemsInverse Problems, 2000
- A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditionsInverse Problems, 1998
- A regularizing Levenberg - Marquardt scheme, with applications to inverse groundwater filtration problemsInverse Problems, 1997
- On Weakly Nonlinear Inverse ProblemsSIAM Journal on Applied Mathematics, 1996
- A convergence analysis of the Landweber iteration for nonlinear ill-posed problemsNumerische Mathematik, 1995
- Uniqueness and stable determination of forcing terms in linear partial differential equations with overspecified boundary dataInverse Problems, 1994
- The lagrange-newton method for infinite-dimensional optimization problemsNumerical Functional Analysis and Optimization, 1990
- Convergence rates for Tikhonov regularisation of non-linear ill-posed problemsInverse Problems, 1989
- Identification de la Non-Linearité D'Une équation Parabolique QuasilineaireApplied Mathematics & Optimization, 1974