首页 | 本学科首页   官方微博 | 高级检索  
     


Computing eigenvectors of block tridiagonal matrices based on twisted block factorizations
Authors:Gerhard Kö  nig,Michael Moldaschl,Wilfried N. Gansterer
Affiliation:1. University of Vienna, Department of Computational Biological Chemistry, Austria;2. University of Vienna, Research Group Theory and Applications of Algorithms, Austria
Abstract:New methods for computing eigenvectors of symmetric block tridiagonal matrices based on twisted block factorizations are explored. The relation of the block where two twisted factorizations meet to an eigenvector of the block tridiagonal matrix is reviewed. Based on this, several new algorithmic strategies for computing the eigenvector efficiently are motivated and designed. The underlying idea is to determine a good starting vector for an inverse iteration process from the twisted block factorizations such that a good eigenvector approximation can be computed with a single step of inverse iteration.
Keywords:Block tridiagonal matrix   Eigenvector computation   Twisted factorization   Twisted block factorization   Inverse iteration
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号