zbMATH — the first resource for mathematics

A multidomain spectral method for solving elliptic equations. (English) Zbl 1196.65179
Summary: We present a new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three distinct features. First, the combined problem of solving the PDE, satisfying the boundary conditions, and matching between different subdomains is cast into one set of equations readily accessible to standard linear and nonlinear solvers. Second, touching as well as overlapping subdomains are supported; both rectangular blocks with Chebyshev basis functions as well as spherical shells with an expansion in spherical harmonics are implemented. Third, the code is very flexible: The domain decomposition as well as the distribution of collocation points in each domain can be chosen at run time, and the solver is easily adaptable to new PDEs. The code has been used to solve the equations of the initial value problem of general relativity and should be useful in many other problems. We compare the new method to finite difference codes and find it superior in both runtime and accuracy, at least for the smooth problems considered here.

65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
Full Text: DOI
[1] Orszag, S.A., J. comput. phys., 37, 70, (1980)
[2] Funaro, D.; Quarteroni, A.; Zanolli, P., SIAM J. numer. anal., 25, 1213, (1988)
[3] Macaraeg, M.G.; Streett, C.L., Appl. numer. math., 2, 95, (1986)
[4] Boyd, J.B., Chebyshev and Fourier spectral methods, (2001), Dover New York, For an online version, see
[5] Gervasio, P.; Ovtchinnikov, E.; Quarteroni, A., SIAM J. numer. anal., 34, 1616, (1997)
[6] Barrett, M.; Berry, M.; Chan, T.F.; Van der Horst, J.; Van der Horst, H., Templates for the solution of linear systems: building blocks for iterative methods, (1994), SIAM Philadelphia, PA
[7] Demaret, P.; Deville, M.O., J. comput. phys., 95, 359, (1991)
[8] Ku, H.-C., J. comput. phys., 117, 215, (1995)
[9] Pinelli, A.; Vacca, A.; Quarteroni, A., J. comput. phys., 136, 546, (1997)
[10] Grandclément, P.; Bonazzola, S.; Gourgoulhon, E.; Marck, J.-A., J. comput. phys., 170, 231, (2001)
[11] Gottlieb, D.; Orszag, S.A., Numerical analysis of spectral methods: theory and applications, (1977), Society of Industrial and Applied Mathematics · Zbl 0412.65058
[12] Canuto, C.; Hussaini, M.Y.; Quarteroni, A.; Zang, T.A., Spectral methods in fluid dynamics, (1987), Springer New York · Zbl 0636.76009
[13] Orszag, S., Monthly weather rev., 102, 56, (1974)
[14] Kidder, L.E.; Finn, L.S., Phys. rev. D, 62, 084026, (2000)
[15] Swarztrauber, P.N., SIAM J. numer. anal., 16, 934, (1979)
[16] Swarztrauber, P.N., SIAM J. numer. anal., 18, 191, (1981)
[17] S. Balay, K. Buschelman, W.D. Gropp, D. Kaushik, L.C. McInnes, B.F. Smith, PETSc home page, 2001
[18] Press, W.H.; Teukolsky, S.A.; Vetterling, W.T.; Flannery, B.P., Numerical recipes in C, (1997), Cambridge University Press Cambridge, UK
[19] Axelsson, O., Iterative solution methods, (1994), Cambridge University Press · Zbl 0795.65014
[20] Deville, M.; Mund, E., J. comput. phys., 60, 517, (1985)
[21] Baden, S.A.; Fink, S.J., Kelp 1.3 home-page
[22] Adams, J.C.; Swarztrauber, P.N., Spherepack 3.0
[23] Swarztrauber, P.N., Dfftpack
[24] Cook, G.B.; Choptuik, M.W.; Dubal, M.R.; Klasky, S.; Matzner, R.A.; Oliveira, S.R., Phys. rev. D, 47, 1471, (1993)
[25] Cook, G.B., [Online Article]: cited on Aug 11, 2001
[26] Pfeiffer, H.P.; Cook, G.B.; Teukolsky, S.A., Phys. rev. D, 66, 024047, (2002)
[27] Smith, B.F.; Bjørstad, P.; Gropp, W., Domain decomposition: parallel multilevel methods for elliptic partial differential equations, (1996), Cambridge University Press · Zbl 0857.65126
[28] Saad, Y., SIAM J. sci. comput., 14, 461, (1993)
[29] Brandt, S.; Brügmann, B., Phys. rev. lett., 78, 3606, (1997)
[30] Marronetti, P.; Matzner, R.A., Phys. rev. lett., 85, 5500, (2000)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.