Israel Journal of Mathematics

, Volume 16, Issue 3, pp 343–349 | Cite as

Linear programming method for rational approximation

  • Jonathan Har-El
  • Shmuel Kaniel


Development of a new algorithm, based on linear programming, for the computation of the best rational approximation of a continuous function.


Rational Approximation Linear Programming Problem Local Extremum Linear Programming Method Global Extremum 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    N. I. Achieser,Theory of Approximation, Frederick Ungar Publishing Company, New York, 1956.MATHGoogle Scholar
  2. 2.
    E. W. Cheney,Introduction to Approximation Theory, McGraw-Hill, New York, 1966.MATHGoogle Scholar
  3. 3.
    E. W. Cheney, and H. L. Loeb,On rational Chebyshev approximation, Numer. Math.4 (1962), 124–127.MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    W. J. Cody, W. Fraser, and J. F. Hart,Rational Chebyshev approximation using linear equations, Numer. Math.12 (1968), 242–251.MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    H. J. Maehly,Methods for fitting rational approximations II, III, J. Assoc. Comp. Mach.10 (1963), 257–277.MathSciNetGoogle Scholar
  6. 6.
    A. Ralston,Rational Chebyshev approximation by Remes' algorithms, Numer. Math.7 (1965), 322–330.MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    A. Ralston, and H. S. Wilf, eds.:Mathematical Methods for Digital Computers, Vol. II, John Wiley & Sons, Inc.Google Scholar
  8. 8.
    J. R. Rice,The Approximation of Functions Vol. II, Addison-Wesley Publishing Company, Inc., Reading, Mass., 1964.MATHGoogle Scholar
  9. 9.
    H. Werner, J. Stoer, and W. Bommas,Rational Chebyshev approximation, Numer. Math.10 (1967), 289–306.MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Hebrew University 1973

Authors and Affiliations

  • Jonathan Har-El
    • 1
  • Shmuel Kaniel
    • 1
  1. 1.The Hebrew University of JerusalemJerusalemIsrael

Personalised recommendations