位置:成果数据库 > 期刊 > 期刊详情页
非线性互补约束均衡问题的一个SQP算法
  • ISSN号:1000-0887
  • 期刊名称:《应用数学和力学》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]桂林电子科技大学数学与计算科学学院,广西桂林541004, [2]广西大学数学与信息科学学院,南宁530004
  • 相关基金:国家自然科学基金资助项目(10501009;10771040);广西壮族自治区自然科学基金资助项目(0728206;0640001);中国博士后基金资助项目(20070410228)
中文摘要:

提出了一个求解非线性互补约束均衡问题(MPCC)的逐步逼近光滑SQP算法.通过一系列光滑优化来逼近MPCC.引入l1精确罚函数,线搜索保证算法具有全局收敛性.进而,在严格互补及二阶充分条件下,算法是超线性收敛的.此外,当算法有限步终止,当前迭代点即为MPEC的一个精确稳定点.

英文摘要:

A successive approximation and smooth SQP method for mathematical programs with nonlinear complementarity constraints (MPCC) is described. A class of smooth programs to approximate the MPCC was introduced. Using an ll penalty function, the line search assures the global convergence, while superlinear convergence rate is shown under strictly complementary conditions and the second order sufficient condition. Moreover, it was proved that the current iterated point is an exact stationary point of the MPEC when the algorithm terminates finitely.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学和力学》
  • 中国科技核心期刊
  • 主管单位:重庆交通大学
  • 主办单位:重庆交通大学
  • 主编:钟万勰
  • 地址:重庆南岸区重庆交通大学90信箱
  • 邮编:400074
  • 邮箱:applmathmech@cqjtu.edu.cn
  • 电话:023-62652450
  • 国际标准刊号:ISSN:1000-0887
  • 国内统一刊号:ISSN:50-1060/O3
  • 邮发代号:78-21
  • 获奖情况:
  • 国际工程索引(EI)收录期刊,我国力学类核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),日本日本科学技术振兴机构数据库,美国应用力学评论,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:8965