A generalized projective dynamic for solving extreme and interior eigenvalue problems (Q950583)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalized projective dynamic for solving extreme and interior eigenvalue problems |
scientific article |
Statements
A generalized projective dynamic for solving extreme and interior eigenvalue problems (English)
0 references
30 October 2008
0 references
In [Linear Algebra Appl. 415, No.~1, 31--51 (2006; Zbl 1092.65029)], \textit{G. H. Golub} and \textit{L.-Z. Liao} considered a continuous-time system which is based on the projective dynamic. In fact, they proposed to solve some concave optimization problems resulted from extreme and interior eigenvalue problems. They proved the convergence inside the unit ball. However, stability nor convergence outside the unit ball is established in the previous work. In this paper, the authors analyze the stability of this dynamics, develop a generalized model and analyze its convergence inside and outside the unit ball. The authors prove some convergence results and links of the projective dynamical system with other related works. Finally, they illustrate their results to some examples. It is worth mentioning that Prof. Li Ruo provided them with an example of a self-adjoint elliptic partial differential equation.
0 references
continuous-time system
0 references
projective dynamical system
0 references
symmetric eigenvalue problem
0 references
stability analysis
0 references
numerical examples
0 references
Rayleigh quotient gradient flow
0 references
concave optimization problems
0 references
convergence
0 references