An Overview of Numerical Methods for Nonlinear Ill-Posed Problems

作者: Curtis R. Vogel

DOI: 10.1016/B978-0-12-239040-1.50019-3

关键词: MathematicsSequenceRangingNumerical analysisWell-posed problemRegularization (mathematics)Nonlinear systemIterated functionMathematical optimizationA priori and a posteriori

摘要: Publisher Summary Nonlinear ill-posed problems arise in a variety of important applications, ranging from medical imaging to geophysics the nondestructive testing materials. This chapter provides an overview various numerical methods for nonlinear problems. For each method, sequence subproblems is solved. subproblem, solution depends on parameter. The method should have following characteristics: (1) subproblem must be well-posed, (2) solved efficiently, and (3) allow inclusion priori information about desired solutions. also discusses Levenberg–Marquardt which may viewed as iterated linearize-and-then-regularize approach solving problem. As alternative Penalized Least Squares Method, it proposes constrained least squares problems, regularization comes imposing explicit bounds norm approximate solution.

参考文章(11)
Gerd Eriksson, Germund Dahlquist, On an Inverse Non-Linear Diffusion Problem Birkhäuser Boston. pp. 238- 245 ,(1983) , 10.1007/978-1-4684-7324-7_17
Gerhard Kristensson, Curtis Vogel, Inverse problems for acoustic waves using the penalised likelihood method Inverse Problems. ,vol. 2, pp. 461- 479 ,(1986) , 10.1088/0266-5611/2/4/011
V.A. Morozov, The error principle in the solution of operational equations by the regularization method USSR Computational Mathematics and Mathematical Physics. ,vol. 8, pp. 63- 87 ,(1968) , 10.1016/0041-5553(68)90034-7
Finbarr O'Sullivan, Grace Wahba, None, A cross validated bayesian retrieval algorithm for nonlinear remote sensing experiments Journal of Computational Physics. ,vol. 59, pp. 441- 455 ,(1985) , 10.1016/0021-9991(85)90121-4
Grace Wahba, Practical Approximate Solutions to Linear Operator Equations When the Data are Noisy SIAM Journal on Numerical Analysis. ,vol. 14, pp. 651- 667 ,(1977) , 10.1137/0714044
A. Roger, Newton-Kantorovitch algorithm applied to an electromagnetic inverse problem IEEE Transactions on Antennas and Propagation. ,vol. 29, pp. 232- 238 ,(1981) , 10.1109/TAP.1981.1142588
Kenneth Levenberg, A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES Quarterly of Applied Mathematics. ,vol. 2, pp. 164- 168 ,(1944) , 10.1090/QAM/10666
D. Marquardt, An Algorithm for Least-Squares Estimation of Nonlinear Parameters Siam Journal on Applied Mathematics. ,vol. 11, pp. 431- 441 ,(1963)