Finding the Maximal Eigenpair for a Large,Dense,Symmetric Matrix based on Mufa Chen's Algorithm |
| |
Authors: | Tao Tang & Jiang Yang |
| |
Abstract: | A hybrid method is presented for determining maximal eigenvalue and its eigenvector(called eigenpair) of a large,dense,symmetric matrix.Many problems require finding only a small part of the eigenpairs,and some require only the maximal one.In a series of papers,efficient algorithms have been developed by Mufa Chen for computing the maximal eigenpairs of tridiagonal matrices with positive off-diagonal elements.The key idea is to explicitly construct effective initial guess of the maximal eigenpair and then to employ a self-closed iterative algorithm.In this paper,we will extend Mufa Chen's algorithm to find maximal eigenpair for a large scale,dense,symmetric matrix.Our strategy is to first convert the underlying matrix into the tridiagonal form by using similarity transformations.We then handle the cases that prevent us from applying Chen's algorithm directly,e.g., the cases with zero or negative super-or sub-diagonal elements.Serval numerical experiments are carried out to demonstrate the efficiency of the proposed hybrid method. |
| |
Keywords: | Maximal eigenpair symmetric matrix dense matrix tridiagonal matrix Householder transformation complexity iteration |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《数学研究通讯:英文版》浏览原始摘要信息 |
|