a dimension expanded preconditioning technique for saddle point problems (Sept, 10.1007/s10543-022-00938-8, 2022)

被引：0

作者：

Luo, Wei-Hua ^{[1
]}

Gu, Xian-Ming ^{[2
]}

Carpentieri, Bruno ^{[3
]}

机构：

[1] Hunan Univ Arts & Sci, Sch Math & Phys, Changde 415000, Hunan, Peoples R China

[2] SW Univ Finance & Econ, Sch Math, Chengdu 611130, Sichuan, Peoples R China

[3] Free Univ Bozen Bolzano, Fac Comp Sci, Bolzano, Italy

来源：

BIT NUMERICAL MATHEMATICS | 2022年 / 62卷 / 04期

关键词：

Dimension expanded preconditioner; Saddle point problems; Stokes problems;

D O I：

10.1007/s10543-022-00940-0

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper, we present a new block preconditioner for solving the saddle point linear systems. The proposed method is developed from an augmented reformulation of the saddle point problem into a new linear system with an almost block triangular coefficient matrix. Theoretical results are derived on the eigenvalue distribution of the preconditioned matrix, and an efficient algorithmic implementation is developed and presented. Several numerical examples are reported to support the theoretical findings and to illustrate the favourable convergence properties of the proposed preconditioner, also compared to other popular solvers for saddle point problems. © 2022, The Author(s), under exclusive licence to Springer Nature B.V.

引用

页码：2035 / 2035

页数：1