The Construction of Minimax Rational Approximations to Functions

A. R. Curtis, M. R. Osborne

Type: Article

Publication Date: 1966-11-01

Citations: 24

DOI: https://doi.org/10.1093/comjnl/9.3.286

Abstract

The problem of constructing minimax rational approximations to functions is surveyed, and an algorithm having quadratic convergence is suggested for their computation. Some numerical results are presented.

Locations

The Computer Journal - View - PDF

Similar Works

Action	Title	Year	Authors
+	Error analysis of rational approximations of functions with emphasis on minimax techniques	1966	Mary Frances Good
+ PDF Chat	Minimax Polynomial Approximation	1966	Harry H. Denman
+	Rational Function Minimax Approximations for the Bessel Functions K 0 (x) and K 1 (x)	1970	Y. L. L. Anne E. Russon J. M. Blair
+ PDF Chat	Minimax polynomial approximation	1966	Harry H. Denman
+	On the relation between the maximum errors of the least pth approximation and the minimax approximation by a rational function	2002	Tadahiko Nishi Feng Lü
+	Approximation with a Class of Rational Functions.	1977	J. A. van Hulzen R. Hettich
+	Approximation of the function �x� by rational functions	1974	N. S. Vyacheslavov
+	Exact rational minimax approximation and interpolation with prescribed poles	2006	Joris Van Deun
+ PDF Chat	A Fast Algorithm for Linear Complex Chebyshev Approximations	1988	Ping Tang
+ PDF Chat	A fast algorithm for linear complex Chebyshev approximations	1988	Ping Tang
+	The Method of Rational Approximations: Theory and Applications	1999	J. Seimenis
+	Finding best minimax approximations with the Remez algorithm	2017	Elizabeth de Groot
+	Rational Approximation of Real Functions	1988	Pencho Petrushev В. А. Попов
+	An analysis of two variable rational approximants	1976	P. R. Graves-Morris R. Hughes Jones
+ PDF Chat	A Survey of Methods of Computing Minimax and Near-Minimax Polynomial Approximations for Functions of a Single Independent Variable	1965	William Fraser
+	Rational approximation of analytic functions	2011	A A Gonchar
+ PDF Chat	Book Review: Rational approximation of real functions	1989	Tord H. Ganelius
+	Optimization of approximate integration of rapidly oscillating functions	1986	T. N. Busarova
+	The Calculation of Some Rational Approximants in Two Variables	1974	P. R. Graves-Morris Richard H. Jones G. J. Makinson
+	Rational approximation via minimax linear programming regression	1968	Martin Klein

Works That Cite This (8)

Action	Title	Year	Authors
+	Approximation Theory and Methods.	1982	Lars B. Wahlbin M. J. D. Powell
+	Approximation in normed linear spaces	2000	G. A. Watson
+	Some exact and asymptotic results for best uniform approximation.	1972	Binh Lam
+	Chebyshev approximation with applications to the numerical solution of differential equations	1969	G. A. Watson
+	Approximation in normed linear spaces	2001	G. A. Watson
+	A parameter estimation method for systems of rational functions	1995	S. Dimitrov D. Kamenski
+ PDF Chat	On an algorithm for nonlinear minimax approximation	1970	G. A. Watson
+ PDF Chat	Rational Minimax Approximation via Adaptive Barycentric Representations	2018	Silviu-Ioan Filip Yuji Nakatsukasa Lloyd N. Trefethen Bernhard Beckermann

Works Cited by This (4)

Action	Title	Year	Authors
+	Approximation of functions	2006	John R. Rice
+ PDF Chat	A new method for the solution of eigenvalue problems	1964	M. R. Osborne
+	On the numerical determination of the best approximations in the Chebyshev sense	1960	L. Veidinger
+	Approximations for Digital Computers	1955	Cecil Hastings Jeanne T. Wayward James Wong