求解非线性P0互补问题非单调磨光算法.pdfVIP

2014年 2月 计 算 数 学 第 36卷第 1期 Feb．，2014 MATHEMATICA NUMERICA SINICA Vo1．36．No．1 求解非线性 互补问题的非单调磨光算法q) 袁 敏 万 中z (中南大学数学与统计学院 长沙410083) 摘 要 提出了一种新的磨光函数，在分析它与已有磨光函数不同特性的基础上，研究了将它用于求 解非线性 P0互补问题时，其磨光路径的存在性和连续性，进而设计了求解一类非线性 P0互补问 题的非单调磨光算法．在适当的假设条件下，证明了该算法的全局收敛性和局部超线性收敛性．数 值算例验证了算法的有效性． 关键词：互补问题；磨光算法；全局收敛性；超线性收敛性 MR (2000)主题分类：90C25，90C30 1．引 言 设 f：Rn_÷R”是一给定非线性函数．非线性互补问题 (记为NCP(f))是指：寻求向量 (X，Y)∈R ，使之满足如下等式或不等式组： (X，Y) 0，Y：，()， Y=0． (11) 如果 ，是P0函数，即对任意的U，V∈R ， ≠V，存在下标 k，1 k n，使得 札 ≠ ％，(u％一)(fk()一 (u)) 0 同时成立．当，是连续可微的P0函数时，称相应的NCP(f)为非线性 P0互补问题．实际上， 非线性 P0互补问题是单调互补问题和 P函数互补问题的推广，近年来受到许多学者的关注 (参看文献 [1—3])．为研究方便，我们一般都假设NCP(f)的解集非空有界． 求解非线性 P0互补问题最有效的方法之一是磨光算法．部分最新研究成果可参看文献 [4-9]．为了改善算法的数值效果，文献 [8】和 [9]提出的磨光算法采用了非单调线搜索技术． 在所有磨光算法中，磨光函数的构造及其性质对算法的效率具有重要影响．普遍采用的磨光 函数包括 chen—Harker—Kanzow．Smale磨光函数 n】，Kanzow磨光函数 [11]，Chen—Qi磨光函 数-12]，Tseng磨光函数等 1【3]． 本文借鉴已有磨光函数的特征，试图构造一类新的磨光函数．分析它与已有磨光函数不 同特性．以此为基础，再研究将该类磨光函数用于求解非线性 互补问题时，研究其磨光路 径的存在性和连续性，以设计求解一类非线性P0互补问题的非单调磨光算法．我们还将在适 当的假设条件下建立算法的全局收敛性和局部超线性收敛性，并用数值算例来验证算法的有 效性． 此外，我们将用 II·Ij表示欧氏模，aT表示向量 a的转置，aTb表示向量 a与 b的内积， R罕表示集合R ={ ∈R ix 0)，R +表示集合 +={∈RIx0)． 2013年 1月 13日收到． )基金项 目：国家 自然科学基金资助 (基金号71071162)项 目；湖南省 自然科学基金 (基金号 13JJ3002)项 目． 。)通讯作者：万中． 计 算 数 学 2．磨光函数与磨光路径 舶 印 ’ = № =(，)， 2， 。 3 且 夕(E，37)是强制的，也即对任意E0，limll_l。。 (E，x)lf=。。，则对任意的E0，g(e，)有 引理2．设f是连续的Po函数，定义函数 (，，)：R + R