Nonlinear Programming in Complex Space: Necessary Conditions
Authors:
- Robert A. AbramsRARobert A. Abrams
- Adi Ben-IsraelABAdi Ben-Israel
- 1 November 1971
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control
- Vol. 9 (4) , 606-620
Abstract
Necessary conditions of the Kuhn–Tucker type are given for two classes of nonlinear programming problems over polyhedral cones in finite-dimensional complex space. The first class consists of problems of the form \[{\text{Minimize }} \operatorname{Re} \quad f(z)\quad {\text{subject to}}\, g(z) \in S,\] where S is a polyhedral cone in $C^m $ and $f:C^n \to C$,$g:C^n \to C^m $ are analytic functions. A necessary condition for a feasible point $z^0 $ to be optimal is that there exist a vector $u \in S^ * $ such that $\overline {\nabla f(z^0 )} = [D_z^H g(z^0 )]u$ and $\operatorname{Re} (g(z^0 ),u) = 0$. The second class consists of problems of the form \[{\text{Minimize }} \operatorname{Re} \quad f(z,\bar z)\quad {\text{subject to }} g(z,\bar z) \in S,\] where $f:C^{2n} \to C$, $g:C^{2n} \to C^m $ are analytic. A necessary condition for a feasible point $z^0 $ to be optimal is that there exist $u \in S^ * $ such that $\overline {\nabla _z f(z^0 ,\overline {z^0 } )} + \nabla _{\overline z } f(z^0 ,\overline {z^0 } ) = [D_z^H g(z^0 ,\overline {z^0 } )]u + [D_{\overline z }^T g(z^0 ,\overline {z^0 } )]\overline u $ and $\operatorname{Re} (g(z^0 ,\overline {z^0 } ),u) = 0$. The derivation of necessary conditions for problems of the first class is analogous to that used in the real case. For problems of the second class, necessary conditions are obtained by considering an equivalent problem in the form of the first class.
Keywords
This publication has 6 references indexed in Scilit:
- Nonlinear programming in complex space: Sufficient conditions and dualityJournal of Mathematical Analysis and Applications, 1972
- A duality theorem for complex quadratic programmingJournal of Optimization Theory and Applications, 1969
- Duality for nonlinear programming in complex spaceJournal of Mathematical Analysis and Applications, 1969
- Linear equations and inequalities on finite dimensional, real or complex, vector spaces: A unified theoryJournal of Mathematical Analysis and Applications, 1969
- Linear programming in complex spaceJournal of Mathematical Analysis and Applications, 1966
- Nonlinear Programming1951