NEW PROOF OF GLOBAL CONVERGENCE FOR TRIDIAGONAL QL ALGORITHM

被引：14
|
作者：
HOFFMANN, W
PARLETT, BN
机构：
[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305
[2] UNIV CALIF BERKELEY,ELECTR RES LAB,BERKELEY,CA 94720
[3] UNIV CALIF BERKELEY,DEPT MATH,BERKELEY,CA 94720
[4] UNIV CALIF BERKELEY,DEPT ELECT ENGN & COMP SCI,DIV COMP SCI,BERKELEY,CA 94720
来源：
SIAM JOURNAL ON NUMERICAL ANALYSIS | 1978年 / 15卷 / 05期
关键词：
D O I：
10.1137/0715060
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：929 / 937
页数：9
相关论文
共 50 条
  • [21] A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson’s shift
    Kensuke Aishima
    [J]. Japan Journal of Industrial and Applied Mathematics, 2015, 32 : 465 - 487
  • [22] Convergence of LR algorithm for a one-point spectrum tridiagonal matrix
    Carla Ferreira
    Beresford Parlett
    [J]. Numerische Mathematik, 2009, 113 : 417 - 431
  • [23] Convergence of LR algorithm for a one-point spectrum tridiagonal matrix
    Ferreira, Carla
    Parlett, Beresford
    [J]. NUMERISCHE MATHEMATIK, 2009, 113 (03) : 417 - 431
  • [24] A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson's shift
    Aishima, Kensuke
    [J]. JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2015, 32 (02) : 465 - 487
  • [25] A new recursive algorithm for inverting general tridiagonal and anti-tridiagonal matrices
    El-Mikkawy, Moawwad
    Rahmo, El-Desouky
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 204 (01) : 368 - 372
  • [26] A QL procedure for computing the eigenvalues of complex symmetric tridiagonal matrices
    Cullum, JK
    Willoughby, RA
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (01) : 83 - 109
  • [27] A new norm-relaxed SQP algorithm with global convergence
    Zheng, Hai-Yan
    Jian, Jin-Bao
    Tang, Chun-Ming
    Quan, Ran
    [J]. APPLIED MATHEMATICS LETTERS, 2010, 23 (06) : 670 - 675
  • [28] A New Algorithm for Solving Periodic Tridiagonal Systems
    Lei, Xiaona
    Xu, Zhong
    Lu, Quan
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 377 - 380
  • [29] A convergence proof of a fusion algorithm of global and local path-planning for multiple mobile robots
    Kinugawa, K
    Noborio, H
    [J]. PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2001): ASSEMBLY AND DISASSEMBLY IN THE TWENTY-FIRST CENTURY, 2001, : 268 - 275
  • [30] A simplified convergence proof for the cone partitioning algorithm
    Jaumard, B
    Meyer, C
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 1998, 13 (04) : 407 - 416
12345