A method based on Rayleigh quotient gradient flow for extreme and interior eigenvalue problems

5Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

Recently, a continuous method has been proposed by Golub and Liao as an alternative way to solve the minimum and interior eigenvalue problems. According to their numerical results, their method seems promising. This article is an extension along this line. In this article, firstly, we convert an eigenvalue problem to an equivalent constrained optimization problem. Secondly, using the Karush-Kuhn-Tucker conditions of this equivalent optimization problem, we obtain a variant of the Rayleigh quotient gradient flow, which is formulated by a system of differential-algebraic equations. Thirdly, based on the Rayleigh quotient gradient flow, we give a practical numerical method for the minimum and interior eigenvalue problems. Finally, we also give some numerical experiments of our method, the Golub and Liao method, and EIGS (a Matlab implementation for computing eigenvalues using restarted Arnoldi's method) for some typical eigenvalue problems. Our numerical experiments indicate that our method seems promising for most test problems. © 2009 Elsevier Inc. All rights reserved.

Cite

CITATION STYLE

APA

Liu, S. T., & Luo, X. L. (2010). A method based on Rayleigh quotient gradient flow for extreme and interior eigenvalue problems. Linear Algebra and Its Applications, 432(7), 1851–1863. https://doi.org/10.1016/j.laa.2009.12.023

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free