Abstract:We propose and analyze a fast two-point gradient (TPG) method for solving non-smooth ill-posed inverse problems where the forward operator is merely directionally but not Gâteaux differentiable. This method is seen as a combination of a derivative-free Landweber iteration and a general case of Nesterov’s acceleration scheme. Since the forward mapping is not Gâteaux differentiable in our case, the standard analysis is not applicable to the convergence analysis. Under certain assumptions on the combination parameters, we therefore provide a new convergence analysis of the proposed method also with the help of the concept of asymptotic stability and a generalized tangential cone condition. The design of the TPG method involves the choices of the combination parameters which are carefully discussed. Moreover, the TPG method is applied to an inverse source problem for a non-smooth semilinear elliptic PDE where a Bouligand subdifferential can be used in place of the non-existing Gâteaux derivative, and the corresponding Bouligand two-point gradient iteration is shown to be a convergent regularization scheme. Numerical simulations are presented to illustrate the advantages over the Bouligand–Landweber iteration.

Two-point Landweber-type Method with Convex Penalty Terms for Nonsmooth Nonlinear Inverse Problems

A novel two-point Landweber-type method for Regularization of non-smooth inverse problems in Banach spaces

Fast Subspace Optimization Method for Nonlinear Inverse Problems in Banach Spaces with Uniformly Convex Penalty Terms

Levenberg-Marquardt method with general convex penalty for nonlinear inverse problems

An iteration regularization method with general convex penalty for nonlinear inverse problems in Banach spaces

Inexact Newton Regularization in Banach Spaces Based on Two-Point Gradient Method with Uniformly Convex Penalty Terms

An Accelerated Kaczmarz Type Method for Nonlinear Inverse Problems in Banach Spaces with Uniformly Convex Penalty

REGINN-IT Method with General Convex Penalty Terms for Nonlinear Inverse Problems

A Fast Two-Point Gradient Method for Solving Non-Smooth Nonlinear Ill-Posed Problems

An Accelerated Homotopy Perturbation Iteration for Nonlinear Ill-Posed Problems in Banach Spaces with Uniformly Convex Penalty

Covengence Analysis of a Generalized Levenberg-Marquardt Method for Possibly Non-Smooth Inverse Problems

Iterative Runge-Kutta-Type Methods with Convex Penalty for Inverse Problems in Hilbert Spaces

A Fast Two-Point Gradient Algorithm Based on Sequential Subspace Optimization Method for Nonlinear Ill-Posed Problems

A Fast Data-Driven Iteratively Regularized Method with Convex Penalty for Solving Ill-Posed Problems

Generalized Inexact Newton Regularization for Nonlinear Ill-Posed Problems in Banach Spaces

A Proximal Iteratively Regularized Gauss–Newton Method for Nonlinear Inverse Problems

A Fast Averaged Kaczmarz Iteration with Convex Penalty for Inverse Problems in Hilbert Spaces

A Generalized Adaptive Levenberg–Marquardt Method for Solving Nonlinear Ill-Posed Problems

An Implicit Landweber Method for Nonlinear Ill-Posed Operator Equations

An accelerated Homotopy-Perturbation-Kaczmarz method for solving nonlinear inverse problems

An Accelerated Sequential Subspace Optimization Method Based On Homotopy Perturbation Iteration For Nonlinear Ill-Posed Problems