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
关键词
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 条
  • [21] A note on constraint preconditioning or nonsymmetric indefinite matrices
    Cao, ZH
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2002, 24 (01) : 121 - 125
  • [22] A modified block preconditioner for complex nonsymmetric indefinite linear systems
    Fan, Hong-Tao
    Zhang, Yan-Jun
    Li, Ya-Jing
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 358 : 455 - 467
  • [23] A variant of the HSS preconditioner for complex symmetric indefinite linear systems
    Shen, Qin-Qin
    Shi, Quan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (03) : 850 - 863
  • [24] An analytical method as a preconditioning modeling for systems of linear equations
    H. Saberi Najafi
    S. A. Edalatpanah
    A. H. Refahisheikhani
    Computational and Applied Mathematics, 2018, 37 : 922 - 931
  • [25] An analytical method as a preconditioning modeling for systems of linear equations
    Najafi, H. Saberi
    Edalatpanah, S. A.
    Refahisheikhani, A. H.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (02) : 922 - 931
  • [26] A High-Quality Preconditioning Technique for Multi-Length-Scale Symmetric Positive Definite Linear Systems
    Ichitaro Yamazaki
    Richard
    Scalettar
    Numerical Mathematics:Theory,Methods and Applications, 2009, (04) : 469 - 484
  • [27] Full operator preconditioning and the accuracy of solving linear systems
    Mohr, Stephan
    Nakatsukasa, Yuji
    Urzua-Torres, Carolina
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2024, 44 (06) : 3259 - 3279
  • [28] A High-Quality Preconditioning Technique for Multi-Length-Scale Symmetric Positive Definite Linear Systems
    Yamazaki, Ichitaro
    Bai, Zhaojun
    Chen, Wenbin
    Scalettar, Richard
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2009, 2 (04) : 469 - 484
  • [29] Preconditioning spectral element schemes for definite and indefinite problems
    Shapira, Y
    Israeli, M
    Sidi, A
    Zrahia, U
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 1999, 15 (05) : 535 - 543
  • [30] Generalizing Block FSAI Preconditioning to Unsymmetric Indefinite Matrices
    Ferronato, Massimiliano
    Janna, Carlo
    Pini, Giorgio
    Gambolati, Giuseppe
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 : 2166 - 2169