Eigendecomposition algorithms solving sequentially quadratic systems by Newton method

• Kondo Koichi

  Faculty of Science and Engineering, Doshisha University

• Yasukouchi Shinji

  Faculty of Science and Engineering, Doshisha University

• Iwasaki Masashi

  Faculty of Life and Environmental Sciences, Kyoto Prefectural University

抄録

In this paper, we design new algorithms for eigendecomposition. With the help of the Newton iterative method, we solve a nonlinear quadratic system whose solution is equal to an eigenvector on a hyperplane. By choosing normal vector of the hyperplane in the orthogonal complement of the space spanned by already obtained eigenvectors, all eigenpairs are sequentially obtained by solving the quadratic systems.

収録刊行物

• JSIAM Letters

  JSIAM Letters 1 (0), 40-43, 2009

  一般社団法人 日本応用数理学会

キーワード

• eigendecomposition
• the Newton method
• quadratic method

詳細情報

• CRID: 1390282680276152832
• NII論文ID: 130000133080
• DOI: 10.14495/jsiaml.1.40
• ISSN: 18830617
• ISSN: 18830609
• Web Site: https://www.jstage.jst.go.jp/article/jsiaml/1/0/1_0_40/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可