Necessary optimality conditions and exact penalization for non-Lipschitz nonlinear programs (Q2413100)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Necessary optimality conditions and exact penalization for non-Lipschitz nonlinear programs |
scientific article |
Statements
Necessary optimality conditions and exact penalization for non-Lipschitz nonlinear programs (English)
0 references
6 April 2018
0 references
The purpose of this paper is to study necessary optimality conditions and exact penalization for the following non-Lipschitz nonlinear program: \[ f(x) + \Phi(x) \longrightarrow \min,\text{ subject to }g(x) \leq 0,\, h(x) = 0, \] where \(f:\mathbb R^d \longrightarrow \mathbb R\), \(g : \mathbb R^d \longrightarrow \mathbb R^m\) are Lipschitz around the point of interest, and \(\Phi :\mathbb R^d\longrightarrow (-\infty, \infty]\) is an extended-valued lower semi-continuous function. The authors extend quasi-normality and the relaxed constant positive linear dependence condition and show that they are sufficient for Karush-Kuhn-Tucker conditions to be necessary for optimality. Moreover, exact penalization results for two special cases are derived. Including a non-Lipschitz term in the objective function significantly enlarges the applicability of standard nonlinear programs.
0 references
non-Lipschitz program
0 references
necessary optimality conditions
0 references
exact penalization
0 references
error bound
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references