Premium
Order optimal preconditioners for fully implicit Runge‐Kutta schemes applied to the bidomain equations
Author(s) -
Nilssen Trygve K.,
Staff Gunnar A.,
Mardal KentAndre
Publication year - 2011
Publication title -
numerical methods for partial differential equations
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.901
H-Index - 61
eISSN - 1098-2426
pISSN - 0749-159X
DOI - 10.1002/num.20582
Subject(s) - preconditioner , mathematics , discretization , sobolev space , runge–kutta methods , invertible matrix , partial differential equation , diagonal , matrix (chemical analysis) , mathematical analysis , differential equation , linear system , pure mathematics , geometry , materials science , composite material
The partial differential equation part of the bidomain equations is discretized in time with fully implicit Runge–Kutta methods, and the resulting block systems are preconditioned with a block diagonal preconditioner. By studying the time‐stepping operator in the proper Sobolev spaces, we show that the preconditioned systems have bounded condition numbers given that the Runge–Kutta scheme is A‐stable and irreducible with an invertible coefficient matrix. A new proof of order optimality of the preconditioners for the one‐leg discretization in time of the bidomain equations is also presented. The theoretical results are verified by numerical experiments. Additionally, the concept of weakly positive‐definite matrices is introduced and analyzed. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq Eq 27: 1290–1312, 2011