A Lagrange penalty reformulation method for constrained optimization | Optimization Letters
Skip to main content

A Lagrange penalty reformulation method for constrained optimization

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper a constrained optimization problem is transformed into an equivalent one in terms of an auxiliary penalty function. A Lagrange function method is then applied to this transformed problem. Zero duality gap and exact penalty results are obtained without any coercivity assumption on either the objective function or constraint functions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Burachik R.S., Rubinov A.M. (2005). On the absence of duality gap for Lagrange-type functions. J. Ind. Manage. Optim. 1(1):33–38

    MATH  MathSciNet  Google Scholar 

  2. Huang X.X., Yang X.Q. (2003). A unified augmented Lagrangian approach to duality and exact penalization. Math. Oper. Res. 28(3):533–552

    Article  MATH  MathSciNet  Google Scholar 

  3. Luenberger D.G. (1984). Linear and Nonlinear Programming. Addison-Wesley, Reading

    MATH  Google Scholar 

  4. Rockafellar R.T., Wets R.J.-B. (1998). Variational Analysis. Springer, Berlin Heidelberg New York

    MATH  Google Scholar 

  5. Rubinov A.M., Huang X.X., Yang X.Q. (2002). The zero duality gap property and lower semicontinuity of the perturbation function. Math. Oper. Res. 27(4):775–791

    Article  MATH  MathSciNet  Google Scholar 

  6. Rubinov A.M., Yang X.Q. (2003). Lagrange-Type Functions in Constrained Non-Convex Optimization. Kluwer, Dordrecht

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. M. Rubinov.

Additional information

The work of the authors was supported by the Australian Research Council (grant DP0343998), the Research Grants Council of Hong Kong (PolyU 5145/02E) and NNSF (10571174) of China, respectively.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rubinov, A.M., Yang, X.Q. & Zhou, Y.Y. A Lagrange penalty reformulation method for constrained optimization. Optimization Letters 1, 145–154 (2007). https://doi.org/10.1007/s11590-006-0010-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-006-0010-9

Keywords