Projections and preconditioning for inconsistent least-squares problems

DOI10.1080/00207160108805134zbMath1005.65037OpenAlexW1963536389MaRDI QIDQ2776797

Constantin Popa, David J. Evans

Publication date: 5 May 2002

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

projectionsconvergencenumerical experimentspreconditioningiterative algorithmsfirst kind integral equationlinear least-squares problemsinconsistent problemrank-deficient problem

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical methods for integral equations (65R20) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for ill-posed problems for integral equations (65R30) Fredholm integral equations (45B05)

Related Items (3)

An acceleration scheme for cyclic subgradient projections method ⋮ Numerical solution of symmetric least-squares problems with an inversion-free Kovarik-type algorithm ⋮ A Kaczmarz algorithm for sequences of projections, infinite products, and applications to frames in IFS \(L^2\) spaces

Cites Work

• Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
• Projection method for solving a singular system of linear equations and its applications
• Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
• Some Iterative Methods for Improving Orthonormality
• Extension of an approximate orthogonalization algorithm to arbitrary rectangular matrices

This page was built for publication: Projections and preconditioning for inconsistent least-squares problems