An incomplete Hessian Newton minimization method and its application in a chemical database problem

作者：Xie Dexuan^*; Ni Qin

来源：Computational Optimization and Applications, 2009, 44(3): 467-485.

DOI：10.1007/s10589-008-9164-y

• Unconstraint minimization
• Incomplete Hessian matrix
• Convergence analysis
• Truncated Newton
• Chemical database analysis

To efficiently solve a large scale unconstrained minimization problem with a dense Hessian matrix, this paper proposes to use an incomplete Hessian matrix to define a new modified Newton method, called the incomplete Hessian Newton method (IHN). A theoretical analysis shows that IHN is convergent globally, and has a linear rate of convergence with a properly selected symmetric, positive definite incomplete Hessian matrix. It also shows that the Wolfe conditions hold in IHN with a line search step length of one. As an important application, an effective IHN and a modified IHN, called the truncated-IHN method (T-IHN), are constructed for solving a large scale chemical database optimal projection mapping problem. T-IHN is shown to work well even with indefinite incomplete Hessian matrices. Numerical results confirm the theoretical results of IHN, and demonstrate the promising potential of T-IHN as an efficient minimization algorithm.

• 出版日期2009-12
• 单位南京航空航天大学