Remarks on multilevel bases for divergence-free finite elements

Numerical Algorithms

Volumn 27, Issue 2, 2001, Pages 131-152

  Oswald, P ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Divergence free finite elements; Generalized stokes problem; Hierarchical bases; Mixed finite elements; Preconditioners

Indexed keywords

EID: 0035622519     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011893617044     Document Type: Article

References (18)

1. R.E. Bank and J. Xu, An algorithm for coarsening unstructured meshes, Numer. Math. 73 (1996) 1-36.
2. J. Bramble, J. Pasciak and J. Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990) 1-22.
3. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, SCM, Vol. 15 (Springer, New York, 1991).
4. W. Dörfler, The conditioning of the stiffness matrix for certain elements approximating the incompressibility condition in fluid dynamics, Numer. Math. 58 (1990) 203-214.
5. K. Gustafson and R. Hartman, Graph theory and fluid dynamics, SIAM J. Alg. Discrete Methods 6 (1985) 643-656.
6. M.G. Knepley, V. Sarin and A.H. Sameh, Parallel simulation of particulate flows, in: 5th Internat. Symp. on Solving Irregular Structured Problems in Parallel, Lecture Notes in Computer Sciences, Vol. 1457 (Springer, New York, 1998) pp. 226-237.
7. R. Kornhuber and H. Yserentant, Multilevel methods for elliptic problems not resolved by the coarse grid, in: Proc. of the 7th Internat. Conf. on Domain Decomposition, eds. D.E. Keyes and J. Xu, Contemporary Mathematics, Vol. 180 (AMS, Providence, RI, 1994) pp. 49-60.
8. P. Oswald, Multilevel Finite Element Approximation: Theory & Application (Teubner, Stuttgart, 1994).
9. P. Oswald, An optimal multilevel preconditioner for solenoidal approximations of the two-dimensional Stokes problem, IMA J. Numer. Anal. 18 (1998) 207-228.
10. T.-W. Pan, V. Sarin, R. Glowinski, A. Sameh and J. Periaux, A fictitious domain method with distributed Lagrange multipliers for the numerical simulation of particulate flow and its parallel implementation, in: Proc. of the 10th Parallel CFD Conf., Taiwan, August 1998 (Elsevier, Amsterdam).
11. O. Pironneau, Finite Element Methods for Fluids (Wiley, Chichester, 1989).
12. A. Quarteroni and A. Valli, Numerical Approximations of Partial Differential Equations, SCM, Vol. 23 (Springer, New York, 1994).
13. V. Sarin, Efficient iterative methods for saddle point problems, Ph.D. thesis, University of Illinois at Urbana-Champaigne (1997).
14. V. Sarin, Optimal parallel preconditioners for 3D particulate flows, in: Proc. of the 9th SIAM Conf. for Parallel Processing for Scientific Computing, San Antonio, TX, March 1999.
15. V. Sarin and A. Sameh, An efficient iterative method for the generalized Stokes problem, SIAM J. Sci. Comput. 19 (1998) 206-226.
16. R. Verfürth, On the preconditioning of non-conforming solenoidal finite element approximations of the Stokes equation, Preprint, Universität Zürich (August 1989).
17. X. Ye and C.A. Hall, A discrete divergence-free basis for finite element methods, Numer. Algorithms 16 (1997) 365-380.
18. H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math. 49 (1986) 379-412.