When the Karush–Kuhn–Tucker Theorem Fails: Constraint Qualifications and Higher-Order Optimality Conditions for Degenerate Optimization Problems

Olga Brezhneva () and Alexey A. Tret’yakov ()
Additional contact information
Olga Brezhneva: Miami University
Alexey A. Tret’yakov: Dorodnicyn Computing Center of the Russian Academy of Sciences

Journal of Optimization Theory and Applications, 2017, vol. 174, issue 2, No 2, 367-387

Abstract: Abstract In this paper, we present higher-order analysis of necessary and sufficient optimality conditions for problems with inequality constraints. The paper addresses the case when the constraints are not assumed to be regular at a solution of the optimization problems. In the first two theorems derived in the paper, we show how Karush–Kuhn–Tucker necessary conditions reduce to a specific form containing the objective function only. Then we present optimality conditions of the Karush–Kuhn–Tucker type in Banach spaces under new regularity assumptions. After that, we analyze problems for which the Karush–Kuhn–Tucker form of optimality conditions does not hold and propose necessary and sufficient conditions for those problems. To formulate the optimality conditions, we introduce constraint qualifications for new classes of nonregular nonlinear optimization. The approach of p-regularity used in the paper can be applied to various degenerate nonlinear optimization problems due to its flexibility and generality.

Keywords: Nonregular problems; Constrained optimization; Optimality conditions; 49K27; 49N60; 90C30; 90C46 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-017-1121-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:174:y:2017:i:2:d:10.1007_s10957-017-1121-4

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-017-1121-4

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().