Spatially dispersionless, unconditionally stable FC-AD solvers for variable-coefficient PDEs

Journal of Scientific Computing

Volumn 58, Issue 2, 2014, Pages 331-366

  Bruno, O P ^a   Prieto, A ^b  

^a California Institute of Technology   (United States)

^b UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Alternating Direction Implicit schemes; High order methods; Numerical dispersion; Variable coefficient problems

Indexed keywords

EID: 84894903577     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-013-9734-8     Document Type: Article

References (18)

1. Albin, N., Bruno, O.P.: A spectral FC solver for the compressible Navier-Stokes equations in general domains I: explicit time-stepping. J. Comput. Phys. 230(16), 6248-6270 (2011)
2. Bender, C.M., Orszag, S.A.: Advanced Mathematical Methods for Scientists and Engineers: Asymptotic Methods and Perturbation Theory, vol. 1. Springer, Berlin (1978)
3. Boyd, J.P.: Chebyshev and Fourier Spectral Methods. Dover Publications, New York (2001)
4. Boyd, J.P.: A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds. J. Comput. Phys. 178(1), 118-160 (2002)
5. Bruno, O.P., Han, Y., Pohlman, M.M.: Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis. J. Comput. Phys. 227(2), 1094-1125 (2007)
6. Bruno, O.P., Lyon, M.: High-order unconditionally stable FC-AD solvers for general smooth domains I. Basic elements. J. Comput. Phys. 229(6), 2009-2033 (2010)
7. Bruno, O.P.: Fast, high-order, high-frequency integral methods for computational acoustics and electromagnetics. In Ainsworth, M., Davies, P., Duncan, D., Martin, P., Rynne, B. (eds.) Topics in Computational Wave Propagation Direct and Inverse Problems Series, Volume 31 of Lecture Notes in Computational Science and, Engineering, pp. 43-82 (2003)
8. Douglas Jr, J., Rachford Jr, H.H.: On the numerical solution of heat conduction problems in two and three space variables. T. Am. Math. Soc. 82(2), 421-439 (1956)
9. Evans, L.C.: Partial Differential Equations, Volume 12 of Graduate Studies in Mathematics. American Mathematical Society (1998)
10. Frigo, M., Johnson, S.G.: The design and implementation of FFTW 3. Proc. IEEE Micr. Elect. 93(2), 216-231 (2005)
11. Hesthaven, J., Gottlieb, S., Gottlieb, D.: Spectral Methods for Time-Dependent Problems. Cambridge University Press, Cambridge (2007)
12. Huybrechs, D.: On the Fourier extension of non-periodic functions. SIAM J. Numer. Anal. 47(6), 4326-4355 (2010)
13. Lyon, M., Bruno, O.P.: High-order unconditionally stable FC-AD solvers for general smooth domains II. Elliptic, parabolic and hyperbolic PDEs; theoretical considerations. J. Comput. Phys. 229(9), 3358-3381 (2010)
14. Marchuk, G.I.: Finite difference methods: splitting and alternating direction methods. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis, vol. 1, pp. 197-462. North-Holland, Amsterdam (1990)
15. Peaceman, D.W., Rachford Jr, H.H.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Ind. Appl. Math. 3(1), 28-41 (1955)
16. Sun, W., Huang, W., Russell, R.D.: Finite difference preconditioning for solving orthogonal collocation equations for boundary value problems. SIAM J. Numer. Anal. 33(6), 2268-2285 (1996)
17. Walker, H.F.: Implementation of the GMRES method using Householder transformations. SIAM J. Sci. Stat. Comput. 9, 152-163 (1988)
18. Weinberger, H.F.: A First Course in Partial Differential Equations with Complex Variables and Transform Methods. Dover, New York (1995)