等式约束的凸非线性规划问题降维算法.pdf

　2002 年 12 月 系统工程理论与实践 第 12 期　 文章编号:(2002) 等式约束的凸非线性规划问题降维算法 1 2 3 陈　荣 , 冯祈善 , 杨兴月 ( 1. 浙江大学计算机学院, 浙江 杭州 310027; 2. 重庆大学工商管理学院, 重庆 400044; 3. 浙江大学城市学院, 浙江 杭州 310027) 摘要: 　对等式约束的凸非线性规划问题的非线性方程组算法进行了研究 从一般等式约束问题的最优 性条件出发, 构造一个非线性方程组, 解此方程组便可求得非线性规划问题的最优解 关键词: 　等式约束; 非线性规划; 非线性方程组; 最优解 中图分类号: 　 393　　　　　　　　　文献标识码: 　 　　　　 T P A D escending D im en sion A lgo rithm fo r Convex N on linear P rogramm ing P rob lem w ith Equality Con strain ts 1 2 3 , , CH EN Rong FEN G Q i shan YAN G X ing yue ( 1. Computer Co llege, Zhejiang U niversity, H angzhou 310027, Ch ina; 2. Schoo l of Business and A dm inistration , Chongqing U niversity, Chongqing 400044, Ch ina; 3. C ity Co llege, Zhejiang U niversity, H angzhou 310027, Ch ina) Abstract: 　T h is paper deals w ith the nonlinear equations algo rithm fo r convex nonlinear p rogramm ing . p roblem s w ith equality constraints W e use the op tim ality conditions fo r p rogramm ing p roblem w ith . equality constraints and then establish a nonlinear equations F inally w e so lve these to get op tim al . so lution