A geometric property of the least squares solution of linear equations

DOI10.1016/0024-3795(90)90395-SzbMath0704.15005MaRDI QIDQ916747

Aharon Ben-Tal, Marc Teboulle

Publication date: 1990

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

overdetermined systemleast squares problem

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Theory of matrix inversion and generalized inverses (15A09)

Related Items

Unnamed Item ⋮ A primal-dual interior point method whose running time depends only on the constraint matrix ⋮ A higher Boltzmann distribution ⋮ Some early statistical contributions to the theory and practice of linear algebra ⋮ Harmonic representatives in homology over arbitrary fields ⋮ NORM ESTIMATIONS FOR PERTURBATIONS OF THE WEIGHTED MOORE-PENROSE INVERSE ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A volume associated with \(m{\times}n\) matrices ⋮ Equivalent formulae for the supremum and stability of weighted pseudoinverses ⋮ The geometry of the set of scaled projections ⋮ Weighted projections and Riesz frames ⋮ Stabilization of Mehrotra's primal-dual algorithm and its implementation ⋮ Unnamed Item ⋮ The geometry of basic, approximate, and minimum-norm solutions of linear equations ⋮ On the condition numbers for polyhedra in Karmarkar's form ⋮ Volume and variance in the linear statistical model ⋮ Matrix Perturbation and Optimal Partition Invariancy in Linear Optimization ⋮ A least-squares-based method for a class of nonsmooth minimization problems with applications in plasticity ⋮ On \(l_ p\)-approximate solutions of linear equations

Cites Work

• A new polynomial-time algorithm for linear programming
• On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item