The Lanczos Method with Semi-Definite Inner Product

被引:0
|
作者
Karl Meerbergen
机构
[1] Free Field Technologies,
来源
BIT Numerical Mathematics | 2001年 / 41卷
关键词
Eigenvalue problem; positive semi-definite matrice; Lanczos method;
D O I
暂无
中图分类号
学科分类号
摘要
The spectral transformation Lanczos method is very popular for solving large scale real symmetric generalized eigenvalue problems. The method uses a special inner product so that the symmetric Lanczos method can be used. Sometimes, a semi-definite inner product must be used. This may lead to instabilities and break-down. In this paper, we suggest cures for breakdown by use of implicit restarting and the pseudo-Lanczos method.
引用
收藏
页码:1069 / 1078
页数:9
相关论文
共 50 条
  • [21] A PROPERTY OF SEMI-DEFINITE HERMITIAN MATRICES
    DENBROEDER, GG
    SMITH, HJ
    JOURNAL OF THE ACM, 1958, 5 (03) : 244 - 245
  • [22] Products of positive semi-definite matrices
    Cui, Jianlian
    Li, Chi-Kwong
    Sze, Nung-Sing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 528 : 17 - 24
  • [23] Rapid measurement of transmission matrix with the sequential semi-definite programming method
    张振峰
    张彬
    冯祺
    何惠梅
    丁迎春
    Chinese Physics B, 2018, 27 (08) : 246 - 251
  • [24] Duality for semi-definite and semi-infinite programming
    Li, SJ
    Yang, XQ
    Teo, KL
    OPTIMIZATION, 2003, 52 (4-5) : 507 - 528
  • [25] Rapid measurement of transmission matrix with the sequential semi-definite programming method
    Zhang, Zhenfeng
    Zhang, Bin
    Feng, Qi
    He, Huimei
    Ding, Yingchun
    CHINESE PHYSICS B, 2018, 27 (08)
  • [26] A semi-definite programming approach to source localization
    Venkatesh, S
    Karl, WC
    CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 1943 - 1947
  • [27] A NEW CLASS OF POSITIVE SEMI-DEFINITE TENSORS
    Xu, Yi
    Liu, Jinjie
    Qi, Liqun
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (02) : 933 - 943
  • [28] A semi-definite programming approach for robust tracking
    Shimrit Shtern
    Aharon Ben-Tal
    Mathematical Programming, 2016, 156 : 615 - 656
  • [29] INERTIA THEOREMS FOR MATRICES - SEMI-DEFINITE CASE
    CARLSON, D
    SCHNEIDER, H
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1962, 68 (05) : 479 - &
  • [30] A semi-definite programming approach for robust tracking
    Shtern, Shimrit
    Ben-Tal, Aharon
    MATHEMATICAL PROGRAMMING, 2016, 156 (1-2) : 615 - 656