Abstract:The Landweber method provides a framework to formulate iterative algorithms for image reconstruction problems with large, sparse and unstructured system matrices. In a previous study, the authors established the convergence conditions for a general Landweber scheme in both simultaneous and block-iterative (or ordered-subset (OS)) formats with either consistent or inconsistent data, without constraints. Constrained iterative algorithms provide a mechanism for incorporating prior knowledge such nonnegativity, bounds, finite spatial or spectral supports, etc. Hence, they have been widely used in practice. Although the simultaneous constrained (or projected) Landweber scheme was well studied, the convergence of the constrained block-iterative Landweber scheme is unknown. Block-iterative schemes are recently intensively studied theoretically and applied widely. In this paper, we report convergence conditions of a constrained block-iterative Landweber scheme. Prior knowledge is represented as convex sets in which an image of interest must stay. The constrained block-iterative Landweber scheme is constructed by alternatively performing a projection onto convex sets (POCS) and a conventional block-iterative Landweber iteration. The POCS method has been used before for constrained image reconstruction to satisfy both imaging equations and convex constraints. Our approach is different from the conventional application of the POCS method in that we use Landweber iteration for the imaging equations and perform POCS only for the convex constraints. While the conventionally applied POCS method requires Moore-Penrose inverses of matrix blocks, our constrained block-iterative method only takes transposes of such matrix blocks, and improves the computational complexity greatly.

Local Analysis Of Inverse Problems: Holder Stability And Iterative Reconstruction

Local Convergence of Inexact Methods under the Hölder Condition

An Analysis of a Multi-Level Projected Steepest Descent Iteration for Nonlinear Inverse Problems in Banach Spaces Subject to Stability Constraints

A modified iteratively regularized Landweber iteration method: Hölder stability and convergence rates

Stability Estimates for Some Parabolic Inverse Problems With the Final Overdetermination via a New Carleman Estimate

A data-driven iteratively regularized Landweber iteration

Convergence analysis of equilibrium methods for inverse problems

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

A compressive Landweber iteration for solving ill-posed inverse problems

Analysis of Generalized Iteratively Regularized Landweber Iterations driven by data

Stochastic Data-Driven Bouligand Landweber Method for Solving Non-smooth Inverse Problems

On the local solvability and stability of the partial inverse problems for the non-self-adjoint Sturm-Liouville operators with a discontinuity

On the Local Convergence of an Iterative Approach for Inverse Singular Value Problems

Linear methods for non-linear inverse problems

Local Hölder continuity of nonnegative weak solutions of inverse variation-inequality problems of non-divergence type

An asymptotical regularization with convex constraints for inverse problems

Constrained Block-Iterative Landweber Scheme for Image Reconstruction

Stochastic Inverse Problem: stability, regularization and Wasserstein gradient flow

Landweber Scheme for Compact Operator Equation in Hilbert Space and Its Applications

On log-concave approximations of high-dimensional posterior measures and stability properties in non-linear inverse problems

Stability of an inverse problem for the discrete wave equation and convergence results