Computational experience with an algorithm for discrete L_ 1 approximation

DOI10.1007/BF02237982MaRDI QIDQ1151717zbMATH OpenOpenAlexFDO

Authors S. Baboolal, G. A. Watson

Publication date 1981

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02237982

zbMATH Keywords

convergence resultlinear approximationcomputational experiencediscrete \(L_1\) approximation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Best approximation, Chebyshev systems (41A50) Algorithms for approximation of functions (65D15)

Recommendations

• An Improved Algorithm for Discrete l₁ Linear Approximation
• On computing a best discrete \(L_ 1\) approximation using the method of vanishing Jacobians
• Discrete l₁ Approximation by Rational Functions
• scientific article; zbMATH DE number 4050841
• scientific article; zbMATH DE number 3880457

Cites work

• scientific article; zbMATH DE number 3690528 (Why is no real title available?)
• scientific article; zbMATH DE number 883145 (Why is no real title available?)
• L_p -Criteria for the Estimation of Location Parameters
• Algorithms for best \(L_ 1\) and \(L_ \infty\) linear approximations on a discrete set
• An Improved Algorithm for Discrete l₁ Linear Approximation
• Computational experiences with discrete L\(_p\)-approximation
• Minimization Techniques for Piecewise Differentiable Functions: The l₁ Solution to an Overdetermined Linear System
• On the convergence of an algorithm for discrete L_p approximation

Cited in

(8)

• On computing a best discrete \(L_ 1\) approximation using the method of vanishing Jacobians
• scientific article; zbMATH DE number 4050841 (Why is no real title available?)
• Comparison of mathematical programming software: A case study using discrete \(L_ 1\) approximation codes
• An Improved Algorithm for Discrete l₁ Linear Approximation
• scientific article; zbMATH DE number 4141380 (Why is no real title available?)
• Implementing a parallel constrained \(l_ 1\) approximation algorithm
• scientific article; zbMATH DE number 3880457 (Why is no real title available?)
• Nonlinear eigenvector algorithms for local optimization in multivariate data analysis

Describes a project that uses

Uses Software

• Algorithm 478
• NAG

This page was built for publication: Computational experience with an algorithm for discrete \(L_ 1\) approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1151717)