A Constrained Least Squares Regularization Method for Nonlinear III-Posed Problems
Author:
- Curtis R. VogelCVCurtis R. Vogel
- 1 January 1990
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 28 (1) , 34-49
Abstract
This paper deals with a method for solving ill-posed, nonlinear Hilbert space operator equations $F(x) = y$. Regularization is obtained by solving a constrained least squares regularization problem \[\min \| {F(x) - y} \|^2 \quad {\text{subject to }}J(x) \leqq \beta ^2 .\]$\beta $ serves as a regularization parameter, and $J(x)$ is a quadratic penalty functional. To robustly and efficiently solve this regularization problem, we apply a trust region method. At each iteration, the quadratic penalty constraint is retained, a Gauss–Newton approximation to the objective functional is taken, and we add a quadratic trust region constraint. The resulting quadratic subproblem is then reformulated as a nonlinear complementarily problem and solved using Newton’s method. This paper applies methods to find approximate solutions to a severely ill-posed nonlinear first kind integral equation arising in geophysics. The method of Generalized Cross Validation (GCV) is used to pick the regularization parameter when random error is present in the discrete data.
Keywords
This publication has 9 references indexed in Scilit:
- Well-Posedness and Convergence of Some Regularization Methods for Nonlinear Ill-Posed Problems1987
- Inverse problems for acoustic waves using the penalised likelihood methodInverse Problems, 1986
- Inexact Newton methods for the nonlinear complementarity problemMathematical Programming, 1986
- Optimal Choice of a Truncation Level for the Truncated SVD Solution of Linear First Kind Integral Equations When Data are NoisySIAM Journal on Numerical Analysis, 1986
- A cross validated bayesian retrieval algorithm for nonlinear remote sensing experimentsJournal of Computational Physics, 1985
- Identification of Parameters in Distributed Parameter Systems by RegularizationSIAM Journal on Control and Optimization, 1985
- Numerical Treatment of Inverse Problems in Differential and Integral Equations1983
- Practical Approximate Solutions to Linear Operator Equations When the Data are NoisySIAM Journal on Numerical Analysis, 1977
- Algorithms for the regularization of ill-conditioned least squares problemsBIT Numerical Mathematics, 1977