变分不等式的两类新算法并分析.pdfVIP

摘 要 变分不等式问题 (V IP ) 是运筹学领域中的一个重要分支，广泛应用于 自然科 学、工程计算和经济均衡等诸多学科. 特别是 V IP 的数值方法，近年来引起 了众 多学者的广泛兴趣. 其中利用 V IP 的K K T 条件来构造算法是一类重要方法，一般 文献都采用 FIScher一B urm e峨er 将相应的 K K T 条件等价地转化为非光滑方程组形 式. 本文另辟蹊径，依据文献 [0] ~ [0] 中提出的互补问题的一种 Lagrange 乘子法 思想，重新构造给出 K K T 条件两类新的等价形式. 本文的具体工作如下 : 1. 首先利用 Le二此erg一M arquard七方法给出求解带约束非线性方程组的一类 新方法，该方法扩大了文献 }4」中参数的取值范围，进而弥补了参数取唯一值在具 体 问题 中的缺陷. 在不要求梯度矩阵非奇异的条件下得到了算法的全局收敛性. 并 且在适当的假设条件下，得到了算法的局部超线性收敛及局部二次收敛性. 2. 根据变分不等式间题本身的特点，建立了变分不等式 问题 K K T 条件与光 滑带约束方程组的等价关系. 该等价形式中的每个函数都是连续可微的，虽然引入 了参数 入，但在每一个迭代步修正参数 入的方法非常简单. 利用上述 Le二nberg- M arqu ard七的方法得到求解变分不等式间题的一种新算法. 3.在上述等价形式的基础上，减少 了等价形式 中方程的个数. 与 已有利用 Fis- cher 函数求解变分不等式间题 K K T 条件的数值方法相 比，该等价形式更简单， 算法更易实现. 基于该等价形式，本文提出了一种阻尼牛顿类算法，有效地弥补了 Le二nberg一M arquard七方法 中必须计算 Jacobi矩阵乘法的缺陷. 在适当条件下，证 明了算法的全局收敛性、局部超线性收敛或二次收敛性. 数值实验结果表 明该算法 效率较高. 关键词 : 变分不等式 ; K K T 条件 ; Le二此erg一M arquard七法 ; 阻尼牛顿法 ; 收敛性 A b stra et The 二ria七iollalinequ浦ty Pr比lem (V IP)15anim Porta毗bralclh in 叩era七ional researeh ，w h ieh h a s w id ely aP P liea七ion s in seien ee ，en g in eerin g an d eeon om ies. E s- p eeia lly ，七h e nu m eriea l m e七h o d s for V IP a七七rae七5 m an y seh o lars’m ore a七七e毗 ion in reeen 七years. A n im p or七an 七nu m eriea lm e七h o d for V IP 15 七0 eon s七ru e七algori七h m s for 七h e eorresP on d in g K K T eon d i七ion s.In gen era l，七h e K K T eon d i七ion s for V IP 15 equ i呱 - le毗 ly 七ran sform ed a s a sy s七em of n on sm o o七h equ a七ion s b y u sin g F iseh er一B u rm eis七er fun e七ion . D iffe re毗 from 七h e m e七h o d s in 11七era七u re ，研 P roP o sed 七w o n ew nu m eriea l m e七h o d s for V IP in 七h e P aP er as follow s: 1. A 七firs七，a rev ised L e代 此 erg一M arqu ard七m e七h o d w as p resen 七ed for con s七r缸毗 sm oo七h equa七ions sys七em ，w hieh o二reom e 七he dr二baeks of 七he param e七er in }4」