High-order unconditionally stable FC-AD solvers for general smooth domains II. Elliptic, parabolic and hyperbolic PDEs; theoretical considerations

Journal of Computational Physics

Volumn 229, Issue 9, 2010, Pages 3358-3381

  Lyon, Mark ^a   Bruno, Oscar P ^b  

^a UNIVERSITY OF NEW HAMPSHIRE   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

ADI; Complex geometry; Fourier Continuation; Fourier series; Numerical method; Partial differential equation; Spectral method; Unconditional stability

Indexed keywords

FOURIER SERIES; STABILITY CRITERIA; WAVE EQUATIONS; WAVE PROPAGATION;

ALTERNATING DIRECTION IMPLICIT; COMPLEX GEOMETRIES; FOURIER; FOURIER CONTINUATION; HIGH-ORDER; HIGHER-ORDER; HYPERBOLIC PDES; SPECTRAL METHODS; UNCONDITIONAL STABILITY; UNCONDITIONALLY STABLE;

NUMERICAL METHODS;

EID: 77949321381     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.01.006     Document Type: Article

References (36)

1. Bruno O., Lyon M. High-order unconditionally-stable FC-AD solvers for general smooth domains I: Basic elements. J. Comput. Phys. 2010, 229(6):2009-2033.
2. Peaceman D., Rachford H. The numerical solution of parabolic and elliptic differential equations. J. Soc. Ind. Appl. Math. 1955, 3(1):28-41.
3. Douglas J. Alternating direction methods for three space variables. Numer. Math. 1962, 4:41-63.
4. Douglas J., Pearcy C. On convergence of alternating direction procedures in the presence of singular operators. Numer. Math. 1963, 5:175-184.
5. Douglas J., Gunn J. A general formulation of alternating direction methods. Part I. Parabolic and hyperbolic problems. Numer. Math. 1964, 6:428-453.
6. Douglas J., Rachford H. On the numerical solution of heat conduction problems in two and three space variables. Trans. Am. Math. Soc. 1956, 82(2):421-439.
7. Averbuch A., Vozovoi L. Two-dimensional parallel solver for the solution of Navier-Stokes equations with constant and variable coefficients using ADI on cells. Parallel Comput. 1998, 24:673-699.
8. Eckhoff K. On a high order numerical method for solving partial differential equations in complex geometries. J. Sci. Comput. 1997, 12(2):119-138.
9. Næss O., Eckhoff K. A modified Fourier Galerkin method for the Poisson and Helmholtz equations. J. Sci. Comput. 2002, 17:529-539.
10. Zhao G., Liu Q. The unconditionally stable pseudospectral time-domain (PSTD) method. IEEE Microw. Wireless Compon. Lett. 2003, 13(11):475-477.
11. Morton K., Mayers D. Numerical Solution of Partial Differential Equations 2005, Cambridge University Press, Cambridge. second ed.
12. Kantartzis N., Zygiridis T., Tsiboukis T. An unconditionally stable higher order ADI-FDTD technique for the dispersionless analysis of generalized 3-D EMC structures. IEEE Trans. Magn. 2004, 40(2):1436-1439.
13. Dyksen W. Tensor product generalized ADI methods for separable elliptic problems. SIAM J. Numer. Anal. 1987, 24(1):59-75.
14. Lynch R., Rice J., Thomas D. Direct solution of partial difference equations by tensor product methods. Numer. Math. 1964, 6:185-199.
15. Abarbanel S., Ditkowski A. Asymptotically stable fourth-order accurate schemes for the diffusion equation on complex shapes. J. Comput. Phys. 1997, 133:279-288.
16. Colonius T., Lele S. Computational aeroacoustics: progress on nonlinear problems of sound generation. Prog. Aerospace Sci. 2004, 40:345-416.
17. Jameson L. High order schemes for resolving waves: number of points per wavelength. J. Sci. Comput. 2000, 15(4):417-433.
18. Babuska I., Sauter S. Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers?. SIAM J. Numer. Anal. 1997, 34(6):2392-2423.
19. Abarbanel S., Ditkowski A., Yefet A. Bounded error schemes for the wave equation on complex domains. J. Sci. Comput. 2006, 26:67-81.
20. D. Appelö, N. Petersson, A fourth-order accurate embedded boundary method for the wave equation, preprint.
21. Li J., Greengard L. High order marching schemes for the wave equation in complex geometry. J. Comput. Phys. 2004, 198:295-309.
22. Wandzura S. Stable, high-order discretization for evolution of the wave equation in 2+1 dimensions. J. Comput. Phys. 2004, 199:763-775.
23. Hesthaven J., Warburton T. Nodal Discontinuous Galerkin Methods 2007, Springer, New York.
24. Alpert B., Greengard L., Hagstrom T. An integral evolution formula for the wave equation. J. Comput. Phys. 2000, 162(2):536-543.
25. O. Bruno, Fast, high-order, high-frequency integral methods for computational acoustics and electromagnetics, in: M. Ainsworth, P. Davies, D. Duncan, P. Martin, B. Rynne (Eds.), Topics in Computational Wave Propagation Direct and Inverse Problems Series, Lecture Notes in Computational Science and Engineering, vol. 31, 2003, pp. 43-82.
26. Boyd J. A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds. J. Comput. Phys. 2002, 178:118-160.
27. Bruno O., Han Y., Pohlman M. Accurate, high-order representation of complex three-dimensional surfaces via Fourier-continuation analysis. J. Comput. Phys. 2007, 227:1094-1125.
28. Phillips G.M. Interpolation and Approximation by Polynomials, CMS Books in Mathematics 2003, Springer, New York.
29. Jackson D. The Theory of Approximation 1930, vol. 11. American Mathematical Society Colloquium Publications, American Mathematical Society, New York.
30. Canuto C., Hussaini M., Quarteroni A., Zang T. Spectral Methods Fundamentals in Single Domains, Scientific Computation 2006, Springer, Berlin.
31. Stoer J., Bulirsch R. Introduction to Numerical Analysis 2004, Springer, New York. second ed.
32. M. Lyon, High-order unconditionally-stable FC-AD PDE solvers for general domains, Ph.D. Thesis, California Institute of Technology, 2009.
33. Golub G., Van Loan C. Matrix Computations 2006, The John Hopkins University Press, Baltimore. third ed.
34. Fornberg B., Zuev J., Lee J. Stability and accuracy of time-extrapolated ADI-FDTD methods for solving wave equations. J. Comput. Appl. Math. 2007, 200:178-192.
35. Strikwerda J. Finite Difference Schemes and Partial Differential Equations 2004, SIAM, Philadelphia. second ed.
36. Evans L. Partial Differential Equations 1998, American Mathematical Society, Providence.