一个约束为非线性不等式的可行方向法.pdfVIP

维普资讯 第 4卷 第 1期 应 用 数 学 与 计 算 数 学 学 报 Vo1．4 No．1 】990年 4月 C0M M ．ON APPL．M ATH ．AND COMPUT ． Apri~，1990 一 个约束为非线性不等式 的可行方 向法 张连生 (上海市应用数学与计算教学研究所) A FeasibleDirectionM ethodfor NonlinearProgramm ingwithInequalityConstraints Zhang Liansheng (S*hanghai[n*~ituat Applied M ath~tacticsandcomputation) Abstract In thispaper，W econsiderthefollowingproblems： minf() S．t． ()≤o，i=l，… m： ∈丘， where，． ∈c2，i l，…朋 areconvexfunctions{thefeasibleregion月= {： (x)≤ 0，= 1．…． }isanonvoidboundedclosedconVexset． Thedirection ofonedlmentlonsearch iSchosen in space curve，and itis a feasibledescentdirectionundersomeconditions．thealgorithm te。hniqueof[5] used，butsomeofthem aremodified．Furthermore，W eprovethe eonvergence of thealgorithm andineachiteratestep，thefunction，()isdescoutunders0me conditions．W hich satisfiesfollowinginequality： ／(x 1)≤，(*)一t￡。 ；．I，0 tx． ThemainresultsareTheorem 3．tand Theorem 4．2． 一 、 引 言 我们讨论下述苷线性规划问题 ： minf(x)． s．t． ()≤0， f=1．…．m， ∈ 这里假定：，，hl∈e2，i=i…，m，且为凸函数，可行域月={xCR ： ()≤0，i=l，…，}舟 非空有界闭凸集． 1e88年3月lT13点 一 维普资讯 62 应 用 数 学 与 }}算 数 学 学 报 Rosen．2，Luenberger 对非线性不等式约束 问题 给出了梯度投影法 ，在每一迭代步 都要用牛顿法解方程 ，作返回约束 的迭代，工作量较大，且不能保证算法的收敛 性．polak 给出了修正的梯度投影法，且在一定条件下保证该算法是收敛的，章详荪il1]进一步改间一 曲 进 了 polakE4]的算法，且其收敛性条件比polak的条件易于验证．本文则给出了用在空 绒上进行搜索，以确定可行下降方 向的途径．利用 [5]的技巧，并作了某些修正，证明算法是 收敛的，[5]中证明了其算法具有下降性 ．即 ／(x+)，()．而本文不仅证明算法是下降 的，还给出了下 降量的估计，即／(x十1)≤，( )一￡。fd 9。，这里 。。o，fo， }_一B ．( )