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

DOI10.1137/0715017MaRDI QIDQ4153547zbMATH OpenOpenAlexFDO

Authors Andrew R. Conn, Christakis Charalambous, 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)

Cited in

(13)

• Discontinuous piecewise linear optimization
• Compression of almost-periodic data.
• An algorithm for \(\ell^\infty\) regression with quadratic complexity
• An efficient method for \(l^\infty\) regression
• 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
• Computational Algorithms for Calculating Least Absolute Value and Chebyshev Estimates for Multiple Regression
• A proximal point algorithm for minimax problems
• Approximation in normed linear spaces
• Linear best approximation using a class of polyhedral norms
• Selected bibliography on degeneracy
• Boundedness of adjoint bases of approximate spectral subspaces and of associated block reduced Resolvents
• Theorems of the alternative and duality

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)