%0 Journal Article
%T A Diagonal-Sparse Quasi-Newton Method for Unconstrained Optimization Problem<br>无约束优化问题的对角稀疏拟牛顿法
%A Shi Zhenjun
%A Sun Guo
%A <br>时贞军
%J 系统科学与数学
%D 2006
%I 
%X In this paper, we present a diagonal-sparse quasi-Newton method for unconstrained optimization problems. The method is similar to quasi-Newton method, but restricts the quasi-Newton matrix to a sparse matrix, and uses approximate quasi-Newton condition to determine a search direction and uses Armijo's line search rule to define a step-size at each iteration. It avoids the storage and computation of some matrices in its iteration, so that it is suitable for solving large scale optimization problems. Under some mild assumptions, we prove the global convergence and linear convergence rate, and futher analyze the superlinear convergence property of this method. Numerical experiments show that the diagonal-sparse quasi-Newton method is suitable to solve large scale problems, especially the problems in which the Hesse matrix of objective functions is sparse. Numerical results also show that the new method is more efficient than other similar methods, such as Cauchy method, conjugate gradient method, etc.
%K Diagonal-sparse quasi-Newton method
%K inexact line search
%K global convergence
%K convergence rate<br>对角稀疏拟牛顿法
%K 非精确搜索
%K 全局收敛性
%K 收敛速度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=2B0138CBC68DA1D7&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=CA4FD0336C81A37A&sid=74011071555EB4E5&eid=4BB057F167CF3A60&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=1&reference_num=15