文献类型：期刊文章

作　　者：王冠舒[1] 欧宜贵[2]

机构地区：[1]中国石油大学胜利学院信息与计算科学系,山东东营257097 [2]海南大学信息科学技术学院,海南海口570228

出　　处：《数学的实践与认识》

基　　金：国家自然科学基金(11261015);海南省自然科学基金(111001);海南大学"211工程"大学建设专项资金项目

年　　份：2013

卷　　号：43

期　　号：1

起止页码：219-227

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD_E2013_2014、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：提出了一种新的求解无约束优化问题的ODE型方法,其特点是:它在每次迭代时仅求解一个线性方程组系统来获得试探步;若该试探步不被接受,算法就沿着该试探步的方向求得下一个迭代点,其中步长通过固定公式计算得到.这样既避免了传统的ODE型算法中为获得可接受的试探步而重复求解线性方程组系统,又不必执行线搜索,从而减少了计算量.在适当的条件下,还证明了新算法的整体收敛性和局部超线性收敛性.数值试验结果表明:提出的算法是有效的.

关 键 词：无约束优化 ODE型方法  固定步长  收敛性

分 类 号：O224]