A generalized projective dynamic for solving extreme and interior eigenvalue problems (Q950583)

From MaRDI portal





scientific article; zbMATH DE number 5359473
Language Label Description Also known as
default for all languages
No label defined
    English
    A generalized projective dynamic for solving extreme and interior eigenvalue problems
    scientific article; zbMATH DE number 5359473

      Statements

      A generalized projective dynamic for solving extreme and interior eigenvalue problems (English)
      0 references
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references