Abstract
It is well known that degeneracies in the form of repeated entries always occupy square blocks in the Padé table, and likewise in the Walsh table of real rational Chebyshev approximants on an interval. The same is true in complex CF (Carathéodory-Fejér) approximation on a circle. We show that these block structure results have a common origin in the existence of equioscillation-type characterization theorems for each of these three approximation problems. Consideration of position within a block is then shown to be a fruitful guide to various questions whose answers are affected by degeneracy.
Supported by an NSF Postdoctoral Fellowship and by the U.S. Dept. of Energy under contract DE-AC02-76-ERO3077-V.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Baker and P. Graves-Morris, Padé Approximants (2 vols.), Encyc. of Math. v. 13 and 14, Addison-Wesley, 1981.
A. Bultheel, paper in this volume.
G. Claessens, On the structure of the Newton-Padé table, J. Approx. Theory 22 (1978), 304–319.
M. A. Gallucci and W. B. Jones, Rational approximations corresponding to Newton series, J. Approx. Theory 17 (1976), 366–392.
K. O. Geddes, Block structure in the Chebyshev-Padé table, SIAM J. Numer. Anal. 18 (1981), 844–861.
W. Gragg, The Padé table and its relation to certain algorithms of numerical analysis, SIAM Review 14 (1972), 1–62.
M. H. Gutknecht, On complex rational approximation II, in Computational Aspects of Complex Analysis, H. Werner et al. (eds.), D. Reidel, Dordrecht/Boston/Lancaster, 1983.
M. H. Gutknecht, E. Hayashi, and L. N. Trefethen, The CF table, in preparation.
M. H. Gutknecht and L. N. Trefethen, Nonuniqueness of best rational Chebyshev approximations on the unit disk, J. Approx. Theory 39 (1983), 275–288.
A. Magnus, The connection between P-fractions and associated fractions, Proc. Amer. Math. Soc. 25 (1970), 676–679.
A. Magnus, private communication, 1983.
G. Meinardus, Approximation of Functions: Theory and Numerical Methods, Springer, 1967.
A. Ruttan, The length of the alternation set as a factor in determining when a best real rational approximation is also a best complex rational approximation, J. Approx. Theory 31 (1981), 230–243.
L. N. Trefethen, Rational Chebyshev approximation on the unit disk, Numer. Math. 37 (1981), 297–320.
L. N. Trefethen, Chebyshev approximation on the unit disk, in Computational Aspects of Complex Analysis, H. Werner et al. (eds.), D. Reidel, Dordrecht/Boston/Lancaster, 1983.
L. N. Trefethen and M. H. Gutknecht, On convergence and degeneracy in rational Padé and Chebyshev approximation, SIAM J. Math. Anal., to appear.
H. Werner, On the rational Tschebyscheff operator, Math. Zeit. 86 (1964), 317–326.
H. Werner and L. Wuytack, On the continuity of the Padé operator, SIAM J. Numer. Anal. 20 (1983), 1273–1280.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag
About this paper
Cite this paper
Trefethen, L.N. (1984). Square blocks and equioscillation in the Padé, walsh, and cf tables. In: Graves-Morris, P.R., Saff, E.B., Varga, R.S. (eds) Rational Approximation and Interpolation. Lecture Notes in Mathematics, vol 1105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0072410
Download citation
DOI: https://doi.org/10.1007/BFb0072410
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13899-0
Online ISBN: 978-3-540-39113-5
eBook Packages: Springer Book Archive