References & Citations
Mathematics > Numerical Analysis
Title: Schur complement based preconditioners for twofold and block tridiagonal saddle point problems
(Submitted on 18 Aug 2021 (v1), last revised 4 Apr 2024 (this version, v3))
Abstract: In this paper, we consider using Schur complements to design preconditioners for twofold and block tridiagonal saddle point problems. One type of the preconditioners are based on the nested (or recursive) Schur complement, the other is based on an additive type Schur complement after permuting the original saddle point systems. We analyze different preconditioners incorporating the exact Schur complements. We show that some of them will lead to positively stable preconditioned systems if proper signs are selected in front of the Schur complements. These positive-stable preconditioners outperform other preconditioners if the Schur complements are further approximated inexactly. Numerical experiments for a 3-field formulation of the Biot model are provided to verify our predictions.
Submission history
From: Mingchao Cai [view email][v1] Wed, 18 Aug 2021 18:11:32 GMT (29kb)
[v2] Fri, 25 Feb 2022 14:54:34 GMT (20kb)
[v3] Thu, 4 Apr 2024 13:43:27 GMT (38kb)
Link back to: arXiv, form interface, contact.