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 条
  • [31] Positive Semi-definite Embedding for Dimensionality Reduction and
    Fanuel, Michael
    Aspeel, Antoine
    Delvenne, Jean -Charles
    Suykens, Johan A. K.
    SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2022, 4 (01): : 153 - 178
  • [32] ON HADAMARD POWERS OF POSITIVE SEMI-DEFINITE MATRICES
    Baslingker, Jnaneshwar
    Dan, Biltu
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2023, : 1395 - 1401
  • [33] POSITIVE SEMI-DEFINITE MATRICES AS SUMS OF SQUARES
    DJOKOVIC, DZ
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1976, 14 (01) : 37 - 40
  • [34] Learning SVM kernel with semi-definite programming
    Yang, SZ
    Luo, SW
    ADVANCES IN NATURAL COMPUTATION, PT 1, PROCEEDINGS, 2005, 3610 : 710 - 715
  • [35] Semi-Definite Programming for Real Root Finding
    Lui, Kenneth Wing Kin
    So, Hing Cheung
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (03) : 636 - 639
  • [36] Direct sums of positive semi-definite matrices
    Bourin, Jean-Christophe
    Lee, Bun-Young
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 463 : 273 - 281
  • [37] INVERSION OF A POSITIVE SEMI-DEFINITE SYMMETRIC MATRIX
    HEALY, MJR
    THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 1968, 17 (02): : 198 - &
  • [38] Merit functions for semi-definite complementarity problems
    Tseng, P
    MATHEMATICAL PROGRAMMING, 1998, 83 (02) : 159 - 185
  • [39] Circle Fitting Using Semi-definite Programming
    Ma, Zhenhua
    Yang, Le
    Ho, K. C.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 2012), 2012,
  • [40] Ensemble pruning via semi-definite programming
    Zhang, Yi
    Burer, Samuel
    Street, W. Nick
    JOURNAL OF MACHINE LEARNING RESEARCH, 2006, 7 : 1315 - 1338
12345