Asymptotic strong duality

Regina S.  Burachik; Xiaoqi Yang

doi:10.3934/naco.2011.1.539

Article Contents

2011, Volume 1, Issue 3: 539-548. Doi: 10.3934/naco.2011.1.539

This issue Previous Article A smoothing Broyden-like method for polyhedral cone constrained eigenvalue problem Next Article Bilevel mixed equilibrium problems in Banach spaces : existence and algorithmic aspects

Asymptotic strong duality

Regina S. Burachik^1, and
Xiaoqi Yang^2,

1.
School of Mathematics and Statistics, University of South Australia, SA 5095
2.
Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong

Received: June 2011

Revised: August 2011

Published: August 2011

Abstract Related Papers Cited by

Abstract

Given a nonconvex and nonsmooth optimization problem, we define a family of ``perturbed'' Lagrangians, which induce well-behaved approximations of the dual problem. Our family of approximated problems is said to verify {\em strong asymptotic duality} when the optimal dual values of the perturbed problems approach the primal optimal value. Our perturbed Lagrangians can have the same order of smoothness as the functions of the original problem, a property not shared by the classical (unperturbed) augmented Lagrangian. Therefore our proposed scheme allows the use of efficient numerical methods for solving the perturbed dual problems. We establish general conditions under which strong asymptotic duality holds, and we relate the latter with both strong duality and lower semicontinuity of the perturbation function. We illustrate our perturbed duality scheme with two important examples: Constrained Nonsmooth Optimization and Nonlinear Semidefinite programming.

Keywords:

Mathematics Subject Classification: Primary: 90C26, 49M29, 49M37, 90C90.

Citation:

Related Papers

Cited by

References

[1]	K. M. Abadir and J. R. Magnus, "Matrix Algebra," Cambridge University Press, 2005.
[2]	X. X. Huang, K. L. Teo and X. Q. Yang, Approximate Augmented Lagrangian Functions and Nonlinear Semidefinite Programs, Acta Mathematica Sinica, English Series., 22 (2006), 1283-1296.doi: 10.1007/s10114-005-0702-6.
[3]	R. T. Rockafellar and R. J. B. Wets, "Variational Analysis," Springer, Berlin, 1998.doi: 10.1007/978-3-642-02431-3.
[4]	A. M. Rubinov, X. X. Huang and X. Q. Yang, The zero duality gap property and lower semicontinuity of the perturbation function, Math. Oper. Res., 27 (2002), 775-791.doi: 10.1287/moor.27.4.775.295.
[5]	C. Y. Wang, X. Q. Yang and X. M. Yang, Unified nonlinear Lagrangian approach to duality and optimal paths, J. Optimiz. Theory Appl., 135 (2007), 85-100.doi: 10.1007/s10957-007-9225-x.