新的结合非线性互补问题函数的逐步二次规划滤子算法

上海大学学报(自然科学版)

新的结合非线性互补问题函数的逐步二次规划滤子算法

蔡力，田蔚文，徐方琴

上海大学理学院，上海 200444

收稿日期:2007-06-12 修回日期:1900-01-01 出版日期:2008-08-27 发布日期:2008-08-27
通讯作者: 田蔚文

New Sequential Quadratic Programming Filtering Method with
Nonlinear Complementary Problem Function

CAI Li,TIAN Wei-wen,XU Fang-qin

College of Sciences, Shanghai University, Shanghai 200444, China

Received:2007-06-12 Revised:1900-01-01 Online:2008-08-27 Published:2008-08-27
Contact: TIAN Wei-wen

摘要/Abstract

摘要： 对于结合非线性互补问题(nonlinear complementary problem，NCP)函数的逐步二次规划(sequential quadratic programming, SQP)滤子算法，提出一种新方法来构造滤子，目的是为了使滤子的接受条件更宽松，降低进行可行性恢复的机率.对于改变滤子构造后会引起
的滤子点数量过多的问题，又给出一种限制滤子点数量的办法.另外，通过一些数值例子对这种新算法进行检验，事实证明这种算法是有效的.

关键词: 非线性互补问题, 滤子, 逐步二次规划

Abstract: This paper introduces a new algorithm for constructing sequential quadratic programming(SQP) filter. The proposed method makes entering the filter easier, and reduces the possibility of using feasibility restoration phase. Since the number of points in the filter may be too large, a strategy for dealing with the problem is presented. Experimental results show the effectiveness of the algorithm.

Key words: nonlinear complementary problem(NCP), filter, sequential quadratic programming(SQP)

中图分类号:

O 221.2

蔡力;田蔚文;徐方琴. 新的结合非线性互补问题函数的逐步二次规划滤子算法[J]. 上海大学学报(自然科学版).

CAI Li;TIAN Wei-wen;XU Fang-qin. New Sequential Quadratic Programming Filtering Method with
Nonlinear Complementary Problem Function[J]. Journal of Shanghai University（Natural Science Edition）.

[1]	郑芳英1,2, 张连生1. 一个新的简单精确光滑罚函数[J]. 上海大学学报(自然科学版), 2012, 18(4): 371-375.
[2]	王筱莉，梁泽亮，姚奕荣，郑权. 总极值问题的几种变差积分算法的实现比较[J]. 上海大学学报(自然科学版), 2012, 18(1): 54-58.
[3]	刘林娜，杨永建，余峰. 基于一种新的γ-扩张凹极小化问题的割平面算法[J]. 上海大学学报(自然科学版), 2012, 18(1): 59-63.
[4]	周广付，姚奕荣，王筱莉. 大步长路径跟踪内点新算法[J]. 上海大学学报(自然科学版), 2011, 17(5): 614-619.