Hybrid Multigrid/Schwarz algorithms for the spectral element method

Journal of Scientific Computing

Volumn 24, Issue 1, 2005, Pages 613-646

  Lottes, James W ^a   Fischer, Paul F ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Domain decomposition; Multigrid; P version finite element; Schwarz methods; Spectral element methods

Indexed keywords

COMPUTATIONAL COMPLEXITY; ERROR CORRECTION; FINITE ELEMENT METHOD; ITERATIVE METHODS; LARGE SCALE SYSTEMS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; NATURAL SCIENCES COMPUTING; PROBLEM SOLVING;

DOMAIN DECOMPOSITION; FINITE ELEMENT (FE) DISCRETIZATIONS; MULTIGRID; P-VERSION FINITE ELEMENT; SCHWARZ METHODS; SPECTRAL ELEMENT METHODS;

ALGORITHMS;

EID: 23244435610     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-004-4787-3     Document Type: Article

References (43)

1. Beuchler, S. (2002). Multigrid solver for the inner problem in domain decomposition methods for p-fem. SIAM J. Numer. Anal. 40, 928-944.
2. Casarin, M.A. (1997). Diagonal edge preconditioners in p-version and spectral element methods. SIAM J. Sci. Comput. 18, 610-620.
3. Casarin, M.A. (1997). Quasi-optimal Schwarz methods for the conforming spectral element discretization. SIAM J. Numer. Anal. 34, 2482-2502.
4. Casarin, M.A. (1998). Schwarz preconditioners for the spectral element Stokes and Navier-Stokes discretizations. In Bjørstad, P., Espedal, M., and Keyes, D. (eds.), Domain Decomposition 9 Proc., Wiley, New York, pp. 72-79.
5. 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.
6. Couzy, W., and Deville, M.O. (1994). Spectral-element preconditioners for the Uzawa pressure operator applied to incompressible flows. J. Sci. Comput. 9, 107-112.
7. Couzy, W., and Deville, M.O. (1995). A fast Schur complement method for the spectral element discretization of the incompressible Navier-Stokes equations. J. Comput. Phys. 116, 135-142.
8. Deville, M.O., Fischer, P.F., and Mund, E.H. (2002). High-order Methods for Incompressible Fluid Flow, Cambridge University Press, Cambridge.
9. Deville, M.O., and Mund, E.H. (1985). Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning. J. Comp. Phys. 60, 517-533.
10. Deville, M.O., and Mund, E.H. (1990). Finite element preconditioning for pseudospectral solutions of elliptic problems. SIAM J. Sci. Stat. Comput. 11, 311-342.
11. 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.
12. Fischer, P.F. (1996). Parallel multi-level solvers for spectral element methods. In Ilin, A.V. and Scott, L.R. (eds.), Third Int. Conference on Spectral and High Order Methods, Houston Journal of Mathematics, pp. 595-604.
13. Fischer, P.F. (1997). An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations. J. Comput. Phys. 133, 84-101.
14. Fischer, P.F., Kruse, G.W., and Loth, F. (2002). Spectral element methods for transitional flows in complex geometries. J. Sci. Comput. 17, 81-98.
15. Fischer, P.F., Miller, N.I., and Tufo, H.M. (2000). An overlapping Schwarz method for spectral element simulation of three-dimensional incompressible flows. In Bjørstad, P. and Luskin, M. (eds.), Parallel Solution of Partial Differential Equations, Springer, Berlin, pp. 158-180.
16. Fischer, P.F., and Rønquist, E.M. (1994). Spectral element methods for large scale parallel Navier-Stokes calculations. Comput. Methods Appl. Mech. Engrg. 116, 69-76.
17. Golub, G., and Van Loan, C.F. (1996). Matrix Computations, Johns Hopkins University Press, Baltimore.
18. Heinrichs, W. (1988). Line relaxation for spectral multigrid methods. J. Comput. Phys. 77, 166-182.
19. Heinrichs, W. (1989). Improved condition number for spectral methods. Math. Comp. 53, 103-119.
20. Lynch, R.E., Rice, J.R., and Thomas, D.H. (1964). Direct solution of partial difference equations by tensor product methods. Numer. Math. 6, 185-199.
21. 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.
22. 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.
23. Mandel, J. (1990). Two-level domain decomposition preconditioning for the p-version finite element method in three dimensions. Int. J. Numer. Methods Eng. 29, 1095-1108.
24. Mandel, J., and Lett, G.S. (1991). Domain decomposition preconditioning for p-version finite elements with high aspect ratios. Appl. Numer. Math. 8, 411-425.
25. Mansfield, L. (1988). On the use of deflation to improve the convergence of conjugate gradient iteration. Comm. in Appl. Numer. Meth. 4, 151-156.
26. Nicolaides, R.A. (1987). Deflation of conjugate gradients with application to boundary value problems. SIAM J. Numer. Anal. 24, 355-365.
27. Orszag, S.A. (1980). Spectral methods for problems in complex geometry. J. Comput. Phys. 37, 70-92.
28. 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.
29. Parter, S.V., and Rothman, E.E. (1995). Preconditioning Legendre spectral collocation approximations to elliptic problems. SIAM J. Numer. Anal. 32, 333-385.
30. Pavarino, L.F., and Warburton, T. (2000). Overlapping Schwarz methods for unstructured spectral elements. J. Comput. Phys. 160, 298-317.
31. Pavarino, L.F., and Widlund, O.B. (1996). A polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions. SIAM J. Numer. Anal. 33, 1303-1335.
32. Rønquist, E. (1988). Optimal Spectral Element Methods for the Unsteady Three-Dimensional Incompressible Navier-Stokes Equations. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA.
33. 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.
34. Rønquist, E.M. (1996). A domain decomposition solver for the steady Navier-Stokes equations. In Ilin, A.V., and Scott, L.R. (eds.), Third Int. Conference on Spectral and High Order Methods, Houston Journal of Mathematics, pp. 469-485.
35. Rønquist, E.M., and Patera, A.T. (1987). Spectral element multigrid, I:. Formulation and numerical results. J. Sci. Comput. 2, 389-406.
36. Saad, Y., and Schultz, M.H. (1986). GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856-869.
37. Shen, J. E., Wang, F., and Xu, J. (2000). A finite element multigrid preconditioner for chebyshev-collocation methods. Appl. Numer. Math. 33, 471-477.
38. 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.
39. Smith, B., Bjørstad, P., and Gropp, W (1996). Domain Decomposition: Parallel Multilevel Methods for Elliptic PDEs. Cambridge University Press, Cambridge.
40. Thomas, S.J., Dennis, J.M., Tufo, H.M., and Fischer, P.F. (2003). A Schwarz preconditioner for the cubed-sphere. SIAM J. Sci. Comput., 25, 442-453.
41. Tufo, H.M., and Fischer, P.F. (2001). Fast parallel direct solvers for coarse-grid problems. J. Parallel Distrib. Comput. 61, 151-177.
42. Zang, T.A., Wong, Y.S., and Hussaini, M.Y. (1982). Spectral multigrid methods for elliptic equations. J. Comput. Phys. 48, 485-501.
43. Zang, T.A., Wong, Y.S., and Hussaini, M.Y. (1984). Spectral multigrid methods for elliptic equations II. J. Comput. Phys. 54, 489-507.