A mixed superlinearly convergent algorithm with nonmonotone search for constrained optimizations

Applied Mathematics

Volumn 15, Issue 2, 2000, Pages 211-219

  Xu, Yifan ^a,b   Wei, Wang ^a,b  

^a FUDAN UNIVERSITY   (China)

^b Shanghai Tiedao University   (China)

Author keywords

Constrained optimization; Convergence; Nonmonotone line search; Strict complementary condition

Indexed keywords

EID: 84978975909     PISSN: 10051031     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11766-000-0028-1     Document Type: Article

References (11)

1. Bonnans, J. F., Local analysis of Newton type methods for variational inequalities and nonlinear programming, Appl. Math. Optim., 1994,29:161-186.
2. Mayne, D.Q., Polak, E., A superlinearly convergent algorithm for constrained optimization problems. Math. Programming Study, 1982,16:45-61.
3. Han, S. P., Superlinearly convergent variable metric algorithm for general nonlinear programming problem, Math. Programming, 1976,11:263-282.
4. Powell, M. J. D., The convergence of variable metric method for nonlinear constrained optimization calculations. Nonlinear Programming 3.Academic Press,New York,1978,27-63.
5. Maratos, N., Exact penalty function algorthm for finite dimensional and control optimization problems [Ph. D. Thesis].University of London. UK 1978.
6. Facchinei, F., Lucidi, S., Quadratically and superlinearly convergent for the solution of inequality constrained minimization problems. JOTA, 1995,85(2):265-289.
7. Bonnans, J. F., Launay, G., Sequential quadratic programming with penalization of the displacement, SIAM J. Optimization. 1995.54(4):792-812.
8. Gao, Z. Y., He, G. P., Wu, F., Algorithm of sequential system of linear equation for nonlinear optimization problem.part I —inequality constrained problems,Technical Report 94-31, Inst, of Applied Math., Chinese Academy of Sciences China. 1994.
9. Robinson, S. M., Generalized equations and their applications.Part B:application to nonlinear programming. Math. Programming Study, 1982.19:200-221.
10. Grippo, L., Lampariello, F., Lucidi, S., A nonmonotone line search for Newton’s method, SI AM J. Numer. Anal., 1986,23(4),707-716.
11. Chamberlain, R. M., Powell, M. J. D., Lemarechal, C., et al., The watchdog technique for forcing convergence in algorithms for constrained optimization. Math. Programming Study, 1982,16:1-7.