Log In Sign Up

On a family of gradient type projection methods for nonlinear ill-posed problems

by   A. Leitao, et al.

We propose and analyze a family of successive projection methods whose step direction is the same as Landweber method for solving nonlinear ill-posed problems that satisfy the Tangential Cone Condition (TCC). This family enconpasses Landweber method, the minimal error method, and the steepest descent method; thush providing an unified framework for the analysis of these methods. Moreover, we define in this family new methods which are convergent for the constant of the TCC in a range twice as large as the one required for the Landweber and other gradient type methods. The TCC is widely used in the analysis of iterative methods for solving nonlinear ill-posed problems. The key idea in this work is to use the TCC in order to construct special convex sets possessing a separation property, and to succesively project onto these sets. Numerical experiments are presented for a nonlinear 2D elliptic parameter identification problem, validating the efficiency of our method.


page 24

page 25

page 26

page 27

page 28

page 29


On level set type methods for elliptic Cauchy problems

Two methods of level set type are proposed for solving the Cauchy proble...

On the Convergence of Stochastic Gradient Descent for Nonlinear Ill-Posed Problems

In this work, we analyze the regularizing property of the stochastic gra...

LAP: a Linearize and Project Method for Solving Inverse Problems with Coupled Variables

Many inverse problems involve two or more sets of variables that represe...

On projective Landweber-Kaczmarz methods for solving systems of nonlinear ill-posed equations

In this article we combine the projective Landweber method, recently pro...

On the Instability of Relative Pose Estimation and RANSAC's Role

In this paper we study the numerical instabilities of the 5- and 7-point...

An entropic projection method for linear ill-posed problems

The aim of this paper is to investigate the use of an entropic projectio...

Range-relaxed criteria for choosing the Lagrange multipliers in the Levenberg-Marquardt method

In this article we propose a novel strategy for choosing the Lagrange mu...