Estimating the extremal eigenvalues of a symmetric matrix
نویسندگان
چکیده
منابع مشابه
AN ALGORITHM FOR FINDING THE EIGENPAIRS OF A SYMMETRIC MATRIX
The purpose of this paper is to show that ideas and techniques of the homotopy continuation method can be used to find the complete set of eigenpairs of a symmetric matrix. The homotopy defined by Chow, Mallet- Paret and York [I] may be used to solve this problem with 2""-n curves diverging to infinity which for large n causes a great inefficiency. M. Chu 121 introduced a homotopy equation...
متن کاملBounds for the extremal eigenvalues of a class of symmetric tridiagonal matrices with applications
We consider a class of symmetric tridiagonal matrices which may be viewed as perturbations of Toeplitz matrices. The Toeplitz structure is destroyed since two elements on each off-diagonal are perturbed. Based on a careful analysis of the corresponding characteristic polynomial, we derive sharp bounds for the extremal eigenvalues of this class of matrices in terms of the original data of the gi...
متن کاملExtremal eigenvalues of local Hamiltonians
We apply classical algorithms for approximately solving constraint satisfaction problems to find bounds on extremal eigenvalues of local Hamiltonians. We consider spin Hamiltonians for which we have an upper bound on the number of terms in which each spin participates, and find extensive bounds for the operator norm and ground-state energy of such Hamiltonians under this constraint. In each cas...
متن کاملOn the distance from a matrix polynomial to matrix polynomials with two prescribed eigenvalues
Consider an n × <span style="fon...
متن کاملA Survey on Extremal Problems of Eigenvalues
and Applied Analysis 3 The final solution to problems in 1.3 can yield optimal lower and upper bounds of eigenvalues. Actually, from 1.3 , we have In ∥q ∥ ∥ 1 ) ≤ λn ( q ) ≤ Mn ∥q ∥ ∥ 1 ) ∀q ∈ L1, 1.4 which are optimal. Several extremal problems on Dirichlet, Neumann, and periodic eigenvalues of the Sturm-Liouville operator and the p-Laplace operator have been studied recently, where the potent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1990
ISSN: 0898-1221
DOI: 10.1016/0898-1221(90)90236-d