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

Citation
V. Druskin et L. Knizhnerman, Gaussian spectral rules for the three-point second differences: I. A two-point positive definite problem in a semi-infinite domain, SIAM J NUM, 37(2), 2000, pp. 403-422
Citations number
28
Categorie Soggetti
Mathematics
Journal title
SIAM JOURNAL ON NUMERICAL ANALYSIS
ISSN journal
00361429 → ACNP
Volume
37
Issue
2
Year of publication
2000
Pages
403 - 422
Database
ISI
SICI code
0036-1429(20000126)37:2<403:GSRFTT>2.0.ZU;2-H
Abstract
We suggest an approach to grid optimization for a second order finite-diffe rence scheme for elliptic equations. A model problem corresponding to the t hree-point finite-difference semidiscretization of the Laplace equation on a semi-infinite strip is considered. We relate the approximate boundary Neu mann-to-Dirichlet map to a rational function and calculate steps of our fin ite-difference grid using the Pade-Chebyshev approximation of the inverse s quare root. It increases the convergence order of the Neumann-to-Dirichlet map from second to exponential without increasing the stencil of the finite -difference scheme and losing stability.