Abstract
Methods are described for the derivation of minimax and near-minimax polynomial approximations. For minimax approximations techniques are considered for both analytically defined functions and functions defined by a table of values. For near-minimax approximations methods of determining the coefficients of the Fourier-Chebyshev expansion are first described. These consist of the rearrangement of the coefficients of a power polynomial, and also direct determination of the coefficients from the integral which defines them, or the differential equation which defines the function. Finally there is given a convenient modification of an interpolation scheme which finds coefficients of a near-minimax approximation without requiring numerical integration or the numerical solution of a system of equations.
- ACHISER, N. I. Theory of Approximation. Ungar, New York, 1956. English translation by C. J. HymamGoogle Scholar
- CHENY, E.W. Approximation theory. Dept. of Mathematics, U. of California, 1963. (Mimeo)Google Scholar
- CLNSHAW, C.W. A note on the summation of Chebyshev series. MTAC 9, 1955, 118-120.Google Scholar
- The numerical solution of linear differential equations in Chebyshev series. Proc. Camb. Phil. Soc. 53 (1957), 134-149.Google Scholar
- Chebyshev Series for Mathematical Functions. National Physical Lab., Math. Tables 5, tlM Stat. Off., London, 1962.Google Scholar
- Davis, P. Interpolation and Approximation. Blaisdell, New York, 1963.Google Scholar
- Fox, L. Chebyshev methods for ordinary differential equations. Comput. J. , (1962), 318-31.Google Scholar
- GOLOMB, M. Lectures on theory of approximation, Appl. Math, Div., Argonne Na. Lab., Argonne, Ill., 1962.Google Scholar
- KOPAL, Z. Numerical Analysis. Chapman & ttall, London, 1955.Google Scholar
- LANczos, C. Applied Analy.Gs. Prentice-Hail, Englewood Cliffs, N. J., 1956.Google Scholar
- MqNAratAN, F. D., AND WR:Ct, J.W. Report No. 1175, David Taylor Model Basin, Md., 1960.Google Scholar
- NATIONSON, I.P. Constructive Theory of functions. AEC-tr-4503, Books 1 and 2. English translation by US AEC.Google Scholar
- NATIONAL BUREAU Of STANDARDS. Handbook of Mathematical Functions. NBS Appl. Math. Series 55, US Govt. Printing Off., Washington, D. C., 1964.Google Scholar
- NOVODVORSKII, E. P., ANn PINSKER, 1. S. Tile process of equating maxima. Uspehi Mat. Nauk 6 (1951), 174-181. English translation by A. Shenitzer.Google Scholar
- REMEZ, E. YA. General computational methods of Chebyshev approximation. In The rob lems with IAnear Real Parameters. AEC-tr-4491, Books 1 and 2, English translation by US AEC.Google Scholar
- RICE, J.R. The Approximation of Functions, Vol. i, Linear Theory. Addison-Wesley, Read. ing, Mass., 1964.Google Scholar
- SHANKS, D. Non-linear transformations of divergent and slowly convergent series. J, Math. Phys. 84 (1955), 1-42.Google Scholar
- STIEFEL, E. IJ. Numerical methods of Chebyshev approximation. In On Numerical Approxi. mation, R. E. Langer, Ed., U. of Wisconsin Press, Madison, 1959.Google Scholar
- THAeI-IER, H.C. Conversion of a power to a series of Chebyshev polynomials. Comm. AC:ll 7 (1964), 181-182. Google Scholar
- VALLIE POUSSIN, C. J. DE LA. Sur la m6thode de l'approximation minimum. Ann. Soc. Sci. Bruxelles, Seconde Partie, M6moires 35, pp. 1-16, Bruxelles, 1911. English translation by H. E. Salzer.Google Scholar
- Leons sur l'Approximation des Fonctions d'une Variable Rdelle. Gauthier-Villars, Paris, 1919.Google Scholar
- VEIDINGER, L. On the numerical determination of the best approximations in the Chebyshev sense. Numer. Math. 2 (1960), 99-105.Google Scholar
- WALSH, J.L. Interpolation and Approximation. Amer. Math. Soe. Coll. Publ. 20, Providence, 1960.Google Scholar
- WYNN, P. On a device for computing the e,(S,,) transformation. MTAC 10 (Apr. 1956), 91-96,Google Scholar
Index Terms
- A Survey of Methods of Computing Minimax and Near-Minimax Polynomial Approximations for Functions of a Single Independent Variable
Recommendations
Near-Minimax Polynomial Approximation in an Elliptical Region
Let $\xi _\rho $ denote an ellipse with foci at $ \pm 1$ and sum of semi-axes $\rho > 1$, and let $A(\xi _\rho )$= denote the space of functions analytic in points interior to $\xi _\rho $ and continuous onto the boundary. It is proved that the ...
Constrained near-minimax rational approximations to Dawson's integral
This paper develops a family of rational functions for computing Dawson's integral F(x). The near-minimax rational approximation formulas we derive have positive coefficients and provide a simple, uniform method for calculating F(x). Unlike some ...
Some Methods of Near-Minimax Approximation Using Laguerre Polynomials
A concept of “near-minimax by characterization” is introduced, which formalizes the idea of an approximation “virtually indistinguishable from minimax.” Certain simple weighted approximation methods and related telescoping procedures, based on orthogonal ...
Comments