Computing quasisolutions of nonlinear inverse problems via efficient minimization of trust region problems
From MaRDI portal
Abstract: In this paper we present a method for the regularized solution of nonlinear inverse problems, based on Ivanov regularization (also called method of quasi solutions or constrained least squares regularization). This leads to the minimization of a non-convex cost function under a norm constraint, where non-convexity is caused by nonlinearity of the inverse problem. Minimization is done by iterative approximation, using (non-convex) quadratic Taylor expansions of the cost function. This leads to repeated solution of quadratic trust region subproblems with possibly indefinite Hessian. Thus the key step of the method consists in application of an efficient method for solving such quadratic subproblems, developed by Rendl and Wolkowicz [10]. We here present a convergence analysis of the overall method as well as numerical experiments.
Recommendations
- A regularizing trust region algorithm for nonlinear ill-posed problems
- Convergence and regularity of trust region methods for nonlinear ill-posed inverse problems
- scientific article; zbMATH DE number 1866942
- scientific article; zbMATH DE number 125012
- Regularizing properties of a truncated newton-cg algorithm for nonlinear inverse problems
Cites work
- scientific article; zbMATH DE number 3319895 (Why is no real title available?)
- A Constrained Least Squares Regularization Method for Nonlinear III-Posed Problems
- A regularizing Levenberg - Marquardt scheme, with applications to inverse groundwater filtration problems
- A semidefinite framework for trust region subproblems with applications to large scale minimization
- Adaptive discretizations for the choice of a Tikhonov regularization parameter in nonlinear inverse problems
- Necessary conditions for variational regularization schemes
- Newton’s Method with a Model Trust Region Modification
- On convergence and convergence rates for Ivanov and Morozov regularization and application to some parameter identification problems in elliptic PDEs
- On convergence rates for quasi-solutions of ill-posed problems
- PROJECTIVE STRUCTURES, FLAT BUNDLES, AND KÄHLER METRICS ON MODULI SPACES
- Regularization using a parameterized trust region subproblem
- Theory of linear ill-posed problems and its applications. Transl., updated and revised from the Russian edition 1978
- Well posedness and convergence of some regularisation methods for non-linear ill posed problems
Cited in
(6)- On convergence and convergence rates for Ivanov and Morozov regularization and application to some parameter identification problems in elliptic PDEs
- New approach of deterministic key pre-distribution scheme using triangle free quasi symmetric designs
- Convergence of the method of regularization for finding normal quasisolutions in problems with free phase and a completely continuous operator
- Some application examples of minimization based formulations of inverse problems and their regularization
- Quadratic optimization with two ball constraints
- Minimization Based Formulations of Inverse Problems and Their Regularization
This page was built for publication: Computing quasisolutions of nonlinear inverse problems via efficient minimization of trust region problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q318179)
