- Journal Home
- Volume 41 - 2025
- Volume 40 - 2024
- Volume 39 - 2023
- Volume 38 - 2022
- Volume 37 - 2021
- Volume 36 - 2020
- Volume 35 - 2019
- Volume 34 - 2018
- Volume 33 - 2017
- Volume 32 - 2016
- Volume 31 - 2015
- Volume 30 - 2014
- Volume 29 - 2013
- Volume 28 - 2012
- Volume 27 - 2011
- Volume 26 - 2010
- Volume 25 - 2009
Commun. Math. Res., 36 (2020), pp. 93-112.
Published online: 2020-03
[An open-access article; the PDF is free to any online user.]
Cited by
- BibTex
- RIS
- TXT
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.
}, issn = {2707-8523}, doi = {https://doi.org/10.4208/cmr.2020-0005}, url = {http://global-sci.org/intro/article_detail/cmr/15791.html} }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.