Newton-Krylov-BDDC deluxe solvers for non-symmetric fully implicit time discretizations of the Bidomain model

02/17/2021
by   Ngoc Mai Monica Huynh, et al.
0

A novel theoretical convergence rate estimate for a Balancing Domain Decomposition by Constraints algorithm is proven for the solution of the cardiac Bidomain model, describing the propagation of the electric impulse in the cardiac tissue. The non-linear system arises from a fully implicit time discretization and a monolithic solution approach. The preconditioned non-symmetric operator is constructed from the linearized system arising within the Newton-Krylov approach for the solution of the non-linear problem; we theoretically analyze and prove a convergence rate bound for the Generalised Minimal Residual iterations' residual. The theory is confirmed by extensive parallel numerical tests, widening the class of robust and efficient solvers for implicit time discretizations of the Bidomain model.

READ FULL TEXT

page 21

page 22

research
01/08/2021

Parallel Newton-Krylov-BDDC and FETI-DP deluxe solvers for implicit time discretizations of the cardiac Bidomain equations

Two novel parallel Newton-Krylov Balancing Domain Decomposition by Const...
research
12/23/2022

Convergence analysis of BDDC preconditioners for hybrid DG discretizations of the cardiac cell-by-cell model

A Balancing Domain Decomposition by Constraints (BDDC) preconditioner is...
research
02/03/2022

Newton Type Methods for solving a Hasegawa-Mima Plasma Model

In [1], the non-linear space-time Hasegawa-Mima plasma equation is formu...
research
09/12/2022

Analysis and numerical validation of robust parallel nonlinear solvers for implicit time discretizations of the Bidomain equations

In this work, we study the convergence and performance of nonlinear solv...
research
02/20/2022

Nonlinear p-multigrid preconditioner for implicit time integration of compressible Navier–Stokes equations

Within the framework of p-adaptive flux reconstruction, we aim to constr...
research
12/28/2022

Analysis of a Peaceman-Rachford ADI scheme for Maxwell equations in heterogeneous media

The Peaceman-Rachford alternating direction implicit (ADI) scheme for li...
research
03/10/2022

Parsimonious Physics-Informed Random Projection Neural Networks for Initial-Value Problems of ODEs and index-1 DAEs

We address a physics-informed neural network based on the concept of ran...

Please sign up or login with your details

Forgot password? Click here to reset