凸锥的一些重要性质及其在非线性规划中的应用.pdfVIP

第 26 卷 　第 4 期 曲 阜 师 范 大 学 学 报 Vol. 26 　No. 4 　　　　　　　 　　　　　　　 2000 年 10 月 Journal 　of 　Qufu 　Normal 　University Oct . 　2000 凸锥的一些重要性质及其在非线性规划中的应用 ① ② 吴红红 , 　郭田德 ( ①中国科学院管理干部学院 ,101408 ; ②北方交通大学交通运输学院 ,100044 ,北京市) 　　摘要 :对与约束最优化相关的多面凸锥理论进行了讨论 ,证明了几个重要性质. 利用正基 ,该文对线性 约束的非线性规划问题设计了一种新算法. 在该算法中 ,每次迭代时无需求解一个线性规划子问题 ,而且算 法实现也比较简单. 该文还证明了只要当目标函数连续时 ,算法或有限步终止于一个 K- T 点 ,或产生一个无 穷点列 ,其每一个聚点皆为 K- T 点. 关键词 :凸锥; 非线性规划 ; 正基 ; K- T 点 ( ) 中图分类号:O221. 2 　　　文献标识码 :A 　　　文章编号 :1001-5337 2000 04-0008-03 1 　多面凸锥理论 引理2 　设 C = { x : Ax ≤0} 为尖多面锥, 且为 最优表示. E : a T x = b′是满足引理 1 的一个超平 我们首先给出凸锥的一些相关定义 ,然后讨论 面, 则多面体{ x : Ax ≤0 , a T x = b′} 之非零顶点 凸锥的几个重要性质. { y , y , …, y } 构成 C 的一组正基. 1 2 r 定义 1 　给定多面体 H : H = { x | Ax ≤b } ,其 证明 　显然 y i ∈C , i = 1 , 2 , …, r . 下面证明对 k ×n m 中 A ∈R , b ∈R . 如果 rank ( A) = k , 则称 Ax r T