求解广义互问题的一个超线性收敛算法.pdfVIP

ll 求解广义互补问题的一个超线性收敛算法 摘要 R“满足 广义互补问题(GNCP)是求z+E F(x+)∈瓦，G(。+)∈咒。，F(x+)7G(。’)=0 其中F和G是R“到R“的连续映射，尼是Rm中的非空闭凸锥， 赶。表示咒的极锥． 在本文中，我们考虑m=扎，F和G均为册上的连续可微函数， 配为Rn中的多面体锥的情形．此时，存在A∈钟×n，B∈掰×n使得 庀={u∈R”J Av≥0，By=o)． 容易证明尼的极锥瓦。有如下表示形式： K。={u∈Rnl u=AT入1+BT)、2，入l≥0，入1∈R5，)、2∈搿’ 本文利用Fischer函数西：R2-÷R1 咖(n，6)=以丽一。一b，对任意n，b∈R． 将GNCP转化为一个方程系统和无约束优化问题． 定义如下向量函数西：尼‘+5+。_÷R叶州和实值函数_厂：Itn+s+。呻R： 吣A，糊：=㈡㈣■。)