Robust rational interpolation and least-squares

Electronic Transactions on Numerical Analysis

Volumn 38, Issue , 2011, Pages 146-167

  Gonnet, Pedro ^a   Pachón, Ricardo ^a   Trefethen, Lloyd N ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Froissart doublets; Pad approximation; Radial basis functions; Ratdisk; Rational interpolation; Singular value decomposition; Spurious poles

Indexed keywords

APPROXIMATION ALGORITHMS; HEAT CONDUCTION; IMAGE SEGMENTATION; INTERPOLATION; POLES; RATIONAL FUNCTIONS; SINGULAR VALUE DECOMPOSITION;

FROISSART DOUBLETS; RADIAL BASIS FUNCTIONS; RATDISK; RATIONAL INTERPOLATION; SPURIOUS POLES;

LEAST SQUARES APPROXIMATIONS;

EID: 84255162211     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. G. A. BAKER, Jr. AND P. R. GRAVES-MORRIS, Fade Approximants, 2nd ed., Cambridge U. Press, Cambridge. 1996.
2. S. BOCHNER, Monotone Funktionen, Stieltjes Integrate und harmonische Analyse, Math. Ann., 108 (1933), pp. 378-410.
3. D. BRAESS, Nonlinear Approximation Theory, Springer, Berlin, 1986.
4. M. D. BUHMANN, Radial Basis Functions: Theory and Implementations, Cambridge U. Press, Cambridge, 2003.
5. E. W. CHENEY AND H. L. LOEB, On rational Chebyshev approximation, Numer. Math., 4 (1962), pp. 124-127.
6. G. E. FASSYLAUER, Meshfree Approximation Methods withMatlab, World Scientific, Hackensack, 2007.
7. B. FORNBERG, ALGORITHM 579 CPSC: Complex power series coefficients, ACM Trans. Math. Softw., 7 (1981), pp. 542-547.
8. B. FORNBERG, E. LARSSON, AND N. FLYER, Stable computations with Gaussian radial basis functions, SIAM J. Sci. Comput, 33 (2011), pp. 869-892.
9. B. FORNBERG AND C. PlRET, A stable algorithm for flat radial basis functions on a sphere, SIAM J. Sci. Comput., 30 (2007), pp. 60-80.
10. B. FORNBERG AND G. WRIGHT, Stable computation of multiquadric interpolants for all values of the shape parameter, Comput. Math. Appl., 48 (2004), 853-867. (Pubitemid 40319740)
11. M. FROISSART, Approximation de Fade: application a la physique des particules elementaires, RCP Pro-gramme No. 25, v. 9, CNRS, Strasbourg, 1969, pp. 1-13.
12. J. GlLEWICZ AND M. PlNDOR, Fade approximants and noise: rational functions, J. Comput. Appl. Math., 105 (1999), pp. 285-297.
13. J. M. HAMMERSLEY, The zeros of a random polynomial, in Proceedings ofthe Third Berkeley Symposium on Mathematical Statistics and Probability, 1954-1955, J. Neyman, ed., U. California Press, 1956, pp. 89-111.
14. P. HENRICI, Fast Fourier methods in complex analysis, SIAM Rev., 21 (1979), pp. 481-527.
15. L. N. LYNESS AND G. SANDE, Algorithm 413: ENTCAF and ENTCRE: evaluation of normalized Taylor coefficients of an analytic function, Comm. ACM, 14 (1971), pp. 669-675.
16. G. A. MEZINCESCU et al., Distribution of roots of random real generalized polynomials, J. Stat. Phys., 86 (1997), pp. 675-705. (Pubitemid 127359745)
17. R. DE MONTESSUS DE BALLORE, Sur les fractions continues algebriques, Bull. Soc. Math, de France, 30 (1902), pp. 28-36.
18. J. NUTTALL, The convergence ofPade approximants of meromorphic functions, J. Math. Anal. Appl., 31 (1970), pp. 147-153.
19. R. PACHON, P. GONNET AND J. VAN Deun, Fast and stable rational interpolation in roots of unity and Chebyshev points, SIAM J. Numer. Anal., in press.
20. CH. POMMERENKE, Fade approximants and convergence in capacity, J. Math. Anal. Appl., 41 (1973), pp. 775-780.
21. T. J. RlVLIN, Chebyshev Polynomials: From Approximation Theory to Algebra and Number Theory, 2nd ed., Wiley, New York, 1990.
22. E. B. SAFF, An extension of Montessus de Ballore's theorem on the convergence of interpolating rational functions, J. Approximation Theory, 6 (1972), pp. 63-67.
23. L. A SHEPP AND R. J. VANDERBEI, The complex zeros of random polynomials, Trans. Amer. Math. Soc, 347 (1995), pp. 4365-4384. (Pubitemid 126013181)
24. B. SHIFFMAN AND S. ZELDITCH, Equilibrium distribution of zeros of random polynomials, Int. Math. Res. Not., 2003, pp. 25-49. (Pubitemid 36598484)
25. H. STAHL, The convergence ofPade approximants to functions with branch points, J. Approximation Theory, 91 (1997), pp. 139-204. (Pubitemid 127340705)
26. L. N. TREFETHEN, Square blocks and equisoscillation in the Fade, Walsh, and CF tables, in Rational Approximation and Interpolation, P. R. Graves-Morris, E. B. Saff, and R. S. Varga, eds., Lect. Notes in Math. 1105, Springer, Berlin, 1984, pp. 170-181.
27. L. N. TREFETHEN AND M. H. GUTKNECHT, On convergence and degeneracy in rationalPade and Chebyshev approximation, SIAM J. Math. Anal., 16 (1985), pp. 198-210.
28. H. WENDLAND, Scattered Data Approximation, Cambridge U. Press, Cambridge, 2005.