Title :
On computing multi-dimensional generalized extreme and intermediate eigen subspaces
Author :
Hasan, Mohammed A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Duluth, MN, USA
Abstract :
In this paper further analysis of the problem of deriving dynamical systems which converge to the minimum and maximum eigenpairs of a symmetric matrix simulaneously have been addressed. Systems that converge to intermediate subspaces are also developed. The derivation of these systems is based on optimizing constrained cost functions over high dimensional unit spheres. Thus necessary and sufficient conditions for optimality of smooth functions over spheres are first derived. In choosing certain cost function, the first order optimality conditions lead to solving a quadratic eigenvalue problem.
Keywords :
eigenvalues and eigenfunctions; matrix algebra; multidimensional systems; optimisation; constrained cost function optimization; dynamical system; first order optimality condition; high dimensional unit sphere; maximum eigenpair; minimum eigenpair; multidimensional generalized extreme eigen subspace; multidimensional generalized intermediate eigen subspace; quadratic eigenvalue problem; smooth function; symmetric matrix; Cost function; Eigenvalues and eigenfunctions; Equations; Gold; Principal component analysis; Symmetric matrices; Eigenvalue spread; Gradient dynamical systems; Joint PCA-MCA; Joint PSA-MSA; Oja´s Rule; Stiefel manifold; extreme subspaces; intermediate subspaces;
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-7745-6
DOI :
10.1109/CDC.2010.5718153