Algorithm 495: Solution of an Overdetermined System of Linear Equations in the Chebychev Norm [F4]

DOI10.1145/355644.355651zbMath0309.65015OpenAlexW2007801319WikidataQ113767748 ScholiaQ113767748MaRDI QIDQ4067980

No author found.

Publication date: 1975

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/355644.355651

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Algorithms in computer science (68W99)

Related Items (34)

Interior point methods meet simplex in Loo, fitting problems ⋮ The least-squares identification of FIR systems subject to worst-case noise ⋮ Complex coefficient FIR digital filters ⋮ A singularity method for calculating hydrodynamic forces and particle velocities in low-Reynolds-number flows ⋮ Robust identification and Galois sequences ⋮ Form Assessment in Coordinate Metrology ⋮ On determining the on-line minimax linear fit to a discrete point set in the plane ⋮ Stokes problem and Muskhelishvili integral equations ⋮ Barycentric-Remez algorithms for best polynomial approximation in the chebfun system ⋮ A proximal point algorithm for minimax problems ⋮ Scenario approximation of robust and chance-constrained programs ⋮ A cheap approximate solution to everett-type rational approximation problems ⋮ Multiple criteria linear regression ⋮ An analytic satellite theory using gravity and a dynamic atmosphere ⋮ Least absolute value and chebychev estimation utilizing least squares results ⋮ Minimax approximation from a least squares solution ⋮ Adaptive methods for solvings minimax problems^∗ ⋮ Computational Algorithms for Calculating Least Absolute Value and Chebyshev Estimates for Multiple Regression ⋮ Linearly constrained reconstruction of functions by kernels with applications to machine learning ⋮ On a class of interval predictor models with universal reliability ⋮ The feasible set algorithm for least median of squares regression ⋮ A dual method for discrete Chebychev curve fitting ⋮ Chebyshev approximation by exponential-polynomial sums ⋮ A linear programming algorithm for curve fitting in the L_∞norm ⋮ Algorithms for robust identification in \({\mathcal H}_\infty\) with nonuniformly spaced frequency response data ⋮ Measuring the insulating ability of anisotropic thermal conductors via principal Dirichlet eigenvalue ⋮ Testing proximity to subspaces: approximate \(\ell_\infty\) minimization in constant time ⋮ Using the least squares estimator in Chebyshev estimation ⋮ Approximation in normed linear spaces ⋮ Locally asymptotically optimal designs for testing in logistic regression. ⋮ The strict Chebyshev solution of overdetermined systems of linear equations with rank deficient matrix ⋮ A min-max algorithm for non-linear regression models ⋮ Compression of almost-periodic data. ⋮ The limit of discretization and weights increasing on nodes

This page was built for publication: Algorithm 495: Solution of an Overdetermined System of Linear Equations in the Chebychev Norm [F4]