位置:成果数据库 > 期刊 > 期刊详情页
一种求解混合约束优化问题的半可行序列线性方程组滤子算法的局部收敛性
  • ISSN号:1001-9847
  • 期刊名称:《应用数学》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]上海电力学院数理系,上海200090, [2]上海金融学院应用数学系,上海201209, [3]同济大学数学系,上海200092
  • 相关基金:国家自然基金(10571137,10771162)
中文摘要:

作者在[10]中提出了一种半可行序列线性规划滤子方法.它将QP—free方法推广至混合约束优化问题上,并且保持对不等式约束的可行性,对等式约束部分用滤子方法处理,从而避免了罚参数的选取.该算法只需求解四个具有相同系数矩阵的线性方程组以得到搜索方向.在一定程度上克服了序列二次规划方法的缺点.[10]中仅给出了全局收敛性.本文主要给出了该算法的局部超线性收敛性证明以及数值结果.

英文摘要:

Authors in [l0] propose a new filter algorithm using the sequential systems of linear equations,which is an infeasible QP-free method. It only needs to solve four systems of linear equations having the same nonsingular coefficient matrix. Furthermore, the X active set procedure is used in order to improve the computational effect. The global convergence of our algorithm was given in [10]. However,local convergence was not shown there. In this paper, we show its locally superlinear convergence under suitable conditions and also present some numerical results.

同期刊论文项目
期刊论文 69 会议论文 16
同项目期刊论文
期刊信息
  • 《应用数学》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:华中科技大学
  • 主编:李大潜
  • 地址:武汉珞喻路1037号华中科技大学逸夫科技大楼南楼902室
  • 邮编:430074
  • 邮箱:yysx_hust@163.com
  • 电话:027-87543831
  • 国际标准刊号:ISSN:1001-9847
  • 国内统一刊号:ISSN:42-1184/O1
  • 邮发代号:38-61
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4139