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

本文提出了一种半可行的序列线性方程组(SSLE)滤子方法.在文献[6]的基础上,将QP-free方法推广到混合约束优化问题,对不等式约束部分保持其可行性,而对等式约束部分用滤子方法处理,从而避免了罚参数的选取.本文提出的算法只需求解四个具有相同的非退化的系统矩阵的线性方程组以得到搜索方向.在一定程度上克服了SQP方法的缺点.另外,为了提高计算效率,算法中使用了7一有效集.本文给出了该算法的全局收敛性证明.

英文摘要:

We propose a semi-feasible filter method, based on for solving general constrained nonlinear optimization problems, using the sequential systems of linear equations (SSLE). In the algorithm,we keep the feasibility of the inquality constraints while for the e- quality ones,we use filter method to avoid using the penalty function. The new algorithm 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 is given. And to some extent, the new algorithm can overcome the two shortcomings of the current SQP-type filter algorithms.

同期刊论文项目
期刊论文 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