Optimal finite difference grids and rational approximations of the square root I. Elliptic problems

Communications on Pure and Applied Mathematics

Volumn 53, Issue 8, 2000, Pages 1039-1066

  Ingerman, David ^a   Druskin, Vladimir ^b   Knizhnerman, Leonid ^c  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b SCHLUMBERGER DOLL RESEARCH   (United States)

^c Central Geophysical Expedition   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034408940     PISSN: 00103640     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0312(200008)53:8<1039::AID-CPA4>3.0.CO;2-I     Document Type: Article

References (25)

1. Abramowitz, M.; Stegan, I. A., eds. Handbook of mathematical functions, with formulas, graphs and mathematical tables. National Bureau of Standards Applied Mathematics Series, Vol. 55. National Bureau of Standards, Washington, D.C., 1966.
2. Akhiezer, N. I. Elements of the theory of elliptic functions. Second revised edition. Izdat. "Nauka," Moscow, 1970. Translations of Mathematical Monographs, 79. American Mathematical Society, Providence, R.I., 1990.
3. Akhiezer, N. I. Theory of approximation. Reprint of the 1956 English translation. Dover, New York, 1992.
4. Asvadurov, S.; Druskin, V.; Knizhnerman, L. Application of the difference Gaussian rules to solution of hyperbolic problems. J. Comput. Phys. 158 (2000), 116-135.
5. Baker, G. A., Jr.; Graves-Morris, P. Padé approximants. Second edition. Encyclopedia of Mathematics and Its Applications, 59. Cambridge University, Cambridge, 1996.
6. Black, K. Spectral elements on infinite domains. SIAM J. Sci. Comput. 19 (1998), no. 5, 1667-1681.
7. Davydycheva., S.; Lee, P. Personal communication, 1999.
8. Druskin, V. Spectrally optimal finite difference grids in unbounded domains. Research Note EMG-002-97-22. Schlumberger-Doll Research, Ridgefield, Conn., 1997.
9. Druskin, V.; Knizhnerman, L. Extended Krylov subspaces: approximation of the matrix square root and related functions. SIAM J. Matrix Anal. Appl. 19 (1998), no. 3, 755-771.
10. Druskin, V.; Knizhnerman, L. Padé, Stieltjes, Lanczos and exponential superconvergence of finite-difference schemes. Proceedings of Copper Mountain Conf. 0:1 Iterative Methods. Vol. II. Copper Mountain, Colorado, March-April 1998.
11. Druskin, V.; Knizhnerman, L. Gaussian spectral rules for the three-point second differences: I. A two-point positive definite problem in a semiinfinite domain. SIAM J. Numer. Anal. 37 (2000), no. 2, 403-422.
12. Druskin, V.; Knizhnerman, L. Gaussian spectral rules for the three-point second differences. Numer. Algorithms, submitted.
13. Gonchar, A. A.; Rakhmanov, E. A.; Suetin, S. P. On the rate of convergence of Padé approximants of orthogonal expansions. Progress in approximation theory (Tampa, FL, 1990), 169-190. Springer Ser. Comput. Math., 19. Springer, New York, 1992.
14. Higham, N. J. Computing real square roots of a real matrix. Linear Algebra Appl. 88/89 (1987), 405-430.
15. Jones, W. B.: Thron, W. J. Continued fractions. Analytic theory and applications. Encyclopedia of Mathematics and Its Applications, 11. Addison-Wesley, Reading, Mass., 1980.
16. Kac, I. S.; Kreǐn, M. G. On the spectral functions of the string. Nine papers in analysis, 19-102. American Mathematical Society Translations, Series 2, Vol. 103. American Mathematical Society, Providence, R.I., 1974.
17. Lu, Y. Y. A Padé approximation method for square roots of symmetric positive definite matrices SIAM J. Matrix Anal. Appl. 19 (1998), no. 3, 833-845.
18. Nehari, Z. Conformal mapping. Reprinting of the 1952 edition. Dover, New York, 1975.
19. Petrushev, P.; Popov, V. A. Rational approximation of real functions. Encyclopedia of Mathematics and Its Applications, 28. Cambridge University, Cambridge-New York, 1987.
20. Schmitt, B. A. Krylov approximations for matrix square roots in stiff boundary value problems. Math. Comp. 58 (1992), no. 197, 191-212.
21. α on [0, 1]. Bull. Amer. Math. Soc. (N.S.) 28 (1993), no. 1, 116-122.
22. Szabo, B.; Babuška, I. Finite element analysis. Wiley, New York, 1991.
23. Taylor, M. E. Partial differential equations I. Basic theory. Applied Mathematical Sciences, 115. Springer, New York, 1996.
24. Taylor, M. E. Partial differential equations II. Qualitative studies of linear equations. Applied Mathematical Sciences, 116. Springer, New York, 1996.
25. Wablin, L. B. Superconvergence in Calerkin finite element methods. Lecture Notes in Mathematics, 1605. Springer, Berlin, 1995.