On Cline’s Direct Method for Solving Overdetermined Linear Systems in the L_\infty Sense

DOI10.1137/0715017zbMATH Open0376.65019OpenAlexW2067887588MaRDI QIDQ4153547FDOQ4153547

Richard H. Bartels, Christakis Charalambous, Andrew R. Conn

Publication date: 1978

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0715017

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Cited In (13)

• A penalty continuation method for the \(\ell_\infty\) solution of overdetermined linear systems
• The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review
• Approximation in normed linear spaces
• Discontinuous piecewise linear optimization
• Boundedness of adjoint bases of approximate spectral subspaces and of associated block reduced Resolvents
• An algorithm for \(\ell^\infty\) regression with quadratic complexity
• Compression of almost-periodic data.
• Computational Algorithms for Calculating Least Absolute Value and Chebyshev Estimates for Multiple Regression
• Selected bibliography on degeneracy
• Theorems of the alternative and duality
• Linear best approximation using a class of polyhedral norms
• A proximal point algorithm for minimax problems
• An efficient method for \(l^\infty\) regression

This page was built for publication: On Cline’s Direct Method for Solving Overdetermined Linear Systems in the $L_\infty $ Sense

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4153547)