On a modified subgradient algorithm for dual problems via sharp augmented Lagrangian*

Journal of Global Optimization

Volumn 34, Issue 1, 2006, Pages 55-78

  Burachik, Regina S ^a   Gasimov, Rafail N ^b   Ismayilova, Nergiz A ^b   Kaya, C Yalçin ^c  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b ESKISEHIR OSMANGAZI UNIVERSITY   (Turkey)

^c UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Augmented Lagrangian; Nonconvex programming; Nonsmooth optimization; Sharp Lagrangian; Subgradient optimization

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; INTEGER PROGRAMMING; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

AUGMENTED LAGRANGIAN; NONCONVEX PROGRAMMING; NONSMOOTH OPTIMIZATION; SHARP LAGRANGIAN; SUBGRADIENT OPTIMIZATION;

LAGRANGE MULTIPLIERS;

EID: 29144490009     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-005-3270-5     Document Type: Article

References (31)

1. Azimov, A.Y. and Gasimov, R.N. (2002), Stability and duality of nonconvex problems via augmented lagrangian, Cybernetics and Systems Analysis 38, 412-421.
2. Azimov, A.Y. and Gasimov, R.N. (1999), On weak conjugacy, weak subdifferentials and duality with zero gap in nonconvex optimization, International Journal of Applied Mathematics, 1(4), 171-192.
3. Bazaraa, M.S., Sherali, H.D. and Shetty, C.M. (1993), Nonlinear Programming: Theory and Algorithms. John Wiley & Sons Inc., New York.
4. Bazaraa, M.S. and Sherali, H.D. (1981), On the choice of step sizes in subgradient optimization, European Journal of Operations Research 7, 380-388.
5. Bertsekas, D.P. (1995), Nonlinear Programming, Athena Scientific, Belmont, Massachusetts.
6. Demyanov, V.F. (1968), Algorithms for some minimax problems, Journal of Computer and Systems Sciences 2, 342-380.
7. Floudas, A.C., Pardalos, P.M., Adjiman, C.S., Esposito, WR., Gümüş, Z.H., Harding, S.T., Klepeis, J.L., Meyer, C.A. and Schweiger, C.A. (1999), Handbook of Test Problems in Local and Global Optimization, Kluwer Academic Publishers, the Netherlands.
8. Gasimov, R.N. (2002), Augmented Lagrangian duality and nondifferentiable optimization methods in nonconvex programming, Journal of Global Optimization 24, 187-203.
9. Gasimov, R.N. and Rubinov, A.M. (2004), On augmented Lagrangians for optimization problems with a single constraint, Journal of Global Optimization 28(2), 153-173.
10. Kaya, C.Y. and Noakes, J.L. (1996), Computations and time-optimal controls, Optimal Control Applications and Methods 17, 171-185.
11. Kaya, C.Y. and Noakes, J.L. (2003), Computational method for time-optimal switching control, Journal of Optimization Theory and Applications 117(1), 69-92.
12. Kim, S. and Hyunsil, A. (1991), Convergence of a generalized subgradient method for nondifferentiable convex optimization, Mathematical Programming 50, 75-80.
13. Konnov, I.V. (2003), On convergence properties of a subgradient method, Optimization Methods and Software 18(1), 53-62.
14. Maurer, H. and Osmolovskii, N.P. (2004), Second order sufficient conditions for time-optimal bang-bang control problems, SIAM Journal on Optimization and Control 42(6), 2239-2263.
15. Murtagh, B.A. and Saunders, M.A. (1983), MINOS 5.4 User's Guide. Systems Optimization Laboratory, Department of Operations Research, Stanford University, Technical Report SOL 83-20R.
16. Polyak, B.T. (1969), The conjugate gradient method in extremal problems, Z. Vychislitelnoy Matematiki i Matematicheskoy Fiziki 9, 94-112.
17. Polyak, B.T. (1969), Minimization of unsmooth functionals, Z. Vychislitelnoy Matematiki i Matematicheskoy Fiziki 9, 14-29.
18. Polyak, B.T. (1969), Iterative methods using Lagrange multipliers for solving extremal problems with constraints of the equation type, Z. Vychislitelnoy Matematiki i Matematicheskoy Fiziki 10, 1098-1106.
19. Polyak, B.T. (1987), Introduction to Optimization, Optimization Software Inc., Publications Division, New York.
20. Rockafellar, R.T. and Wets, R.J.-B. (1998), Variational Analysis, Springer, Berlin.
21. Rockafellar, R.T. (1993), Lagrange multipliers and optimality, SIAM Review 35, 183-238.
22. Rubinov, A.M. (2000), Abstract Convexity and Global Optimization, Kluwer Academic Publishers, Dordrecht.
23. Rubinov, A.M., Yang, X.Q., Bagirov, A.M. and Gasimov, R.N. (2003), Lagrange-type functions in constrained optimization, Journal of Mathematical Sciences 115(4), 2437-2505.
24. Rubinov, A.M. and Gasimov, R.N. (2002), The nonlinear and augmented Lagrangians for nonconvex optimizations problems with a single constraint, Applied and Computational Mathematics 1(2), 142-157.
25. Rubinov, A.M. and Gasimov, R.N. (2003), Strictly increasing positively homogeneous functions with applications to exact penalization, Optimization 52(1), 1-28.
26. Rubinov, A.M., Glover, B.M. and Yang, X.Q. (1999), Decreasing functions with applications to penalization, SIAM Journal on Optimization, 10, 289-313.
27. Sherali, H.D., Choi, G. and Tuncbilek, C.H. (2000), A variable target value method for nondifferentiable optimization, Operations Research Letters 26, 1-8.
28. Shor, N.Z. (1985), Minimization Methods For Nondifferentiable Functions, Springer Verlag, Berlin.
29. Shor, N.Z. (1995), Dual estimates in multiextremal problems, Journal of Global Optimization 7, 75-91.
30. Simakov, S.T., Kaya, C.Y. and Lucas, S.K. (2002), Computations for time-optimal bangbang control using a Lagrangian formulation, Preprints of IFAC 15th Triennial World Congress, Barcelona, Spain.
31. Yang, X.Q. and Hung, X.X. (2001), A nonlinear Lagrangian approach to constrained optimization problems, SIAM Journal on Optimization 14, 1119-1144.