{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T20:40:56Z","timestamp":1775594456142,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,1,21]],"date-time":"2020-01-21T00:00:00Z","timestamp":1579564800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,1,21]],"date-time":"2020-01-21T00:00:00Z","timestamp":1579564800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"BMBF","award":["05M16NMA"],"award-info":[{"award-number":["05M16NMA"]}]},{"name":"BMBF","award":["05M16WOA"],"award-info":[{"award-number":["05M16WOA"]}]},{"name":"DFG","award":["314838170"],"award-info":[{"award-number":["314838170"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2020,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present a monolithic parallel Newton-multigrid solver for nonlinear nonstationary three dimensional fluid-structure interactions in arbitrary Lagrangian Eulerian (ALE) formulation. We start with a finite element discretization of the coupled problem, based on a remapping of the Navier\u2013Stokes equations onto a fixed reference framework. The strongly coupled fluid-structure interaction problem is discretized with finite elements in space and finite differences in time. The resulting nonlinear and linear systems of equations are large and show a very high condition number. We present a novel Newton approach that is based on two essential ideas: First, a condensation of the solid deformation by exploiting the discretized velocity-deformation relation <jats:inline-formula><jats:alternatives><jats:tex-math>$$d_t \\mathbf {u}= \\mathbf {v}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow><mml:msub><mml:mi>d<\/mml:mi><mml:mi>t<\/mml:mi><\/mml:msub><mml:mi>u<\/mml:mi><mml:mo>=<\/mml:mo><mml:mi>v<\/mml:mi><\/mml:mrow><\/mml:math><\/jats:alternatives><\/jats:inline-formula>, second, the Jacobian of the fluid-structure interaction system is simplified by neglecting all derivatives with respect to the ALE deformation, an approximation that has shown to have little impact. The resulting system of equations decouples into a joint momentum equation and into two separate equations for the deformation fields in solid and fluid. Besides a reduction of the problem sizes, the approximation has a positive effect on the conditioning of the systems such that multigrid solvers with simple smoothers like a parallel Vanka-iteration can be applied. We demonstrate the efficiency of the resulting solver infrastructure on a well-studied 2d test-case and we also introduce a challenging 3d problem.<\/jats:p>","DOI":"10.1007\/s10915-019-01113-y","type":"journal-article","created":{"date-parts":[[2020,1,21]],"date-time":"2020-01-21T14:03:41Z","timestamp":1579615421000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["A Parallel Newton Multigrid Framework for Monolithic Fluid-Structure Interactions"],"prefix":"10.1007","volume":"82","author":[{"given":"L.","family":"Failer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0206-3606","authenticated-orcid":false,"given":"T.","family":"Richter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,21]]},"reference":[{"issue":"2","key":"1113_CR1","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/j.parco.2005.07.004","volume":"32","author":"PR Amestoy","year":"2006","unstructured":"Amestoy, P.R., Guermouche, A., L\u2019Excellent, J.Y., Pralet, S.: Hybrid scheduling for the parallel solution of linear systems. Parallel Comput. 32(2), 136\u2013156 (2006)","journal-title":"Parallel Comput."},{"key":"1113_CR2","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/j.compfluid.2018.08.003","volume":"174","author":"E Aulisa","year":"2018","unstructured":"Aulisa, E., Bna, S., Bornia, G.: A monolithic Ale Newton-Krylov solver with multigrid-Richardson\u2013Schwarz preconditioning for incompressible fluid-structure interaction. Comput. Fluids 174, 213\u2013228 (2018)","journal-title":"Comput. Fluids"},{"key":"1113_CR3","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1002\/1099-1506(200009)7:6<363::AID-NLA202>3.0.CO;2-V","volume":"7","author":"R Becker","year":"2000","unstructured":"Becker, R., Braack, M.: Multigrid techniques for finite elements on locally refined meshes. Numer. Linear Algebra Appl. 7, 363\u2013379 (2000). Special Issue","journal-title":"Numer. Linear Algebra Appl."},{"issue":"4","key":"1113_CR4","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s10092-001-8180-4","volume":"38","author":"R Becker","year":"2001","unstructured":"Becker, R., Braack, M.: A finite element pressure gradient stabilization for the Stokes equations based on local projections. Calcolo 38(4), 173\u2013199 (2001)","journal-title":"Calcolo"},{"key":"1113_CR5","unstructured":"Becker, R., Braack, M., Meidner, D., Richter, T., Vexler, B.: The finite element toolkit Gascoigne. http:\/\/www.gascoigne.uni-hd.de"},{"issue":"4","key":"1113_CR6","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1016\/j.compfluid.2005.02.001","volume":"35","author":"M Braack","year":"2006","unstructured":"Braack, M., Richter, T.: Solutions of 3D Navier\u2013Stokes benchmark problems with adaptive finite elements. Comput. Fluids 35(4), 372\u2013392 (2006)","journal-title":"Comput. Fluids"},{"issue":"12","key":"1113_CR7","doi-asserted-by":"publisher","first-page":"1951","DOI":"10.1016\/j.apnum.2007.11.012","volume":"58","author":"E Brummelen","year":"2008","unstructured":"Brummelen, E., Zee, K., Borst, R.: Space\/time multigrid for a fluid-structure-interaction problem. Appl. Numer. Math. 58(12), 1951\u20131971 (2008)","journal-title":"Appl. Numer. Math."},{"key":"1113_CR8","doi-asserted-by":"crossref","unstructured":"Bungartz, H.J., Sch\u00e4fer, M. (eds.): Fluid-Structure Interaction. Modelling, Simulation, Optimisation. Lecture Notes in Computational Science and Engineering, vol.\u00a053. Springer (2006). ISBN-10: 3-540-34595-7","DOI":"10.1007\/3-540-34596-5"},{"key":"1113_CR9","doi-asserted-by":"crossref","unstructured":"Bungartz, H.J., Sch\u00e4fer, M. (eds.): Fluid-Structure Interaction II. Modelling, Simulation, Optimisation. Lecture Notes in Computational Science and Engineering. Springer (2010)","DOI":"10.1007\/978-3-642-14206-2"},{"key":"1113_CR10","doi-asserted-by":"publisher","first-page":"4506","DOI":"10.1016\/j.cma.2004.12.005","volume":"194","author":"P Causin","year":"2005","unstructured":"Causin, P., Gereau, J., Nobile, F.: Added-mass effect in the design of partitioned algorithms for fluid-structure problems. Comput. Methods Appl. Mech. Eng. 194, 4506\u20134527 (2005)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"4","key":"1113_CR11","doi-asserted-by":"publisher","first-page":"1598","DOI":"10.1137\/090772836","volume":"33","author":"P Crosetto","year":"2011","unstructured":"Crosetto, P., Deparis, S., Fourestey, G., Quarteroni, A.: Parallel algorithms for fluid-structure interaction problems in haemodynamics. SIAM J. Sci. Comput. 33(4), 1598\u20131622 (2011). https:\/\/doi.org\/10.1137\/090772836","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"1113_CR12","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1145\/992200.992206","volume":"30","author":"T Davis","year":"2014","unstructured":"Davis, T.: Umfpack, an unsymmetric-pattern multifrontal method. ACM Trans. Math. Soft. 30(2), 196\u2013199 (2014)","journal-title":"ACM Trans. Math. Soft."},{"key":"1113_CR13","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1016\/j.jcp.2016.10.005","volume":"327","author":"S Deparis","year":"2016","unstructured":"Deparis, S., Forti, D., Grandperrin, G., Quarteroni, A.: Facsi: a block parallel preconditioner for fluid-structure interaction in hemodynamics. J. Comput. Phys. 327, 700\u2013718 (2016). https:\/\/doi.org\/10.1016\/j.jcp.2016.10.005","journal-title":"J. Comput. Phys."},{"key":"1113_CR14","unstructured":"Failer, L.: Optimal control for time dependent nonlinear fluid-structure interaction. Ph.D. thesis, Technische Universit\u00e4t M\u00fcnchen (2017)"},{"key":"1113_CR15","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/j.jcp.2018.04.021","volume":"366","author":"L Failer","year":"2018","unstructured":"Failer, L., Wick, T.: Adaptive time-step control for nonlinear fluid-structure interaction. J. Comput. Phys. 366, 448\u2013477 (2018)","journal-title":"J. Comput. Phys."},{"key":"1113_CR16","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/978-88-470-1152-6_9","volume-title":"Cardiovascular Mathematics: Modeling and Simulation of the Circulatory System, MS & A","author":"M Fern\u00e1ndez","year":"2009","unstructured":"Fern\u00e1ndez, M., Gerbeau, J.F.: Algorithms for fluid-structure interaction problems. In: Formaggia, L., Quarteroni, A., Veneziani, A. (eds.) Cardiovascular Mathematics: Modeling and Simulation of the Circulatory System, MS & A, vol. 1, pp. 307\u2013346. Springer, Berlin (2009)"},{"key":"1113_CR17","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.compstruc.2004.04.021","volume":"83","author":"M Fern\u00e1ndez","year":"2005","unstructured":"Fern\u00e1ndez, M., Moubachir, M.: A newton method using exact Jacobians for solving fluid-structure coupling. Comput. Struct> 83, 127\u2013142 (2005)","journal-title":"Comput. Struct>"},{"key":"1113_CR18","doi-asserted-by":"publisher","unstructured":"Frei, S.: Eulerian finite element methods for interface problems and fluid-structure interactions. Ph.D. thesis, Universit\u00e4t Heidelberg (2016). https:\/\/doi.org\/10.11588\/heidok.00021590","DOI":"10.11588\/heidok.00021590"},{"key":"1113_CR19","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1002\/nme.3001","volume":"85","author":"M Gee","year":"2010","unstructured":"Gee, M., K\u00fcttler, U., Wall, W.: Truly monolithic algebraic multigrid for fluid-structure interaction. Int. J. Numer. Method Eng. 85, 987\u20131016 (2010)","journal-title":"Int. J. Numer. Method Eng."},{"key":"1113_CR20","unstructured":"Guennebaud, G., Jacob, B., et\u00a0al.: Eigen v3. http:\/\/eigen.tuxfamily.org (2010)"},{"key":"1113_CR21","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00466-008-0270-6","volume":"43","author":"M Heil","year":"2008","unstructured":"Heil, M., Hazel, A., Boyle, J.: Solvers for large-displacement fluid-structure interaction problems: segregated vs monolithic approaches. Comput. Mech. 43, 91\u2013101 (2008)","journal-title":"Comput. Mech."},{"key":"1113_CR22","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1002\/(SICI)1097-0363(19960315)22:5<325::AID-FLD307>3.0.CO;2-Y","volume":"22","author":"J Heywood","year":"1992","unstructured":"Heywood, J., Rannacher, R., Turek, S.: Artificial boundaries and flux and pressure conditions for the incompressible Navier\u2013Stokes equations. Int. J. Numer. Math. Fluids. 22, 325\u2013352 (1992)","journal-title":"Int. J. Numer. Math. Fluids."},{"key":"1113_CR23","series-title":"Lecture Notes in Computational Science and Engineering","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/3-540-34596-5_7","volume-title":"Fluid-Structure Interaction: Modeling, Simulation, Optimization","author":"J Hron","year":"2006","unstructured":"Hron, J., Turek, S.: A monolithic FEM\/Multigrid solver for an ALE formulation of fluid-structure interaction with applications in biomechanics. In: Bungartz, H.J., Sch\u00e4fer, M. (eds.) Fluid-Structure Interaction: Modeling, Simulation, Optimization. Lecture Notes in Computational Science and Engineering, pp. 146\u2013170. Springer, Berlin (2006)"},{"key":"1113_CR24","series-title":"Lecture Notes in Computational Science and Engineering","first-page":"371","volume-title":"Fluid-Structure Interaction: Modeling, Simulation, Optimization","author":"J Hron","year":"2006","unstructured":"Hron, J., Turek, S.: Proposal for numerical benchmarking of fluid-structure interaction between an elastic object and laminar incompressible flow. In: Bungartz, H.J., Sch\u00e4fer, M. (eds.) Fluid-Structure Interaction: Modeling, Simulation, Optimization. Lecture Notes in Computational Science and Engineering, pp. 371\u2013385. Springer, Berlin (2006)"},{"issue":"6","key":"1113_CR25","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1002\/nme.5970","volume":"117","author":"D Jodlbauer","year":"2019","unstructured":"Jodlbauer, D., Langer, U., Wick, T.: Parallel block-preconditioned monolithic solvers for fluid-structure interaction problems. Int. J. Numer. Methods Eng. 117(6), 623\u2013643 (2019)","journal-title":"Int. J. Numer. Methods Eng."},{"issue":"4","key":"1113_CR26","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1002\/nla.744","volume":"18","author":"M Kimmritz","year":"2010","unstructured":"Kimmritz, M., Richter, T.: Parallel multigrid method for finite element simulations of complex flow problems on locally refined meshes. Numer. Linear Algebra Appl. 18(4), 615\u2013636 (2010)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1113_CR27","unstructured":"Klemm, M., Supinski, B., (eds.): OpenMP Application Programming Interface Specification Version 5.0. Independently published (2019)"},{"key":"1113_CR28","doi-asserted-by":"crossref","unstructured":"Langer, U., Yang, H.: Recent development of robust monolithic fluid-structure interaction solvers. In: Fluid-Structure Interaction. Modeling, Adaptive Discretization and Solvers. Radon Series on Computational and Applied Mathematics, vol. 20, pp. 169\u2013192. de Gruyter (2017)","DOI":"10.1515\/9783110494259-005"},{"key":"1113_CR29","unstructured":"Molnar, M.: Stabilisierte Finite Elemente f\u00fcr Str\u00f6mungsprobleme auf bewegten Gebieten. Master\u2019s thesis, Universit\u00e4t Heidelberg (2015)"},{"issue":"2","key":"1113_CR30","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s11401-018-1061-9","volume":"39","author":"Olivier Pironneau","year":"2018","unstructured":"Pironneau, O.: An energy preserving monolithic eulerian fluid-structure numerical scheme. Chinese Annals of Mathematics 39, (2016). https:\/\/doi.org\/10.1007\/s11401-018-1061-9","journal-title":"Chinese Annals of Mathematics, Series B"},{"key":"1113_CR31","unstructured":"Pironneau, O.: An Energy stable Monolithic Eulerian Fluid-Structure Numerical Scheme with compressible materials (2019). arXiv:1607.08083"},{"issue":"5","key":"1113_CR32","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1002\/nme.4943","volume":"104","author":"T Richter","year":"2015","unstructured":"Richter, T.: A monolithic geometric multigrid solver for fluid-structure interactions in ALE formulation. Int. J. Numer. Meth. Eng. 104(5), 372\u2013390 (2015)","journal-title":"Int. J. Numer. Meth. Eng."},{"key":"1113_CR33","series-title":"Lecture Notes in Computational Science and Engineering","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63970-3","volume-title":"Fluid-structure Interactions. Models, Analysis and Finite Elements","author":"T Richter","year":"2017","unstructured":"Richter, T.: Fluid-structure Interactions. Models, Analysis and Finite Elements. Lecture Notes in Computational Science and Engineering, vol. 118. Springer, Berlin (2017)"},{"issue":"41\u201344","key":"1113_CR34","doi-asserted-by":"publisher","first-page":"2633","DOI":"10.1016\/j.cma.2010.04.016","volume":"199","author":"T Richter","year":"2010","unstructured":"Richter, T., Wick, T.: Finite elements for fluid-structure interaction in ALE and Fully Eulerian coordinates. Comput. Methods Appl. Mech. Eng. 199(41\u201344), 2633\u20132642 (2010)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"1113_CR35","series-title":"Contributions in Mathematical and Computational Science","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/978-3-319-23321-5_15","volume-title":"Multiple Shooting and Time Domain Decomposition Methods","author":"T Richter","year":"2015","unstructured":"Richter, T., Wick, T.: On time discretizations of fluid-structure interactions. In: Carraro, T., Geiger, M., K\u00f6rkel, S., Rannacher, R. (eds.) Multiple Shooting and Time Domain Decomposition Methods. Contributions in Mathematical and Computational Science, vol. 9, pp. 377\u2013400. Springer, Berlin (2015)"},{"key":"1113_CR36","first-page":"193","volume-title":"Fluid Structure Interaction II","author":"S. Turek","year":"2010","unstructured":"Turek, S., Hron, J., Madlik, M., Razzaq, M., Wobker, H., Acker, J.: Numerical simulation and benchmarking of a monolithic multigrid solver for fluid\u2013structure interaction problems with application to hemodynamics. Technical report, Fakult\u00e4t f\u00fcr Mathematik, TU Dortmund (2010). Ergebnisberichte des Instituts f\u00fcr Angewandte Mathematik, Nummer 403"},{"issue":"2\u20133","key":"1113_CR37","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1007\/s10915-006-9083-y","volume":"28","author":"S Turek","year":"2006","unstructured":"Turek, S., Rivkind, L., Hron, J., Glowinski, R.: Numerical study of a modified time-stepping theta-scheme for incompressible flow simulations. J. Sci. Comput. 28(2\u20133), 533\u2013547 (2006)","journal-title":"J. Sci. Comput."},{"key":"1113_CR38","unstructured":"Wall, W.: Fluid-structure interaction with stabilized finite elements. Ph.D. thesis, University of Stuttgart (1999). Urn:nbn:de:bsz:93-opus-6234"},{"key":"1113_CR39","unstructured":"Wick, T.: Personal communication. University of Hannover (September 2019)"},{"issue":"6","key":"1113_CR40","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1016\/j.jfluidstructs.2007.12.002","volume":"24","author":"S Yirgit","year":"2008","unstructured":"Yirgit, S., Sch\u00e4fer, M., Heck, M.: Grid movement techniques and their influence on laminar fluid-structure interaction rpoblems. J. Fluids Struct. 24(6), 819\u2013832 (2008)","journal-title":"J. Fluids Struct."},{"issue":"2","key":"1113_CR41","first-page":"1074","volume":"32","author":"K Zee","year":"2010","unstructured":"Zee, K., Brummelen, E., Borst, R.: Goal-oriented error estimation and adaptivity for free-boundary problems: the domain-map linearization approach. SIAM J. Sci. Comput. 32(2), 1074\u20131092 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"1113_CR42","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1137\/080741239","volume":"32","author":"K Zee","year":"2010","unstructured":"Zee, K., Brummelen, E., Borst, R.: Goal-oriented error estimation and adaptivity for free-boundary problems: the shape-linearization approach. SIAM J. Sci. Comput. 32(2), 1093\u20131118 (2010)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-019-01113-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-019-01113-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-019-01113-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,20]],"date-time":"2021-01-20T00:17:39Z","timestamp":1611101859000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-019-01113-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,21]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["1113"],"URL":"https:\/\/doi.org\/10.1007\/s10915-019-01113-y","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,21]]},"assertion":[{"value":"28 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 January 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"28"}}