An augmented Lagrangian-based approach to the Oseen problem

SIAM Journal on Scientific Computing

Volumn 28, Issue 6, 2006, Pages 2095-2113

  Benzi, Michele ^a   Olshanskii, Maxim A ^b  

^a EMORY UNIVERSITY   (United States)

^b MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

Finite element; Iterative methods; Multigrid; Navier Stokes equations; Preconditioning

Indexed keywords

ELASTICITY; FINITE ELEMENT METHOD; ITERATIVE METHODS; NAVIER STOKES EQUATIONS; PROBLEM SOLVING; VISCOSITY;

MULTIGRID; PRECONDITIONING; SADDLE POINT SYSTEM;

LAGRANGE MULTIPLIERS;

EID: 34548311912     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/050646421     Document Type: Article

References (36)

1. I. BABUŠKA AND M. SURI, Locking effects in the finite element approximation of elasticity problems, Numer. Math., 62 (1992), pp. 439-463.
2. M. BENZI, G. H. GOLUB, AND J. LIESEN, Numerical solution of saddle point problems, Acta Numer., 14 (2005), pp. 1-137.
3. J. BEY AND G. WITTUM, Downwind numbering: Robust multigrid for convection-diffusion problems, Appl. Numer. Math., 23 (1997), pp. 177-192.
4. 1(Ω), Math. Comp., 71 (2001), pp. 147-156.
5. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer, New York, 1991.
6. A. N. BROOKS AND T. J. R. HUGHES, Streamline upwind/Petrov-Galerkin formulation for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 32 (1982), pp. 199-259.
7. C R. DOHRMANN AND R. B. LEHOUCQ, A primal-based penalty preconditioner for elliptic saddle point systems, SIAM J. Numer. Anal., 44 (2006), pp. 270-282.
8. H. ELM AN AND D. SILVESTER, Fast nonsymmetric iterations and preconditioning for the Navier-Stokes equations, SIAM J. Sci. Comput., 17 (1996), pp. 33-46.
9. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations, Numer. Math., 90 (2002), pp. 665-688.
10. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, Numer. Math. Sci. Comput., Oxford University Press, Oxford, UK, 2005.
11. B. FISCHER, A. RAMAGE, D. J. SILVESTER, AND A. J. WATHEN, On parameter choice and iterative convergence for stabilised discretisations of advection-diffusion problems, Comput. Methods Appl. Mech. Engrg., 179 (1999), pp. 179-195.
12. R. FLETCHER, Practical Methods of Optimization, 2nd ed., Wiley & Sons, Chichester, UK, 1987.
13. M. FORTIN AND R. GLOWINSKI, Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, Stud. Math. Appl. 15, North-Holland, Amsterdam, New York, Oxford, 1983.
14. D. K. GARTLING AND C R. DOHRMANN, Quadratic finite elements and incompressible viscous flow, Comput. Methods Appl. Mech. Engrg., 195 (2006), pp. 1692-1708.
15. G. H. GOLUB AND C. GREIF, On solving block-structured indefinite linear systems, SIAM J. Sci. Comput., 24 (2003), pp. 2076-2092.
16. A. GREENBAUM, Iterative Methods for Solving Linear Systems, Frontiers Appl. Math. 17, SIAM, Philadelphia, 1997.
17. C. GREIF AND D. SCHÖTZAU, Preconditioned for the discretized time-harmonic Maxwell equations in mixed form, Numer. Linear Algebra Appl., to appear.
18. W. HACKBUSCH AND T. PROBST, Downwind Gauss-Seidel smoothing for convection dominated problems, Numer. Linear Algebra Appl., 4 (1997), pp. 85-102.
19. V. JOHN, Higher order finite element methods and multigrid solvers in a benchmark problem for the 3D Navier-Stokes equations, Internat. J. Numer. Methods Fluids, 40 (2002), pp. 775-798.
20. V. JOHN AND G. MATTHIES, Higher order finite element discretizations in a benchmark problem for incompressible flows, Internat. J. Numer. Methods Fluids, 37 (2001), pp. 885-903.
21. 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.
22. G. LUBE, Stabilized Galerkin finite element methods for convection dominated and incompressible flow problems, in Numerical Analysis and Mathematical Modelling, Banach Center Publ. 29, Polish Academy of Sciences, Warsaw, 1994, pp. 85-104.
23. M. A. OLSHANSKII AND A. REUSKEN, Convergence analysis of a multigrid method for a convection-dominated model problem, SIAM J. Numer. Anal., 42 (2004), pp. 1261-1291.
24. M. A. OLSHANSKII AND A. REUSKEN, Grad-div stabilization for Stokes equations, Math. Comp., 73 (2004), pp. 1699-1718.
25. M. A. OLSHANSKII, A low order Galerkin finite element method for the Navier-Stokes equations of steady incompressible flow: A stabilization issue and iterative methods, Comput. Methods Appl. Mech. Engrg., 191 (2002), pp. 5515-5536.
26. A. QUARTERONI AND A. VALLI, Numerical Approximation of Partial Differential Equations, Springer Ser. Comput. Math. 23, Springer, Berlin, 1994.
27. A. RAMAGE, A multigrid preconditioner for stabilised discretisations of advection-diffusion problems, J. Comput. Appl. Math., 110 (1999), pp. 187-203.
28. H. G. ROOS, M. STYNES, AND L. TOBISHKA, Numerical Methods for Singularly Perturbed Equations: Convection-Diffusion and Flow Problems, Springer, Berlin, 1996.
29. J. SCHÖBERL, Multigrid methods for a parameter dependent problem in primal variables, Numer. Math., 84 (1999), pp. 97-119.
30. G. L. G. SLEIJPEN AND D. R. FOKKEMA, BiCGStab(ℓ) for linear equations involving unsymmetric matrices with complex spectrum, Electron. Trans. Numer. Anal., 1 (1993), pp. 11-32.
31. S. TUREK, Efficient Solvers for Incompressible Flow Problems. An Algorithmic and Computational Approach, Lect. Notes Comput. Sci. Eng. 6, Springer, Berlin, Heidelberg, New York, 1999.
32. H. A. VAN DER VORST, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 631-644.
33. S. P. VANKA, Block-implicit multigrid solution of Navier-Stokes equations in primitive variables, J. Comput. Phys., 65 (1986), pp. 138-158.
34. A. WATHEN, Realistic eigenvalues bounds for the Galerkin mass matrix, IMA J. Numer. Anal., 7 (1987), pp. 449-457.
35. P. WESSELING AND C. W. OOSTERLEE, Geometric multigrid with applications to computational fluid dynamics, J. Comput. Appl. Math., 128 (2001) pp. 311-334.
36. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.