AIR tools -- a MATLAB package of algebraic iterative reconstruction methods

DOI10.1016/j.cam.2011.09.039zbMath1241.65042MaRDI QIDQ2428132

Per Christian Hansen, Maria Saxild-Hansen

Publication date: 24 April 2012

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2011.09.039

zbMATH Keywords

numerical examples; inverse problems; discrepancy principle; stopping rules; relaxation parameters; tomographic imaging; semi-convergence; monotone error rule; algebraic reconstruction techniques; MATLAB package; algebraic iterative reconstruction (AIR) methods; row action methods; simultaneous iterative reconstruction techniques

Mathematics Subject Classification ID

65F22: Ill-posedness and regularization problems in numerical linear algebra

65F10: Iterative numerical methods for linear systems

65Y15: Packaged methods for numerical algorithms

Related Items

Modified truncated randomized singular value decomposition (MTRSVD) algorithms for large scale discrete ill-posed problems with general-form regularization, Joint image reconstruction method with correlative multi-channel prior for x-ray spectral computed tomography, Unmatched Projector/Backprojector Pairs: Perturbation and Convergence Analysis, Shearlet-based regularized reconstruction in region-of-interest computed tomography, Choosing the relaxation parameter in sequential block-iterativemethods for linear systems, Heuristic rule for non-stationary iterated Tikhonov regularization in Banach spaces, Learning Theory of Randomized Sparse Kaczmarz Method, Multisplitting for regularized least squares with Krylov subspace recycling, Surrounding the solution of a linear system of equations from all sides, The low rank approximations and Ritz values in LSQR for linear discrete ill-posed problem, Projected Newton method for noise constrained Tikhonov regularization, A Second Order Dynamical System and Its Discretization for Strongly Pseudo-monotone Variational Inequalities, Adaptative regularization parameter for Poisson noise with a bilevel approach: application to spectral computerized tomography, ADJUST: a dictionary-based joint reconstruction and unmixing method for spectral tomography, Minimizing L ₁ over L ₂ norms on the gradient, A parameter choice rule for Tikhonov regularization based on predictive risk, Spectral Computed Tomography with Linearization and Preconditioning, Nonlinear optimization for mixed attenuation polyenergetic image reconstruction, Fast Nonnegative Least Squares Through Flexible Krylov Subspaces, Limited-Angle CT Reconstruction via the $L_1/L_2$ Minimization, A fast method for simultaneous reconstruction and segmentation in X-ray CT application, A Partially Greedy Randomized Extended Gauss-Seidel Method for Solving Large Linear Systems, A data-driven Kaczmarz iterative regularization method with non-smooth constraints for ill-posed problems, Stochastic mirror descent method for linear ill-posed problems in Banach spaces, Iterative inversion of Radon transform via discretization by fuzzy basic functions, Empirical average-case relation between undersampling and sparsity in X-ray CT, On the regularizing behavior of the SDA and SDC gradient methods in the solution of linear ill-posed problems, Tomographic image reconstruction using training images, Improved compressed sensing-based algorithm for sparse-view CT image reconstruction, Controlling noise error in block iterative methods, Error minimizing relaxation strategies in Landweber and Kaczmarz type iterations, Convergence analysis for column-action methods in image reconstruction, Convergence studies on block iterative algorithms for image reconstruction, Image reconstruction and restoration using the simplified topological \(\varepsilon\)-algorithm, Schultz matrix iteration based method for stable solution of discrete ill-posed problems, A tensor-based dictionary learning approach to tomographic image reconstruction, Generalized row-action methods for tomographic imaging, GMM based simultaneous reconstruction and segmentation in X-ray CT application, Regularization properties of Krylov iterative solvers CGME and LSMR for linear discrete ill-posed problems with an application to truncated randomized SVDs, The randomized Kaczmarz method with mismatched adjoint, A scaled gradient method for digital tomographic image reconstruction, Linear convergence of the randomized sparse Kaczmarz method, Sparse signal reconstruction based on multiparameter approximation function with smoothed \(\ell_0\) norm, A new greedy Kaczmarz algorithm for the solution of very large linear systems, Derivative-free superiorization with component-wise perturbations, Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case, Tikhonov regularization with MTRSVD method for solving large-scale discrete ill-posed problems, A real-time iterative projection scheme for solving the common fixed point problem and its applications, An explicit algorithm for solving monotone variational inequalities, An object-oriented simulator for 3D digital breast tomosynthesis imaging system, Convergence of online mirror descent, Dynamic reconstruction algorithm for electrical capacitance tomography based on the proper orthogonal decomposition, Notes on flexible sequential block iterative methods, Projected randomized Kaczmarz methods, A new relaxed CQ algorithm for solving split feasibility problems in Hilbert spaces and its applications, Regularization of inverse problems by two-point gradient methods in Banach spaces, A splitting primal-dual proximity algorithm for solving composite optimization problems, Noise representation in residuals of LSQR, LSMR, and CRAIG regularization, AIR tools II: algebraic iterative reconstruction methods, improved implementation, Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems, AIR tools -- a MATLAB package of algebraic iterative reconstruction methods, Tikhonov Regularization and Randomized GSVD, Convergence of string-averaging method for a class of operators, Simultaneous tomographic reconstruction and segmentation with class priors, Preconditioned alternating direction method of multipliers for inverse problems with constraints, Testable uniqueness conditions for empirical assessment of undersampling levels in total variation-regularized X-ray CT

Uses Software

• Matlab
• AIR tools
• SNARK09
• SNARK93

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semi-convergence and relaxation parameters for a class of SIRT algorithms
• A linear acceleration row action method for projecting onto subspaces
• Line search acceleration of iterative methods
• SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems
• A randomized Kaczmarz algorithm with exponential convergence
• A parallel subgradient projections method for the convex feasibility problem
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• AIR tools -- a MATLAB package of algebraic iterative reconstruction methods
• Exploiting residual information in the parameter choice for discrete ill-posed problems
• The Mathematics of Computerized Tomography
• Fundamentals of Computerized Tomography
• Semiconvergence and Relaxation Parameters for Projected SIRT Algorithms
• Residual periodograms for choosing regularization parameters for ill-posed problems
• Convergence of the simultaneous algebraic reconstruction technique (SART)
• On Diagonally Relaxed Orthogonal Projection Methods
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Computational Methods for Inverse Problems
• Block-Iterative Algorithms with Diagonally Scaled Oblique Projections for the Linear Feasibility Problem
• Discrete Inverse Problems
• Necessary and Sufficient Convergence Conditions for Algebraic Image Reconstruction Algorithms
• Stopping rules for Landweber-type iteration
• An Iteration Formula for Fredholm Integral Equations of the First Kind
• Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems