Approximate factorization constraint preconditioners for saddle-point matrices

被引：55

作者：

Dollar, HS ^{[1
]}

Wathen, AJ ^{[1
]}

机构：

[1] Univ Oxford, Comp Lab, Numer Anal Grp, Oxford OX1 3QD, England

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2006年 / 27卷 / 05期

关键词：

preconditioning; indefinite linear systems; Krylov subspace methods; conjugate gradient method;

D O I：

10.1137/04060768X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider the application of the conjugate gradient method to the solution of large, symmetric indefinite linear systems. Special emphasis is put on the use of constraint preconditioners and a new factorization that can reduce the number of flops required by the preconditioning step. Results concerning the eigenvalues of the preconditioned matrix and its minimum polynomial are given. Numerical experiments validate these conclusions.

引用

页码：1555 / 1572

页数：18

共 50 条

[21] APPROXIMATE SADDLE-POINT THEOREMS IN VECTOR OPTIMIZATION
VALYI, I
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1987, 55 (03) : 435 - 448
[22] On the invertibility of matrices with a double saddle-point structure
Beik, Fatemeh P. A.
Greif, Chen
Trummer, Manfred
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 699 : 403 - 420
[23] THE ANTITRIANGULAR FACTORIZATION OF SADDLE POINT MATRICES
Pestana, J.
Wathen, A. J.
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2014, 35 (02) : 339 - 353
[24] On conditioning of saddle-point matrices with Lagrangian augmentation
Chen, Fang
APPLIED MATHEMATICS AND COMPUTATION, 2014, 248 : 4 - 7
[25] A note on constraint preconditioners for nonsymmetric saddle point problems
Lin, Yiqin
Wei, Yimin
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (08) : 659 - 664
[26] Parallel Inexact Constraint Preconditioners for Saddle Point Problems
Bergamaschi, Luca
Martinez, Angeles
EURO-PAR 2011 PARALLEL PROCESSING, PT 2, 2011, 6853 : 78 - 89
[27] Constraint preconditioners for solving singular saddle point problems
Zhang, Naimin
Shen, Pan
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 238 : 116 - 125
[28] Optimization of the parameterized Uzawa preconditioners for saddle point matrices
Wang, Zeng-Qi
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 226 (01) : 136 - 154
[29] A class of modified DPSS preconditioners for generalized saddle-point linear systems
Liang, Zhao-Zheng
Zhang, Guo-Feng
COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02):
[30] A class of modified DPSS preconditioners for generalized saddle-point linear systems
Zhao-Zheng Liang
Guo-Feng Zhang
Computational and Applied Mathematics, 2019, 38

← 1 2 3 4 5 →