Global convergence of slanting filter methods for nonlinear programming

被引：11

作者：

Karas, Elizabeth W. ^{[1
]}

Oening, Ana P. ^{[2
]}

Ribeiro, Ademir A. ^{[1
]}

机构：

[1] Univ Fed Parana, Dept Math, BR-81531980 Curitiba, Parana, Brazil

[2] Univ Fed Parana, Master Program Numer Methods Engn, BR-81531980 Curitiba, Parana, Brazil

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2008年 / 200卷 / 02期

关键词：

filter methods; nonlinear programming; global convergence;

D O I：

10.1016/j.amc.2007.11.043

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present a general algorithm for nonlinear programming which uses a slanting filter criterion for accepting the new iterates. Independently of how these iterates are computed, we prove that all accumulation points of the sequence generated by the algorithm are feasible. Computing the new iterates by the inexact restoration method, we prove stationarity of all accumulation points of the sequence. (c) 2007 Elsevier Inc. All rights reserved.

引用

页码：486 / 500

页数：15

共 50 条

[21] A globally convergent filter method for nonlinear programming
Gonzaga, CC
Karas, E
Vanti, M
SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (03) : 646 - 669
[22] Interior-Point Methods for Nonconvex Nonlinear Programming: Filter Methods and Merit Functions
Hande Y. Benson
Robert J. Vanderbei
David F. Shanno
Computational Optimization and Applications, 2002, 23 : 257 - 272
[23] Interior-point methods for nonconvex nonlinear programming: Filter methods and merit functions
Benson, HY
Vanderbei, RJ
Shanno, DF
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 23 (02) : 257 - 272
[24] Global Convergence of a Nonlinear Programming Method Using Convex Approximations
Christian Zillober
Numerical Algorithms, 2001, 27 : 265 - 289
[25] On the global convergence of interior-point nonlinear programming algorithms
Haeser, Gabriel
COMPUTATIONAL & APPLIED MATHEMATICS, 2010, 29 (02): : 125 - 138
[26] Global convergence of a nonlinear programming method using convex approximations
Zillober, C
NUMERICAL ALGORITHMS, 2001, 27 (03) : 265 - 289
[27] A Filter Method to Solve Nonlinear Bilevel Programming Problems
Etoa, Jean Bosco Etoa
INFORMATION COMPUTING AND APPLICATIONS, 2010, 6377 : 395 - 406
[28] Necessary and sufficient convergence conditions for a class of nonlinear programming methods
Gorchakov, AY
Kotkin, GG
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 1996, 34 (04) : 132 - 144
[29] On the global convergence of a filter SQP algorithm
Fletcher, R
Leyffer, S
Toint, PL
SIAM JOURNAL ON OPTIMIZATION, 2002, 13 (01) : 44 - 59
[30] On filter-successive linearization methods for nonlinear semidefinite programming
LI ChengJin1
Science China Mathematics, 2009, (11) : 2341 - 2361

← 1 2 3 4 5 →