首页 | 本学科首页   官方微博 | 高级检索  
     

一个修正的SQP方法-滤子方法
引用本文:苏珂. 一个修正的SQP方法-滤子方法[J]. 应用数学, 2007, 20(1): 128-133
作者姓名:苏珂
作者单位:同济大学数学系,上海,200092;河北大学数学与计算机学院,河北,保定,071002
摘    要:序列二次规划方法(SQP)是解决非线性规划问题最有效的算法之一,但是当QP子问题不可行时算法可能会失败.而且线搜索中的罚参数的选择通常比较困难.在文献[1]中,SQP方法得到了修正,使得QP子问题可行.在本文中,我们利用滤子技术避免了罚函数的使用同时提出了带线搜索的滤子方法,最终保证了SQP方法总是可行的,而且得到了方法的全局收敛性.

关 键 词:SQP方法  滤子  线搜索  全局收敛
文章编号:1001-9847(2007)01-0128-06
修稿时间:2006-05-31

A Modified SQP-filter Method
SU Ke. A Modified SQP-filter Method[J]. Mathematica Applicata, 2007, 20(1): 128-133
Authors:SU Ke
Affiliation:1. Department of Mathematics, Tongji University, Shanghai 200092, China 2. College of Mathematics and Computer Hebei Uiversity , Baoding 071002, China
Abstract:The current sequential quadratic programming(SQP)type algorithm may fail if the QP subproblem is infeasible.Moreover the choice of penalty function in line search is difficult.In [1],the author modified the SQP method for the former problem.In this paper,on the base of paper [1],a line search filter search technique is presented to conquer the second problem.Under some conditions,the global convergence of the algorithm in this paper has shown at the end.
Keywords:SQP method  Filter  Line search  Glokl convergnce
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号