A scalable nonlinear fluid–structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D

Kong, Fande; Cai, Xiao-Chuan

doi:10.1016/j.jcp.2017.03.043

A scalable nonlinear fluid–structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D

Journal Article · Fri Mar 24 00:00:00 EDT 2017 · Journal of Computational Physics

DOI:https://doi.org/10.1016/j.jcp.2017.03.043· OSTI ID:1375242

Kong, Fande ^[1]; Cai, Xiao-Chuan ^[2]

Idaho National Lab. (INL), Idaho Falls, ID (United States). Modeling and Simulation
Univ. of Colorado, Boulder, CO (United States). Dept. of Computer Science

Nonlinear fluid-structure interaction (FSI) problems on unstructured meshes in 3D appear many applications in science and engineering, such as vibration analysis of aircrafts and patient-specific diagnosis of cardiovascular diseases. In this work, we develop a highly scalable, parallel algorithmic and software framework for FSI problems consisting of a nonlinear fluid system and a nonlinear solid system, that are coupled monolithically. The FSI system is discretized by a stabilized finite element method in space and a fully implicit backward difference scheme in time. To solve the large, sparse system of nonlinear algebraic equations at each time step, we propose an inexact Newton-Krylov method together with a multilevel, smoothed Schwarz preconditioner with isogeometric coarse meshes generated by a geometry preserving coarsening algorithm. Here ''geometry'' includes the boundary of the computational domain and the wet interface between the fluid and the solid. We show numerically that the proposed algorithm and implementation are highly scalable in terms of the number of linear and nonlinear iterations and the total compute time on a supercomputer with more than 10,000 processor cores for several problems with hundreds of millions of unknowns.

View Accepted Manuscript (DOE)

Research Organization:: Idaho National Laboratory, Idaho Falls, ID (United States)

Sponsoring Organization:: USDOE; USDOE Office of Nuclear Energy (NE)

Grant/Contract Number:: AC07-05ID14517

OSTI ID:: 1375242

Alternate ID(s):: OSTI ID: 1413567

Report Number(s):: INL/JOU--16-39081; PII: S0021999117302383

Journal Information:: Journal of Computational Physics, Journal Name: Journal of Computational Physics Journal Issue: C Vol. 340; ISSN 0021-9991

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (60)

Tetrahedral mesh improvement using swapping and smoothing Freitag, Lori A.; Ollivier-Gooch, Carl International Journal for Numerical Methods in Engineering, Vol. 40, Issue 21 https://doi.org/10.1002/(SICI)1097-0207(19971115)40:21<3979::AID-NME251>3.0.CO;2-9	journal	November 1997
A finite element method for crack growth without remeshing Mo�s, Nicolas; Dolbow, John; Belytschko, Ted International Journal for Numerical Methods in Engineering, Vol. 46, Issue 1 https://doi.org/10.1002/(SICI)1097-0207(19990910)46:1<131::AID-NME726>3.0.CO;2-J	journal	September 1999
Parallel multigrid solvers for 3D unstructured finite element problems in large deformation elasticity and plasticity Adams, Mark F. International Journal for Numerical Methods in Engineering, Vol. 48, Issue 8 https://doi.org/10.1002/(SICI)1097-0207(20000720)48:8<1241::AID-NME946>3.0.CO;2-R	journal	July 2000
A stabilized finite element method for the incompressible Navier-Stokes equations using a hierarchical basis Whiting, Christian H.; Jansen, Kenneth E. International Journal for Numerical Methods in Fluids, Vol. 35, Issue 1 https://doi.org/10.1002/1097-0363(20010115)35:1<93::AID-FLD85>3.0.CO;2-G	journal	January 2001
Laplacian smoothing and Delaunay triangulations Field, David A. Communications in Applied Numerical Methods, Vol. 4, Issue 6 https://doi.org/10.1002/cnm.1630040603	journal	November 1988
Modelling and simulation of fluid structure interaction by meshfree and FEM Zhang, Lucy T.; Wagner, Gregory J.; Liu, Wing K. Communications in Numerical Methods in Engineering, Vol. 19, Issue 8 https://doi.org/10.1002/cnm.612	journal	May 2003
Scalable large-scale fluid-structure interaction solvers in the Uintah framework via hybrid task-based parallelism algorithms: UINTAH HYBRID TASK-BASED PARALLELISM ALGORITHMS Meng, Qingyu; Berzins, Martin Concurrency and Computation: Practice and Experience, Vol. 26, Issue 7 https://doi.org/10.1002/cpe.3099	journal	July 2013
Modelling of fluid–structure interactions with the space–time finite elements: Arterial fluid mechanics Tezduyar, Tayfun E.; Sathe, Sunil; Cragin, Timothy International Journal for Numerical Methods in Fluids, Vol. 54, Issue 6-8 https://doi.org/10.1002/fld.1443	journal	January 2007
The immersed/fictitious element method for fluid-structure interaction: Volumetric consistency, compressibility and thin members: THE IMMERSED/FICTITIOUS ELEMENT METHOD FOR FSI Wang, Hongwu; Chessa, Jack; Liu, Wing K. International Journal for Numerical Methods in Engineering, Vol. 74, Issue 1 https://doi.org/10.1002/nme.2153	journal	September 2007
An efficient framework for fluid-structure interaction using the lattice Boltzmann method and immersed moving boundaries Owen, D. R. J.; Leonardi, C. R.; Feng, Y. T. International Journal for Numerical Methods in Engineering, Vol. 87, Issue 1-5 https://doi.org/10.1002/nme.2985	journal	August 2010
Coarsening unstructured meshes by edge contraction Ollivier-Gooch, Carl International Journal for Numerical Methods in Engineering, Vol. 57, Issue 3 https://doi.org/10.1002/nme.682	journal	January 2003
Optimal Coarsening of Unstructured Meshes Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua Journal of Algorithms, Vol. 31, Issue 1 https://doi.org/10.1006/jagm.1998.0990	journal	April 1999
Two algorithms for constructing a Delaunay triangulation Lee, D. T.; Schachter, B. J. International Journal of Computer & Information Sciences, Vol. 9, Issue 3 https://doi.org/10.1007/BF00977785	journal	June 1980
Constrained delaunay triangulations Paul Chew, L. Algorithmica, Vol. 4, Issue 1-4 https://doi.org/10.1007/BF01553881	journal	June 1989
Isogeometric Fluid–structure Interaction Analysis with Applications to Arterial Blood Flow Bazilevs, Y.; Calo, V. M.; Zhang, Y. Computational Mechanics, Vol. 38, Issue 4-5 https://doi.org/10.1007/s00466-006-0084-3	journal	June 2006
Isogeometric fluid-structure interaction: theory, algorithms, and computations Bazilevs, Y.; Calo, V. M.; Hughes, T. J. R. Computational Mechanics, Vol. 43, Issue 1 https://doi.org/10.1007/s00466-008-0315-x	journal	August 2008
Cardiovascular flow simulation at extreme scale Zhou, Min; Sahni, Onkar; Kim, H. Jin Computational Mechanics, Vol. 46, Issue 1 https://doi.org/10.1007/s00466-009-0450-z	journal	December 2009
Computational vascular fluid dynamics: problems, models and methods Quarteroni, Alfio; Tuveri, Massimiliano; Veneziani, Alessandro Computing and Visualization in Science, Vol. 2, Issue 4 https://doi.org/10.1007/s007910050039	journal	March 2000
Mesh update strategies in parallel finite element computations of flow problems with moving boundaries and interfaces Johnson, A. A.; Tezduyar, T. E. Computer Methods in Applied Mechanics and Engineering, Vol. 119, Issue 1-2 https://doi.org/10.1016/0045-7825(94)00077-8	journal	November 1994
Fluid-structure interaction Belytschko, Ted Computers & Structures, Vol. 12, Issue 4 https://doi.org/10.1016/0045-7949(80)90121-2	journal	October 1980
Lattice Boltzmann method for moving boundaries Lallemand, Pierre; Luo, Li-Shi Journal of Computational Physics, Vol. 184, Issue 2 https://doi.org/10.1016/S0021-9991(02)00022-0	journal	January 2003
Analysis of fluid–structure interaction problems with structural buckling and large domain changes by ALE finite element method Zhang, Qun; Hisada, Toshiaki Computer Methods in Applied Mechanics and Engineering, Vol. 190, Issue 48 https://doi.org/10.1016/S0045-7825(01)00231-6	journal	September 2001
An extended finite element method for modeling crack growth with frictional contact Dolbow, John; Moës, Nicolas; Belytschko, Ted Computer Methods in Applied Mechanics and Engineering, Vol. 190, Issue 51-52 https://doi.org/10.1016/S0045-7825(01)00260-2	journal	October 2001
Meshless methods: An overview and recent developments Belytschko, T.; Krongauz, Y.; Organ, D. Computer Methods in Applied Mechanics and Engineering, Vol. 139, Issue 1-4 https://doi.org/10.1016/S0045-7825(96)01078-X	journal	December 1996
Load and motion transfer algorithms for fluid/structure interaction problems with non-matching discrete interfaces: Momentum and energy conservation, optimal discretization and application to aeroelasticity Farhat, C.; Lesoinne, M.; Le Tallec, P. Computer Methods in Applied Mechanics and Engineering, Vol. 157, Issue 1-2 https://doi.org/10.1016/S0045-7825(97)00216-8	journal	April 1998
Finite element modeling of blood flow in arteries Taylor, Charles A.; Hughes, Thomas J. R.; Zarins, Christopher K. Computer Methods in Applied Mechanics and Engineering, Vol. 158, Issue 1-2 https://doi.org/10.1016/S0045-7825(98)80008-X	journal	May 1998
A review of algebraic multigrid Stüben, K. Journal of Computational and Applied Mathematics, Vol. 128, Issue 1-2 https://doi.org/10.1016/S0377-0427(00)00516-1	journal	March 2001
Provably second-order time-accurate loosely-coupled solution algorithms for transient nonlinear computational aeroelasticity Farhat, Charbel; van der Zee, Kristoffer G.; Geuzaine, Philippe Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 17-18 https://doi.org/10.1016/j.cma.2004.11.031	journal	March 2006
Added-mass effect in the design of partitioned algorithms for fluid–structure problems Causin, P.; Gerbeau, J. F.; Nobile, F. Computer Methods in Applied Mechanics and Engineering, Vol. 194, Issue 42-44 https://doi.org/10.1016/j.cma.2004.12.005	journal	October 2005
Fluid–structure interaction using the particle finite element method Idelsohn, S. R.; Oñate, E.; Pin, F. Del Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 17-18 https://doi.org/10.1016/j.cma.2005.02.026	journal	March 2006
Fluid–structure algorithms based on Steklov–Poincaré operators Deparis, Simone; Discacciati, Marco; Fourestey, Gilles Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 41-43 https://doi.org/10.1016/j.cma.2005.09.029	journal	August 2006
A coupled momentum method for modeling blood flow in three-dimensional deformable arteries Figueroa, C. Alberto; Vignon-Clementel, Irene E.; Jansen, Kenneth E. Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 41-43 https://doi.org/10.1016/j.cma.2005.11.011	journal	August 2006
Unified Lagrangian formulation for elastic solids and incompressible fluids: Application to fluid–structure interaction problems via the PFEM Idelsohn, S. R.; Marti, J.; Limache, A. Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 19-20 https://doi.org/10.1016/j.cma.2007.06.004	journal	March 2008
Modular vs. non-modular preconditioners for fluid–structure systems with large added-mass effect Badia, Santiago; Quaini, Annalisa; Quarteroni, Alfio Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 49-50 https://doi.org/10.1016/j.cma.2008.04.018	journal	September 2008
Open problems in computational vascular biomechanics: Hemodynamics and arterial wall mechanics Taylor, C. A.; Humphrey, J. D. Computer Methods in Applied Mechanics and Engineering, Vol. 198, Issue 45-46 https://doi.org/10.1016/j.cma.2009.02.004	journal	September 2009
Fluid–structure interaction simulation of aortic blood flow Crosetto, Paolo; Reymond, Philippe; Deparis, Simone Computers & Fluids, Vol. 43, Issue 1 https://doi.org/10.1016/j.compfluid.2010.11.032	journal	April 2011
A Newton method using exact jacobians for solving fluid–structure coupling Fernández, Miguel Ángel; Moubachir, Marwan Computers & Structures, Vol. 83, Issue 2-3 https://doi.org/10.1016/j.compstruc.2004.04.021	journal	January 2005
A numerical method for solving the 3D unsteady incompressible Navier–Stokes equations in curvilinear domains with complex immersed boundaries Ge, Liang; Sotiropoulos, Fotis Journal of Computational Physics, Vol. 225, Issue 2 https://doi.org/10.1016/j.jcp.2007.02.017	journal	August 2007
Stable loosely-coupled-type algorithm for fluid–structure interaction in blood flow Guidoboni, Giovanna; Glowinski, Roland; Cavallini, Nicola Journal of Computational Physics, Vol. 228, Issue 18 https://doi.org/10.1016/j.jcp.2009.06.007	journal	October 2009
Scalable parallel methods for monolithic coupling in fluid–structure interaction with application to blood flow modeling Barker, Andrew T.; Cai, Xiao-Chuan Journal of Computational Physics, Vol. 229, Issue 3 https://doi.org/10.1016/j.jcp.2009.10.001	journal	February 2010
Parallel multilevel methods for implicit solution of shallow water equations with nonsmooth topography on the cubed-sphere Yang, Chao; Cai, Xiao-Chuan Journal of Computational Physics, Vol. 230, Issue 7 https://doi.org/10.1016/j.jcp.2010.12.027	journal	April 2011
A fully implicit domain decomposition based ALE framework for three-dimensional fluid–structure interaction with application in blood flow computation Wu, Yuqi; Cai, Xiao-Chuan Journal of Computational Physics, Vol. 258 https://doi.org/10.1016/j.jcp.2013.10.046	journal	February 2014
The immersed boundary method Peskin, Charles S. Acta Numerica, Vol. 11 https://doi.org/10.1017/S0962492902000077	journal	January 2002
Mesh Moving Techniques for Fluid-Structure Interactions With Large Displacements Stein, K.; Tezduyar, T.; Benney, R. Journal of Applied Mechanics, Vol. 70, Issue 1 https://doi.org/10.1115/1.1530635	journal	January 2003
Immersed boundary technique for turbulent flow simulations Iaccarino, Gianluca; Verzicco, Roberto Applied Mechanics Reviews, Vol. 56, Issue 3 https://doi.org/10.1115/1.1563627	journal	May 2003
Inexact Newton Methods Dembo, Ron S.; Eisenstat, Stanley C.; Steihaug, Trond SIAM Journal on Numerical Analysis, Vol. 19, Issue 2 https://doi.org/10.1137/0719025	journal	April 1982
Globally Convergent Inexact Newton Methods Eisenstat, Stanley C.; Walker, Homer F. SIAM Journal on Optimization, Vol. 4, Issue 2 https://doi.org/10.1137/0804022	journal	May 1994
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems Saad, Youcef; Schultz, Martin H. SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3 https://doi.org/10.1137/0907058	journal	July 1986
Parallel Algorithms for Fluid-Structure Interaction Problems in Haemodynamics Crosetto, Paolo; Deparis, Simone; Fourestey, Gilles SIAM Journal on Scientific Computing, Vol. 33, Issue 4 https://doi.org/10.1137/090772836	journal	January 2011
Two-Level Newton and Hybrid Schwarz Preconditioners for Fluid-Structure Interaction Barker, Andrew T.; Cai, Xiao-Chuan SIAM Journal on Scientific Computing, Vol. 32, Issue 4 https://doi.org/10.1137/090779425	journal	January 2010
A Flexible Inner-Outer Preconditioned GMRES Algorithm Saad, Youcef SIAM Journal on Scientific Computing, Vol. 14, Issue 2 https://doi.org/10.1137/0914028	journal	March 1993
Choosing the Forcing Terms in an Inexact Newton Method Eisenstat, Stanley C.; Walker, Homer F. SIAM Journal on Scientific Computing, Vol. 17, Issue 1 https://doi.org/10.1137/0917003	journal	January 1996
Unstructured Geometric Multigrid in Two and Three Dimensions on Complex and Graded Meshes Brune, Peter R.; Knepley, Matthew G.; Scott, L. Ridgway SIAM Journal on Scientific Computing, Vol. 35, Issue 1 https://doi.org/10.1137/110827077	journal	January 2013
A Highly Scalable Multilevel Schwarz Method with Boundary Geometry Preserving Coarse Spaces for 3D Elasticity Problems on Domains with Complex Geometry Kong, Fande; Cai, Xiao-Chuan SIAM Journal on Scientific Computing, Vol. 38, Issue 2 https://doi.org/10.1137/15M1010567	journal	January 2016
A Parallel Algorithm for Mesh Smoothing Freitag, Lori; Jones, Mark; Plassmann, Paul SIAM Journal on Scientific Computing, Vol. 20, Issue 6 https://doi.org/10.1137/S1064827597323208	journal	January 1999
A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems Cai, Xiao-Chuan; Sarkis, Marcus SIAM Journal on Scientific Computing, Vol. 21, Issue 2 https://doi.org/10.1137/S106482759732678X	journal	January 1999
M ODELING OF F LUID -S TRUCTURE I NTERACTION Dowell, Earl H.; Hall, Kenneth C. Annual Review of Fluid Mechanics, Vol. 33, Issue 1 https://doi.org/10.1146/annurev.fluid.33.1.445	journal	January 2001
Experimental and Computational Methods in Cardiovascular Fluid Mechanics Taylor, Charles A.; Draney, Mary T. Annual Review of Fluid Mechanics, Vol. 36, Issue 1 https://doi.org/10.1146/annurev.fluid.36.050802.121944	journal	January 2004
Immersed Boundary Methods Mittal, Rajat; Iaccarino, Gianluca Annual Review of Fluid Mechanics, Vol. 37, Issue 1 https://doi.org/10.1146/annurev.fluid.37.061903.175743	journal	January 2005
Numerical Methods for Fluid-Structure Interaction — A Review Hou, Gene; Wang, Jin; Layton, Anita Communications in Computational Physics, Vol. 12, Issue 2 https://doi.org/10.4208/cicp.291210.290411s	journal	August 2012

Cited By (3)

Simulation of unsteady blood flows in a patient‐specific compliant pulmonary artery with a highly parallel monolithically coupled fluid‐structure interaction algorithm Kong, Fande; Kheyfets, Vitaly; Finol, Ender International Journal for Numerical Methods in Biomedical Engineering, Vol. 35, Issue 7 https://doi.org/10.1002/cnm.3208	journal	May 2019
A fully coupled two-level Schwarz preconditioner based on smoothed aggregation for the transient multigroup neutron diffusion equations: A parallel preconditioner for the multigroup diffusion equations Kong, Fande; Wang, Yaqi; Schunert, Sebastian Numerical Linear Algebra with Applications, Vol. 25, Issue 3 https://doi.org/10.1002/nla.2162	journal	February 2018
Numerical aerodynamic simulation of transient flows around car based on parallel Newton–Krylov–Schwarz algorithm Yan, Zhengzheng; Chen, Rongliang; Zhao, Yubo Applicable Analysis https://doi.org/10.1080/00036811.2019.1646903	journal	July 2019

Similar Records

Newton-Krylov-Schwarz methods in unstructured grid Euler flow

Conference · Mon Dec 30 23:00:00 EST 1996 · OSTI ID:440680

A fully coupled two-level Schwarz preconditioner based on smoothed aggregation for the transient multigroup neutron diffusion equations

Conference · Tue May 01 00:00:00 EDT 2018 · OSTI ID:1478629

Newton-Krylov-Schwarz algorithms for the 2D full potential equation

Conference · Mon Dec 30 23:00:00 EST 1996 · OSTI ID:440679

Related Subjects

97 MATHEMATICS AND COMPUTING
Newton-Krylov-Schwarz
Nonlinear fluid-structure interaction
isogeometric coarse mesh
parallel software development
unstructured mesh

A scalable nonlinear fluid–structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D

Citation Formats

References (60)

Cited By (3)

Similar Records

Related Subjects