Distributive smoothers in multigrid for problems with dominating grad-div operators

Numerical Linear Algebra with Applications

Volumn 15, Issue 8, 2008, Pages 661-683

  Gaspar, F J ^a,d   Gracia, J L ^a   Lisbona, F J ^a   Oosterlee, C W ^b,c  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b CWI   (Netherlands)

^c DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Distributive smoothing; Grad div operator; Multigrid; Poro elasticity; Staggered grid

Indexed keywords

EID: 55249104328     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.587     Document Type: Article

References (42)

1. Olshanskii MA, Reusken A. Grad-div stabilization for Stokes equations. Mathematics of Computation 2004; 73:1699-1718.
2. Arnold DN, Falk RS, Winther R. Multigrid in H(div) and H(curl). Numerische Mathematik 2000; 85:197-217.
3. Vassilevski PS, Wang J. Multilevel iterative methods for mixed finite element discretizations for elliptic problems. Numerische Mathematik 1992; 63:503-520.
4. Arnold DN, Falk RS, Winther R. Preconditioning in H(div) and applications. Mathematics of Computation 1997; 66:957-984.
5. Hiptmair R, Hoppe RHW. Multilevel methods for mixed finite elements in three dimensions. Numerische Mathematik 1999; 82:253-279.
6. Hyman JM, Shashkov M. Adjoint operators for the natural discretizations of the divergence, gradient and curl on logically rectangular grids. Applied Numerical Mathematics 1997; 25:413-442.
7. Hyman JM, Shashkov M, Steinberg S. The effect of inner products for discrete vector fields on the accuracy of mimetic finite difference methods. Computers and Mathematics with Applications 2001; 42:1527-1547.
8. Gaspar FJ, Lisbona FJ, Vabishchevich PN. A finite difference analysis of Biot's consolidation model. Applied Numerical Mathematics 2003; 44:487-506.
9. Gaspar FJ, Lisbona FJ, Vabishchevich PN. Staggered grid discretizations for the quasi-static Biot's consolidation problem. Applied Numerical Mathematics 2006; 56:888-898.
10. Brandt A. Multigrid techniques: 1984 guide with applications to fluid dynamics. GMD-Studie Nr. 85, Sankt Augustin, Germany, 1984.
11. Trottenberg U, Oosterlee CW, Schüller A. Multigrid. Academic Press: London, 2000.
12. Wienands R, Gaspar FJ, Lisbona FJ, Oosterlee CW. An efficient multigrid solver based on distributive smoothing for poroelasticity equations. Computing 2004; 73:99-119.
13. Lin P. A sequential regularization method for time-dependent incompressible Navier-Stokes equations. SIAM Journal on Numerical Analysis 1997; 34:1051-1071.
14. Wittum G. Multi-grid methods for Stokes and Navier-Stokes equations with transforming smoothers: algorithms and numerical results. Numerische Mathematik 1999; 54:543-563.
15. Wittum G. On the convergence of multi-grid methods with transforming smoothers. Numerische Mathematik 1990; 57:15-38.
16. Brandt A, Dinar N. Multigrid solutions to flow problems. In Numerical Methods for Partial Differential Equations, Parter S (ed.). Academic Press: New York, 1979; 53-147.
17. Gaspar FJ, Lisbona FJ, Oosterlee CW, Wienands R. A systematic comparison of coupled and distributive smoothing in multigrid for the poroelasticity system. Numerical Linear Algebra with Applications 2004; 11:93-113.
18. Vanka SP. Block-implicit multigrid solution of Navier-Stokes equations in primitive variables. Journal of Computational Physics 1996; 65:138-158.
19. Gaspar FJ, Lisbona FJ, Oosterlee CW. A stabilized difference scheme for deformable porous media and its numerical resolution by multigrid methods. Computing and Visualization in Science 2008. DOI: 10.1007/s00791-007- 0061-1.
20. Schöberl J. Multigrid methods for a parameter dependent problem in primal variables. Numerische Mathematik 1999; 84:97-119.
21. Wieners C. Robust multigrid methods for nearly incompressible elasticity. Computing 2001; 64:289-306.
22. Braess D, Sarazin R. An efficient smoother for the Stokes problem. Applied Numerical Mathematics 1997; 23:3-19.
23. Brezzi F, Fortin M. Mixed and Hybrid Finite Element Methods. Springer: Berlin, 1991.
24. Terzaghi K. Theoretical Soil Mechanics. Wiley: New York, 1943.
25. Biot M. General theory of three dimensional consolidation. Journal of Applied Physics 1941; 12:155-169.
26. Murad MA, Cushman JH. Multiscale flow and deformation in hydrophilic swelling porous media. International Journal of Engineering Science 1996; 3:313-338.
27. Showalter RE. Diffusion in deforming porous media. Dynamics of Continuous Discrete and Impulsive Systems - Series A: Mathematical Analysis 2003; 10:661-678.
28. Showalter RE. Diffusion in poroelastic media. Journal of Mathematical Analysis and Applications 2000; 251:310-340.
29. Barucq H, Madaune-Tort M, Saint-Macary P. On nonlinear Biot's consolidation models. Nonlinear Analysis 2005; 63:985-995.
30. Lewis RW, Schrefler BA. The Finite Element Method in the Static and Dynamic Deformation and Consolidation of Porous Media. Wiley: New York, 1998.
31. Brezzi F. On the existence, uniqueness and approximation of saddle-point problems arising from Lagrange multipliers. RAIRO - Modelisation Mathematique et Analyse Numerique 1974; 8:129-151.
32. Murad MA, Loula AFD. Improved accuracy in finite element analysis of Biot's consolidation problem. Computer Methods in Applied Mechanics and Engineering 1992; 95:359-382.
33. Murad MA, Loula AFD. On stability and convergence of finite element approximations of Biot's consolidation problem. International Journal for Numerical Methods in Engineering 1994; 37:645-667.
34. Murad MA, Thomée V, Loula AFD. Asymptotic behaviour of semi discrete finite-element approximations of Biot's consolidation problem. SIAM Journal on Numerical Analysis 1996; 33:1065-1083.
35. Mira P, Pastor M, Li T, Liu X. A new stabilized enhanced strain element with equal order of interpolation for soil consolidation problems. Computer Methods in Applied Mechanics and Engineering 2003; 192:4257-4277.
36. Korsawe J, Starke G, Wang W, Kolditz O. Finite element analysis of poro-elastic consolidation in porous media: standard and mixed approaches. Computer Methods in Applied Mechanics and Engineering 2006; 195:1096-1115.
37. Gaspar FJ, Lisbona FJ, Oosterlee CW, Vabishchevich PN. An efficient multigrid solver for a reformulated version of the poroelasticity system. Computer Methods in Applied Mechanics and Engineering 2007; 196:1447-1457.
38. Brandt A. Multi-level adaptive solutions to boundary-value problems. Mathematics of Computation 1977; 31:333-390.
39. McCormick SF. Multilevel Adaptive Methods for Partial Differential Equations. Frontiers in Applied Mathematics, vol. 6. SIAM: Philadelphia, 1989.
40. Gaspar FJ, Gracia JL, Lisbona FJ, Vabishchevich PN. A stabilized method for a secondary consolidation Biot's model. Numerical Methods for Partial Differential Equations 2008; 24:60-78.
41. Kaasschieter EF, Frijns AJH. Squeezing a sponge: a three-dimensional analytic solution in poroelasticity. Computational GeoSciences 2003; 7:49-59.
42. Ewing RE, Iliev OP, Lazarov RD, Naumovich A. On convergence of certain finite volume difference discretizations for 1D poroelasticity interface problems. Numerical Methods for Partial Differential Equations 2007; 23:652-671.