An unconstrained framework for eigenvalue problems

arXiv1611.09707MaRDI QIDQ6280274FDOQ6280274

Authors: Yunho Kim 

Publication date: 28 November 2016

Abstract: In this paper, we propose an unconstrained framework for eigenvalue problems in both discrete and continuous settings. We begin our discussion to solve a generalized eigenvalue problem $$ with two $NimesN$ real symmetric matrices $A,B$ via minimizing a proposed functional whose nonzero critical points $$ solve the eigenvalue problem and whose local minimizers are indeed global minimizers. Inspired by the properties of the proposed functional to be minimized, we provide analysis on convergence of various algorithms either to find critical points or local minimizers. Using the same framework, we will also present an eigenvalue problem for differential operators in the continuous setting. It will be interesting to see that this unconstrained framework is designed to find the smallest eigenvalue through matrix addition and multiplication and that a solution $$ and the matrix $B$ can compute the corresponding eigenvalue $lambda$ without using $A$ in the case of $$. At the end, we will present a few numerical experiments which will confirm our analysis.

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Nonlinear programming (90C30) Linear symmetric and selfadjoint operators (unbounded) (47B25) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

This page was built for publication: An unconstrained framework for eigenvalue problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6280274)