Iterative regularization of parameter identification problems by sequential quadratic programming methods

被引:39
作者
Burger, M [1 ]
Mühlhuber, W [1 ]
机构
[1] Johannes Kepler Univ Linz, A-4040 Linz, Austria
关键词
D O I
10.1088/0266-5611/18/4/301
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:943 / 969
页数:27
相关论文
共 46 条
[11]  
Colton D.L., 1990, Inverse Problems in Partial Differential Equations, VVolume 42
[12]   A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditions [J].
Deuflhard, P ;
Engl, HW ;
Scherzer, O .
INVERSE PROBLEMS, 1998, 14 (05) :1081-1106
[13]   MR urography findings of a duplicated ectopic ureter in an adult man [J].
Engin, G ;
Esen, T ;
Rozanes, I .
EUROPEAN RADIOLOGY, 2000, 10 (08) :1253-1256
[14]  
Engl H., 1996, Mathematics and Its Applications, V375, DOI DOI 10.1007/978-94-009-1740-8
[15]   CONVERGENCE-RATES FOR TIKHONOV REGULARISATION OF NON-LINEAR ILL-POSED PROBLEMS [J].
ENGL, HW ;
KUNISCH, K ;
NEUBAUER, A .
INVERSE PROBLEMS, 1989, 5 (04) :523-540
[16]  
ENGL HW, 2001, IN PRESS J INVERSE I
[17]  
ENGL HW, 2000, SOLUTION METHODS INV
[18]  
ENGL HW, 1995, P GAMM SIAM S PHIL P, P217
[19]   On optimization techniques for solving nonlinear inverse problems [J].
Haber, E ;
Ascher, UM ;
Oldenburg, D .
INVERSE PROBLEMS, 2000, 16 (05) :1263-1280
[20]   A regularizing Levenberg-Marquardt scheme, with applications to inverse groundwater filtration problems [J].
Hanke, M .
INVERSE PROBLEMS, 1997, 13 (01) :79-95