位置:成果数据库 > 期刊 > 期刊详情页
一个带固定步长的ODE型算法
  • ISSN号:1000-0984
  • 期刊名称:《数学的实践与认识》
  • 时间:0
  • 分类:O242.23[理学—计算数学;理学—数学]
  • 作者机构:[1]中国石油大学胜利学院信息与计算科学系,山东东营257097, [2]海南大学信息科学技术学院,海南海口570228
  • 相关基金:资助项目:国家自然科学基金(11261015);海南省自然科学基金(111001);海南大学“211工程”大学建设专项资金项目
中文摘要:

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

英文摘要:

In this paper, a new ODE-based method is proposed for solving unconstrained optimization problems. It obtains a trial step only by solving a linear equation system in each iteration. If the trial step cannot be accepted, the algorithm acquires the next iterative point along the direction of the trial step, in which the step is determined by a fixed formula. In this way, we not only avoid resolving the linear equation system repeatedly to obtain an acceptable trial step, but also reduce the amount of calculation without performing line search. The globally convergence and locally superlinear convergence of the algorithm will be established under some favorable conditions. And preliminary numerical results show that the new algorithm is effective.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973