×

zbMATH — the first resource for mathematics

A nonmonotone line search filter method with reduced Hessian updating for nonlinear optimization. (English) Zbl 1292.90279
Summary: This paper proposes a nonmonotone line search filter method with reduced Hessian updating for solving nonlinear equality constrained optimization. In order to deal with large scale problems, a reduced Hessian matrix is approximated by BFGS updates. The new method assures global convergence without using a merit function. By Lagrangian function in the filter and nonmonotone scheme, the authors prove that the method can overcome Maratos effect without using second order correction step so that the locally superlinear convergence is achieved. The primary numerical experiments are reported to show effectiveness of the proposed algorithm.

MSC:
90C30 Nonlinear programming
93A15 Large-scale systems
PDF BibTeX 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] Audet, C; Dennis, J E, A pattern search filter method for nonlinear programming without derivatives, SIAM J. Optim., 14, 980-1010, (2004) · Zbl 1073.90066
[3] Chin, C M; Fletcher, R, On the global convergence of an SLP-filter algorithm that takes EQP steps, Math. Program., 96, 161-177, (2003) · Zbl 1023.90060
[4] 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
[5] Fletcher, R; Gould, N I M; Leyffer, S; Toint, P L; Wächter, A, Global convergence of a trust-region SQP-filter algorithm for general nonlinear programming, SIAM J. Optim., 13, 635-659, (2002) · Zbl 1038.90076
[6] 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
[7] Wächter A and Biegler L T, Global and local convergence of line search filter methods for nonlinear programming, CAPD Technical Report B-01-09, Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania, 2001 (Revised 2002)
[8] 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
[9] 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
[10] Dai, Y H, On the nonmonotone line search, J. Optim. Theory Appl., 112, 315-330, (2001) · Zbl 1049.90087
[11] Grippo, L; Lampariello, F; Ludidi, S, A nonmonotone line search technique for newtons method, SIAM J. Numer. Anal., 23, 707-716, (1986) · Zbl 0616.65067
[12] Liu, G; Han, J; Sun, D, Global convergence of BFGS algorithm with nonmonotone line search, Optimization, 34, 147-159, (1995) · Zbl 0858.90122
[13] Panier, E R, Avoiding maratos effect by means of nonmonotone line search constrained problems, SIAM J. Numer. Anal., 28, 1183-1190, (1991) · Zbl 0732.65055
[14] Sun, W Y; Han, J Y; Sun, J, Global convergence of non-monotone descent methods for unconstrained optimization problems, J. Comput. Appl. Math., 146, 89-98, (2002) · Zbl 1007.65044
[15] Toint, P L, An assessment of nonmonotone line search technique for unconstrained optimization, SIAM J. on Scientific Comput., 17, 725-739, (1996) · Zbl 0849.90113
[16] Toint, P L, A nonmonotone trust region algorithm for nonlinear programming subject to convex constraints, Math. Program., 77, 69-94, (1997) · Zbl 0891.90153
[17] Biegler, L T; Nocedal, J; Schmid, C, A reduced Hessian method for large-scale constrained optimization, SIAM J. Optim., 5, 314-347, (1995) · Zbl 0828.65061
[18] Nocedal, J; Overton, M L, Projected Hessian updating algorithms for nonlinearly constrained optimization, SIAM J. Numer. Anal., 22, 821-850, (1985) · Zbl 0593.65043
[19] Nocedal J and Wright S, Numerical Optimization, Springer-Verlag, New York, NY, 1999. · Zbl 0930.65067
[20] 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
[21] Schittkowski K, More test examples for nonlinear mathematical programming codes, Lecture Notes in Economics and Mathematics System, vol. 282, Springer-Verlag, Berlin, Heidelberg, 1987. · Zbl 0658.90060
[22] Chamberlain, R M; Powell, M J D; Lemarechal, C; Pedersen, H C, The watchdog technique for forcing convergence in algorithms for constrained optimization, Math. Programming Stud., 16, 1-17, (1982) · Zbl 0477.90072
[23] Biegler, L T; Nocedal, J; Schmid, C; Ternet, D, Numerical experience with a reduced Hessian method for large scale constrained optimization, Comput. Optim. Appl., 15, 45-67, (2000) · Zbl 0942.90025
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.