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

M. Munteanu (), L. F. Pavarino () and S. Scacchi ()
Additional contact information
M. Munteanu: University of Milan, Department of Mathematics
L. F. Pavarino: University of Milan, Department of Mathematics
S. Scacchi: University of Milan, Department of Mathematics

A chapter in Numerical Mathematics and Advanced Applications 2009, 2010, pp 683-691 from Springer

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

Date: 2010
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-11795-4_73

Ordering information: This item can be ordered from
http://www.springer.com/9783642117954

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

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().