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 条
  • [1] A note on preconditioning for indefinite linear systems
    Murphy, MF
    Golub, GH
    Wathen, AJ
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (06): : 1969 - 1972
  • [2] Constraint preconditioning for indefinite linear systems
    Keller, C
    Gould, NIM
    Wathen, AJ
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (04) : 1300 - 1317
  • [3] Constraint preconditioning for nonsymmetric indefinite linear systems
    Sun, Li-Ying
    Liu, Jun
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (04) : 677 - 689
  • [4] ABSOLUTE VALUE PRECONDITIONING FOR SYMMETRIC INDEFINITE LINEAR SYSTEMS
    Vecharynski, Eugene
    Knyazev, Andrew V.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (02): : A696 - A718
  • [5] Weighted matchings for preconditioning symmetric indefinite linear systems
    Hagemann, Michael
    Schenk, Olaf
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (02): : 403 - 420
  • [6] PRECONDITIONING TECHNIQUES FOR NONSYMMETRIC AND INDEFINITE LINEAR-SYSTEMS
    SAAD, Y
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1988, 24 (1-2) : 89 - 105
  • [7] Preconditioning strategies for Hermitian indefinite Toeplitz linear systems
    Huckle, T
    Serra-Capizzano, S
    Tablino-Possio, C
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2004, 25 (05): : 1633 - 1654
  • [8] ADAPTIVE POLYNOMIAL PRECONDITIONING FOR HERMITIAN INDEFINITE LINEAR-SYSTEMS
    ASHBY, SF
    MANTEUFFEL, TA
    SAYLOR, PE
    BIT, 1989, 29 (04): : 583 - 609
  • [9] Preconditioning indefinite systems in interior point methods for large scale linear optimisation
    Al-Jeiroudi, Ghussoun
    Gondzio, Jacek
    Hall, Julian
    OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (03): : 345 - 363
  • [10] A PRECONDITIONING TECHNIQUE FOR INDEFINITE SYSTEMS RESULTING FROM MIXED APPROXIMATIONS OF ELLIPTIC PROBLEMS
    BRAMBLE, JH
    PASCIAK, JE
    MATHEMATICS OF COMPUTATION, 1988, 50 (181) : 1 - 17
12345