Multigrid preconditioning of the non-regularized augmented Bingham fluid problem

Electronic Transactions on Numerical Analysis

Volumn 41, Issue , 2014, Pages 42-61

  Aposporidis, Alexis ^a   Vassilevski, Panayot S ^b   Veneziani, Alessandro ^a  

^a EMORY UNIVERSITY   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Bingham flow; Mixed finite elements; Multigrid; Multilevel flexible GMRES

Indexed keywords

LINEAR SYSTEMS;

BINGHAM FLOW; MIXED FINITE ELEMENTS; MULTI-GRID; MULTIGRID PRECONDITIONING; MULTILEVEL FLEXIBLE GMRES; MULTILEVEL PRECONDITIONER; REGULARIZATION PARAMETERS; REGULARIZATION PROCEDURE;

STRAIN RATE;

EID: 84910000733     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (44)

1. P. R. AMESTOY, T. A. DAVIS, AND I. S. DUFF, An approximate minimum degree ordering algorithm, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 886-905.
2. P. R. AMESTOY, T. A. DAVIS, AND I. S. DUFF, Algorithm 837: AMD, an approximate minimum degree ordering algorithm, ACM Trans. Math. Software, 30 (2004), pp. 381-388.
3. A. APOSPORIDIS, E. HABER, M. A. OLSHANSKII, AND A. VENEZIANI, A mixed formulation of the Bingham fluid flow problem: analysis and numerical solution, Comput. Methods Appl. Mech. Engrg., 200 (2011), pp. 2434-2446.
4. O. AXELSSON, Preconditioning of indefinite problems by regularization, SIAM J. Numer. Anal., 16 (1979), pp. 58-69.
5. M. BENZI AND X.-P. GUO, A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations, Appl. Numer. Math., 61 (2011), pp. 66-76.
6. M. BENZI, M. NG, Q. NIU, AND Z. WANG, A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations, J. Comput. Phys., 230 (2011), pp. 6185-6202.
7. M. BENZI AND M. A. OLSHANSKII, An augmented Lagrangian-based approach to the Oseen problem, SIAM J. Sci. Comput., 28 (2006), pp. 2095-2113.
8. M. BENZI, M. A. OLSHANSKII, AND Z. WANG, Modified augmented Lagrangian preconditioners for the incompressible Navier-Stokes equations, Internat. J. Numer. Methods Fluids, 66 (2011), pp. 486-508.
9. M. BERCOVIER AND M. ENGELMAN, A finite element method for incompressible non-Newtonian flows, J. Comput. Phys., 36 (1980), pp. 313-326.
10. E. C. BINGHAM, An investigation of the laws of plastic flow, Bull. Bur. Standards, 13 (1917), pp. 309-353.
11. R. BYRON-BIRD, G. DAI, AND B. J. YARUSSO, Rheology and flow of viscoplastic materials, Rev. Chem. Engrg., 1 (1983), pp. 1-70.
12. T. F. CHAN, G. H. GOLUB, AND P. MULET, A nonlinear primal-dual method for total variation-based image restoration, SIAM J. Sci. Comput., 20 (1999), pp. 1964-1977.
13. T. A. DAVIS, Algorithm 832: UMFPACK V4.3 - an unsymmetric-pattern multifrontal method, ACM Trans. Math. Software, 30 (2004), pp. 196-199.
14. T. A. DAVIS, A column pre-ordering strategy for the unsymmetric-pattern multifrontal method, ACM Trans. Math. Software, 30 (2004), pp. 167-195.
15. T. A. DAVIS, Algorithm 849: a concise sparse Cholesky factorization package, ACM Trans. Math. Software, 31 (2005), pp. 587-591.
16. T. A. DAVIS, Direct Methods for Sparse Linear Systems, SIAM, Philadelphia, 2006.
17. T. A. DAVIS AND I. S. DUFF, An unsymmetric-pattern multifrontal method for sparse LU factorization, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 140-158.
18. T. A. DAVIS AND I. S. DUFF, A combined unifrontal/multifrontal method for unsymmetric sparse matrices, ACM Trans. Math. Software, 25 (1999), pp. 1-20.
19. E. J. DEAN, R. GLOWINSKI, AND G. GUIDOBONI, On the numerical simulation of Bingham visco-plastic flow: old and new results, J. Non-Newtonian Fluid Mech., 142 (2007), pp. 36-62.
20. G. DUVAUT AND J. L. LIONS, Inequalities in Mechanics and Physics, Springer, Berlin, 1976.
21. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics, Oxford University Press, New York, 2005.
22. H. C. ELMAN AND R. S. TUMINARO, Boundary conditions in approximate commutator preconditioners for the Navier-Stokes equations, Electron. Trans. Numer. Anal., 35 (2009), pp. 257-280. http://etna.mcs.kent.edu/vol.35.2009/pp257-280.dir/
23. L. FORMAGGIA, A. QUARTERONI, AND A. VENEZIANI, (eds.) Cardiovascular Mathematics, Springer, Milano, 2009.
24. P. P. GRINEVICH AND M. A. OLSHANSKII, An iterative method for the Stokes-type problem with variable viscosity, SIAM J. Sci. Comput., 31 (2009), pp. 3959-3978.
25. F. HECHT, FreeFem++, Laboratoire Jacques-Louis Lions, Universite Pierre et Marie Curie, Paris, 2013. http://www.freefem.org/ff++/ftp/freefem++doc.pdf
26. X. HU, P. S. VASSILEVSKI, AND J. XU, Comparative convergence analysis of nonlinear AMLI-cycle multigrid, SIAM J. Numer. Anal., 51 (2013), pp. 1349-1369.
27. T. J. R. HUGHES, The Finite Element Method: Linear Static and Dynamic Finite Element Analysis, Dover, Mineola, NY, 2000.
28. V. JOHN AND L. TOBISKA, Numerical performance of smoothers in coupled multigrid methods for the parallel solution of the incompressible Navier-Stokes equations, Internat. J. Numer. Methods Fluids, 33 (2000), pp. 453-473.
29. G. KARYPIS AND V. KUMAR, MeTis: Unstructured Graph Partitioning and Sparse Matrix Ordering System, Version 4.0, Manual MN55455, Department of Computer Science, University of Minnesota, Minneapolis, 2009.
30. MFEM, Finite element discretization library, Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, 2012. http://code.google.com/p/mfem/
31. E. A. MURAVLEVA AND M. A. OLSHANSKII, Two finite-difference schemes for the calculation of Bingham fluid flows in a cavity, Russian J. Numer. Anal. Math. Modelling, 23 (2008), pp. 615-634.
32. T. C. PAPANASTASIOU, Flow of materials with yield, J. Rheol., 31 (1987), pp. 385-404.
33. A. M. ROBERTSON, A. SEQUEIRA, AND V. KAMENEVA, Hemorheology, in Hemodynamical Flows, G. Galdi, R. Rannacher, A. Robertson, S. Turek, eds., Oberwolfach Seminars, 37, Birkhauser, Basel, 2008, pp. 63-120.
34. Y. SAAD, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comput., 14 (1993), pp. 461-469.
35. M. SAHIN AND H. J. WILSON, A semi-staggered dilation-free finite volume method for the numerical solution of viscoelastic fluid flows on all-hexahedral elements, J. Non-Newtonian Fluid Mech., 147 (2007), pp. 79-91.
36. J. SCHÖBERL, R. SIMON, AND W. ZULEHNER, A robust multigrid method for elliptic optimal control problems, SIAM J. Numer. Anal., 49 (2011), pp. 1482-1503.
37. J. SCHÖBERL AND W. ZULEHNER, On Schwarz-type smoothers for saddle point problems, Numer. Math., 95 (2003), pp. 377-399.
38. S. I. SENAŠOV, Group classification of equations of ideal plasticity with a fluidity condition of a general form, Dinamika Sploshn. Sredy, 37 (1978), pp. 101-112.
39. S. TUREK, Efficient Solvers for Incompressible Flow Problems, Springer, Berlin, 1999.
40. R. J. VANDERBEI, Symmetric quasidefinite matrices, SIAM J. Optim., 5 (1995), pp. 100-113.
41. S. P. VANKA, Block-implicit multigrid solution of Navier-Stokes equations in primitive variables, J. Comput. Phys., 65 (1986), pp. 138-158.
42. P. S. VASSILEVSKI, Multilevel Block Factorization Preconditioners, Springer, New York, 2008.
43. C. R. VOGEL, Computational Methods for Inverse Problems, SIAM, Philadelphia, 2002.
44. H. YANG AND W. ZULEHNER, Numerical simulation of fluid-structure interaction problems on hybrid meshes with algebraic multigrid methods, J. Comput. Appl. Math., 235 (2011), pp. 5367-5379.