Fixing Nonconvergence of Algebraic Iterative Reconstruction with an Unmatched Backprojector

DOI10.1137/18M1206448zbMath1420.65031arXiv1902.04282WikidataQ127753302 ScholiaQ127753302MaRDI QIDQ5230620

Nicolai André Brogaard Riis, Yiqiu Dong, Michiel E. Hochstenbach, Per Christian Hansen

Publication date: 28 August 2019

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

perturbation theorycomputed tomographyalgebraic iterative reconstructionleftmost eigenvalue estimationunmatched transpose

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Ill-posedness and regularization problems in numerical linear algebra (65F22) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Iterative numerical methods for linear systems (65F10)

Related Items

GMRES methods for tomographic reconstruction with an unmatched back projector, Chambolle-Pock's primal-dual method with mismatched adjoint, Mathematical imaging and surface processing. Abstracts from the workshop held August 21--27, 2022, Spherical Image Inpainting with Frame Transformation and Data-Driven Prior Deep Networks, Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch, Some transpose-free CG-like solvers for nonsymmetric ill-posed problems, Convergence analyses based on frequency decomposition for the randomized row iterative method, Convergence of proximal gradient algorithm in the presence of adjoint mismatch ^*

Uses Software

• Regularization tools
• eigs
• Spot
• IRAM
• AIR tools
• ASTRA
• GitHub
• TIGRE

Cites Work

• Unnamed Item
• Unnamed Item
• Iterative solution of large sparse systems of equations
• The discrete Picard condition for discrete ill-posed problems
• The randomized Kaczmarz method with mismatched adjoint
• Using Krylov approximations to the matrix exponential operator in Davidson's method
• AIR tools II: algebraic iterative reconstruction methods, improved implementation
• Regularization tools version \(4.0\) for matlab \(7.3\)
• The Mathematics of Computerized Tomography
• A Krylov--Schur Algorithm for Large Eigenproblems
• Semiconvergence and Relaxation Parameters for Projected SIRT Algorithms
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Unmatched Projector/Backprojector Pairs: Perturbation and Convergence Analysis
• Test Matrices for Regularization Methods
• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
• Matrix transformations for computing rightmost eigenvalues of large sparse non-symmetric eigenvalue problems
• Oblique projections and standard‐form transformations for discrete inverse problems