On optimal finite-difference approximation of PML

SIAM Journal on Numerical Analysis

Volumn 41, Issue 1, 2003, Pages 287-305

  Asvadurov, Sergey ^a   Druskin, Vladimir ^a   Guddati, Murthy N ^b   Knizhnerman, Leonid ^c  

^a SCHLUMBERGER DOLL RESEARCH   (United States)

^b North Carolina State University   (United States)

^c Central Geophysical Expedition   (Russian Federation)

Author keywords

Absorbing boundary conditions; Exponential convergence; Finite differences; Hyperbolic problems; Optimal rational approximations; Perfectly matched layers; Wave propagation

Indexed keywords

BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; LAPLACE TRANSFORMS; NONLINEAR EQUATIONS; OPTIMIZATION; PROBLEM SOLVING; WAVE PROPAGATION;

ABSORBING BOUNDARY CONDITIONS; EXPONENTIAL CONVERGENCE; HYPERBOLIC PROBLEMS; OPTIMAL RATIONAL APPROXIMATIONS; PERFECTLY MATCHED LAYERS;

FINITE DIFFERENCE METHOD;

EID: 1842563883     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142901391451     Document Type: Article

References (25)

1. M. Abramowitz and J. Stegan, Handbook of Mathematical Functions, Applied Math. 55, National Bureau of Standards, Washington, D.C., 1964.
2. N. Akhiezer, Theory of Approximation, Dover, New York, 1992.
3. S. Asvadurov, V. Druskin, and L. Knizhnerman, Application of the difference Gaussian rules to solution of hyperbolic problems, J. Comput. Phys., 158 (2000), pp. 116-135.
4. S. Asvadurov, V. Druskin, and L. Knizhnerman, Applications of the difference Gaussian rules to solutions of hyperbolic problems: II. Global expansion, J. Comput. Phys., 175 (2002), pp. 24-49.
5. D. Bailey, A Fortran-90 Based Multiprecision System, Technical report RNR-94-013, RNR, NASA Ames Research Center, Moffett Field, CA, 1994.
6. G. Baker and P. Graves-Morris, Padé Approximants, Addison-Wesley, London, UK, 1996.
7. J.-P. Berenger, Perfectly matched layer for the absorption of electromagnetic waves, J. Comput. Phys., 114 (1994), pp. 185-200.
8. W. Chew, J. Jin, and E. H. Michielssen, Complex Coordinate Stretching as a Generalized Absorbing Boundary Condition, Technical report CCEM-20-96, Center for Computational Electromagnetics, University of Illinois at Urbana-Champaign, Urbana, IL, 1996.
9. W. 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.
10. F. Collino and P. Monk, Optimizing the perfectly matched layer, Comput. Methods Appl. Mech. Engrg., 164 (1998), pp. 157-171.
11. V. Druskin and 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. Numer. Anal., 37 (1999), pp. 403-422.
12. V. Druskin and L. Knizhnerman, Gaussian spectral rules for second order finite-differences, Numer. Algorithms, 25 (2000), pp. 139-159.
13. V. Druskin and S. Moskow, Three-point finite difference schemes, Padé and the spectral Galerkin method: I. One-sided impedance approximation, Math. Comp., 71 (2002), pp. 995-1019.
14. B. Engquist and A. Majda, Radiation boundary conditions for acoustic and elastic wave calculations, Comm. Pure Appl. Math., 32 (1979), pp. 313-357.
15. A. Gonchar and G. Lopez, On Markov's theorem for multipoint Padé approximants, Math. USSR-Sb., 34 (1978), pp. 449-459.
16. M. Guddati and J. Tassoulas, Continued-fraction absorbing boundary conditions for the wave equation, J. Comput. Acoust., 8 (2000), pp. 139-156.
17. F. Harris, On the use of windows for harmonic analysis with the discrete Fourier transform, Proc. IEEE, 66 (1978), pp. 51-83.
18. D. Ingerman, V. Druskin, and L. Knizhnerman, Optimal finite-difference grids and rational approximations of square root: I. Elliptic problems, Comm. Pure Appl. Math., 53 (2000), pp. 1039-1066.
19. P. G. Petropoulos, Reflectionless spone layers as absorbing boundary conditions for the numerical solution of Maxwell equations in rectangular, cylindrical, and spherical coordinattes, SIAM J. Appl. Math, 60 (2000), pp. 1037-1058.
20. P. Petrushev and V. Popov, Rational Approximation of Real Functions, Encyclopedia Math. Appl. 28, Cambridge University Press, Cambridge, UK, 1987.
21. a on [0, 1], Bull. Amer. Math. Soc. (N.S.), 28 (1993), pp. 116-122.
22. L. Trefethen and L. Halpern, Well-posedness of absorbing boundary conditions and one-way wave equations, Math. Comp., 47 (1986), pp. 421-435.
23. R. Varga, private communication, 2000.
24. R. Varga, A. Ruttan, and A. Carpenter, Numerical results on best uniform rational approximation of |x| on [-1, +1], Mat. Sb., 182 (1991), pp. 271-290.
25. R. S. Varga, Scientific Computations on Mathematical Problems and Conjectures, CBMS-NSF Regional Conf. Ser. in Appl. Math. 60, SIAM, Philadelphia, PA, 1990.