位置:成果数据库 > 期刊 > 期刊详情页
局部误差的有界约束非线性方程组的非单调信赖域算法
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学] O221[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]上海师范大学数理信息学院,上海200234
  • 相关基金:Research the partial supports of the National Science Foundation Grant (10471094) of China, the Ph.D. Foundation Grant (0527003) of Chinese Education Ministry, the Shanghai Leading Academic Discipline Project (T0401), and the Science Foundation Grant (05DZ11) of Shanghai Education Committee.
中文摘要:

本文提供了在没有非奇异假设的条件下,求解有界约束半光滑方程组的投影信赖域算法.基于一个正则化子问题,求得类牛顿步,进而求得投影牛顿步.在合理的假设条件下,证明了算法不仅具有整体收敛性而且保持超线性收敛速率.

英文摘要:

In this paper, we propose a projected trust-region algorithm for solving bound-constrained smooth systems of equations. Based on a regularized problem, we obtain the Newton-like step which generates the projected Newton step. The global convergence and fast local convergence rate of the proposed algorithm are established under some reasonable conditions without nonsingular assumption. A nonmonotonic criterion should bring about speeding up the convergence rate progress in the contours of the merit function with large curvature. Finally, the results of numerical experiments are reported to show the effectiveness of the proposed algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:胡旭东
  • 地址:上海市上大路99号上海大学期刊社
  • 邮编:200444
  • 邮箱:ort@mail.shu.edu.cn
  • 电话:021-66137605
  • 国际标准刊号:ISSN:1007-6093
  • 国内统一刊号:ISSN:31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:1362