求解变分不等式的非切确外梯度法.pdfVIP

M as t e r ’5 T h e s is ，Z h e n g z h o u U n ive r s ity ，N o . 0 5 3 1 1 1 4 5 A n in e x a e t e x tr a g r a d ie nt m e th o d fo r v a r iat io n a l in e q a u lity C a n d id a te : L i C h e n g fan g S u P e r v iso r : D o n g Y u n d a S P e e iality : O P e ra tio n s R e se ar eh a n d C y b e rn e tie s D e P a r tm e n t o f M a t h e m a t ie s ，Z h e n g z h o u U n iv e r s ity Z h e n g z h o u ，4 5 0 0 5 2 ，P . R . C h in a A P r il，2 0 0 8 / 摘 要 变分不等式 问题 (VIPs) 是运筹学领域 的一个重要课题 ，而 K orpelevich 外梯度法是 解决变分不等式 间题 的一个基本 的投影方法 . 目前 ，人们对 K orPelevich 外梯度法 的研 究 都 限于精确情形 ，然而 ，在 实际计算 中，每 次 函数估值 时误差是 不可避 免 的. 本文 给 出了 外梯度 法 的一个 非精 确版本 ，其迭代 格 式为 2、，了.. ...、 梦护.+ 1 PX {xk 一a 、F (xk)+ 石k} PX !x七一a ;F (，k)+ 。k] 分析 了在 是有 界 的闭 凸集 ，映射 F 伪单调且 L ipschitz 连续 的条件下 ，绝对 误差 准 则 为省 II(“ k 0 ”、+oo，省 Ij。“11、+co 时非精确外梯度法的收敛性.并且分析了映射F 伪单 调 且 LIPsch itz 连续 的条件下 ，相对误差准则为 }}苟k}}三 久*}}x介一，k}}，}}”k}}三补、llxk 一，k}} 其 中 入、土。， 省 。泛、+oo 且*、，。、: 。时该非精确外梯度法的收敛性. 无 0 一般变分不等式作为经典变分不等式 的一个重要推广 ，有着更为广泛 的应用 . 在第 三章 ，我们将 用来解经典变分不等式 的非精 确外梯度法推广到一般变分不等式 ，并给 出了 其在 绝对 误差和相对 误差 下 的收敛性 证 明. 本 文第 四章相 对 独 立 于前 几章 ，主要研 究 了解决单调包 含 问题 的一个经典方 法 一 一 邻 点算法 . 我 们给 出了非精确邻 点算法 收敛率 的又一分析方法 ，该方法与原来 L uque 给 出的证 明方 法相 比，思路 清 晰 ，过 程 简单 . 关键 词 : 变 分 不等式 ; 外梯度法 ; 收敛性 ; 一般变分 不等 式 ; 邻 点算法 . A b str a e t T he variationalinequality prob lem s (V IP s for short) are an im portant topie in O p e 卜