Optimality conditions for degenerate extremum problems with equality constraints

被引:34
作者
Brezhneva, OA
Tret'yakov, AA
机构
[1] Univ Minnesota, Inst Math & Applicat, Minneapolis, MN 55455 USA
[2] Russian Acad Sci, Ctr Comp, Moscow, Russia
[3] Univ Podlasie Siedlce, Siedlce, Poland
关键词
Lyusternik theorem; constrained optimization; nonregular problems; optimality conditions;
D O I
10.1137/S0363012901388488
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we consider an optimization problem with equality constraints given in operator formas F(x) = 0, where F : X --> Y is an operator between Banach spaces. The paper addresses the case when the equality constraints are not regular in the sense that the Frechet derivative F'(x*) is not onto. In the first part of the paper, we pursue an approach based on the construction of p-regularity. For p-regular constrained optimization problems, we formulate necessary conditions for optimality and derive sufficient conditions for optimality. In the second part of the paper, we consider a generalization of the concept of p-regularity and derive generalized necessary conditions for optimality for an optimization problem that is neither regular nor p-regular. For this problem, we show that the tangent cone to a level surface of F can consist of rays (rather than lines). This is in contrast to the regular and the p-regular cases, for which the tangent cone is always "two-sided." We state that if the gradient of the generalized p-regular problem is nonzero, it can belong to an open set, despite the fact that all constructions are usually closed. Both p-regular and generalized conditions for optimality reduce to classical conditions for regular cases, but they give new and nontrivial conditions for nonregular cases. The presented results can be considered as a part of the p-regularity theory.
引用
收藏
页码:729 / 745
页数:17
相关论文
共 27 条
[1]  
[Anonymous], T MAT I STEKLOVA
[2]  
[Anonymous], EXTREMUM CONDITIONS
[3]  
ARUTYUNOV AV, 1991, SOV MATH DOKL, V42, P799
[5]   EXTREMUM CONDITIONS FOR SMOOTH PROBLEMS WITH EQUALITY-TYPE CONSTRAINTS [J].
AVAKOV, ER .
USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1985, 25 (03) :24-32
[6]   METHODS FOR SOLVING DEGENERATE PROBLEMS [J].
BELASH, KN ;
TRETYAKOV, AA .
USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1988, 28 (04) :90-94
[7]  
Brezhneva O., 2000, NEW METHODS SOLVING
[8]  
BREZHNEVA OA, 2001, COMP MATH MATH PHYS+, V41, P187
[9]   APPLICATIONS OF THE BLOWING-UP CONSTRUCTION AND ALGEBRAIC-GEOMETRY TO BIFURCATION PROBLEMS [J].
BUCHNER, M ;
MARSDEN, J ;
SCHECTER, S .
JOURNAL OF DIFFERENTIAL EQUATIONS, 1983, 48 (03) :404-433
[10]  
Byrd RH, 1995, 9503 NASA AM RES CTR