Preconditioned nullspace method for the Two-Dimensional oseen problem

SIAM Journal on Scientific Computing

Volumn 31, Issue 4, 2009, Pages 2494-2509

  Bornet, Sabine Le ^a  

^a TENNESSEE TECHNOLOGICAL UNIVERSITY   (United States)

Author keywords

Nullspace method; Preconditioning; QR factorization; Saddle point problem

Indexed keywords

FLOW OF FLUIDS; NAVIER STOKES EQUATIONS; NUMERICAL METHODS;

INCOMPRESSIBLE FLUID FLOW; NULLSPACE METHOD; OSEEN PROBLEM; PERFORMANCE; PRECONDITIONING; PRESSURE SCHUR COMPLEMENT; QR FACTORIZATIONS; SADDLE POINT PROBLEMS; TIME-DEPENDENT NAVIER-STOKES EQUATIONS; TWO-DIMENSIONAL;

LINEAR SYSTEMS;

EID: 68149179234     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070691577     Document Type: Article

References (30)

1. M. Benzi, G. Golub, and J. Liesen, Numerical solution of saddle point problems, Acta Numer., 14 (2005), pp. 1-137.
2. S. Börm, L. Grasedyck, and W. Hackbusch, Hierarchical Matrices, Lecture Note 21, Max-Planck-Institute for Mathematics in the Sciences, Leipzig, Germany, 2003. Available online at http://www.mis.mpg.de/publications/other- series/ln/lecturenote-2103.html (revised version June 2006).
3. K. Cliffe, I. Graham, R. Scheichl, and L. Stals, Parallel computation of flow in heterogeneous media modelled by mixed finite elements, J. Comput. Phys., 164 (2000), pp. 258-282.
4. A. de Niet and F. Wubs, Two preconditioners for saddle point problems in fluid flows, Inter-nat. J. Numer. Methods Fluids, (2007), pp. 355-377.
5. H. C. Elman, Preconditioning for the steady-state Navier-Stokes equations with low viscosity, SIAM J. Sci. Comput., 20 (1999), pp. 1299-1316.
6. H. Elman, V. E. Howle, J. Shadid, R. Shuttlerworth, and R. Tumarino, Block precon-ditioners based on approximate commutators, SIAM J. Sci. Comput., 27 (2006), pp. 1651-1668.
7. H. Elman, D. Loghin, and A. Wathen, Preconditioning techniques for Newton's method for the incompressible Navier-Stokes equations, BIT, 43 (2003), pp. 961-974.
8. J. R. Gilbert, E. G. Ng, and B. W. Peyton, Separators and structure prediction in sparse orthogonal factorization, Linear Algebra Appl., 262 (1997), pp. 83-97.
9. N. I. M. Gould, M. E. Hribar, and J. Nocedal, On the solution of equality constrained quadratic programming problems arising in optimization, SIAM J. Sci. Comput., 23 (2001), pp. 1376-1395.
10. L. Grasedyck and W. Hackbusch, Construction and arithmetics of H-matrices, Computing, 70 (2003), pp. 295-334.
11. D. Griffiths, An approximately divergence-free 9-node velocity element for incompressible flows, Internat. J. Numer. Methods Fluids, 1 (1981), pp. 323-346.
12. K. Gustafson and R. Hartman, Divergence-free bases for finite element schemes in hydrodynamics, SIAM J. Numer. Anal., 20 (1983), pp. 697-721.
13. W. Hackbusch, Iterative Solution of Large Sparse Systems, Springer-Verlag, New York, 1994.
14. C. Hall and X. Ye, Construction of null bases for the divergence operator associated with incompressible Navier-Stokes equations, Linear Algebra Appl., 171 (1992), pp. 9-52.
15. J. Haws and C. Meyer, Preconditioning KKT Systems, Technical Report M&CT-Tech-01-021, The Boeing Company, Seattle, WA, 2003.
16. F. Hecht, Construction d'une base P1non conforme a divergence nulle, RAIRO Model Math. Anal. Numer., 15 (1981), pp. 119-150.
17. D. Kay, D. Loghin, and A. Wathen, A preconditioner for the steady-state Navier-Stokes equations, SIAM J. Sci. Comput., 24 (2002), pp. 237-256.
18. C. Keller, N. I. M. Gould, and A. J. Wathen, Constraint preconditioning for indefinite linear systems, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1300-1317.
19. S. Le Borne, Block computation and representation of a sparse nullspace basis of a rectangular matrix, Linear Algebra Appl., 428 (2008), pp. 2455-2467.
20. S. Le Borne, Hierarchical matrix preconditioners for the Oseen equations, Comput. Vis. Sci., 11 (2008), pp. 147-157.
21. S. Le Borne, L. Grasedyck, and R. Kriemann, Domain-decomposition based H-LU preconditioners, in Domain Decomposition Methods in Science and Engineering XVI, O. Widlund and D. Keyes, eds., Lecture Notes in Comput. Sci. Engrg. 55, Springer, Berlin, 2006, pp. 661-668.
22. S. Le Borne and S. Oliveira, Joint domain-decomposition H-LU preconditioners for saddle point problems, Electron. Trans. Numer. Anal., 26 (2007), pp. 285-298 (electronic).
23. S. G. Nash and A. Sofer, Preconditioning reduced matrices, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 47-68.
24. M. A. Olshanskii and Y. V. Vassilevski, Pressure Schur complement preconditioners for the discrete Oseen problem, SIAM J. Sci. Comput., 29 (2007), pp. 2686-2704.
25. H. Roos, M. Stynes, and L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations: Convection Diffusion and Flow Problems, Springer Ser. Comput. Math. 24, Springer-Verlag, Berlin, 1996.
26. A. Sameh and V. Sarin, Parallel algorithms for indefinite linear systems, Parallel Comput., 28 (2002), pp. 285-299.
27. V. Sarin and A. Sameh, An efficient iterative method for the generalized Stokes problem, SIAM J. Sci. Comput., 19 (1998), pp. 206-226.
28. V. Sarin and A. Sameh, Hierarchical divergence-free bases and their application to particulate flows, J. Appl. Mech., 70 (2003), pp. 44-49.
29. R. Scheichl, Decoupling three-dimensional mixed problems using divergence-free finite elements, Computing, 23 (2002), pp. 1752-1776.
30. F. Thomasset, Implementation of Finite Element Methods for Navier-Stokes Equations, Springer Ser. Comput. Phys., Springer-Verlag, Berlin, 1981.