Strict Chebyshev approximation for general systems of linear equations

DOI10.1007/BF01400176zbMath0632.65042OpenAlexW1976879758MaRDI QIDQ1095588

Jean-Philippe Thiran, Suzanne Thiry

Publication date: 1987

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

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

zbMATH Keywords

convergencenumerical examplescanonical decompositionChebyshev normGaussian elimination methodChebyshev solutionascent exchange algorithmdiscrete Chebyshev approximation

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Best approximation, Chebyshev systems (41A50)

Uses Software

• LINPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dégénérescence dans les approximations de Tschebyscheff linéaires et discrètes
• The strict Chebyshev solution of overdetermined systems of linear equations with rank deficient matrix
• On multivariate polynomials of least deviation from zero on the unit ball
• Some Chebyshev approximations by polynomials in two variables
• Discrete Chebyshev Approximation with Linear Constraints
• Tchebycheff approximation in a compact metric space
• Theory and Computation of Best Strict Constrained Chebyshev Approximation of Discrete Data
• Weak Minimal H-Sets for Polynomials in Two Variables
• Un Algorithme de Minimisation en Chaine en Optimisation Convexe
• Computing the Strict Chebyshev Solution of Overdetermined Linear Equations
• Approximations in $L^p $ and Chebyshev Approximations
• A Technique for Resolving Degeneracy in Linear Programming
• A Method for Computing the Generalized Inverse of a Matrix
• The least squares problem and pseudo-inverses
• A Finite Step Algorithm for Determining the “Strict” Chebyshev Solution to $Ax=b$
• The optimal exchange algorithm and comparisons with the generalized remes algorithm^†‡

This page was built for publication: Strict Chebyshev approximation for general systems of linear equations