求解集值伪单调变分不等式的算法研究.pdfVIP

(i)讹 0 ，若 凡 相 对 于 沪伪 单 调 ，有 S (K ，凡 ，哟 非 空且 紧 ; (ii) 序 列 {x (众)} 收敛 到 s(K ，F，哟 中范数 最 小 的那 个 元 素 ，其 中x (的 为 s(K ，凡 ，哟 中 的任 一 向量 ; (111) lim 。、。、d乞ao s (K ，凡 ，价) o，成a 。 。 : sup {Ilx 一，11 :x 任。，， 〔几} 表 示 集 合 几任几 “ 的直 径 . 定 理 3.3.3 假 设F :K * ZH 是 单 调 且 相 对 于 功伪 单 调 ，并且 在 K 上 上 半连 续 ，若 S (K ，只 司 非 空 助 是其 中范数 最 小 的元 素 ，则 当凡 相 对 于 价伪 单 调 时 ，{二间 } 收敛 于万，: * 0+ ，其 中 : ()e 表 示 解 集 s(K ，凡 ，司 中唯 一 的元 素 . 算 法 3.L 2 步 一 取 x 。任H 为初 始 值 ; 步 二 . 对 于 给 定 的纵一; 和 {几 }徒N ，几 全 口 0 其 中口为 常 数 ，找 出 向量 跳 〔K 和 叹 E F 气:)，砂 (x) 热到x) + 二一斗一1，二。K 满足 (口、:笼+ 二、一 : 卜，，，一 :、》+ 口、功(，) 一 口、功(:、) 全0 ，吻 任K ; (7) 步 三 . 若 }}x 、一xk一;” ‘口(0 为 一 常 数 )，停 止 ; 步 四. 令 k k 十 1 转入 步 二 . 算 法 3.1.3 步 一 取 句 句 任H 为 初 始 值 ; 步 二 . 对 于 给 定 的 向量 斗一1 和 序 列 {几 }徒N ，几 全 口 0 其 中口为 常 数 . 序 列 {众}枕N } 满 足 。、全 。且 艺震 1众 + co ，找 到 向量 翔 〔K 满 足 己s‘t(:*，s (万，户(无)，几 功)) ‘。、， 其 中产 句(x) 二 几F (x) + 二一 : 卜1，s(K ，产 的，风 哟 表 示 变 分 不 等 式 (风x* + 二一几一1，，一二) + 功(。)一价(二) 全0 ，均 任H 的解 集 . d葱st(敬 ，S (K ，户(k)，风 价)) 表 示 概 与 解 集 s (兀，户(k)，风 价) 之 间 的 距 离 ; 步 三 . 若 Izl* 一zk一l “三 。(0 为 一 常 数 )，停 止 ; 步 四. 令 k k + 1 转入 步 二 . 定 理 3.4.1假 设F :K * ZH 相 对 于 沪伪 单 调 .x 。 〔H 且 {xk } 是 由算 法 (3.1.2)迭 代 生 成 ，则 对 任 意 的万任S (K ，只 哟 ，有 (x 、一了，x 、一x 、+ 1) 全 (x* 一x *+ :，x 、一x *+ 1) x *+ a 一了}12 兰 1Ix 、一了112 一 I.x 、一x 、+ 1.12 定 理 3.4.2假 设F :K 、 ZH 相 对 于价伪 单 调 且 在 K 上 上 半 连 续 非 空 ，x 。任H 为 给 定 的 向 量 ，{z、} 由算 法 3.1.3迭 代 产 生 的序 列 ，则 有 下 面 的结 论 : 叨 (i){z、} 为有 界序 列 ，且 lim *‘co ，，z、一z、一111 o : (i)i存 在 玄 〔s (K ，只 司 和 尹 〔10，+ co) 满 足 lim 、一0000 }lzk 一zIl 二 尹，并 且 有 z、 “牙 关键词 : 邻 近 点算法 ，Tikh~ 正 则化 方 法 ，伪 单 调 算 子 ，广 义变 分 不等 式 ，混 合 变 分 不 等 式 .