位置:成果数据库 > 期刊 > 期刊详情页
约束优化问题的修正共轭梯度投影算法
  • ISSN号:0254-3079
  • 期刊名称:应用数学学报
  • 时间:0
  • 页码:640-651
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]中国石油大学理学院,东营257061
  • 相关基金:国家自然科学基金(10971118)资助项目,中央高校基本科研业务费专项资金资助(10CX04044A).
  • 相关项目:非线性增广Lagrangian函数的理论、方法与其应用研究
中文摘要:

1引言 考虑无约束优化问题(P):inin x∈ R^n f(x),其中f(x):R^n→+R^1是一阶连续可微函数.求解问题(P)的拟牛顿算法收敛速度快,每次迭代不需要计算目标函数的Hesse矩阵及其逆矩阵,

英文摘要:

We propose a modified non-monotone step size rule and analyze the global convergence of a new diagonal-sparse quasi-Newton method. The new step size rule is similar to the Grippo non-monotone step size rule and contains it as a special case. We can choose a larger stepsize in each line search procedure and main- tain the global convergence property of our diagonal-sparse quasi-Newton method under the assumption that Vf(x) is uniformly continuous, and further analyze the superlinear convergence property of the new method. Numerical results show that the new algorithm is efficient and suitable to solve large scale problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国数学会 中国科学院数学与系统科学研究院
  • 主编:丁夏畦
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:0254-3079
  • 国内统一刊号:ISSN:11-2040/O1
  • 邮发代号:2-822
  • 获奖情况:
  • 1996、2000年获“中科院优秀科技期刊”三等奖,1997年获“第二届全国优秀科技期刊”三等奖,2001年入选“双效期刊”(中国期刊方阵)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6864