DeepAI
Log In Sign Up

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

11/12/2020
by   A. Leitao, et al.
0

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.

READ FULL TEXT

page 24

page 25

page 26

page 27

page 28

page 29

01/26/2021

On level set type methods for elliptic Cauchy problems

Two methods of level set type are proposed for solving the Cauchy proble...
07/06/2019

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

In this work, we analyze the regularizing property of the stochastic gra...
05/28/2017

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...
11/11/2020

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

In this article we combine the projective Landweber method, recently pro...
12/29/2021

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...
06/24/2019

An entropic projection method for linear ill-posed problems

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

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...