Optimal rational functions for the generalized Zolotarev problem in the complex plane

SIAM Journal on Numerical Analysis

Volumn 38, Issue 5, 2001, Pages 1409-1424

  Le Bailly, B ^a   Thiran, J P ^a  

^a UNIVERSITY OF NAMUR   (Belgium)

Author keywords

Complex Chebyshev approximation; Elliptic function; Generalized ADI method; Rational function; Zolotarev problem

Indexed keywords

EID: 0034548677     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142999360688     Document Type: Article

References (23)

1. E. L. WACHSPRESS, Iterative Solution of Elliptic Systems, Prentice-Hall, Englewood Cliffs, NJ, 1966.
2. J. TODD, Applications of transformation theory: A legacy from Zolotarev (1847-1878), in Approximation Theory and Spline Functions, S. P. Singh et al., eds., Reidel, Dordrecht, 1984, pp. 207-245.
3. N. I. ACHIESER, Elements of the Theory of Elliptic Functions, AMS, Providence, RI, 1990.
4. A. A. GONCHAR, Zolotarev problems connected with rational functions, Math. USSR-Sb., 7 (1969), pp. 623-635.
5. G. STARKE, Rationale Minimierungsprobleme in der komplexen Ebene im Zusammenhang mit der Bestimmung optimaler ADI-parameter, Ph.D. thesis, Universität Karlsruhe, Karlsruhe, Germany, 1989.
6. N. S. ELLNER AND E. L. WACHSPRESS, Alternating direction implicit iteration for systems with complex spectra, SIAM J. Numer. Anal., 28 (1991), pp. 859-870.
7. G. STARKE, Optimal alternating direction implicit parameters for nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 28 (1991), pp. 1431-1445.
8. G. STARKE, Near-circularity for the rational Zolotarev problem in the complex plane, J. Approx. Theory, 70 (1992), pp. 115-130.
9. G. STARKE, Fejér-Walsh points for rational functions and their use in the ADI iterative method, J. Comput. Appl. Math., 46 (1993), pp. 129-141.
10. M.-P. ISTACE AND J.-P. THIRAN, On the third and fourth Zolotarev problems in the complex plane, SIAM J. Numer. Anal., 32 (1995), pp. 249-259.
11. G. BIRKHOFF, R. S. VARGA, AND D. YOUNG, Alternating direction implicit methods, in Advances in Computers, Vol. 3, Academic Press, New York, 1962, pp. 189-273.
12. N. LEVENBERG AND L. REICHEL, A generalized ADI iterative method, Numer. Math., 66 (1993), pp. 215-233.
13. A. L. LEVIN AND E. B. SAFF, Optimal ray sequences of rational functions connected with the Zolotarev problem, Constr. Approx., 10 (1994), pp. 235-273; Erratum: Optimal ray sequences of rational functions connected with the Zolotarev problem, Constr. Approx., 12 (1996), pp. 437-438.
14. D. CALVETTI AND L. REICHEL, Application of ADI iterative methods to the restoration of noisy images, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 165-186.
15. B. LE BAILLY AND J. P. THIRAN, Optimum parameters for the generalized ADI method, Numer. Math., 80 (1998), pp. 377-395.
16. D. CALVETTI, N. LEVENBERG, AND L. REICHEL, Iterative methods for X - AXB = C, J. Comput. Appl. Math., 86 (1997), pp. 73-101.
17. I. S. GRADSHTEYN AND I. M. RYZHIK, Table of Integrals, Series, and Products, 5th ed., Academic Press, San Diego, 1994.
18. F. R. GANTMACHER, Théorie des Matrices, Tome 2, Dunod, Paris, 1966.
19. R. C. Y. CHIN, T. A. MANTEUFFEL, AND J. DE PILLIS, ADI as a preconditioning for solving the convection-diffusion equation. SIAM J. Sci. Statist. Comput., 5 (1984), pp. 281-299.
20. M.-P. ISTACE AND J.-P. THIRAN, On computing best Chebyshev complex rational approximants, Numer. Algorithms, 5 (1993), pp. 299-308.
21. S. ELLACOTT AND J. WILLIAMS, Rational Chebyshev approximation in the complex plane, SIAM J. Numer. Anal., 13 (1976), pp. 310-323.
22. P. T. P. TANG, A fast algorithm for linear complex Chebyshev approximations, Math. Comp., 51 (1988), pp. 721-739.
23. R. FREUND AND S. RUSCHEWEYH, On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method, Numer. Math., 48 (1986), pp. 525-542.