Three-point finite-difference schemes, Padé and the spectral Galerkin method. I. One-sided impedance approximation
HTML articles powered by AMS MathViewer
- by Vladimir Druskin and Shari Moskow PDF
- Math. Comp. 71 (2002), 995-1019 Request permission
Abstract:
A method for calculating special grid placement for three-point schemes which yields exponential superconvergence of the Neumann to Dirichlet map has been suggested earlier. Here we show that such a grid placement can yield impedance which is equivalent to that of a spectral Galerkin method, or more generally to that of a spectral Galerkin-Petrov method. In fact we show that for every stable Galerkin-Petrov method there is a three-point scheme which yields the same solution at the boundary. We discuss the application of this result to partial differential equations and give numerical examples. We also show equivalence at one corner of a two-dimensional optimal grid with a spectral Galerkin method.References
- N. I. Achieser, Theory of approximation, Dover Publications, Inc., New York, 1992. Translated from the Russian and with a preface by Charles J. Hyman; Reprint of the 1956 English translation. MR 1217081
- Sergey Asvadurov, Vladimir Druskin, and Leonid Knizhnerman, Application of the difference Gaussian rules to solution of hyperbolic problems, J. Comput. Phys. 158 (2000), no. 1, 116–135. MR 1743334, DOI 10.1006/jcph.1999.6410
- George A. Baker Jr. and Peter Graves-Morris, Padé approximants, 2nd ed., Encyclopedia of Mathematics and its Applications, vol. 59, Cambridge University Press, Cambridge, 1996. MR 1383091, DOI 10.1017/CBO9780511530074
- K. Black, Spectral elements on infinite domains, SIAM J. Sci. Comput., (1998) 19, 5, pp. 1667–1681.
- J. P. Boyd, Chebyshev & Fourier spectral methods, Springer-Verlag, 1989.
- E. Braverman, M. Israeli, and A. Averbuch, A fast spectral solver for a $3$D Helmholtz equation, SIAM J. Sci. Comput. 20 (1999), no. 6, 2237–2260. MR 1703270, DOI 10.1137/S1064827598334241
- V. Druskin, Spectrally optimal finite-difference grids in unbounded domains, Schlumberger-Doll Research, Research Note, EMG-002-97-22 (1997).
- Vladimir Druskin and Leonid Knizhnerman, Gaussian spectral rules for the three-point second differences. I. A two-point positive definite problem in a semi-infinite domain, SIAM J. Numer. Anal. 37 (2000), no. 2, 403–422. MR 1740773, DOI 10.1137/S0036142997330792
- V. Druskin and L. Knizhnerman, Gaussian spectral rules for second order finite-difference schemes, Mathematical journey through analysis, matrix theory, and scientific computation. Numer. Algorithms 25 (2000), 139–159.
- V. Druskin and S. Moskow, Three-point finite difference schemes, Padé and the spectral Galerkin method: II. Multidomain two-dimensional impedance approximation, in preparation.
- Bengt Fornberg, A practical guide to pseudospectral methods, Cambridge Monographs on Applied and Computational Mathematics, vol. 1, Cambridge University Press, Cambridge, 1996. MR 1386891, DOI 10.1017/CBO9780511626357
- A. A. Gonchar, E. A. Rakhmanov, and S. P. Suetin, On the rate of convergence of Padé approximants of orthogonal expansions, Progress in approximation theory (Tampa, FL, 1990) Springer Ser. Comput. Math., vol. 19, Springer, New York, 1992, pp. 169–190. MR 1240782, DOI 10.1007/978-1-4612-2966-7_{7}
- A. A. Gončar and Giermo Lopes L., Markov’s theorem for multipoint Padé approximants, Mat. Sb. (N.S.) 105(147) (1978), no. 4, 512–524, 639 (Russian). MR 496592
- David Ingerman, Vladimir Druskin, and Leonid Knizhnerman, Optimal finite difference grids and rational approximations of the square root. I. Elliptic problems, Comm. Pure Appl. Math. 53 (2000), no. 8, 1039–1066. MR 1755950, DOI 10.1002/1097-0312(200008)53:8<1039::AID-CPA4>3.3.CO;2-9
- American Mathematical Society Translations, Series 2. Vol. 103: Nine papers in analysis, American Mathematical Society, Providence, R.I., 1974. MR 0328627
- Steven A. Orszag, Spectral methods for problems in complex geometries, J. Comput. Phys. 37 (1980), no. 1, 70–92. MR 584322, DOI 10.1016/0021-9991(80)90005-4
- Beresford N. Parlett, The symmetric eigenvalue problem, Classics in Applied Mathematics, vol. 20, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1998. Corrected reprint of the 1980 original. MR 1490034, DOI 10.1137/1.9781611971163
- P. P. Petrushev and V. A. Popov, Rational approximation of real functions, Encyclopedia of Mathematics and its Applications, vol. 28, Cambridge University Press, Cambridge, 1987. MR 940242
- Barna Szabó and Ivo Babuška, Finite element analysis, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1991. MR 1164869
Additional Information
- Vladimir Druskin
- Affiliation: Schlumberger-Doll Research, Old Quarry Rd, Ridgefield, Connecticut 06877
- Email: druskin@ridgefield.sdr.slb.com
- Shari Moskow
- Affiliation: Department of Mathematics, University of Florida, 358 Little Hall, P.O. Box 118105, Gainesville, Florida 32611-8105
- Email: moskow@math.ufl.edu
- Received by editor(s): December 2, 1999
- Received by editor(s) in revised form: July 12, 2000, and September 26, 2000
- Published electronically: November 19, 2001
- © Copyright 2001 American Mathematical Society
- Journal: Math. Comp. 71 (2002), 995-1019
- MSC (2000): Primary 65N06, 65N35
- DOI: https://doi.org/10.1090/S0025-5718-01-01349-7
- MathSciNet review: 1898743