The Linear Nonconvex Generalized Gradient and Lagrange Multipliers
A Lagrange multiplier rule that uses small generalized gradients is introduced. It includes both inequality and set constraints. The generalized gradient is the linear generalized gradient. It is smaller than the generalized gradients of Clarke and Mordukhovich but retains much of their nice calculu...
Saved in:
| Published in: | SIAM journal on optimization Vol. 5; no. 3; pp. 670 - 680 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
Philadelphia
Society for Industrial and Applied Mathematics
01.08.1995
|
| Subjects: | |
| ISSN: | 1052-6234, 1095-7189 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | A Lagrange multiplier rule that uses small generalized gradients is introduced. It includes both inequality and set constraints. The generalized gradient is the linear generalized gradient. It is smaller than the generalized gradients of Clarke and Mordukhovich but retains much of their nice calculus. Its convex hull is the generalized gradient of Michel and Penot if a function is Lipschitz. The tools used in the proof of this Lagrange multiplier result are a coderivative, a chain rule, and a scalarization formula for this coderivative. Many smooth and nonsmooth Lagrange multiplier results are corollaries of this result. It is shown that the technique in this paper can be used for cases of equality, inequality, and set constraints if one considers the generalized gradient of Mordukhovich. An open question is: Does a Lagrange multiplier result hold when one has equality constraints and uses the linear generalized gradient? |
|---|---|
| Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 content type line 14 |
| ISSN: | 1052-6234 1095-7189 |
| DOI: | 10.1137/0805033 |