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
关键词
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 条
  • [1] Preconditioning Complex Symmetric Linear Systems
    Bertolazzi, Enrico
    Frego, Marco
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [2] Efficient preconditioning of sequences of nonsymmetric linear systems
    Tebbens, Jurjen Duintjer
    Tuma, Miroslav
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (05): : 1918 - 1941
  • [3] Preconditioning of complex symmetric linear systems with applications in optical tomography
    Arridge, S. R.
    Egger, H.
    Schlottbom, M.
    APPLIED NUMERICAL MATHEMATICS, 2013, 74 : 35 - 48
  • [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] Efficient parameterized HSS iteration methods for complex symmetric linear systems
    Xiao, Xiao-Yong
    Yin, Hong-Wei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2017, 73 (01) : 87 - 95
  • [7] On skew-symmetric preconditioning for strongly non-symmetric linear systems
    Krukier, LA
    Botchev, MA
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 483 - 484
  • [8] On Scew-symmetric preconditioning for strongly non-symmetric linear systems
    Krukier, L.A.
    Botchev, M.A.
    Zeitschrift fuer Angewandte Mathematik und Mechanik, ZAMM, Applied Mathematics and Mechanics, 76 (Suppl 3):
  • [9] Symmetric Stair Preconditioning of Linear Systems for Parallel Trajectory Optimization
    Bu, Xueyi
    Plancher, Brian
    2024 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2024), 2024, : 9779 - 9786
  • [10] On preconditioning and solving an extended class of interval parametric linear systems
    Skalna, Iwona
    Hladik, Milan
    NUMERICAL ALGORITHMS, 2021, 87 (04) : 1535 - 1562