Computing an eigenvector of a tridiagonal when the eigenvalue is known

被引:0
|
作者
Fernando, KV
机构
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
One of the oldest methods for computing an eigenvector of a matrix is based or, the solution of a set of homogeneous equations. This approach call be traced back to the times of Cauchy (1829). The method of Holzer (1921) in vibration analysis is a special instance of this method for tridiagonal matrix pencils. We analyse and develop art effective algorithm for tridiagonal matrices by removing the principal difficulty encountered by Wilkinson (1958). This leads to the twisted factorisation of Henrici (1963) and also to a measure of singularity which was known to Babuska (1972) in a different context. The eigen vectors can be computed concurrently and hence the method is suitable for modern parallel architectures.
引用
收藏
页码:299 / 302
页数:4
相关论文
共 50 条
  • [21] Observations on the Computation of Eigenvalue and Eigenvector Jacobians
    Liounis, Andrew J.
    Christian, John A.
    Robinson, Shane B.
    ALGORITHMS, 2019, 12 (12)
  • [22] Observations on the computation of eigenvalue and eigenvector Jacobians
    Liounis, Andrew J.
    Christian, John A.
    Robinson, Shane B.
    Algorithms, 2019, 12 (02)
  • [23] On some eigenvector-eigenvalue relations
    Elhay, S
    Gladwell, GML
    Golub, GH
    Ram, YM
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (03) : 563 - 574
  • [24] A Generalized Eigenvector–Eigenvalue Identity from the Viewpoint of Exterior AlgebraA Generalized Eigenvector–Eigenvalue...M. Stawiska
    Małgorzata Stawiska
    Advances in Applied Clifford Algebras, 2025, 35 (2)
  • [25] On doubly symmetric tridiagonal forms for complex matrices and tridiagonal inverse eigenvalue problems
    George, A
    Ikramov, K
    Tang, WP
    Tchugunov, VN
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (03) : 680 - 690
  • [26] A Complex Neural Network Algorithm for Computing the Largest Real Part Eigenvalue and the corresponding Eigenvector of a Real Matrix
    Tan, Hang
    Liang, Xuesong
    Wan, Liping
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON SENSORS, MECHATRONICS AND AUTOMATION (ICSMA 2016), 2016, 136 : 577 - 585
  • [27] Bisection acceleration for the symmetric tridiagonal eigenvalue problem
    Victor Y. Pan
    Elliot Linzer
    Numerical Algorithms, 1999, 22 : 13 - 39
  • [28] THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM ON A TRANSPUTER NETWORK
    KALAMBOUKIS, TZ
    PARALLEL COMPUTING, 1990, 15 (1-3) : 101 - 106
  • [29] A SCALABLE EIGENVALUE SOLVER FOR SYMMETRICAL TRIDIAGONAL MATRICES
    TREFFTZ, C
    HUANG, CC
    MCKINLEY, PK
    LI, TY
    ZENG, Z
    PARALLEL COMPUTING, 1995, 21 (08) : 1213 - 1240
  • [30] SOLVING THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM ON HYPERCUBES
    CHUNG, KL
    YAN, WM
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 25 (09) : 91 - 96