×

zbMATH — the first resource for mathematics

A dwindling filter line search algorithm for nonlinear equality constrained optimization. (English) Zbl 1330.90106
Summary: This paper proposes a dwindling filter line search algorithm for nonlinear equality constrained optimization. A dwindling filter, which is a modification of the traditional filter, is employed in the algorithm. The envelope of the dwindling filter becomes thinner and thinner as the step size approaches zero. This new algorithm has more flexibility for the acceptance of the trial step and requires less computational costs compared with traditional filter algorithm. The global and local convergence of the proposed algorithm are given under some reasonable conditions. The numerical experiments are reported to show the effectiveness of the dwindling filter algorithm.

MSC:
90C30 Nonlinear programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Fletcher, R; Leyffer, S, Nonlinear programming without a penalty function, Math. Program, 91, 239-269, (2002) · Zbl 1049.90088
[2] Fletcher, R; Leyffer, S; Toint, P L, On the global convergence of a filter-SQP algorithm, SIAM J. Optim, 13, 44-59, (2002) · Zbl 1029.65063
[3] Fletcher, R; Gould, N I M; Leyffer, S; Toint, P L; Wächter, A, Global convergence of a trustregion SQP-filter algorithm for general nonlinear programming, SIAM J. Optim, 13, 635-659, (2002) · Zbl 1038.90076
[4] Gonzaga C C, Karas E, and Vanti M, A globally convergent filter method for nonlinear programming, Technical Report, Department of Mathematics, Federal University of Santa Catarina, Brazil, 2001 (Revised 2002). · Zbl 1079.90129
[5] Wächter, A; Biegler, L T, Line search filter methods for nonlinear programming: motivation and global convergence, SIAM J. Comput, 16, 1-31, (2005) · Zbl 1114.90128
[6] Wächter, A; Biegler, L T, Line search filter methods for nonlinear programming: local convergence, SIAM J. Optim, 6, 32-48, (2005) · Zbl 1115.90056
[7] Wang, Z; Zhu, D, A line search filter secant method for nonlinear equality constrained optimization, Journal of Systems Science and Complexity, 23, 343-361, (2010) · Zbl 1230.90184
[8] Nie, P; Ma, C, A trust region filter mehtod for general nonlinear programming, Appl. Math. Comput., 172, 1000-1017, (2006) · Zbl 1094.65060
[9] Shen, C; Xue, W; Pu, D, A globally convergent trust region multidimensional filter SQP algorithm for nonlinear programming, International Journal of Computer Mathematics, 86, 2201-2217, (2009) · Zbl 1183.65070
[10] Li, C; Sun, W, On filter-successive linearization methods for nonlinear semidefinite programming, Sci. China Ser. A, 52, 2341-2361, (2009) · Zbl 1185.65099
[11] Gu, C; Zhu, D, A non-monotone line search multidimensional filter-SQP method for general nonlinear programming, Numer. Algor., 56, 537-559, (2011) · Zbl 1216.65071
[12] Long, J; Zeng, S Y, A projection filter method for solving nonlinear complementarity problems, Appl. Math. Comput., 216, 330-307, (2010) · Zbl 1192.65080
[13] Su, K, A globally and superlinearly convergent modified SQP-filter method, Journal of Global Optimization, 41, 203-217, (2008) · Zbl 1153.90023
[14] Chen Y and Sun W, A dwindling filter line search method for unconstrained optimization, Technical Report of Optimization No: 2010-09-01, School of Mathematical Science, Nanjing Normal University, Nanjing, China. Optimization Online: http://www.optimizationonline.org/DBHTML/2011/03/2960.html. · Zbl 1038.90076
[15] Gould, N I M; Sainvitu, C; Toint, P L, A filter-trust-region method for unconstrained optimization, SIAM J. Optim., 16, 341-357, (2005) · Zbl 1122.90074
[16] Fontecilla, R, Local convergence of secant methods for nonlinear constrained optimization, SIAM J. Numer. Anal, 25, 692-712, (1988) · Zbl 0698.65042
[17] Zhang, J; Zhu, D, A projective quasi-Newton method for nonlinear optimization, J. Comput. Appl. Math, 53, 291-307, (1994) · Zbl 0828.65066
[18] Nocedal J and Wright S, Numerical Optimization, Springer-Verlag, New York, 1999. · Zbl 0930.65067
[19] Sun W and Yuan W, Optimization Theory and Methods: Nonlinear Programming, Springer Optimization and Its Applications (SOIA), Volume 1, Springer, New York, 2006. · Zbl 1129.90002
[20] Schittkowski, K, More test examples for nonlinear mathematical programming codes, (1987), Berlin, Heidelberg · Zbl 0658.90060
[21] Hock W and Schittkowski K, Test examples for nonlinear programming codes, Lecture Notes in Economics and Mathematics System, vol. 187, Springer-Verlag, 1981. · Zbl 0452.90038
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.