A geometric approach to quadratic optimization: an improved method for solving strongly underdetermined systems in CT

DOI10.1080/17415970600952078zbMath1258.78003OpenAlexW2108946011MaRDI QIDQ4908291

Rawia Mansour, Dan Gordon

Publication date: 5 March 2013

Published in: Inverse Problems in Science and Engineering (Search for Journal in Brave)

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

zbMATH Keywords

iterative algorithmscomputerized tomographyquadratic optimizationleast squaresimage reconstructionnormal equationsconjugate gradient

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Inverse problems (including inverse scattering) in optics and electromagnetic theory (78A46)

Related Items

Row scaling as a preconditioner for some nonsymmetric linear systems with discontinuous coefficients ⋮ A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin

Cites Work

• On some optimization techniques in image reconstruction from projections
• Reconstructing pictures from projections: On the convergence of the ART algorithm with relaxation
• Strong underrelaxation in Kaczmarz's method for inconsistent systems
• Modified conjugate gradient method for the solution of \(Ax=b\)
• Projection method for solving a singular system of linear equations and its applications
• Relaxation methods for image reconstruction
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Methods of conjugate gradients for solving linear systems
• Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems