{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T23:38:32Z","timestamp":1776728312350,"version":"3.51.2"},"reference-count":19,"publisher":"American Mathematical Society (AMS)","issue":"239","license":[{"start":{"date-parts":[[2002,11,19]],"date-time":"2002-11-19T00:00:00Z","timestamp":1037664000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>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.<\/p>","DOI":"10.1090\/s0025-5718-01-01349-7","type":"journal-article","created":{"date-parts":[[2002,9,20]],"date-time":"2002-09-20T15:46:54Z","timestamp":1032536814000},"page":"995-1019","source":"Crossref","is-referenced-by-count":17,"title":["Three-point finite-difference schemes, Pad\u00e9 and the spectral Galerkin method. I. One-sided impedance approximation"],"prefix":"10.1090","volume":"71","author":[{"given":"Vladimir","family":"Druskin","sequence":"first","affiliation":[]},{"given":"Shari","family":"Moskow","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2001,11,19]]},"reference":[{"key":"1","isbn-type":"print","volume-title":"Theory of approximation","author":"Achieser, N. I.","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/0486671291"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1006\/jcph.1999.6410","article-title":"Application of the difference Gaussian rules to solution of hyperbolic problems","volume":"158","author":"Asvadurov, Sergey","year":"2000","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"3","series-title":"Encyclopedia of Mathematics and its Applications","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511530074","volume-title":"Pad\\'{e} approximants","volume":"59","author":"Baker, George A., Jr.","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/0521450071","edition":"2"},{"key":"4","doi-asserted-by":"crossref","unstructured":"K. Black, Spectral elements on infinite domains, SIAM J. Sci. Comput., (1998) 19, 5, pp. 1667\u20131681.","DOI":"10.1137\/S1064827596301418"},{"key":"5","doi-asserted-by":"crossref","unstructured":"J. P. Boyd, Chebyshev & Fourier spectral methods, Springer-Verlag, 1989.","DOI":"10.1007\/978-3-642-83876-7"},{"issue":"6","key":"6","doi-asserted-by":"publisher","first-page":"2237","DOI":"10.1137\/S1064827598334241","article-title":"A fast spectral solver for a 3D Helmholtz equation","volume":"20","author":"Braverman, E.","year":"1999","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"7","unstructured":"V. Druskin, Spectrally optimal finite-difference grids in unbounded domains, Schlumberger-Doll Research, Research Note, EMG-002-97-22 (1997)."},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1137\/S0036142997330792","article-title":"Gaussian spectral rules for the three-point second differences. I. A two-point positive definite problem in a semi-infinite domain","volume":"37","author":"Druskin, Vladimir","year":"2000","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"9","doi-asserted-by":"crossref","unstructured":"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\u2013159.","DOI":"10.1023\/A:1016600805438"},{"key":"10","unstructured":"V. Druskin and S. Moskow, Three-point finite difference schemes, Pad\u00e9 and the spectral Galerkin method: II. Multidomain two-dimensional impedance approximation, in preparation."},{"key":"11","series-title":"Cambridge Monographs on Applied and Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626357","volume-title":"A practical guide to pseudospectral methods","volume":"1","author":"Fornberg, Bengt","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/0521495822"},{"key":"12","isbn-type":"print","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/978-1-4612-2966-7_7","article-title":"On the rate of convergence of Pad\u00e9 approximants of orthogonal expansions","author":"Gonchar, A. A.","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/0387979018"},{"issue":"4","key":"13","first-page":"512","article-title":"Markov\u2019s theorem for multipoint Pad\u00e9 approximants","volume":"105(147)","author":"Gon\u010dar, A. A.","year":"1978","journal-title":"Mat. Sb. (N.S.)","ISSN":"https:\/\/id.crossref.org\/issn\/0368-8666","issn-type":"print"},{"issue":"8","key":"14","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1002\/1097-0312(200008)53:8<1039::aid-cpa4>3.0.co;2-i","article-title":"Optimal finite difference grids and rational approximations of the square root. I. Elliptic problems","volume":"53","author":"Ingerman, David","year":"2000","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"key":"15","volume-title":"American Mathematical Society Translations, Series 2. Vol. 103: Nine papers in analysis","year":"1974"},{"issue":"1","key":"16","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/0021-9991(80)90005-4","article-title":"Spectral methods for problems in complex geometries","volume":"37","author":"Orszag, Steven A.","year":"1980","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"17","series-title":"Classics in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971163","volume-title":"The symmetric eigenvalue problem","volume":"20","author":"Parlett, Beresford N.","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0898714028"},{"key":"18","series-title":"Encyclopedia of Mathematics and its Applications","isbn-type":"print","volume-title":"Rational approximation of real functions","volume":"28","author":"Petrushev, P. P.","year":"1987","ISBN":"https:\/\/id.crossref.org\/isbn\/0521331072"},{"key":"19","series-title":"A Wiley-Interscience Publication","isbn-type":"print","volume-title":"Finite element analysis","author":"Szab\u00f3, Barna","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/0471502731"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2002-71-239\/S0025-5718-01-01349-7\/S0025-5718-01-01349-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2002-71-239\/S0025-5718-01-01349-7\/S0025-5718-01-01349-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T23:00:18Z","timestamp":1776726018000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2002-71-239\/S0025-5718-01-01349-7\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,11,19]]},"references-count":19,"journal-issue":{"issue":"239","published-print":{"date-parts":[[2002,7]]}},"alternative-id":["S0025-5718-01-01349-7"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-01-01349-7","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2001,11,19]]}}}