Preconditioned mixed spectral element methods for elasticity and stokes problems

SIAM Journal on Scientific Computing

Volumn 19, Issue 6, 1998, Pages 1941-1957

  Pavarino, Luca F ^a  

^a UNIVERSITY OF PAVIA   (Italy)

Author keywords

Elasticity; Gauss Lobatto Legendre quadrature; Mixed methods; Preconditioned iterative methods; Spectral element methods; Stokes problem

Indexed keywords

GAUSS-LOBATTO-LEGENDRE QUADRATURE; MIXED METHODS; PRECONDITIONED ITERATIVE METHODS; SPECTRAL ELEMENT METHODS; STOKES PROBLEMS;

CONVERGENCE OF NUMERICAL METHODS; ELASTICITY; FINITE ELEMENT METHOD; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; POISSON RATIO; PROBLEM SOLVING; THREE DIMENSIONAL;

NAVIER STOKES EQUATIONS;

EID: 0032204511     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596307142     Document Type: Article

References (38)

1. P. ARISTOV AND E. CHIZHONKOV, On the Constant in the LBB Condition for Rectangular Domains, Tech. Rep. TR 9534, Department of Mathematics, University of Nijmegen, the Netherlands, 1995.
2. I. BABUŠKA AND M. SURI, Locking effects in the finite element approximation of elasticity problems, Numer. Math., 62 (1992), pp. 439-463.
3. R. BARRETT, M. BERRY, T. CHAN, J. DEMMEL, J. DONATO, J. DONGARRA, V. EIJKHOUT, R. POZO, C. ROMINE, AND H. VAN DER VORST, Templates for the Solution of Linear Systems, SIAM, Philadelphia, 1993.
4. K.-J. BATHE AND D. CHAPELLE, The inf-sup test, Comput. & Structures, 47 (1993), pp. 537-545.
5. C. BERNARDI AND Y. MADAY, Approximations Spectrales de Problèmes aux Limites Elliptiques, Springer-Verlag France, Paris, 1992.
6. D. BRAESS AND C. BLÖMER, A multigrid method for a parameter dependent problem in solid mechanics, Numer. Math., 57 (1990), pp. 747-761.
7. J. BRAMBLE AND J. PASCIAK, A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comp., 50 (1988), pp. 1-17.
8. J. BRAMBLE, J. PASCIAK, AND A. VASSILEV, Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems, Tech. Rep., Department of Mathematics, Cornell University, Ithaca, NY, 1994.
9. S. BRENNER, Multigrid methods for parameter dependent problems, RAIRO Modél Math. Anal. Numer., 30 (1996), pp. 265-297.
10. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, Berlin, 1991.
11. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, Berlin, 1988.
12. M. CASARIN, Schwarz Preconditioners for Spectral and Mortar Finite Element Methods with Applications to Incompressible Fluids, Ph.D. thesis, Dept. of Math., Courant Institute, New York University, 1996.
13. H. C. ELMAN, Multigrid and Krylov subspace methods for the discrete Stokes equations, Internat. J. Numer. Methods Fluids, 227 (1996), pp. 755-770.
14. H. C. ELMAN AND G. GOLUB, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal., 31 (1994), pp. 1645-1661.
15. B. FISCHER, Polynomial Based Iteration Methods for Symmetric Linear Systems, Wiley-Teubner, Stuttgart, 1996.
16. P. FISCHER AND E. RØNQUIST, Spectral element methods for large scale parallel Navier- Stokes calculations, Comput. Methods Appl. Mech. Engrg., 116 (1994), pp. 69-76.
17. R. FREUND, G. H. GOLUB, AND N. NACHTIGAL, Iterative Solution of Linear Systems, Acta Numerica, 1 (1992), pp. 57-100.
18. W. HACKBUSCH, Iterative Solution of Large Sparse Systems of Equations, Springer-Verlag, Berlin, 1994.
19. A. KLAWONN, An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term, Tech. Rep. TR 19/94, Westfälische Wilhelms-Universität Münster, 1994; SIAM J. Sci. Comput., 19 (1998), pp. 540-552.
20. A. KLAWONN, An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term, Tech. Rep. TR 19/94, Westfälische Wilhelms-Universität Münster, 1994; SIAM J. Sci. Comput., 19 (1998), pp. 540-552.
21. A. KLAWONN, Triangular preconditioners for saddle point problems with a penalty term, Tech. Rep., Westfälische Wilhelms-Universität Münster, 1995; SIAM J. Sci. Comput., 19 (1998), pp. 172-184.
22. A. KLAWONN, Triangular preconditioners for saddle point problems with a penalty term, Tech. Rep., Westfälische Wilhelms-Universität Münster, 1995; SIAM J. Sci. Comput., 19 (1998), pp. 172-184.
23. A. KLAWONN, Preconditioners for Indefinite Problems, Ph.D. thesis and Tech. Rep. 8/96-N. Angewandte Mathematik und Informatik, Westfälische Wilhelms-Universität Münster, Germany, 1996.
24. Y. MADAY, D. MEIRON, A. PATERA, AND E. RØNQUIST, Analysis of iterative methods for the steady and unsteady Stokes problem: Application to spectral element discretizations, SIAM J. Sci. Comput., 14 (1993), pp. 310-337.
25. N-2 method for the approximation of the Stokes problem, Tech. Rep. 92009, Dept. of Mech. Engr., MIT, Cambridge, MA, 1992.
26. Y. MADAY AND A. T. PATERA, Spectral element methods for the Navier-Stokes equations, in State of the Art Surveys in Computational Mechanics, A. Noor and J. Oden, eds., ASME, New York, 1989.
27. J. MANDEL, Iterative solvers for p-version finite element method in three dimensions, Comput. Methods Appl. Mech. Engrg., 116 (1994), pp. 175-183.
28. J. MANDEL, Iterative methods for p-version finite elements: Preconditioning thin solids, Comput. Methods Appl. Mech. Engrg., 133 (1996), pp. 247-257.
29. A. T. PATERA, A spectral element method for fluid dynamics: Laminar flow in a channel expansion, J. Comput. Phys., 37 (1984), pp. 468-488.
30. L. F. PAVARINO, Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems, Comput. Methods Appl. Mech. Engrg., 146 (1997), pp. 19-30.
31. L. F. PAVARINO AND O. B. WIDLUND, A polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions, SIAM J. Numer. Anal., 33 (1996), pp. 1303-1335.
32. E. RØNQUIST, A domain decomposition solver for the steady Navier-Stokes equations, in Proc. of ICOSAHOM '95, A. Ilin and L. Scott, eds., University of Houston, 1996.
33. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddle point problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
34. D. SILVESTER AND A. WATHEN, Fast iterative solution of stabilised Stokes systems, part II: Using general block preconditioners, SIAM J. Numer. Anal., 31 (1994), pp. 1352-1367.
35. M. SURI AND R. STENBERG, Mixed hp finite element methods for problems in elasticity and Stokes flow, Numer. Math., 72 (1996), pp. 367-390.
36. R. VERFURTH, A multilevel algorithm for mixed problems, SIAM J. Numer. Anal., 21 (1984), pp. 264-271.
37. A. WATHEN AND D. SILVESTER, Fast iterative solution of stabilised Stokes systems, part I: Using simple diagonal preconditioners, SIAM J. Numer. Anal., 30 (1993), pp. 630-649.
38. G. WITTUM, Multigrid methods for the Stokes and Navier-Stokes equations, Numer. Math., 54 (1989), pp. 543-564.