Superlinearly Convergent Norm-Relaxed SQP Method Based on Active Set Identification and New Line Search for Constrained Minimax Problems
Superlinearly Convergent Norm-Relaxed SQP Method Based on Active Set Identification and New Line Search for Constrained Minimax Problems
复制标题
基于活动集辨识和新线搜索的约束极小极大问题的超线性收敛范数松弛SQP方法
DOI：
10.1007/s10957-013-0503-5
复制
发表时间：
2013-12
影响因子：
1.9
通讯作者：
Chun-ming Tang
中科院分区：
文献类型：
--
作者：
Jin-bao Jian;Qing-juan Hu;Chun-ming Tang
本文讨论了一类具有不等式约束的极大极小问题，并给出了该问题的另一种快速收敛方法。与以往的工作相比，本文提出的方法具有以下主要特点：首先，采用减少规模和计算量的主动集识别方法构造寻向子问题；其次，分别通过求解一类新的范数放松二次规划子问题和一组线性方程组计算主方向和高阶修正方向；第三，结合强子可行方向法和惩罚法，提出了一种新的直线搜索方法来确定步长。第四，在没有任何严格互补的温和假设下，可以得到全局收敛性和超线性收敛率。最后，给出了一些数值结果。
In this paper, the minimax problems with inequality constraints are discussed, and an alternative fast convergent method for the discussed problems is proposed. Compared with the previous work, the proposed method has the following main characteristics. First, the active set identification which can reduce the scale and the computational cost is adopted to construct the direction finding subproblems. Second, the master direction and high-order correction direction are computed by solving a new type of norm-relaxed quadratic programming subproblem and a system of linear equations, respectively. Third, the step size is yielded by a new line search which combines the method of strongly sub-feasible direction with the penalty method. Fourth, under mild assumptions without any strict complementarity, both the global convergence and rate of superlinear convergence can be obtained. Finally, some numerical results are reported.
登录
查看更多内容
影响因子：
2.2
作者：
W. Hare;M. S. Macklem
通讯作者：
W. Hare;M. S. Macklem
影响因子：
1.4
作者：
Dao-Lan Han;J. Jian;Jie Li
通讯作者：
Dao-Lan Han;J. Jian;Jie Li
影响因子：
1.9
作者：
J. Royset;E. Y. Pee
通讯作者：
J. Royset;E. Y. Pee
DOI：
10.1016/s0096-3003(98)10025-5
发表时间：
1999-07
期刊：
Appl. Math. Comput.
影响因子：
--
作者：
X. Chen;M. Kostreva
通讯作者：
X. Chen;M. Kostreva
DOI：
10.1016/j.aml.2010.02.005
发表时间：
2010-06
期刊：
Appl. Math. Lett.
影响因子：
--
作者：
Hai-Yan Zheng;J. Jian;Chunming Tang;Ran Quan
通讯作者：
Hai-Yan Zheng;J. Jian;Chunming Tang;Ran Quan