Schur Complement Based Preconditioners for Twofold and Block Tridiagonal Saddle Point Problems

Schur Complement Based Preconditioners for Twofold and Block Tridiagonal Saddle Point Problems

Year:    2024

Author:    Mingchao Cai, Guoliang Ju, Jingzhi Li

Communications in Mathematical Research , Vol. 40 (2024), Iss. 2 : pp. 214–244

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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cmr.2023-0051

Communications in Mathematical Research , Vol. 40 (2024), Iss. 2 : pp. 214–244

Published online:    2024-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    31

Keywords:    Schur complement block tridiagonal systems positively stable preconditioners Routh-Hurwitz stability criterion.

Author Details

Mingchao Cai

Guoliang Ju

Jingzhi Li