The strict Chebyshev solution of overdetermined systems of linear equations with rank deficient matrix

DOI10.1007/BF01396448zbMath0519.65022OpenAlexW1963543565MaRDI QIDQ1054437

M. Brannigan

Publication date: 1982

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/132830

zbMATH Keywords

numerical examplesorthogonalizationscalingQR decompositionexchange algorithmHouseholder transformationsoverdetermined systemsrank deficient matrixstrict Chebyshev solution

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of matrix norms, conditioning, scaling (65F35) Orthogonalization in numerical linear algebra (65F25)

Related Items

Strict Chebyshev approximation for general systems of linear equations, Properties of the strict Chebyshev solutions of the linear matrix equation \(AX+YB=C\), Multivariate data modelling by metric approximants

Uses Software

• LINPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Über diskrete und lineare Tschebyscheff-Approximationen
• Note on Jordan elimination, linear programming and Tchebyscheff approximation
• Some Chebyshev approximations by polynomials in two variables
• Algorithms for best \(L_ 1\) and \(L_ \infty\) linear approximations on a discrete set
• Singular value decomposition and least squares solutions
• Approximation von Funktionen bei einer und bei mehreren unabhängigen Veränderlichen
• A New Algorithm for the Chebyshev Solution of Overdetermined Linear Systems
• Chebyshev solution of overdetermined systems of linear equations
• Algorithm 495: Solution of an Overdetermined System of Linear Equations in the Chebychev Norm [F4]
• A computer program for the Chebyshev solution of overdetermined systems of linear equations
• A Descent Method for the Uniform Solution to Over-Determined Systems of Linear Equations
• Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
• A Fixed Point Method for Tchebycheff Solution of Inconsistent Linear Equations
• A Technique for Resolving Degeneracy in Linear Programming
• On the Best Linear Chebyshev Approximation
• Chebyshev and $l^1 $-Solutions of Linear Equations Using Least Squares Solutions
• A Steepest Ascent Method for the Chebyshev Problem
• A Finite Step Algorithm for Determining the “Strict” Chebyshev Solution to $Ax=b$