The Charming Leading Eigenpair
Mu-Fa Chen

TL;DR
This paper presents new efficient methods for computing the leading eigenpair of matrices, including a novel initial value estimation, supported by theoretical analysis and applications to stability models.
Contribution
It introduces a new approach for estimating the leading eigenvalue and eigenvector, improving computational efficiency and theoretical understanding.
Findings
Efficient initial value for eigenpair algorithms
Unified estimates for leading eigenvalues
Application to stability models
Abstract
The leading eigenpair (the couple of eigenvalue and its eigenvector) or the first nontrivial one has different names in different contexts. It is the maximal one in the matrix theory. The talk starts from our new results on computing the maximal eigenpair of matrices. For the unexpected results, our contribution is the efficient initial value for a known algorithm. The initial value comes from our recent theoretic study on the estimation of the leading eigenvalues. To which we have luckily obtained unified estimates which consist of the second part of the talk. In the third part of the talk, the original motivation of the study along this direction is explained in terms of a specific model. The paper is concluded by a brief overview of our study on the leading eigenvalue, or more generally on the speed of various stabilities.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · Advanced Optimization Algorithms Research · Graph theory and applications
