A Two-Level Newton-Krylov-Schwarz Method for the Bidomain Model of Electrocardiology

作者: M. Munteanu , L. F. Pavarino , S. Scacchi

DOI: 10.1007/978-3-642-11795-4_73

关键词:

摘要: A two-level Newton–Krylov–Schwarz (NKS) solver is constructed and analyzed for implicit time discretizations of the Bidomain reaction-diffusion system. This multiscale system describes bioelectrical activity heart by coupling two degenerate parabolic equations with several ordinary differential at each point in space. The proposed NKS employs an outer inexact Newton iteration to solve nonlinear finite element originating step discretization. Jacobian update during solved a Krylov method employing overlapping Schwarz preconditioner. convergence rate estimate proved resulting preconditioned operator, showing that its condition number independent subdomains (scalability) bounded ratio characteristic size overlap size. theoretical result confirmed parallel simulations up more than 2,000 processors scaled standard speedup tests three dimensions.

参考文章(23)
W Gropp, P Brune, A Dener, S Abhyankar, K Rupp, B Smith, S Balay, D May, T Munson, D Kaushik, H Zhang, K Buschelman, M Knepley, R Mills, L Curfman McInnes, L Dalcin, J Brown, P Sanan, D Karpeyev, M Adams, S Zampini, Eijkhout, PETSc Users Manual Argonne National Laboratory. ,(2019)
William D. Gropp, Barry F. Smith, Petter E. Bjørstad, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations ,(1996)
Andrea Toselli, Olof B. Widlund, Domain decomposition methods : algorithms and theory Published in <b>2005</b> in Berlin by Springer. ,(2005) , 10.1007/B137868
Luca F. Pavarino, Simone Scacchi, Multilevel Additive Schwarz Preconditioners for the Bidomain Reaction-Diffusion System SIAM Journal on Scientific Computing. ,vol. 31, pp. 420- 443 ,(2008) , 10.1137/070706148
E.J. Vigmond, R. Weber dos Santos, A.J. Prassl, M. Deo, G. Plank, Solvers for the cardiac bidomain equations. Progress in Biophysics & Molecular Biology. ,vol. 96, pp. 3- 18 ,(2008) , 10.1016/J.PBIOMOLBIO.2007.07.012
Joakim Sundnes, Glenn Terje Lines, Aslak Tveito, An operator splitting method for solving the bidomain equations coupled to a volume conductor model for the torso. Bellman Prize in Mathematical Biosciences. ,vol. 194, pp. 233- 248 ,(2005) , 10.1016/J.MBS.2005.01.001
MARILENA MUNTEANU, LUCA F. PAVARINO, DECOUPLED SCHWARZ ALGORITHMS FOR IMPLICIT DISCRETIZATIONS OF NONLINEAR MONODOMAIN AND BIDOMAIN SYSTEMS Mathematical Models and Methods in Applied Sciences. ,vol. 19, pp. 1065- 1097 ,(2009) , 10.1142/S0218202509003723
M. Munteanu, L. F. Pavarino, S. Scacchi, A Scalable Newton–Krylov–Schwarz Method for the Bidomain Reaction-Diffusion System SIAM Journal on Scientific Computing. ,vol. 31, pp. 3861- 3883 ,(2009) , 10.1137/08074355X