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

求解 集 值 伪 单 调 变 分 不 等 式 的算 法 研 究 研 究生 :罗海 娟 导师 :范江 华 教授 学科 专 业 :应 用 数 学 研 究方 向:泛 函分 析 年 级 :2007 级 摘 要 变 分 不 等 式 理 论及 其 应 用 是 非 线 性 分 析 中 的重 要 组 成 部 分 . 它 在 金 融 、经 济 、交 通 、最 优 化 、算 子 研 究 以及 工程 科 学等 领 域有 着 广 泛 的应 用 . 其 中，求 解 变 分 不等 式 问题 是变 分 不 等 式 理 论 研 究 的一个 重 要 方 向.最 近 几 十 年 ，许 多学 者 利 用 各 种 算 法 对 变 分 不 等 式 的求 解 问 题 进 行 了广 泛 且 深 入 的研 究 .T ikho~ 正 则 化 方 法 和 邻 近 点算 法 是 两 种 很 重 要 的求 解 变 分 不 等 式 的算 法 . 本 论 文 主要研 究利 用Tikhonov正 则化 方法 和 邻 近 点算 法 求解 伪 单 调集 值 广 义变 分 不等 式 和 伪 单 调集 值 混 合 变 分 不等 式 ，分 析 了变 分 不等 式 的可 解 性 及 其 在 可 解 条件 下两 种 算 法 的收敛 性 . 本 文 内容 具 体 安 排 如 下 : 第 一 章 ，我们 主要对 该 领 域 的研 究工 作 做 简 要 的 回顾 . 此 外 还 介 绍 了本 文 主 要用 到 的一 些 基 本 概 念 和 引理 . 第 二 章 ，设H 为 一 实 的H “bert 空 间，K c H 是 一 非 空 闭 凸集 ，F :H * ZH 是伪 单 调 映 射 . 我 们 考 虑 如 下广 义 变 分 不 等 式 问题 ，记 为G v I(K ，刃 :找 到x 任K 和 x* 任到 x) ，使 得 (x*，，一x) 全0 ，饰 〔K. 我 们 将 此 问题 转化 为求 解 伪 单 调算 子 的零 点 问题 . 即求解 集 值 方程 。 〔洲 幻，其 中T :H * ZH 是 伪 单 调 映射 ，表 示 成 T (劝 到 x) + 寿 (x). 本 章 中 ，我 们 利 用 了两 种 广 义 邻 近 点算 法 对 伪 单 调 算 子 T 的零 点 问题 加 以研 究 ，从 而 得 到 G V 双K ，刃 的解 集 . 目前 尚未 发 现 有 文 献 利 用 这 两种 算 法 对 伪 单 调 算 子 的零 点 问题 加 以研 究过 .本 章 利 用 的算 法 和 所 得 的主 要 结 论 如 下 : 算 法 2.1.1 步 一 取 z0 〔H 为初 始 值 ; 步 二 . 对 于 给 定 的介，(i 一帐) 。 [:，co)(: o) 和 e、e Ie，+ co)(e 0)，求 z、+ l，e、满 足 z、+ l 、z、+ (i 一、)(I + e、T )一1(敬) + 。、， (l) 其 中。、表 示 误 差 ，满 足 】}e、}}三刀、】}z、+ 1 一 :、}}， (2) 其 中E 晨 。吸 + co. 定 理 2 .2 .1 序 列 {从} 由算 法 2.1.1 迭 代 生 成 . p 任 s 其 中S 为T 的所 有 零 点所 组 成 的集 合 ， 并 且 △ 二 suPk 。(l 一、) 三 2. 则 {叙} 弱 收 敛 到T 的一 个 零 点 . 算 法 2 ·1 2· 步 一 取 句 任H 为 初 始 值 ; 步 二 . 对 于 给 定 的z、，呱 任 (o，1) 和 ek 任 [e，+ co)(e o)，求 z*+ l，e、满 足 :、+ 1 呱 z、+ (1 一、)(I + e、T )一 ‘(z、)+ e、，儿2 0 ，