Hybrid Schwarz-multigrid methods for the spectral element method: Extensions to Navier-Stokes

Lecture Notes in Computational Science and Engineering

Volumn 40, Issue , 2005, Pages 35-49

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

^a ARGONNE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DOMAIN DECOMPOSITION METHODS; INVERSE PROBLEMS; POISSON EQUATION;

ADDITIVE SCHWARZ METHOD; DISCRETIZATIONS; FINITE ELEMENT DISCRETIZATIONS; MULTIGRID METHODS; OVERLAP REGION; POISSON PROBLEM; SPECTRAL ELEMENT; SPECTRAL ELEMENT METHOD;

NAVIER STOKES EQUATIONS;

EID: 20044380286     PISSN: 14397358     EISSN: None     Source Type: Book Series    
DOI: 10.1007/3-540-26825-1_3     Document Type: Article

References (23)

1. S. Beuchler. Multigrid solver for the inner problem in domain decomposition methods for p-fem. SIAM J. Numer. Anal., 40:928-944, 2002.
2. M. A. Casarin. Quasi-optimal Schwarz methods for the conforming spectral element discretization. SIAM J. Numer. Anal., 34:2482-2502, 1997.
3. W. Couzy. Spectral Element Discretization of the Unsteady Navier-Stokes Equations and its Iterative Solution on Parallel Computers. PhD thesis, Swiss Federal Institute of Technology-Lausanne, 1995. Thesis nr. 1380.
4. M. O. Deville, P. F. Fischer, and E. H. Mund. High-order methods for incompressible fluid flow. Cambridge University Press, Cambridge, 2002.
5. M. Dryja and O. B. Widlund. An additive variant of the Schwarz alternating method for the case of many subregions. Technical Report TR 339, Courant Inst., NYU, 1987. Dept. Comp. Sci.
6. P. F. Fischer. An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations. J. Comput. Phys., 133:84-101, 1997.
7. P. F. Fischer. Projection techniques for iterative solution of Ax = b with successive right-hand sides. Comput. Methods Appl. Mech. Engrg., 163: 193-204, 1998.
8. P. F. Fischer, N. I. Miller, and H. M. Tufo. An overlapping Schwarz method for spectral element simulation of three-dimensional incompressible flows. In P. Bjørstad and M. Luskin, editors, Parallel Solution of Partial Differential Equations, pages 158-180, Berlin, 2000. Springer.
9. A Frommer and D. B. Szyld. An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms. SIAM Journal on Numerical Analysis, 39:463-479, 2001.
10. J. W. Lottes and P. F. Fischer. Hybrid multigrid/Schwarz algorithms for the spectral element method. J. Sci. Comput., (to appear), 2004.
11. R. E. Lynch, J. R. Rice, and D. H. Thomas. Direct solution of partial difference equations by tensor product methods. Numer. Math., 6:185-199, 1964.
12. Y. Maday and R. Muñoz. Spectral element multigrid: Numerical analysis. J. Sci. Comput., 3:323-354, 1988.
13. Y. Maday, R. Muñoz, A. T. Patera, and E. M. Rønquist. Spectral element multigrid methods. In P. de Groen and R. Beauwens, editors, Proc. of the IMACS Int. Symposium on Iterative Methods in Linear Algebra, Brussels, 1991, pages 191-201, Amsterdam, 1992. Elsevier.
14. Y. Maday and A. T. Patera. Spectral element methods for the Navier-Stokes equations. In A. K. Noor and J. T. Oden, editors, State-of-the-Art Surveys in Computational Mechanics, pages 71-143. ASME, New York, 1989.
15. Y. Maday, A. T. Patera, and E. M. Rønquist. An operator-integration-factor splitting method for time-dependent problems: Application to incompressible fluid flow. J. Sci. Comput., 5:263-292, 1990.
16. S. A. Orszag. Spectral methods for problems in complex geometry. J. Comput. Phys., 37:70-92, 1980.
17. S. S. Pahl. Schwarz type domain decomposition methods for spectral element discretizations. Master's thesis, Univ. of Witwatersrand, Johannesburg, South Africa, 1993. Dept. of Computational and Applied Math.
18. J. B. Perot. An analysis of the fractional step method. J. Comp. Phys., 108: 51-58, 1993.
19. E. Rønquist. Optimal Spectral Element Methods for the Unsteady ThreeDimensional Incompressible Navier-Stokes Equations. PhD thesis, Massachusetts Institute of Technology, 1988. Cambridge, MA.
20. E. M. Rønquist and A. T. Patera. Spectral element multigrid, I:. Formulation and numerical results. J. Sci. Comput., 2:389-406, 1987.
21. J. E. Shen. Efficient Chebyshev-Legendre Galerkin methods for elliptic problems. In A. V. Ilin and L. R. Scott, editors, Third Int. Conference on Spectral and High Order Methods, pages 233-239. Houston Journal of Mathematics, 1996.
22. J. E. Shen, F. Wang, and J. Xu. A finite element multigrid preconditioner for Chebyshev-collocation methods. Appl. Numer. Math., 33:471-477, 2000.
23. B. Smith, P. Bjørstad, and W. Gropp. Domain Decomposition: Parallel Multilevel Methods for Elliptic PDEs. Cambridge University Press, Cambridge, 1996.