论文信息 - Solving a Class of Nonlinear Eigenvalue Problems by Newton's Method

Solving a Class of Nonlinear Eigenvalue Problems by Newton's Method

We examine the possibility of using the standard Newton's method for solving a class of nonlinear eigenvalue problems arising from electronic structure calculation. We show that the Jacobian matrix associated with this nonlinear system has a special structure that can be exploited to reduce the computational complexity of the Newton's method. Preliminary numerical experiments indicate that the Newton's method can be more efficient for small problems in which a few smallest eigenpairs are needed.

Chao Yang | J. Meza | Weiguo Gao

[1] L. Armijo. Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

[2] M. Saunders,et al. Solution of Sparse Indefinite Systems of Linear Equations , 1975 .

[3] Philip E. Gill,et al. Practical optimization , 1981 .

[4] A. Szabó,et al. Modern quantum chemistry : introduction to advanced electronic structure theory , 1982 .

[5] Dimitri P. Bertsekas,et al. Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[6] L. Grippo,et al. A nonmonotone line search technique for Newton's method , 1986 .

[7] R. Fletcher. Practical Methods of Optimization , 1988 .

[8] Homer F. Walker,et al. Choosing the Forcing Terms in an Inexact Newton Method , 1996, SIAM J. Sci. Comput..

[9] Alan Edelman,et al. The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[10] Thomas F. Coleman,et al. Optimization Toolbox User's Guide , 1998 .

[11] Jorge Nocedal,et al. An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[12] D K Smith,et al. Numerical Optimization , 2001, J. Oper. Res. Soc..

[13] R. Martin,et al. Electronic Structure: Basic Theory and Practical Methods , 2004 .

[14] Juan C. Meza,et al. A constrained optimization algorithm for total energy minimization in electronic structure calculations , 2005, J. Comput. Phys..