非线性互补问题光滑化拟牛顿算法的超线性收敛性.pdfVIP

第31卷第2期(上) ‘赤峰学院学报(自然科学版) V01．31No．2 Joumalof Science Feb．童015 2015年2月 University(NaturalEdition) Ch如ng 非线性互补问题光滑化拟牛顿算法的超线性收敛性 牛潇萌 (赤峰学院数学与统计学院，内蒙古 赤峰024000) 连续的、聚点严格互补的条件下，证明了算法的超线性收敛性． 关键词：非线性互补问题；拟牛顿；超线性收敛 中图分类号：0224文献标识码：A 文章编号：1673—260X(2015)02—0010—02 1 算法 考虑P0函数非线性互补问题：求x∈R”，使得 x≥0，F(x)≥O，x1F(x)=0 (1) 其中F是连续可微的P0函数． 使用如下光滑函数【11： ≯(¨，a，b)=(1+斗)(a+b)一、1i巧刁习写可五i石i5干ir，(斗，a，b)∈R，． (2) 步4． 设z=(斗，x)∈R…， 步3设入。是取自集合{1，8，82，…}使得k8i满足如下 H(z)：=H(斗，x)：=(：(斗，。)) (3) 线搜索的最大数 I|H(z。+△zk)¨≤Ⅲ{(zk)lI一盯2Il入△zoIl2+唧km_I仁k)lI 其中 步4 2‘+1=(斗hl，xk+1)=z。+入k△小 步5用如下Bmyden—like校正公式修正Hk得瓯“ 中∽：=西c斗，对：=[：：羞!：三] c4， ‰=№血祷警坦 其中s。=入k△xk=xk“一心，yk苎①(队，妒I)一巾(帆，幽，参数钆满 足10k一1I≤e且Bk+l非奇异． H。(z)2I (5’ 步6令k=k+1，转步1． v(z)v，中(z)TJ 2超线性收敛性分析 其中V。币(z)T．=[斗D。(z)+D2(z)]+[D。(z)+斗D：(z)]FI(x)， 引理1【3】设H：R++xRn。Rw，巾lR。×R“_驴1和v： v(z)=Vec{vj(z)=9‘』斗，xi，F()())，i∈N}， R++×RqR”1分别由(3)，(4)和(6)定义，则 且Dt(z)：=diagfa-(z)，…，‰(z)}， (i)巾在R。×Rn是半光滑的l ai(z)：：l一———————些蛩±￡堡L———一 …、／面习孤丽丽币丽丽 Rn是 D2(z)：=diag{b一(z)，…，bn(z))， 进一步，F(x)在Rn上是Lipsch池连续的，则