求解非线性规划的修正滤子信赖域方法

被引：7

作者：

苏珂 ^{[1
,2
]}

刘英 ^{[1
]}

机构：

[1] 河北大学数学与计算机学院

[2] 同济大学数学系

来源：

数学学报 | 2009年 / 52卷 / 06期

关键词：

滤子技巧; 信赖域; 序列二次规划;

D O I：

暂无

中图分类号：

O221.2 [非线性规划];

学科分类号：

摘要：

在求解非线性规划问题的方法中,序列二次规划型方法是最有效的求解方法之一.而最近又出现了一类新的称为滤子的方法,因为该方法有着良好的数值结果,近年来已经广泛应用于非线性规划问题的求解中.在这篇文章中,提出了一类组合了该滤子技巧和上述SQP信赖域技巧的方法来解决非线性规划问题.该方法保证了每个试探点都不会远离可行域.同时在合适的条件下建立了算法的收敛性,并在最后给出了一些数值算例.

引用

页码：1157 / 1164

页数：8

共 7 条

[1] Global convergence analysis of line search interior-point methods for nonlinear programming without regularity assumptions
Liu, XW
Sun, J
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 125 (03) : 609 - 628
[2] A globally convergent primal-dual interior-point filter method for nonlinear programming
Ulbrich, M
Ulbrich, S
Vicente, LN
[J]. MATHEMATICAL PROGRAMMING, 2004, 100 (02) : 379 - 410
[3] On the superlinear local convergence of a filter-SQP method
Ulbrich, S
[J]. MATHEMATICAL PROGRAMMING, 2004, 100 (01) : 217 - 245
[4] Interior-point methods for nonconvex nonlinear programming: Jamming and numerical testing
Benson, HY
Shanno, DF
Vanderbei, RJ
[J]. MATHEMATICAL PROGRAMMING, 2004, 99 (01) : 35 - 48
[5] Non-monotone trust region methods for nonlinear equality constrained optimization without a penalty function.[J].M. Ulbrich;S. Ulbrich.Mathematical Programming.2002, 1
[6] Nonlinear programming without a penalty function.[J].Roger Fletcher;Sven Leyffer.Mathematical Programming.2001, 2
[7] A trust region algorithm for equality constrained optimization.[J].M. J. D. Powell;Y. Yuan.Mathematical Programming.1990, 1

← 1 →