Skip to main content

Exact Regularization, and Its Connections to Normal Cone Identity and Weak Sharp Minima in Nonlinear Programming

  • Chapter
Optimization Methods, Theory and Applications
  • 1551 Accesses

Abstract

The regularization of a nonlinear program is exact if all solutions of the regularized problem are also solutions of the original problem for all values of the regularization parameter below some positive threshold. In Deng (Pac J Optim 8(1):27–32, 2012), we show that, for a given nonlinear program, the regularization is exact if and only if the Lagrangian function of a certain selection problem has a saddle point, and the regularization parameter threshold is inversely related to the Lagrange multiplier associated with the saddle point. The results in Deng (Pac J Optim 8(1):27–32, 2012) not only provide a fresh perspective on exact regularization but also extend the main results in Friedlander and Tseng (SIAM J Optim 18:1326–1350, 2007) on a characterization of exact regularization of a convex program to that of a nonlinear (not necessarily convex) program. In this paper, we will examine inner-connections among exact regularization, normal cone identity, and the existence of a weak sharp minimum for certain associated nonlinear programs. Along the way, we illustrate by examples, how to obtain both new results and reproduce many existing results from a fresh perspective.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

Download references

Acknowledgements

We wish to thank the referees for their useful comments, which helped us improve the presentation of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Deng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Deng, S. (2015). Exact Regularization, and Its Connections to Normal Cone Identity and Weak Sharp Minima in Nonlinear Programming. In: Xu, H., Wang, S., Wu, SY. (eds) Optimization Methods, Theory and Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47044-2_9

Download citation

Publish with us

Policies and ethics