非线性约束最优化问题的局部正基方向法.pdfVIP

维普资讯 第 3卷 第 2期 应 用 数 学 与 计 算 数 学 学 报 Vo1．3 No．2 1989年 10月 C0MM ．0N APPL．MATH．AND C0MPU．r． October 1989 非线性约束最优化问题的 局部正基方向法 张 耀 民 (河南省经济技术社会发展研究中心，郑州) AnAlgorithm bytheLocalPositiveBasisfor NonlinearIyConstrainedOptimization Zhang Yaom in (HenanEconomyTechnoloayandSocietyDcvelopmenfResearchc{mire．Zhenazho=) ． Abstract Thispapergivesanew algorithm by the localpositive basisfornonlinearly constrainedoptimizationproblemmin{／(x)h『t()≤O，≤f≤m}．Undertheassum— ptionthat，()，^(‘)(f≤ ≤m)、arecotinuouslydifferentialeandtheconstraints aren0ndegener8te，theglobalconvergenceofthealgorithm isproved． 本文对非线性约束最优化 问题 mln~f(x) ()，l≤ ≤m)给出了一个新的局部正基 方向法．在 ，()， ()(】≤f≤ )都连续可微，约束集非退化的条件下，证明了算法的整体 收敛性 ． §0．引 言 考虑问题 ： mln，() (NP) 这里 ={∈R l^()≤0，f皇I，2，…，m}且满足： (H )，()^，()(1≤f≤ )均一阶连续可微． (H2)VxER，{啦()lfE，()}线性无关．其中 ，。(x)={I ()=0)，。()=Vht()． 对于问题 (NP)，以往的收敛算法 “ 都要求 是凸的．在构造搜索方向时．仅考虑 可行点处的切面，使得选取方向的范围大为缩小．本文改变了以往的传统做法，选取方向的 本文 1986年 12胃1B丑收到 维普资讯 2期 非线性约束最优化问题的局部正基方向法 4l 范 围是可行点处的整个 闭切锥，而不是局帮切面 ．在本文构造的L一运算的基础上 ．可 以简 便地构造出局部 闭切锥的--~Ilt~ ，从而 出搜索方 向．圈此 ，算法简便易行．在对 月没 有凸性要求的假设 ( 1)，( 。)成立的条件下，证明了算法的整体l敛性． 设 Ⅳ= {1，2，…，m}， ∈月，g()=一vf(-~)．， Ⅳ，记 ，()=(nc(){i∈，)．若 rankAJ()= l，!，记 (，，)一(As() J())一Aj(j口() (0．1) 定义 设 ，∈Ⅳ。rankA~(x)= l，l，向量坦 B(x，，)= {6：(，，)，…，6 J)(，，)} (0．2) 为 闭切锥 c(x，，)={z∈月 {AJ()J7≤0} (0．0) 帕一组正基．如果 (，，)∈C(，，)，i=1，2，…，q(，)且满足t