位置:成果数据库 > 期刊 > 期刊详情页
拉格朗日——牛顿法的一个局部超线性收敛算法
  • ISSN号:1000-5137
  • 期刊名称:上海师范大学学报(自然科学版)
  • 时间:2006
  • 页码:20-25
  • 期号:04
  • 便笺:31-1416/N
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者地址:上海商学院基础教学部,上海第二工业大学理学院 上海200235,上海201209
  • 作者机构:[1]上海商学院基础教学部,上海200235, [2]上海第二工业大学理学院,上海201209
  • 相关基金:国家自然科学基金项目(10571137);上海市教委科研项目(05RZ12).
中文摘要:

桂胜华等曾提出含弱互补函数的不等式约束最优化问题的拉格朗日一牛顿法和拟牛顿法,但算法中计算Hesse矩阵的工作量较大,且该算法仅能解不等式约束最优化问题.论文改进了桂胜华等的算法,用拟牛顿公式代替了Hesse矩阵,并把解不等式约束最优化问题推广到既含不等式约束又含等式约束最优化问题;证明了此算法具有全局收敛性和局部超线性收敛性.

英文摘要:

In the paper of Gui Sheng - hua et al, a Lagrange-Newton Method with the slack NCP function was proposed for constraint optimization. In this paper, propose a new Lagrange-Quasi-Newton method with the slack NCP function for inequality constraint optimization. Use the Quasi-Newton method instead of the Hessian matrix in the new method. The method is globally convergent and superlinear convergence rate.

同期刊论文项目
期刊论文 69 会议论文 16
同项目期刊论文
期刊信息
  • 《上海师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:上海市教育委员会
  • 主办单位:上海师范大学
  • 主编:丛玉豪
  • 地址:上海市桂林路100号
  • 邮编:200234
  • 邮箱:xuebao@shnu.edu.cn
  • 电话:021-64322304
  • 国际标准刊号:ISSN:1000-5137
  • 国内统一刊号:ISSN:31-1416/C
  • 邮发代号:4-655
  • 获奖情况:
  • 2010年获教育部“中国科技论文在线优秀期刊”二等奖,2011年获中国高校科技期刊研究会第二届全国高师学...,2013年获中国高校科技期刊研究会高师学报系统的“...
  • 国内外数据库收录:
  • 德国数学文摘,中国中国科技核心期刊
  • 被引量:3487