Title :
New Dynamical Systems for Principal and Minor Subspace Analysis
Author :
Hasan, Mohammed A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Duluth, MN
Abstract :
New dynamical systems for extracting multiple principal and minor components of a square matrix are presented. Analyses for determining invariant sets, domains of attraction and asymptotic stability of these systems are provided. These systems can be slightly modified so that they converge to the actual eigen or singular vectors by incorporating a diagonal matrix having distinct eigenvalues. Some of the proposed algorithms generalize known systems such as Oja´s systems for principal and minor component analysis and are derived from optimizing bounded function over compact sets. Dual purpose systems for computing minor and principal component analyzers are also derived. Additionally, exact solutions for some non-linear learning dynamical systems are given
Keywords :
asymptotic stability; eigenvalues and eigenfunctions; independent component analysis; matrix algebra; nonlinear dynamical systems; principal component analysis; Lasalle invariance principle; Oja´s systems; Stiefel manifold; asymptotic stability; bounded function; constrained optimization; diagonal matrix; eigen vectors; eigenvalues; global convergence; gradient flow; invariant sets; minor component analysis; minor subspace analysis; minor subspace flow; nonlinear learning dynamical systems; principal component analysis; principal subspace analysis; principal subspace flow; singular vectors; square matrix; Algorithm design and analysis; Asymptotic stability; Constraint optimization; Control systems; Differential equations; Eigenvalues and eigenfunctions; Nonlinear dynamical systems; Principal component analysis; Subspace constraints; USA Councils; Dynamical system; Lasalle invariance principle; MCA; MSA; Oja´s Rule; PCA; PSA; Stiefel manifold; analytic solutions; asymptotic stability; constrained optimization; exact solutions; global convergence; gradient flow; invariant set; minor subspace flow; principal subspace flow;
Conference_Titel :
Decision and Control, 2006 45th IEEE Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
1-4244-0171-2
DOI :
10.1109/CDC.2006.377534