A RIEMANNIAN NEWTON ALGORITHM FOR NONLINEAR EIGENVALUE PROBLEMS

被引:40
|
作者
Zhao, Zhi [1 ]
Bai, Zheng-Jian [2 ]
Jin, Xiao-Qing [1 ]
机构
[1] Univ Macau, Dept Math, Macau, Peoples R China
[2] Xiamen Univ, Sch Math Sci, Xiamen 361005, Peoples R China
基金
中国国家自然科学基金;
关键词
nonlinear eigenvalue problem; Riemannian Newton algorithm; Stiefel manifold; Grassmann manifold; TRUST-REGION METHODS; TOTAL-ENERGY CALCULATIONS; MOLECULAR-DYNAMICS; HARTREE-FOCK; OPTIMIZATION; MINIMIZATION; FUNCTIONALS; MANIFOLDS; GEOMETRY;
D O I
10.1137/140967994
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We give the formulation of a Riemannian Newton algorithm for solving a class of nonlinear eigenvalue problems by minimizing a total energy function subject to the orthogonality constraint. Under some mild assumptions, we establish the global and quadratic convergence of the proposed method. Moreover, the positive definiteness condition of the Riemannian Hessian of the total energy function at a solution is derived. Some numerical tests are reported to illustrate the efficiency of the proposed method for solving large-scale problems.
引用
收藏
页码:752 / 774
页数:23
相关论文
共 50 条
  • [31] A NEWTON ITERATION PROCESS FOR INVERSE EIGENVALUE PROBLEMS
    BIEGLERKONIG, FW
    [J]. NUMERISCHE MATHEMATIK, 1981, 37 (03) : 349 - 354
  • [32] A Multilevel Newton’s Method for Eigenvalue Problems
    Yunhui He
    Yu Li
    Hehu Xie
    Chun’guang You
    Ning Zhang
    [J]. Applications of Mathematics, 2018, 63 : 281 - 303
  • [33] A MULTILEVEL NEWTON'S METHOD FOR EIGENVALUE PROBLEMS
    He, Yunhui
    Li, Yu
    Xie, Hehu
    You, Chun'Guang
    Zhang, Ning
    [J]. APPLICATIONS OF MATHEMATICS, 2018, 63 (03) : 281 - 303
  • [34] A multigrid-Lanczos algorithm for the numerical solutions of nonlinear eigenvalue problems
    Chien, CS
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2003, 13 (05): : 1217 - 1228
  • [35] A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems
    Van Beeumen, Roel
    Jarlebring, Elias
    Michiels, Wim
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (04) : 607 - 628
  • [36] A linear eigenvalue algorithm for the nonlinear eigenvalue problem
    Elias Jarlebring
    Wim Michiels
    Karl Meerbergen
    [J]. Numerische Mathematik, 2012, 122 : 169 - 195
  • [37] A linear eigenvalue algorithm for the nonlinear eigenvalue problem
    Jarlebring, Elias
    Michiels, Wim
    Meerbergen, Karl
    [J]. NUMERISCHE MATHEMATIK, 2012, 122 (01) : 169 - 195
  • [38] Successive linear Newton interpolation methods for solving the large-scale nonlinear eigenvalue problems
    Chen, Xiao-Ping
    Wei, Wei
    Yang, Xi
    Liu, Hao
    Pan, Xiao-Ming
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 387
  • [39] On certain two-sided analogues of Newton's method for solving nonlinear eigenvalue problems
    Podlevskii B.M.
    [J]. Computational Mathematics and Mathematical Physics, 2007, 47 (11) : 1745 - 1755
  • [40] Eigenvalue problems on Riemannian manifolds with a modified Ricci tensor
    Qi-hua Ruan
    Fan Chen
    [J]. Annals of Global Analysis and Geometry, 2014, 46 : 63 - 74