Performance of parallel preconditioners for adaptive hp FEM discretization of incompressible flows

Andrew C. Bauer,

Andrew C. Bauer

Department of Mechanical and Aerospace Engineering, University at Buffalo, Buffalo, NY 14260, U.S.A.

Search for more papers by this author

Abani K. Patra,

Corresponding Author

Abani K. Patra

[email protected]

Department of Mechanical and Aerospace Engineering, University at Buffalo, Buffalo, NY 14260, U.S.A.

Department of Mechanical and Aerospace Engineering, University at Buffalo, Buffalo, NY 14260, U.S.A.Search for more papers by this author

Andrew C. Bauer,

Andrew C. Bauer

Department of Mechanical and Aerospace Engineering, University at Buffalo, Buffalo, NY 14260, U.S.A.

Search for more papers by this author

Abani K. Patra,

Corresponding Author

Abani K. Patra

[email protected]

Department of Mechanical and Aerospace Engineering, University at Buffalo, Buffalo, NY 14260, U.S.A.

Department of Mechanical and Aerospace Engineering, University at Buffalo, Buffalo, NY 14260, U.S.A.Search for more papers by this author

First published: 05 March 2002

https://doi.org/10.1002/cnm.465

Citations: 6

About

PDF

Tools

Share a link

Email
Wechat
Bluesky

Abstract

Adaptive hp finite element (FEM) approximations of incompressible flow make special demands on parallel solution algorithms. We report here on the performance of standard algebraic preconditioning techniques for the efficient solution of such problems. We employ a Schur complement scheme to eliminate the ‘bubble’ degrees of freedom associated with the velocity field, thus removing the zeros from the diagonals and enabling the use of standard algebraic techniques. Using new data management strategies and the PETSc library of iterative solvers for linear systems, numerical results for Jacobi, Block Jacobi and Additive Schwartz preconditioners are presented. Copyright © 2002 John Wiley & Sons, Ltd.

REFERENCES

1 Oden JT, Liszka T, Wu W. An h-p adaptive finite element method for incompressible viscous flows. In The Mathematics of Finite Elements and Applications VII, JR Whiteman (ed). Academic Press, Inc.: Burlington, MA, 1991; 13–54.
Web of Science® Google Scholar
2 Babuska I, Suri M. The p and h-p versions of the finite element method, an overview. Computer Methods in Applied Mechanics and Engineering 1990; 80: 5–26.
10.1016/0045-7825(90)90011-A
Web of Science® Google Scholar
3 Oden JT, Patra A, Feng YS. Parallel domain decomposition solvers for adaptive hpfinite element methods. SIAM Journal for Numerical Analysis 1997; 34(6): 2090–2118.
10.1137/S0036142994278887
Web of Science® Google Scholar
4 Dryja M, Widlund BF. Domain decomposition algorithms with small overlap. SIAM Journal on Scientific Computing 1994; 15(3): 604–620.
10.1137/0915040
Web of Science® Google Scholar
5 Guo B, Cao W. A preconditioner for the h-p version of the finite element method in two dimensions. Computer Methods in Applied Mechanics and Engineering 1998; 157: 425–440.
10.1016/S0045-7825(97)00249-1
Web of Science® Google Scholar
6 Pavarino LF, Widlund OB. Iterative substructuring methods for spectral element discretizations of elliptic systems I: compressible linear elasticity. SIAM Journal for Numerical Analysis 1999; 37(2): 353–374.
10.1137/S003614299732824X
Web of Science® Google Scholar
7 Mandel J. Iterative solvers by substructuring for the p version finite element method. Computer Methods in Applied Mechanics and Engineering 1990; 80: 117–128.
10.1016/0045-7825(90)90017-G
Web of Science® Google Scholar
8 Bramble JH, Pasciak JE, Schatz AH. The construction of preconditioners for elliptic problems by substructuring. Mathematics of Computation 1986; 47: 103–135.
Web of Science® Google Scholar
9 LeTallec P, Patra AK. Non-overlapping domain decomposition methods for adaptive hp approximations of the Stokes problem with discontinuous pressure fields. Computer Methods in Applied Mechanics and Engineering 1997; 145: 361–379.
10.1016/S0045-7825(96)01207-8
Web of Science® Google Scholar
10 Pavarino LF, Widlund OB. Iterative substructuring methods for spectral element discretizations of elliptic systems II: mixed methods for linear elasticity and Stokes flow. SIAM Journal for Numerical Analysis 1999; 37(2): 375–402.
10.1137/S0036142998333092
Web of Science® Google Scholar
11 Bramble JH, Pasciak JE. A domain decomposition technique for Stokes problem. Applied Numerical Mathematics 1989–1990; 6: 251–261.
10.1016/0168-9274(90)90019-C
Web of Science® Google Scholar
12 Sherwin SJ, Casarin MA. Low energy basis preconditioning for elliptic substructured solvers based on unstructured spectral/hp element discretizations. Journal of Computational Physics, submitted for publication.
Google Scholar
13 Balay S, Gropp WD, Curfman McInnes L, Smith BF. PETSc 2.0 users Manual, ANL-95/11 - Revision 2.0.28. Argonne National Laboratory, 2000.
Google Scholar
14 Szabo B, Babuska I. Finite Element Analysis. Wiley: New York, 1991; 98–99.
Google Scholar
15 Laszloffy A, Long J, Patra AK. Simple data management and scheduling schemes for managing the irregularities in parallel adaptive hp finite element simulations. Parallel Computing, to appear.
Google Scholar
16 Turek S. On discrete projection methods for the incompressible Navier–Stokes equations: an algorithmical approach. Computer Methods in Applied Mechanics and Engineering 1997; 143(3–4): 271–288.
10.1016/S0045-7825(96)01155-3
Web of Science® Google Scholar
17 Turek S. Comparative study of time-stepping techniques for the incompressible Navier–Stokes equations: from fully implicit non-linear schemes to semi-implicit projection methods. International Journal of Numerical Methods in Fluids 1996; 22(10): 987–1011.
10.1002/(SICI)1097-0363(19960530)22:10<987::AID-FLD394>3.0.CO;2-7
CAS Web of Science® Google Scholar
18 Saad Y, Schultz MH. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1986; 7(3): 856–869.
10.1137/0907058
Web of Science® Google Scholar
19 Casarin M. Schwartz preconditioners for spectral and mortar finite element methods with applications to incompressible fluids. Ph.D. Dissertation, Courant Institute of Mathematical Sciences, New York University, 1996.
Google Scholar

Citing Literature

Volume18, Issue5

May 2002

Pages 305-313

Performance of parallel preconditioners for adaptive hp FEM discretization of incompressible flows

Abstract

REFERENCES

Citing Literature

References

Information

About Wiley Online Library

Help & Support

Opportunities

Connect with Wiley

Performance of parallel preconditioners for adaptive hp FEM discretization of incompressible flows

Abstract

REFERENCES

Citing Literature

References

Related

Information