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 条
  • [31] SOLVING THE SYMMETRIC TRIDIAGONAL EIGENVALUE PROBLEM ON THE HYPERCUBE
    IPSEN, ICF
    JESSUP, ER
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (02): : 203 - 229
  • [32] An inverse eigenvalue problem for symmetrical tridiagonal matrices
    Pickmann, Hubert
    Soto, Ricardo L.
    Egana, J.
    Salas, Mario
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 54 (05) : 699 - 708
  • [33] Fast Estimation of Tridiagonal Matrices Largest Eigenvalue
    Coelho, Diego F. G.
    Dimitrov, Vassil S.
    2017 IEEE 30TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2017,
  • [34] Efficient computation of tridiagonal matrices largest eigenvalue
    Coelho, Diego F. G.
    Dimitrov, Vassil S.
    Rakai, L.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 330 : 268 - 275
  • [35] Bisection acceleration for the symmetric tridiagonal eigenvalue problem
    Pan, VY
    Linzer, E
    NUMERICAL ALGORITHMS, 1999, 22 (01) : 13 - 39
  • [36] A Kind of the Inverse Eigenvalue problem for Tridiagonal Matrices
    Li Zhi-bin
    Zhao Xin-xin
    ADVANCING KNOWLEDGE DISCOVERY AND DATA MINING TECHNOLOGIES, PROCEEDINGS, 2009, : 68 - 71
  • [37] Calculation of eigenvalue and eigenvector derivatives of a defective matrix
    Zhang, ZY
    Zhang, HS
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 176 (01) : 7 - 26
  • [38] ON AN EIGENVECTOR-DEPENDENT NONLINEAR EIGENVALUE PROBLEM
    Cai, Yunfeng
    Zhang, Lei-Hong
    Bai, Zhaojun
    Li, Ren-Cang
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2018, 39 (03) : 1360 - 1382
  • [39] ON AN ISOLATED EIGENVALUE OF A MATRIX AND THE STRUCTURE OF THE CORRESPONDING EIGENVECTOR
    PUPKOV, VA
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1983, 23 (06): : 14 - 20
  • [40] A MULTIPROCESSOR ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM
    LO, SS
    PHILIPPE, B
    SAMEH, A
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (02): : S155 - S165