Abstract
We study the performance of the multigrid method applied to spectral element (SE) discretizations of the Poisson and Helmholtz equations. Smoothers based on finite element (FE) discretizations, overlapping Schwarz methods, and point-Jacobi are considered in conjunction with conjugate gradient and GMRES acceleration techniques. It is found that Schwarz methods based on restrictions of the originating SE matrices converge faster than FE-based methods and that weighting the Schwarz matrices by the inverse of the diagonal counting matrix is essential to effective Schwarz smoothing. Several of the methods considered achieve convergence rates comparable to those attained by classic multigrid on regular grids.
Similar content being viewed by others
References
S. Beuchler (2002) ArticleTitleMultigrid solver for the inner problem in domain decomposition methods for p-fem SIAM J. Numer. Anal. 40 928–944 Occurrence Handle10.1137/S0036142901393851
M.A. Casarin (1997) ArticleTitleDiagonal edge preconditioners in p-version and spectral element methods SIAM J. Sci. Comput. 18 610–620 Occurrence Handle10.1137/S1064827595292321
M.A. Casarin (1997) ArticleTitleQuasi-optimal Schwarz methods for the conforming spectral element discretization SIAM J. Numer. Anal. 34 2482–2502 Occurrence Handle10.1137/S0036142995292281
M.A. Casarin (1998) Schwarz preconditioners for the spectral element Stokes and Navier-Stokes discretizations P. Bjørstad M. Espedal D. Keyes (Eds) Domain Decomposition 9 Proc. Wiley New York 72–79
Couzy, W. (1995). Spectral Element Discretization of the Unsteady Navier-Stokes Equations and its Iterative Solution on Parallel Computers, Ph.D. thesis, Swiss Federal Institute of Technology-Lausanne. (1994). Thesis nr. 1380
W. Couzy M.O. Deville (1994) ArticleTitleSpectral-element preconditioners for the Uzawa pressure operator applied to incompressible flows J. Sci. Comput. 9 107–112 Occurrence Handle10.1007/BF01578382
W. Couzy M.O. Deville (1995) ArticleTitleA fast Schur complement method for the spectral element discretization of the incompressible Navier-Stokes equations J. Comput Phys. 116 135–142 Occurrence Handle10.1006/jcph.1995.1011
M.O. Deville P.F. Fischer E.H. Mund (2002) High-order Methods for Incompressible Fluid Flow Cambridge University Press Cambridge
M.O. Deville E.H. Mund (1985) ArticleTitleChebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning J. Comp. Phys. 60 517–533 Occurrence Handle10.1016/0021-9991(85)90034-8
M.O. Deville E.H. Mund (1990) ArticleTitleFinite element preconditioning for pseudospectral solutions of elliptic problems SIAM J Sci. Stat. Comput. 11 311–342 Occurrence Handle10.1137/0911019
Dryja, M., and Widlund, O.B. (1987). An additive variant of the Schwarz alternating method for the case of many subregions. Technical Report TR 339, Dept. Comp. Sci., Courant Inst., NYU
Fischer P.F. (1996). Parallel multi-level solvers for spectral element methods. In: Ilin A.V., Scott L.R. (ed). Third Int. Conference on Spectral and High Order Methods, Houston Journal of Mathematics, pp. 595–604
Fischer P.F. (1997). An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations. J. Comput. Phys. 133, 84–101
P.F. Fischer G.W. Kruse F. Loth (2002) ArticleTitleSpectral element methods for transitional flows in complex geometries J. Sci. Comput. 17 81–98 Occurrence Handle10.1023/A:1015188211796 Occurrence HandleMR1910553
P.F. Fischer N.I. Miller H.M. Tufo (2000) An overlapping Schwarz method for spectral element simulation of three-dimensional incompressible flows P. Bjørstad M. Luskin (Eds) Parallel Solution of Partial Differential Equations. Springer Berlin 158–180
P.F. Fischer E.M. Rönquist (1994) ArticleTitleSpectral element methods for large scale parallel Navier-Stokes calculations Comput. Methods Appl. Mech. Engrg. 116 69–76 Occurrence Handle10.1016/S0045-7825(94)80009-X
G. Golub C.F. Van Loan (1996) Matrix Computations Johns Hopkins University Press Baltimore
W. Heinrichs (1988) ArticleTitleLine relaxation for spectral multigrid methods J. Comput. Phys. 77 166–182 Occurrence Handle10.1016/0021-9991(88)90161-1
W. Heinrichs (1989) ArticleTitleImproved condition number for spectral methods Math. Comp. 53 103–119
R.E. Lynch J.R. Rice D.H. Thomas (1964) ArticleTitleDirect solution of partial difference equations by tensor product methods Numer. Math. 6 185–199 Occurrence Handle10.1007/BF01386067
Maday, Y., and Muñoz, R. (1989). Numerical analysis of a multigrid method for spectral approximations. In Hussaini, M Y., Dwoyer, D. L., and Voigt, R. G. (eds.), Lecture Notes in Physics, Volume 323: Proc. of the 11th Int. Conf. on Numerical Methods in Fluid Dynamics, Springer, Berlin, pp. 389–394
Maday, Y., Muñoz, R., Patera, A.T., and Rønquist, E.M. (1992). Spectral element multigrid methods. In de Groen, P., and Beauwens, R. (eds.), Proc. of the IMACS Int. Symposium on Iterative Methods in Linear Algebra, Brussels, 1991, Elsevier, Amsterdam, pp. 191–201
J. Mandel (1990) ArticleTitleTwo-level domain decomposition preconditioning for the p-version finite element method in three dimensions Int. J. Numer. Methods Eng. 29 1095–1108 Occurrence Handle10.1002/nme.1620290513
J. Mandel G.S. Lett (1991) ArticleTitleDomain decomposition preconditioning for p-version finite elements with high aspect ratios Appl. Numer. Math. 8 411–425 Occurrence Handle10.1016/0168-9274(91)90077-D
L. Mansfield (1988) ArticleTitleOn the use of deflation to improve the convergence of conjugate gradient iteration Comm. in Appl. Numer. Meth. 4 151–156 Occurrence Handle10.1002/cnm.1630040202
R.A. Nicolaides (1987) ArticleTitleDeflation of conjugate gradients with application to boundary value problems SIAM J. Numer. Anal. 24 355–365 Occurrence Handle10.1137/0724027
S.A. Orszag (1980) ArticleTitleSpectral methods for problems in complex geometry J. Comput. Phys. 37 70–92 Occurrence Handle10.1016/0021-9991(80)90005-4
Pahl, S.S. (1993). Schwarz type domain decomposition methods for spectral element discretizations. Master’s thesis, Dept. of Computational and Applied Math., Univ. of Witwatersrand, Johannesburg, South Africa
S.V. Parter E.E. Rothman (1995) ArticleTitlePreconditioning Legendre spectral collocation approximations to elliptic problems SIAM J. Numer. Anal. 32 333–385 Occurrence Handle10.1137/0732015
L.F. Pavarino T. Warburton (2000) ArticleTitleOverlapping Schwarz methods for unstructured spectral elements J Comput. Phys. 160 298–317 Occurrence Handle10.1006/jcph.2000.6463 Occurrence HandleMR1756767
L.F. 31 Pavarino O.B. Widlund (1996) ArticleTitleA polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions SIAM J. Numer. Anal. 33 1303–1335 Occurrence Handle10.1137/S0036142994265176
E. Rønquist (1988) Optimal Spectral Element Methods for the Unsteady Three- Dimensional Incompressible Navier-Stokes Equations. PhD thesis Massachusetts Institute of Technology Cambridge, MA
Rønquist, E.M. (1992). A domain decomposition method for elliptic boundary value problems: application to unsteady incompressible fluid flow. In Keyes, D.E., Chan, T.F., Meurant, G., Scroggs, J.S., and Voigt, R.G. (eds.), Fifth Int Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, pp. 545–557
Rønquist E.M. (1996). A domain decomposition solver for the steady Navier-Stokes equations. In: Ilin A.V., Scott L.R. (ed). Third Int. Conference on Spectral and High Order Methods, Houston Journal of Mathematics, pp. 469–485
E.M. Rønquist A.T. Patera (1987) ArticleTitleSpectral element multigrid, I: Formulation and numerical results J. Sci Comput. 2 389–406 Occurrence Handle10.1007/BF01061297
Y. Saad M.H. Schultz (1986) ArticleTitleGMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Stat. Comput. 7 856–869 Occurrence Handle10.1137/0907058
J.E. Shen F. Wang J. Xu (2000) ArticleTitleA finite element multigrid preconditioner for chebyshev-collocation methods Appl. Numer. Math. 33 471–477 Occurrence Handle10.1016/S0168-9274(99)00114-2 Occurrence HandleMR1772925
Shen J.E. (1996). Efficient Chebyshev-Legendre Galerkin methods for elliptic problems. In Ilin, A.V., and Scott, L.R. (eds.), Third Int. Conference on Spectral and High Order Methods, Houston Journal of Mathematics, pp. 233–239
B. Smith P. Bjørstad W. Gropp (1996) Domain Decomposition: Parallel Multilevel Methods for Elliptic PDEs Cambridge University Press Cambridge
S.J. Thomas J.M. Dennis H.M. Tufo P.F. Fischer (2003) ArticleTitleA Schwarz preconditioner for the cubed-sphere SIAM J. Sci. Comput. 25 442–453 Occurrence Handle10.1137/S1064827502409420
H.M. Tufo P.F. Fischer (2001) ArticleTitleFast parallel direct solvers for coarse-grid problems J. Parallel Distrib Comput. 61 151–177 Occurrence Handle10.1006/jpdc.2000.1676
T.A. Zang Y.S. Wong M.Y Hussaini (1982) ArticleTitleSpectral multigrid methods for elliptic equations J Comput. Phys. 48 485–501 Occurrence Handle10.1016/0021-9991(82)90063-8
T.A. Zang Y.S. Wong M.Y Hussaini (1984) ArticleTitleSpectral multigrid methods for elliptic equations II J. Comput. Phys. 54 489–507 Occurrence Handle10.1016/0021-9991(84)90129-3
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lottes, J.W., Fischer, P.F. Hybrid Multigrid/Schwarz Algorithms for the Spectral Element Method. J Sci Comput 24, 45–78 (2005). https://doi.org/10.1007/s10915-004-4787-3
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10915-004-4787-3