Analysis of the Block Coordinate Descent Method for Linear Ill-Posed Problems

DOI10.1137/19M1243956WikidataQ126855133 ScholiaQ126855133MaRDI QIDQ5109274

Lukas Neumann, Simon Rabanser, Markus Haltmeier

Publication date: 11 May 2020

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1902.04794

zbMATH Keywords

convergence analysisill-posed problemscoordinate descentregularization theorymulti-spectral CT

Mathematics Subject Classification ID

Radon transform (44A12) Nonlinear ill-posed problems (47J06) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Related Items

A variational method for Abel inversion tomography with mixed Poisson-Laplace-Gaussian noise ⋮ A Bayesian-variational cyclic method for solving estimation problems characterized by non-uniqueness (equifinality) ⋮ On the convergence of a randomized block coordinate descent algorithm for a matrix least squares problem

Cites Work

• Unnamed Item
• Unnamed Item
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Convergence analysis of a block iterative version of the loping Landweber-Kaczmarz iteration
• Iterative regularization methods for nonlinear ill-posed problems
• On steepest-descent-Kaczmarz methods for regularizing systems of nonlinear ill-posed equations
• Variational methods in imaging
• A convergence rate result for a steepest descent method and a minimal error method for the solution of nonlinear ill-posed problems
• A convergence analysis of the Landweber iteration for nonlinear ill-posed problems
• Coordinate descent algorithms
• Kaczmarz methods for regularizing nonlinear ill-posed equations. I: Convergence analysis
• The Mathematics of Computerized Tomography
• On projective Landweber–Kaczmarz methods for solving systems of nonlinear ill-posed equations
• Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
• Joint image reconstruction method with correlative multi-channel prior for x-ray spectral computed tomography
• A New Gradient Method for Ill-Posed Problems
• The Averaged Kaczmarz Iteration for Solving Inverse Problems
• On the Nonasymptotic Convergence of Cyclic Coordinate Descent Methods
• On the Convergence of Block Coordinate Descent Type Methods
• An Iteration Formula for Fredholm Integral Equations of the First Kind