On spectral clustering of HSS preconditioner for generalized saddle-point matrices

被引:18
|
作者
Bai, Zhong-Zhi [1 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, POB 2719, Beijing 100190, Peoples R China
关键词
Generalized saddle-point problem; Hermitian and skew-Hermitian splitting; Preconditioning; Spectral property; LINEAR-SYSTEMS;
D O I
10.1016/j.laa.2018.06.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For the nonsingular generalized saddle-point matrix of a Hermitian positive definite or semidefinite leading block, we rigorously analyze clustering property for the eigenvalues of the corresponding preconditioned matrix with respect to the Hermitian and skew-Hermitian splitting preconditioner. The result shows that these eigenvalues are clustered around 0(+), 2(-), and a few points located on the unit circle centered at 1, as the iteration parameter is close to 0. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:285 / 300
页数:16
相关论文
共 50 条
  • [41] Approximate factorization constraint preconditioners for saddle-point matrices
    Dollar, HS
    Wathen, AJ
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (05): : 1555 - 1572
  • [42] A new preconditioner for generalized saddle point matrices with highly singular(1,1) blocks
    Zhang, Li-Tao
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (09) : 2091 - 2101
  • [43] A relaxed splitting preconditioner for generalized saddle point problems
    Cao, Yang
    Miao, Shu-Xin
    Cui, Yan-Song
    COMPUTATIONAL & APPLIED MATHEMATICS, 2015, 34 (03): : 865 - 879
  • [44] Edgeworth and saddle-point approximations for random rectangular matrices
    Chikuse, Y
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 237 : 133 - 153
  • [45] A relaxed splitting preconditioner for generalized saddle point problems
    Yang Cao
    Shu-Xin Miao
    Yan-Song Cui
    Computational and Applied Mathematics, 2015, 34 : 865 - 879
  • [46] A Parameterized Splitting Preconditioner for Generalized Saddle Point Problems
    Luo, Wei-Hua
    Huang, Ting-Zhu
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [47] Network Clustering: A Dynamical Systems and Saddle-Point Perspective
    Buerger, Mathias
    Zelazo, Daniel
    Allgoewer, Frank
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 7825 - 7830
  • [48] GENERALIZED SADDLE-POINT METHOD FOR FESHBACH RESONANCES - COMMENT
    CHUNG, KT
    PHYSICAL REVIEW A, 1990, 41 (07): : 4090 - 4092
  • [49] GENERALIZED SADDLE-POINT METHOD FOR FESHBACH RESONANCES - REPLY
    BYLICKI, M
    PHYSICAL REVIEW A, 1990, 41 (07): : 4093 - 4094
  • [50] A Modified Generalized Relaxed Splitting Preconditioner for Generalized Saddle Point Problems
    He, Jun
    Liu, Yanmin
    Lv, Wei
    IAENG International Journal of Computer Science, 2023, 50 (01)