Truly monolithic algebraic multigrid for fluid-structure interaction

International Journal for Numerical Methods in Engineering

Volumn 85, Issue 8, 2011, Pages 987-1016

  Gee, M W ^a   Kuttler U ^a   Wall, W A ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Algebraic multigrid; Fluid structure interaction; Monolithic solution schemes

Indexed keywords

ALGEBRAIC MULTIGRID METHODS; ALGEBRAIC MULTIGRIDS; APPROXIMATE INVERSE; COUPLED SYSTEMS; ENHANCED PERFORMANCE; GAUSS-SEIDEL; INCOMPRESSIBLE FLUID; MONOLITHIC SOLUTIONS; NEWTON KRYLOV METHOD; NONSYMMETRIC; PRECONDITIONERS; STRONG COUPLING;

FLEXIBLE STRUCTURES; FLUID STRUCTURE INTERACTION; FLUIDS; NONLINEAR EQUATIONS;

ALGEBRA;

EID: 78751615412     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.3001     Document Type: Article

References (61)

1. Farhat C. CFD-based nonlinear computational aeroelasticity. In Encyclopedia of Computational Mechanics, Stein E, Borst RD, Hughes T (eds), vol. 3. Wiley: New York, 2004; 13.
2. Causin P, Gerbeau J-F, Nobile F. Added-mass effect in the design of partitioned algorithms for fluid-structure problems. Computer Methods in Applied Mechanics and Engineering 2005; 194:4506-4527.
3. Förster C, Wall WA, Ramm E. Artificial added mass instabilities in sequential staggered coupling of nonlinear structures and incompressible viscous flows. Computer Methods in Applied Mechanics and Engineering 2007; 196:1278-1293.
4. Fernández M, Gerbeau J-F, Grandmont C. A projection semi-implicit scheme for the coupling of an elastic structure with an incompressible fluid. International Journal for Numerical Methods in Engineering 2007; 69:794-821.
5. Quaini A, Quarteroni A. A semi-implicit approach for fluid-structure interaction based on an algebraic fractional step method. Mathematical Models and Methods in Applied Sciences 2007; 17:957-983.
6. Badia S, Quaini A, Quarteroni A. Modular vs. non-modular preconditioners for fluid-structure systems with large added-mass effect. In Computer Methods in Applied Mechanics and Engineering 2008; 197:4216-4232.
7. Murea CM, Sy S. A fast method for solving fluid-structure interaction problems numerically. International Journal for Numerical Methods in Fluids 2009; 60:1149-1172.
8. Le Tallec P, Mouro J. Fluid structure interaction with large structural displacements. Computer Methods in Applied Mechanics and Engineering 2001; 190:3039-3067.
9. Mok D, Wall WA. Partitioned analysis schemes for the transient interaction of incompressible flows and nonlinear flexible structures. In Trends in Computational Structural Mechanics, Wall WA, Bletzinger K-U and Schweitzerhof K (eds). CIMNE: Barcelona, Spain, 2001.
10. Gerbeau J-F, Vidrascu M. A quasi-Newton algorithm based on a reduced model for fluid-structure interaction problems in blood flows. Mathematical Modelling and Numerical Analysis 2003; 37:631-647.
11. Fernández M, Moubachir M. A Newton method using exact Jacobians for solving fluid-structure coupling. Computers and Structures 2005; 83:127-142.
12. Vierendeels J, Lanoye L, Degroote J, Verdonck P. Implicit coupling of partitioned fluid-structure interaction problems with reduced order models. Computers and Structures 2007; 85:970-976.
13. Küttler U, Wall W. Strong coupling schemes for fluid-structure interaction. Computer Methods in Applied Mechanics and Engineering, under review.
14. Küttler U, Wall WA. Fixed-point fluid-structure interaction solvers with dynamic relaxation. Computational Mechanics 2008; 43:61-72.
15. Küttler U, Wall WA. Vector extrapolation for strong coupling fluid-structure interaction solvers. Journal of Applied Mechanics 2009; 76:021205-1-7.
16. Badia A, Nobile F, Vergara C. Fluid-structure partitioned procedures based on robin transmission conditions. Journal of Computational Physics 2008; 227:7027-7051.
17. Badia S, Nobile F, Vergara C. Robin-Robin preconditioned Krylov methods for fluid-structure interaction problems. Computer Methods in Applied Mechanics and Engineering 2009; 198:2768-2784.
18. Heil M. An efficient solver for the fully coupled solution of large-displacement fluid-structure interaction problems. Computer Methods in Applied Mechanics and Engineering 2004; 193:1-23.
19. Hübner B, Walhorn E, Dinkler D. A monolithic approach to fluid-structure interaction using space-time finite elements. Computer Methods in Applied Mechanics and Engineering 2004; 193:2087-2104.
20. Bazilevs Y, Calo V, Zhang Y, Hughes T. Isogeometric fluid-structure interaction analysis with applications to arterial blood flow. Computational Mechanics 2006; 38:310-322.
21. Tezduyar T, Sathe S, Cragin T, Nanna B, Conklin B, Pausewang J, Schwaab M. Modelling of fluid-structure interactions with the space-time finite elements: arterial fluid mechanics. International Journal for Numerical Methods in Fluids 2007; 54:901-922.
22. Tezduyar T, Sathe S. Modelling of fluid-structure interactions with the space-time finite elements: solution techniques. International Journal for Numerical Methods in Fluids 2007; 54:855-900.
23. Förster C, Wall WA, Ramm E. On the geometric conservation law in transient flow calculations on deforming domains. International Journal for Numerical Methods in Fluids 2005; 50:1369-1379.
24. Braess H, Wriggers P. Arbitrary Lagrangian Eulerian finite element analysis of free surface flow. Computer Methods in Applied Mechanics and Engineering 2000; 190:95-109.
25. Kelley C. Iterative Methods for Linear and Nonlinear Equations Frontiers in Applied Mathematics. SIAM: Philadelphia, PA, 1995.
26. Dettmer W, Perić D. A computational framework for fluid-structure interaction: finite element formulation applications. Computer Methods in Applied Mechanics and Engineering 2006; 195:5754-5779.
27. Saad Y. Iterative Methods for Sparse Linear Systems. SIAM: Philadelphia, PA, 2003.
28. Heil M, Hazel A, Boyle J. Solvers for large-displacement fluid-structure interaction problems: segregated versus monolithic approaches. Computational Mechanics 2008; 43:91-101.
29. Joosten MM, Dettmer WG, Peric D. Analysis of the block Gauss-Seidel solution procedure for a strongly coupled model problem with reference to fluid-structure interaction. International Journal for Numerical Methods in Engineering 2009; 78:757-778.
30. Hackbusch W. Multigrid Methods and Applications, Computational Mathematics, vol. 4. Springer: Berlin, 1985.
31. Trottenberg U, Oosterlee C, Schüller A. Multigrid. Academic Press: London, 2001.
32. Briggs W, Henson V, McCormick S. A multigrid Tutorial (2nd edn). SIAM: Philadelphia, 2000.
33. Vaněk P, Mandel J, Brezina M. Algebraic multigrid based on smoothed aggregation for second and fourth order problems. Computing 1996; 56:179-196.
34. Vaněk P, Janka A, Guillard H. Convergence of algebraic multigrid based on smoothed aggregation ii: extension to a Petrov-Galerkin method. Technical Report 3683, INRIA, 1999.
35. Sala M, Tuminaro R. A new Petrov-Galerkin smoothed aggregation preconditioner for nonsymmetric linear systems. SIAM Journal on Scientific Computing 2008; 31:143-166.
36. Lin P, Sala M, Shadid J, Tuminaro R. Performance of fully coupled algebraic multilevel domain decomposition preconditioners for incompressible flow and transport. International Journal for Numerical Methods in Engineering 2006; 67:208-225.
37. Lallemand M-H, Steve H, Dervieux A. Unstructured multigridding by volume agglomeration: current status. Computational Fluids 1992; 21:397-433.
38. Mavriplis D, Venkatakrishnan V. A 3d agglomeration multigrid solver for the Reynolds-averaged Navier-Stokes equations on unstructured meshes. International Journal for Numerical Methods in Fluids 1996; 23:527-544.
39. Carre G, Lanteri S. Parallel linear multigrid by agglomeration for the acceleration of 3d compressible flow calculations on unstructured meshes. Numerical Algorithms 2000; 24:309-322.
40. Vaněk P, Brezina M, Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerical Mathematics 2001; 88:559-579.
41. Mandel J, Brezina M, Vaněk P. Energy optimization of algebraic multigrid bases. Computing 1999; 62:205-228.
42. Tuminaro R, Tong C. Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines. In SuperComputing 2000 Proceedings, Donnelley J (ed.). IEEE: Dallas, TX, 2000.
43. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive smoothed aggregation (αsa) multigrid. SIAM Review 2005; 47(2):317-346.
44. Gee M, Ramm E, Wall W. Parallel multilevel solution of nonlinear shell structures. Computer Methods in Applied Mechanics and Engineering 2005; 194:2513-2533.
45. Gee M, Hu J, Tuminaro R. A new smoothed aggregation multigrid method for anisotropic problems. Numerical Linear Algebra With Applications 2009; 16:19-37.
46. Brandt A. Multigrid techniques: 1984 guide with applications to fluid dynamics, Technical Report Nr. 85, GMD-Studie, Sankt Augustin, West Germany, 1994.
47. Wesseling P. Principles of Computational Fluid Dynamics. Springer: Heidelberg, 2000.
48. Brezina M, Manteuffel T, McCormick S, Ruge J, Sanders G. Towards adaptive smoothed aggregation (alphasa) for nonsymmetric problems. Technical Report, University of Colorado at Boulder, 2008.
49. Notay Y. Algebraic analysis of two-grid methods: the nonsymmetric case. Technical Report, Université Libre de Bruxelles, 2008.
50. Brannick J, Zikatanov L. In Domain Decomposition Methods in Science and Engineering XVI. Algebraic Multigrid Methods Based on Compatible Relaxation and Energy Minimization, Widlund OB, Keyes DE (eds). Springer: New York, 2006; 15-26.
51. Saad Y, Schultz M. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1986; 7:856-869.
52. Quarteroni A, Sacco R, Saleri F. Numerical Mathematics-Series: Texts in Applied Mathematics. vol. 37. Springer: Berlin, 2004.
53. Küttler U, Gee M, Förster C, Comerford A, Wall W. Coupling strategies for biomedical fluid-structure interaction problems. International Journal for Numerical Methods in Biomedical Engineering 2009; DOI: 10.1002/cnm.1281.
54. Wall W, Gee M. Baci: A parallel multiphysics simulation environment. Technical Report, Institute for Computational Mechanics, Technische Universität München, 2008.
55. Gee M, Sala M, Siefert C, Hu J, Tuminaro R. Ml 5.0 smoothed aggregation user's guide. Technical Report SAND2006-2649, Sandia National Laboratories, 2006.
56. Sala M. MLAPI: a C++ framework for multilevel preconditioners. Technical Report SAND2005-1382, Sandia National Laboratories, 2005.
57. Humphrey J, Taylor C. Intracranial and abdominal aortic aneurysms: Similarities, differences, and need for a new class of computational models. Annual Review of Biomedical Engineering 2008; 10:221-246.
58. Gee M, Förster C, Wall W. A computational strategy for prestressing patient-specific biomechanical problems under finite deformation. International Journal for Numerical Methods in Biomedical Engineering 2010; 1:52-72.
59. Gee M, Reeps C, Eckstein H, Wall W. Prestressing in finite deformation abdominal aortic aneurysm simulation. Journal of Biomechanics 2009; 42:1732-1739.
60. Raghavan M, Vorp D. Toward a biomechanical tool to evaluate rupture potential of abdominal aortic aneurysm: identification of a finite strain constitutive model and evaluation of its applicability. Journal of Biomechanics 2000; 33:475-482.
61. Wall WA. Fluid-Struktur-Interaktion mit stabilisierten Finiten Elementen, Ph.D. Thesis, Institut für Baustatik, Universität Stuttgart, 1999.