Extended duality for nonlinear programming

Computational Optimization and Applications

Volumn 47, Issue 1, 2010, Pages 33-59

  Chen, Yixin ^a   Chen, Minmin ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

Duality gap; Extended duality; Global optimization; Nonlinear programming

Indexed keywords

BRANCH AND BOUNDS; DUAL FUNCTION; DUAL METHOD; DUALITY GAP; DUALITY THEORY; EXACT PENALTIES; EXTENDED DUALITY; FEASIBLE SET; FUNCTION VALUES; FUNDAMENTAL LIMITS; ILL-CONDITIONING; LAGRANGIAN THEORY; LOWER BOUNDS; MIXED-INTEGER; NETWORK OPTIMIZATION; NON-LINEAR OPTIMIZATION; NONCONVEX; NONCONVEX PROBLEM; NONLINEAR LAGRANGIAN; OPTIMIZATION ALGORITHMS; SEARCH TECHNIQUE; SOLUTION QUALITY; THEORETICAL FOUNDATIONS;

BENCHMARKING; GLOBAL OPTIMIZATION; LAGRANGE MULTIPLIERS; LINEAR PROGRAMMING;

OPTIMIZATION;

EID: 77956766681     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-008-9208-3     Document Type: Article

References (26)

1. J.P. Aubin I. Ekeland 1976 Estimates of the duality gap in nonconvex optimization Math. Oper. Res. 1 225 245 0366.90102 10.1287/moor.1.3.225 449695
2. A. Ben-Tal G. Eiger V. Gershovitz 1994 Global optimization by reducing the duality gap Math. Program. 63 193 212 10.1007/BF01582066 1268607
3. D.P. Bertsekas 1982 Distributed dynamic programming Trans. Autom. Control AC-27 3 610 616 10.1109/TAC.1982.1102980 680319
4. Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1999)
5. R.S. Burachik A. Rubinov 2005 On the absence of duality gap for Lagrange-type functions J. Indust. Manag. Optim. 1 1 33 38 1135.90428 2127801
6. J.V. Burke 1991 Calmness and exact penalization SIAM J. Control Optim. 29 493 497 0734.90090 10.1137/0329027 1092740
7. J.V. Burke 1991 An exact penalization viewpoint of constrained optimization SIAM J. Control Optim. 29 968 998 0737.90060 10.1137/0329054 1111671
8. Conn, A.R., Gould, N.I.M., Toint, Ph.L.: LANCELOT: A Fortran Package for Large-Scale Nonlinear Optimization. Heidelberg, Springer (1992)
9. Floudas, C.A., Pardalos, P.M.: A Collection of Test Problems for Constrained Global Optimization Algorithms. Lecture Notes in Computer Science, vol. 455. Springer, Berlin (1990)
10. P.E. Gill W. Murray M. Saunders 2002 SNOPT: An SQP algorithm for large-scale constrained optimization SIAM J. Optim. 12 979 1006 1027.90111 10.1137/S1052623499350013 1922505
11. 1-penalty method for nonlinear optimization. Technical Report RAL-TR-2003-022, Rutherford Appleton Laboratory Chilton, Oxfordshire, UK, November (2003)
12. X.X. Huang X.Q. Yang 2003 A unified augmented Lagrangian approach to duality and exact penalization Math. Oper. Res. 28 3 533 552 1082.90135 10.1287/moor.28.3.533.16395 1997249
13. S. Koziel Z. Michalewics 1999 Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization Evolut. Comput. 7 1 19 44 10.1162/evco.1999.7.1.19
14. Luo, Z.Q., Pang, J.S.: Error bounds in mathematical programming. Math. Program. Ser. B, 88(2) (2000)
15. A. Nedić A. Ozdaglar 2008 A geometric framework for nonconvex optimization duality using augmented Lagrangian functions J. Glob. Optim. 40 4 545 573 10.1007/s10898-006-9122-0 (Pubitemid 351304416)
16. J.S. Pang 1997 Error bounds in mathematical programming Math. Program. 79 299 332
17. R.T. Rockafellar 1974 Augmented Lagrangian multiplier functions and duality in nonconvex programming SIAM J. Control Optim. 12 268 285 0257.90046 10.1137/0312021 384163
18. Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
19. A.M. Rubinov B.M. Glover X.Q. Yang 1999 Decreasing functions with applications to penalization SIAM J. Optim. 10 289 313 0955.90127 10.1137/S1052623497326095 1742317
20. A.M. Rubinov B.M. Glover X.Q. Yang 1999 Modified Lagrangian and penalty functions in continuous optimization Optimization 46 327 351 1030.90120 10.1080/02331939908844460 1776176
21. H. Tuy 2005 On solving nonconvex optimization problems by reducing the duality gap J. Glob. Optim. 32 349 365 1149.90388 10.1007/s10898-004-1947-9 2177623 (Pubitemid 41367537)
22. G.D. Ferrier W.L. Goffe J. Rogers 1994 Global optimization of statistical functions with simulated annealing J. Econ. 60 1 65 99 0789.62095
23. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configura-tion in wireless sensor networks. In: Proc. First ACM Conference on Embedded Networked Sensor Systems (2003)
24. Xing, G., Lu, C., Pless, R., Huang, Q.: On greedy geographic routing algorithms in sensing-covered networks. In: Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (2004)
25. Xing, G., Lu, C., Pless, R., O'Sullivan, J.A.: Co-Grid: An efficient coverage maintenance protocol for distributed sensor networks. In: Proc. International Symposium on Information Processing in Sensor Networks (2004)
26. X.Q. Yang X.X. Huang 2001 A nonlinear Lagrangian approach to constraint optimization problems SIAM J. Optim. 11 1119 1144 0999.90049 10.1137/S1052623400371806 1855224