Gaussian spectral rules for the three-point second differences: I. A two-point positive definite problem in a semi-infinite domain

SIAM Journal on Numerical Analysis

Volumn 37, Issue 2, 2000, Pages 403-422

  Druskin, Vladimir ^a   Knizhnerman, Leonid ^b  

^a SCHLUMBERGER DOLL RESEARCH   (United States)

^b Central Geophysical Expedition   (Russian Federation)

Author keywords

Elliptic equations; Exponential convergence; Finite differences; Neumann to Dirichlet map; Pad Chebyshev approximation

Indexed keywords

EID: 0000252706     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0036142997330792     Document Type: Article

References (28)

1. G. A. BAKER AND P. GRAVES-MORRIS, Padé Approximates, Addison-Wesley, London, 1996.
2. J.-P. BERENGER, Perfectly matched layer for the FTDD solution of wave-structure interaction problems, IEEE Trans. Antennas and Propagation, 44 (1996), pp. 110-117.
3. W. C. CHEW AND B. WEEDON, A 3D perfectly matched medium from modified Maxwell's equations with stretched coordinates, Microwave Opt. Technol. Lett., 7 (1994), pp. 599-604.
4. F. COLLINO AND P. MONK, The perfectly matched layer in curvilinear coordinates, SIAM J. Sci. Comput., 19 (1998), pp. 2061-2090.
5. V. DRUSKIN, Spectrally Optimal Finite-Difference Grids in Unbounded Domains, Schlumberger-Doll Research, Research Note EMG-002-97-22, 1997.
6. V. DRUSKIN AND L. KNIZHNERMAN, Extended Krylov subspaces: Approximation of the matrix square root and related functions, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 755-771.
7. V. DRUSKIN AND L. KNIZHNERMAN, Padé, Stieltjes, Lanczos and exponential superconvergence of finite-difference schemes, in Proceedings of Copper Mountain Conference on Iterative Methods, Vol. II, Copper Mountain, CO, 1998.
8. V. DRUSKIN AND L. KNIZHNERMAN, Gaussian spectral rules for the three-point second differences: II. Applications, in preparation.
9. B. FORNBERG, Practical Guide to Pseudospectral Methods, Cambridge University Press, Cambridge, UK, 1996.
10. G. FREUD, Orthogonal Polynomials, Pergamon Press, Oxford, 1976.
11. F. GANTMAHER, The Theory of Matrices, Nauka, Moscow, 1988 (in Russian).
12. G. H. GOLUB AND Z. STRAKOŠ, Estimates in quadratic formulas, Numer. Algorithms, 8 (1994), pp. 241-268.
13. A. A. GONCHAR, E. A. RAKHMANOV, AND S. P. SUETIN, On the rate of convergence of Fadé approximants of orthogonal expansions, in Progress in Approximation Theory, A. A. Gonchar and E. B. Saff, eds, Springer-Verlag, New York, 1992, pp. 169-190.
14. D. INGERMAN, Discrete and continuous Dirichlet-to-Neumann maps in the layered case, SIAM J. Math. Anal., to appear.
15. A. ISERLES AND G. STRANG, The optimal accuracy of difference schemes, Trans. Amer. Math. Soc., 277 (1983), pp. 779-803.
16. I. S. KAC AND M. G. KREIN, On the Spectral Functions of the String, Amer. Math. Soc. Transl. Ser. 2 103 AMS, Providence, RI, 1974.
17. H. KREISS, T. MANTEUFFEL, B. SWARTZ, B. WENFROFF, AND A. WHITE JR., Supraconvergent schemes on irregular grids, Math. Comp., 47 (1986), pp. 537-554.
18. Y. Y. LU, A Pade approximation method for square roots of symmetric positive definite matrices, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 833-845.
19. J. A. MACKENZIE, The efficient generation of simple two-dimensional adaptive grids, SIAM J. Sci. Comput., 19 (1998), pp. 1340-1365.
20. O. NEVANLINNA, Convergence of Iterations for Linear Equations, Lectures Math., ETH Zürich, Birkhäuser, Basel, 1993.
21. E. M. NIKISHIN AND V. N. SOROKIN, Rational Approximations and Orthogonality, Nauka, Moscow, 1988 (in Russian).
22. B. N. PARLETT, The Symmetric Eigenvalue Problem, SIAM, Philadelphia, PA, 1998.
23. S. PASZKOWSKI, Computational Applications of Chebyshev Polynomials and Series, Nauka, Moscow, 1983 (in Russian; translation from Polish).
24. P. PETRUSHEV AND V. POPOV, Rational approximation of real functions, in Encyclopedia of Mathematics and Its Applications, Vol. 28, Cambridge University Press, Cambridge, UK, New York, 1987.
25. L. TREFETHEN AND M. GUTKNECHT, Padé, stable Padé and Chebyshev-Pade approximation, in Algorithms for Approximation, J. Mason and M. Cox, eds., Oxford University Press, London, 1987, pp. 227-264.
26. L. TREFETHEN AND L. HALPERN, Well posedness of absorbing boundary conditions and one-way wave equations, Math. Comp., 47 (1986), pp. 421-435.
27. R. VARGA, Functional Analysis and Approximation Theory in Numerical Analysis, SIAM, Philadelphia, PA, 1997.
28. L. B. WABLIN, Superconvergence in Galerkin Finite Element Methods, Springer-Verlag, Berlin, 1995.