Research ArticleOpen AccessGoogle Scholar indexed
Weighted Least-Squares for a Nearly Perfect Min-Max Fit
Department of Mathematics, Boston University, Boston, MA, USA
Department of Mathematics, Boston University, Boston, MA, USA
- 1 Department of Mathematics, Boston University, Boston, MA, USA
- 2 Department of Mathematics, Boston University, Boston, MA, USA
Copy link · social · email
Abstract
In this note, we experimentally demonstrate, on a variety of analytic and nonanalytic functions, the novel observation that if the least squares polynomial approximation is repeated as weight in a second, now weighted, least squares approximation, then this new, second, approximation is nearly perfect in the uniform sense, barely needing any further, say, Remez correction.
KeywordsLeast Squares-Approximation of FunctionsWeighted ApproximationsNearly Perfect Uniform Fits
- Linz, P. and Wang, R. (2003) Exploring Numerical Methods: An introduction to Scientific Computing Using MATLAB. Jones and Bartlett, Boston.
- Meinardus, G. (1967) Approximation of Functions: Theory and Numerical Methods, Springer, Berlin. https://doi.org/10.1007/978-3-642-85643-3
- Veidinger, L. (1960) On the Numerical Determination of the Best Approximations in the Chebychev Sense. Numerische Mathematik, 2, 99-105. https://doi.org/10.1007/BF01386215
- Snyder, M.A. (1966) Chebyshev Methods in Numerical Approximation. Prentice-Hall, New Jersey.
- Cody, W.J. (1970) A Survey of Practical Rational and Polynomial Approximation of Functions. SIAM Review, 12, 400-423. https://doi.org/10.1137/1012082
- Fraser, W. (1965) A Survey of Methods of Computing Minimax and Near-Minimax Polynomial Approximations for Functions of a Single Independent Variable. J. ACM, 12, 295-314. https://doi.org/10.1145/321281.321282
- Psarakis, E.Z. and Moustakides G.V. (2003) A Robust Initialization Scheme for the Remez Exchange Algorithm. IEEE Signal Processing Letters, 10, 1-3. https://doi.org/10.1109/LSP.2002.806701
- Huddleston, R.E. (1974) On the Conditional Equivalence of Two Starting Methods for the Second Algorithm of Remez. Mathematics of Computation, 28, 569-572. https://doi.org/10.1090/S0025-5718-1974-0341804-6
- Pachon, R. and Trefethen, L.N. (2009) Barycentric-Remez Algorithms for Best Polynomial Approximation in the chebfun System. BIT Numerical Mathematics, 49, 721-741. https://doi.org/10.1007/s10543-009-0240-1