用非线性方程组求解等式约束非线性规划问题的降维算法.pdf

第 24 卷第 2 期 V ol2 N o 2
2 007 年 6 月 Jun 20 07
用非线性方程组求解等式约束非线性
规划问题的降维算法
史秀波,李泽民
(重庆大学数理学院,重庆,400044)
,利用一般等式约束问题的降维
方法,将线性等式约束非线性规划问题转换成一个非线性方程组,解非线性方程组即得其解;然后,对线性和
非线性等式约束非线性规划问题用Lagrange乘子法,将非线性约束部分和目标函数构成增广的Lagrange 函
数,并保留线性等式约束,这样便得到一个线性等式约束非线性规划序列,从而,又将问题转化为求解只含线
性等式约束的非线性规划问题.
关键词降维方法,非线性方程组,线性等式约束,非线性等式约束,增广函数
中图分类号 文献标识码 A
1. 引言
本文将文献【,
约束非线性规划问题
f(x),
(ECP )
、.t. h(x) = 0,
其中广R'- R R"- R',并假定 m < n 记P = n 一m ,令
, M 、,T
0 ./ fi x n / 、
P(x)= ! afG(Xx),aof(x%2 ),⋯, , I ,v 、x ,
口 x P J - =!af(x),afx(,x+2),一af(xx)},,
厂门
卫 1
. h,(x) h,(x) h,(x) .
l .
e s .
e s .
e s a x, a xe x. ‘
e s s e
e s l
e s
e s
ea sh2(x) ah2(x) ahz(x)
e s
一 e s
- .
e s x, ax, a x. 万
p h(x ) e s l
e s
e s
e s
e s
h.(x) h.(x) h,(x) .
e s
x, a xe 刁 x J
收稿日期:2006 - 05 - 24
万方数据
第2期史秀波李泽民:用非线性方程组求解等式约束非线性规划问题的降维算法一 20 -
r ﹁厂
任. l
1 . e s
. h,(x) h,(x) h,(x) 月 e sh,(x) h,(x) ah,(x)
. ! e s
e s e s
e s ! 习
e s x, J x2 a xp 习 axp+, axp十2 x.
e s 扭
e e 一.
1
.
ah2(x) ah2(x) h2(x) ‘ ah2(x) ah2(、) ah2(x)
十 e s
一- - e s
x, a xe , 一 e s x,
N (x) a xp M (x ) e saxp+, ax,十2
十 e s
e s
e e
. 1
l h.(x) hm(x) Ch.(x) hm(x) h.(x) ahm(x)
e s .
L
x, 刁 x2 xp J ax,+i x,十z x}
引理[,〕设xE R'是(ECP)的最优解,f 和h 连续可