Convergence analysis of a two-point gradient method for nonlinear ill-posed problems

DOI10.1088/1361-6420/aa7ac7zbMath1378.65116OpenAlexW2673237422MaRDI QIDQ5368858

Simon Hubmer, Ronny Ramlau

Publication date: 11 October 2017

Published in: Inverse Problems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/1361-6420/aa7ac7

zbMATH Keywords

numerical exampleinverse problemHilbert spacesteepest descentregularization methodnonlinear ill-posed problemsLandweber iterationoperator equationminimal errorHammerstein equationssingle photon emission computed tomographytwo-point gradient methodNesterov-type accelerationregularized iteration method

Mathematics Subject Classification ID

Particular nonlinear operators (superposition, Hammerstein, Nemytski?, Uryson, etc.) (47H30) Nonlinear ill-posed problems (47J06) Numerical solutions to equations with nonlinear operators (65J15) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Related Items

A regularizing multilevel approach for nonlinear inverse problems ⋮ A novel two-point gradient method for regularization of inverse problems in Banach spaces ⋮ Nesterov’s accelerated gradient method for nonlinear ill-posed problems with a locally convex residual functional ⋮ Convergence analysis of inexact Newton–Landweber iteration under Hölder stability ⋮ A generalized adaptive Levenberg–Marquardt method for solving nonlinear ill-posed problems ⋮ Convergence rates of a dual gradient method for constrained linear ill-posed problems ⋮ A fast two-point gradient algorithm based on sequential subspace optimization method for nonlinear ill-posed problems ⋮ A Discretizing Levenberg-Marquardt Scheme for Solving Nonlinear Ill-Posed Integral Equations ⋮ Recovery of non-smooth radiative coefficient from nonlocal observation by diffusion system ⋮ A data-driven Kaczmarz iterative regularization method with non-smooth constraints for ill-posed problems ⋮ On the second-order asymptotical regularization of linear ill-posed inverse problems ⋮ A fast adaptive algorithm for nonlinear inverse problems with convex penalty ⋮ A numerical comparison of some heuristic stopping rules for nonlinear Landweber iteration ⋮ A Projected Nesterov–Kaczmarz Approach to Stellar Population-Kinematic Distribution Reconstruction in Extragalactic Archaeology ⋮ A Fast Data-Driven Iteratively Regularized Method with Convex Penalty for Solving Ill-Posed Problems ⋮ On inertial iterated Tikhonov methods for solving ill-posed problems ⋮ A new Kaczmarz-type method and its acceleration for nonlinear ill-posed problems ⋮ A fast two-point gradient method for solving non-smooth nonlinear ill-posed problems ⋮ Displacement field estimation from OCT images utilizing speckle information with applications in quantitative elastography ⋮ Inexact Newton regularization in Banach spaces based on two-point gradient method with uniformly convex penalty terms ⋮ Lamé Parameter Estimation from Static Displacement Field Measurements in the Framework of Nonlinear Inverse Problems ⋮ An accelerated sequential subspace optimization method based on homotopy perturbation iteration for nonlinear ill-posed problems ⋮ An accelerated homotopy perturbation iteration for nonlinear ill-posed problems in Banach spaces with uniformly convex penalty ⋮ A proximal regularized Gauss-Newton-Kaczmarz method and its acceleration for nonlinear ill-posed problems ⋮ Levenberg-Marquardt method with general convex penalty for nonlinear inverse problems ⋮ Determining a time-dependent coefficient in a time-fractional diffusion-wave equation with the Caputo derivative by an additional integral condition ⋮ Second order asymptotical regularization methods for inverse problems in partial differential equations ⋮ A mathematical approach towards THz tomography for non-destructive imaging ⋮ A projective two-point gradient Kaczmarz iteration for nonlinear ill-posed problems ⋮ The two-point gradient methods for nonlinear inverse problems based on Bregman projections ⋮ A new class of accelerated regularization methods, with application to bioluminescence tomography ⋮ Regularization of inverse problems by two-point gradient methods in Banach spaces ⋮ Inexact Newton regularization combined with two-point gradient methods for nonlinear ill-posed problems ^*

Uses Software

• TIGRA

Cites Work

• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Some generalizations for Landweber iteration for nonlinear ill-posed problems in Hilbert scales
• Iterative regularization methods for nonlinear ill-posed problems
• On a regularized Levenberg-Marquardt method for solving nonlinear inverse problems
• On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems
• Accelerated Landweber iterations for the solution of ill-posed equations
• A convergence analysis of the Landweber iteration for nonlinear ill-posed problems
• On Landweber iteration for nonlinear ill-posed problems in Hilbert scales
• On Nesterov acceleration for Landweber iteration of linear ill-posed problems
• A Tikhonov-based projection iteration for nonlinear ill-posed problems with sparsity con\-straints
• The Mathematics of Computerized Tomography
• The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
• Landweber-Kaczmarz method in Banach spaces with inexact inner solvers
• A regularizing Levenberg - Marquardt scheme, with applications to inverse groundwater filtration problems
• A modified landweber method for inverse problems
• On convergence rates for the iteratively regularized Gauss-newton method
• TIGRA an iterative algorithm for regularizing nonlinear ill-posed problems
• A new approach towards simultaneous activity and attenuation reconstruction in emission tomography
• A convergence analysis of a method of steepest descent and a two–step algorothm for nonlinear ill–posed problems