文献类型：期刊文章

作　　者：时贞军[1] 孙国[1]

机构地区：[1]曲阜师范大学运筹与管理学院

出　　处：《系统科学与数学》

基　　金：国家自然科学基金(10171054);中国博士后科学基金和中国科学院王宽诚博士后基金(6765700)资助课题.

年　　份：2006

卷　　号：26

期　　号：1

起止页码：101-112

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、JST、MR、ZGKJHX、ZMATH、核心刊

摘　　要：对无约束优化问题提出了对角稀疏拟牛顿法,该算法采用了Armijo非精确线性搜索,并在每次迭代中利用对角矩阵近似拟牛顿法中的校正矩阵,使计算搜索方向的存贮量和工作量明显减少,为大型无约束优化问题的求解提供了新的思路．在通常的假设条件下,证明了算法的全局收敛性,线性收敛速度并分析了超线性收敛特征。数值实验表明算法比共轭梯度法有效,适于求解大型无约束优化问题．

关 键 词：对角稀疏拟牛顿法  非精确搜索 全局收敛性 收敛速度

分 类 号：O242.23]