Two simple algorithms for discrete rational approximation
HTML articles powered by AMS MathViewer
- by I. Barrodale and J. C. Mason PDF
- Math. Comp. 24 (1970), 877-891 Request permission
Abstract:
This paper reports on computational experience with algorithms due to Loeb and Appel for rational approximation on discrete point sets. Following a brief review of the linear discrete approximation problem, the two rational algorithms are stated in a general setting. Finally, several numerical examples of applications to ${l_1}$, ${l_2}$, and ${l_\infty }$ approximation are supplied and discussed.References
-
K. Appel, "Rational approximation of decay-type functions," Nordtsk Tldskr. Informationsbehandling, v. 2, 1962, pp. 69–75.
- I. Barrodale, On computing best $L_{1}$ approximations, Approximation Theory (Proc. Sympos., Lancaster, 1969) Academic Press, London, 1970, pp. 205–215. MR 0264829
- Ian Barrodale and Andrew Young, Algorithms for best $L_{1}$ and $L_{\infty }$ linear approximations on a discrete set, Numer. Math. 8 (1966), 295–306. MR 196912, DOI 10.1007/BF02162565 H. L. Loeb, On Rational Fraction Approximations at Discrete Points, Convair Astronautics, Math. Preprint #9, 1957. J. C. Mason, Some New Approximations for the Solution of Differential Equations, Doctoral Thesis, Oxford, 1965.
- John R. Rice, The approximation of functions. Vol. 2: Nonlinear and multivariate theory, Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1969. MR 0244675
- John R. Rice and John S. White, Norms for smoothing and estimation, SIAM Rev. 6 (1964), 243–256. MR 168069, DOI 10.1137/1006061 L. Wittmeyer, "Rational approximation of empirical functions," Nordisk Tidskr. Informationsbehandling, v. 2, 1962, pp. 53–60.
Additional Information
- © Copyright 1970 American Mathematical Society
- Journal: Math. Comp. 24 (1970), 877-891
- MSC: Primary 65D15
- DOI: https://doi.org/10.1090/S0025-5718-1970-0301894-X
- MathSciNet review: 0301894