A convergence analysis of a method of steepest descent and a two–step algorothm for nonlinear ill–posed problems

DOI10.1080/01630569608816691zbMath0852.65048OpenAlexW1580825192MaRDI QIDQ4886624

Otmar Scherzer

Publication date: 4 December 1996

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01630569608816691

zbMATH Keywords

stabilityconvergenceHilbert spacesconjugate gradient methoditerative methodsregularization methodnonlinear ill-posed problemssteepest descent methodtwo-step algorithm

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Related Items (32)

A convergence rate result for a steepest descent method and a minimal error method for the solution of nonlinear ill-posed problems ⋮ A generalized adaptive Levenberg–Marquardt method for solving nonlinear ill-posed problems ⋮ Towards a general convergence theory for inexact Newton regularizations ⋮ A new descent algorithm using the three-step discretization method for solving unconstrained optimization problems ⋮ A Modified Minimal Error Method for Solving Nonlinear Integral Equations via Multiscale Galerkin Methods ⋮ Inverse problems for a parabolic integrodifferential equation in a convolutional weak form ⋮ Numerical approximation of a Tikhonov type regularizer by a discretized frozen steepest descent method ⋮ A fast two-point gradient algorithm based on sequential subspace optimization method for nonlinear ill-posed problems ⋮ A modified steepest descent scheme for solving a class of parameter identification problems ⋮ A modified convergence analysis for steepest descent scheme for solving nonlinear operator equation ⋮ Convergence analysis of an optimally accurate frozen multi-level projected steepest descent iteration for solving inverse problems ⋮ A modified steepest descent method for solving non-smooth inverse problems ⋮ A Projected Nesterov–Kaczmarz Approach to Stellar Population-Kinematic Distribution Reconstruction in Extragalactic Archaeology ⋮ Modified Iterative Runge-Kutta-Type Methods for Nonlinear Ill-Posed Problems ⋮ On inertial iterated Tikhonov methods for solving ill-posed problems ⋮ Convergence analysis of a two-point gradient method for nonlinear ill-posed problems ⋮ Simultaneous identification of independent parameters in elliptic equations — numerical studies ⋮ Displacement field estimation from OCT images utilizing speckle information with applications in quantitative elastography ⋮ Convergence rate results for steepest descent type method for nonlinear ill-posed equations ⋮ On steepest-descent-Kaczmarz methods for regularizing systems of nonlinear ill-posed equations ⋮ A homotopy-projection method for the parameter estimation problems ⋮ On a Family of Gradient-Type Projection Methods for Nonlinear Ill-Posed Problems ⋮ Inverse free iterative methods for nonlinear ill-posed operator equations ⋮ 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 analysis of a multi-level projected steepest descent iteration for nonlinear inverse problems in Banach spaces subject to stability constraints ⋮ Crack identification in hydro-mechanical systems with applications to gravity water dams ⋮ A mathematical approach towards THz tomography for non-destructive imaging ⋮ Limited-angle acousto-electrical tomography ⋮ A spectral conjugate gradient method for nonlinear inverse problems ⋮ Inexact Newton regularization combined with two-point gradient methods for nonlinear ill-posed problems ^* ⋮ On the iteratively regularized Gauss-Newton method for solving nonlinear ill-posed problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The instability of some gradient methods for ill-posed problems
• A minimal error conjugate gradient method for ill-posed problems
• A convergence analysis of the Landweber iteration for nonlinear ill-posed problems
• Well posedness and convergence of some regularisation methods for non-linear ill posed problems
• A class of iterative methods of conjugate gradient type
• Convergence rates for Tikhonov regularisation of non-linear ill-posed problems
• Tikhonov regularisation for non-linear ill-posed problems: optimal convergence rates and finite-dimensional approximation
• Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
• Optimal a Posteriori Parameter Choice for Tikhonov Regularization for Solving Nonlinear Ill-Posed Problems
• Steepest descent for singular linear operators with nonclosed range
• On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations

This page was built for publication: A convergence analysis of a method of steepest descent and a two–step algorothm for nonlinear ill–posed problems