Efficient preconditioning for sequences of parametric complex symmetric linear systems

被引:0
|
作者
Bertaccini, D [1 ]
机构
[1] Univ Roma La Sapienza, Dipartimento Matemat, Ist Guido Castelnuovo, I-00185 Rome, Italy
来源
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS | 2004年 / 18卷
关键词
complex symmetric linear systems; preconditioning; parametric algebraic linear systems; incomplete factorizations; sparse approximate inverses;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Solution of sequences of complex symmetric linear systems of the form A(j)x(j)=b(j), j=0,...,s, A(j)=A+alpha E-j(j), A Hermitian, E-0,...,E-s complex diagonal matrices and alpha(0),...,alpha(s) scalar complex parameters arise in a variety of challenging problems. This is the case of time dependent PDEs; lattice gauge computations in quantum chromodynamics; the Helmholtz equation; shift-and-invert and Jacobi-Davidson algorithms for large-scale eigenvalue calculations; problems in control theory and many others. If A is symmetric and has real entries then A(j) is complex symmetric. The case A Hermitian positive semidefinite, Re(alpha(j))>= 0 and such that the diagonal entries of E-j, j=0,...,s have non negative real part is considered here. Some strategies based on the update of incomplete factorizations of the matrix A and A(-1) are introduced and analyzed. The numerical solution of sequences of algebraic linear systems from the discretization of the real and complex Helmholtz equation and of the diffusion equation in a rectangle illustrate the performance of the proposed approaches.
引用
收藏
页码:49 / 64
页数:16
相关论文
共 50 条
  • [31] On preconditioned MHSS iteration methods for complex symmetric linear systems
    Zhong-Zhi Bai
    Michele Benzi
    Fang Chen
    Numerical Algorithms, 2011, 56 : 297 - 317
  • [32] A class of modified GSS preconditioners for complex symmetric linear systems
    Bai, Yu-Qin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2021, 98 (09) : 1713 - 1726
  • [33] Efficient preconditioning of linear systems arising from the discretization of hyperbolic conservation laws
    Meister, A
    Vömel, C
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2001, 14 (01) : 49 - 73
  • [34] Efficient preconditioning of linear systems arising from the discretization of hyperbolic conservation laws
    Andreas Meister
    Christof Vömel
    Advances in Computational Mathematics, 2001, 14 : 49 - 73
  • [35] Performance of Preconditioned Linear Solvers Based on Minimum Residual for Complex Symmetric Linear Systems
    Tsuburaya, Tomonori
    Okamoto, Yoshifumi
    Fujiwara, Koji
    Sato, Shuji
    IEEE TRANSACTIONS ON MAGNETICS, 2014, 50 (02) : 557 - 560
  • [36] A General MHSS Iteration Method for a Class of Complex Symmetric Linear Systems
    Wang, Yan-Ping
    Zhang, Li-Tao
    BIG DATA TECHNOLOGY AND APPLICATIONS, 2016, 590 : 1 - 6
  • [37] Modified QHSS iteration methods for a class of complex symmetric linear systems
    Chen, Fang
    Li, Tian-Yi
    Lu, Kang-Ya
    Muratova, Galina V.
    APPLIED NUMERICAL MATHEMATICS, 2021, 164 : 3 - 14
  • [38] A fully structured preconditioner for a class of complex symmetric indefinite linear systems
    Zhong Zheng
    Jing Chen
    Yue-Fen Chen
    BIT Numerical Mathematics, 2022, 62 : 667 - 680
  • [39] Lopsided PMHSS iteration method for a class of complex symmetric linear systems
    Li, Xu
    Yang, Ai-Li
    Wu, Yu-Jiang
    NUMERICAL ALGORITHMS, 2014, 66 (03) : 555 - 568
  • [40] Modified HSS iteration methods for a class of complex symmetric linear systems
    Zhong-Zhi Bai
    Michele Benzi
    Fang Chen
    Computing, 2010, 87 : 93 - 111