Abstract
In this paper, we discuss the following inequality constrained optimization problem (P) minf(x) subject tog(x)⩽0,g(x)=(g 1(x), ...,g r (x))τ, wheref(x),g j (x)(j=1, ...,r) are locally Lipschitz functions. TheL 1 exact penalty function of the problem (P) is (PC) minf(x)+cp(x) subject tox εR n, wherep(x)=max {0,g 1(x), ...,g r (x)},c>0. We will discuss the relationships between (P) and (PC). In particular, we will prove that under some (mild) conditions a local minimum of (PC) is also a local minimum of (P).
Similar content being viewed by others
References
S. P. Han, A Globally Convergent Method for Nonlinear Programming,J. O. T. A.,22 (1977), 297–309.
M. J. D. Powell, A Fast Algorithm for Nonlinear Constrained Optimization Calculations. In: G. A. Watson, ed., Springer-Verlag, 1978.
D. P. Bertsekas, P. Dimitri, Constrained Optimization and Lagrange Multipliers Methods. New York, AP, 1982.
E. Rosenberg, Exact Penalty Functions and Stability in Locally Lipschitz Programming,Math. Prog.,30 (1984), 340–356.
E. Polak, et, On the Extention of Constrained Optimization Algorithms from Differentiable to Nondifferentiable Problems,SIMA J. Control and Optimization,21 (1983), 179–203.
F. H. Clarke, Optimization and Nonsmooth Analysis, John Wiley & Sons, 1983.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhang, L., Huang, Z. On theL 1 exact penalty function with locally lipschitz functions. Acta Mathematicae Applicatae Sinica 4, 145–153 (1988). https://doi.org/10.1007/BF02006063
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02006063