A preconditioning technique for indefinite linear systems

被引：3

作者：

Komzsik, L

Poschmann, P

Sharapov, I

机构：

[1] MACNEAL SCHWENDLER CORP,NUMER METHODS DEV,LOS ANGELES,CA 90041

[2] UNIV CALIF LOS ANGELES,DEPT MATH,LOS ANGELES,CA 90024

来源：

FINITE ELEMENTS IN ANALYSIS AND DESIGN | 1997年 / 26卷 / 03期

关键词：

iterative solver; indefinite systems; preconditioning;

D O I：

10.1016/S0168-874X(97)00084-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we discuss a new preconditioning technique developed for the solution of indefinite systems of linear equations. Such systems arise in finite element structural analysis using Lagrange multiplier based constraint processing. We use a specially constructed indefinite matrix as a preconditioner which is applied in every iteration step of the conjugate residual method. Numerical results for some test problems are presented.

引用

页码：253 / 258

页数：6

共 50 条

[41] Multistep matrix splitting iteration preconditioning for singular linear systems
Morikuni, Keiichi
NUMERICAL ALGORITHMS, 2017, 75 (02) : 457 - 475
[42] Preconditioning strategies for non-Hermitian Toeplitz linear systems
Huckle, T
Serra-Capizzano, S
Tablino-Possio, C
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2005, 12 (2-3) : 211 - 220
[43] On preconditioning and solving an extended class of interval parametric linear systems
Iwona Skalna
Milan Hladík
Numerical Algorithms, 2021, 87 : 1535 - 1562
[44] Efficient preconditioning for sequences of parametric complex symmetric linear systems
Bertaccini, D
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2004, 18 : 49 - 64
[45] Block-Toeplitz preconditioning for static and dynamic linear systems
Burrage, K
Jackiewicz, Z
Welfert, B
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 279 (1-3) : 51 - 74
[46] Preconditioning methods for linear systems arising in constrained optimization problems
Axelsson, O
Neytcheva, M
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2003, 10 (1-2) : 3 - 31
[47] A block constant approximate inverse for preconditioning large linear systems
Guillaume, P
Huard, A
Le Calvez, C
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) : 822 - 851
[48] Multistep matrix splitting iteration preconditioning for singular linear systems
Keiichi Morikuni
Numerical Algorithms, 2017, 75 : 457 - 475
[49] NEARLY LINEAR TIME ALGORITHMS FOR PRECONDITIONING AND SOLVING SYMMETRIC, DIAGONALLY DOMINANT LINEAR SYSTEMS
Spielman, Daniel A.
Teng, Shang-Hua
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2014, 35 (03) : 835 - 885
[50] A Data-Parallel ILUPACK for Sparse General and Symmetric Indefinite Linear Systems
Aliaga, Jose I.
Bollhofer, Matthias
Dufrechou, Ernesto
Ezzatti, Pablo
Quintana-Orti, Enrique S.
EURO-PAR 2016: PARALLEL PROCESSING WORKSHOPS, 2017, 10104 : 121 - 133

← 1 2 3 4 5 →