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

DOI10.1137/0715017zbMath0376.65019OpenAlexW2067887588MaRDI QIDQ4153547

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

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)

Related Items

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