Skip to main content
Log in

On polynomial approximation in the uniform norm by the discrete least squares method

  • Part II Numerical Mathematics
  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

The discrete least squares method is convenient for computing polynomial approximations to functions. We investigate the possibility of using this method to obtain polynomial approximants good in the uniform norm, and find that for a given set ofm nodes, the degreen of the approximating polynomial should be selected so that there is a subset ofn+1 nodes which are close ton+1 Fejér points for the curve. Numerical examples are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. H. Björk,Contribution to the problem of least squares approximation, Report TRITA-NA-7137, Dept. of Comp. Sci., Royal Institute of Technology, Stockholm, 1971.

    Google Scholar 

  2. E. W. Cheney,Introduction to Approximation Theory, McGraw-Hill, New York, 1966.

    Google Scholar 

  3. J. H. Curtiss,Riemann sums and the fundamental polynomials of Lagrange interpolation, Duke Math. J. 8 (1941), 525–532.

    Article  Google Scholar 

  4. J. H. Curtiss,Convergence of complex Lagrange interpolation polynomials on the locus of the interpolation points, Duke Math. J. 32 (1965), 187–204.

    Article  Google Scholar 

  5. G. Dahlquist and Å. Björck,Numerical Methods, Prentice Hall, Englewood Cliffs, NJ, 1974.

    Google Scholar 

  6. K. O. Geddes and J. C. Mason,Polynomial approximation by projection on the unit circle, SIAM J. Numer. Anal. 12 (1975), 111–120.

    Article  Google Scholar 

  7. J. Korevaar,Polynomial and rational approximation in the complex plane, inAspects of Contemporary Complex Analysis, eds. D. A. Brannan and J. G. Clunie, Academic Press, London, 1980, 251–292.

    Google Scholar 

  8. R. S. Lehman,Development of the mapping function at an analytic corner, Pacific J. Math. 7 (1957), 1437–1449.

    Google Scholar 

  9. J. C. Mason,Recent advances in near-best approximation, inApproximation Theory III, ed. E. W. Cheney, Academic Press, New York, 1980.

    Google Scholar 

  10. G. Rehbinder and L. Reichel,Heat conduction in a rock mass with an annular hot water storage, Int. J. Heat and Fluid Flow 5 (1984), 131–137.

    Article  Google Scholar 

  11. L. Reichel,On the determination of collocation points for solving some boundary problems for the Laplace operator, J. Comput. Appl. Math. 11 (1984), 175–196.

    Article  Google Scholar 

  12. L. Reichel,Some families of near-orthonormal analytic and harmonic functions, MRC Report #2714, Mathematics Research Center, University of Wisconsin, Madison, 1984.

    Google Scholar 

  13. C. Runge,Über empirische Funktionen und Interpolation zwischen äquidistanten Ordinaten, Z. f. Math. 46 (1901), 224–243.

    Google Scholar 

  14. P. K. Suetin,Fundamental properties of Faber polynomials, Russian Math. Survey 19 (1964), 121–149.

    Google Scholar 

  15. J. L. Walsh,Interpolation and approximation by rational functions in the complex plane, AMS Providence, RI, 1935.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Sponsored by the United States Army under Contract No. DAAG29-80-C-0041.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Reichel, L. On polynomial approximation in the uniform norm by the discrete least squares method. BIT 26, 349–368 (1986). https://doi.org/10.1007/BF01933715

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01933715

Keywords

Navigation