一般变分不等式的三步迭代算法.pdfVIP

2009年7月 四川师范大学学报(自然科学版) Jdy，2009 ofSichuanNormal 第32卷第4期 Journal University(NaturalScience) V01．32，No．4 一般变分不等式的三步迭代算法 闻道君1，一， 邓 磊2 (1．重庆工商大学数学与统计学院，重庆400067；2．西南大学数学与统计学院，重庆400715) 摘要：利用变分不等式和不动点问题的等价关系，给出了一个新的求解一般变分不等式的三步迭代算 法；该算法在现有的两步迭代算法基础上，利用校正方法建立了第三步迭代公式；最后在适当条件下证明了 该算法的收敛性，所得结论推广了该领域内的一些最新结果． 关键词：一般变分不等式；g．(y，r)．松弛强制映射；g-p．一Lipschitzian连续；投影算子 中图分类号：0177．91文献标识码：A 文章编号：1001-8395(2009)04J0436m3 doi：10．3969／j．issn．1001-8395．2009．04．006 变分不等式在现代非线性分析中具有非常重 定义1 要的作用，被广泛应用于经济决策、控制论、优化理 续：如果存在常数pO，使得 论和算子理论等领域．2002年，M．A．Noor等¨1利 0戥一巧lI≤弘0g(石)一g(Y)0， 用投影技巧，给出了求解变分不等式问题的投影算 Vg(茗)，g()，)∈足 法，由于该算法通常要求算子具有强单调性并满足 定义2称映射r：日一日为g-r-强单调：如果 存在常数rO，使得 Lipschitzian连续，这导致了投影算法的应用受到很 大程度的限制．在此基础上，文[2-8]在适当条件下 (Tx—ry，g(茗)一g(y))≥ r 2， 对算法本身或者算法的收敛条件进行了改进．2004 0 g(戈)一g(Y)0Vg(菇)，g(Y)∈足 年，R．U．Verma【9d川将松弛强制映射引入变分不定义3称映射r：日一日为g-a．强制：如果存 等式并建立了两步投影算法，使得投影算法的收敛 在常数仅0，使得 条件大大减弱．本文将变分不等式问题推广到更一 (Tx一珂，g(石)一g(Y))≥ a0死一巧02， Vg(菇)，g(，，)∈足 般的形式，并利用校正原理提出一个新的求解一般 定义4称映射r：日一日为g一(y，r)一松弛强 变分不等式的三步迭代算法，最后在算子满足g一 制：如果存在常数y0，r0，使得 (y，，-)一松弛强制映射和g-g—Lipschitzian连续的条 2+ (Tx一巧，g(髫)一g(Y))≥一y0叛一乃0 件下证明了该迭代算法的收敛性． r 2， 0g(x)一g(，，)0Vg(x)，g(Y)∈K 1预备