二重网格算法求解半线性问题-计算数学专业论文.docxVIP

山 东 大 学 硕 士 学 位 论 文 目 录 摘 要 二 … … … … … … … … … 第 一 章 二 维 半 线 性 抛 物 方 程 的 二 重 网 格 差 分 算法 … … 盯 引 言 … … 盯 二 重 网 格 差 分 算 法 及 误 差 分 析 … … 盯 数值 算 例 … …  … … … 第 二 章 半 线 性 椭 圆 方 程 的 二 重 网 格 差 分 算 法 … … 卯 引 言 … … 卯 二 重 网 格 差 分 算 法 及 误 差 分 析 … … 卯 数值 算例 … … … … 参 考 文 献 … … 致 谢 … … … … 攻 读 学 位 期 间完 成 的 论 文 目录 … … 乃 山 东 大 学 硕 士 学 位 论 文 二 重 网格 算 法 求 解 半 线 性 问题 刘 伟 山 东 大 学 数 学 与 系 统 科 学 学 院 济南 摘 要 本文 使 用二 重 网 格 法 对 两 个 半 线性 问 题进 行 了求 解 对 于 半 线性 抛 物 方 程 为 了避免 时 间步 长 受 限 制 一 般 采 用 隐 格 式 进 行 处 理 但 在 剖 分 比 较 细 的 网 格 空 间上 此 方法 的 工 作 量 是 非 常 大 的 为 了克服 这 个 困 难 本 文 提 出 了 两 种 二 重 网 格 差分算法 使 用 此 算 法 不 仅 可 以 线 性 地 求 解 半 线性 抛 物 方 程 而 且对 网 格 比 无 要 求 对 于 半线 性 椭 圆 方 程 代 替 经 常使 用 的 牛 顿 迭 代 法 本文 使 用 二 重 网 格差 分算法进行 了求解 而 且 达 到 了 较高 的精 度 以 上 算法 都有 一 个 共 同 的 特 点 重 复算法 的最 后几 步 可 以 按 粗 网 格 步 长 任 意 阶地 逼近 细 网 格上 的非 线性 解 本 文 共分两章 第 一 章讨论 了定 义 在 矩 形 区 域 上 的 半线性 抛 物 方 瓮 △ 。 。 ，动 约 。 汪 耳 。 ， 沪 ， 的 二 重 网 格 差 分 算 法 我 们做 以 下假 设 二 阶连 续 可 导 且 满 足 一。黔 豁 ， 一 。 其 中 ， 是 非 负的 有 界 数 与 任何 变 量 无 关 算 法 的 主要 思 想 是 分 别 使 用 了 定 义 在 空 问 步 长 为 的粗 网 格 空 间 和 空 间步 长 为 的细 网 格 空 间 、 首先 由构 造 的 差 分 格 式 在 粗 网 格 空 间 求 出 嚼 再 利 用 牛 顿插 值法 得 到 细 网 格上 的 逼 近 欠 最 后 根 据 算法 对 其 线 性 修正 得 到 。久砍 言之 算 法 的 结 论 是 “ ‘ 一 欠一 。久 三 ， ‘ 山 东大 学 硕 士 学 位 论 文 ，‘无 一 文一 久一 交 三 二 万 ，‘“ 一 ， 欠一 。欠一 欠一 言 ， ，‘， 。 ‘， 其 中 为空 问 步长 且 沪 是 方 程 在 二 时 刻 的精 确解 算法 的 结 论 是 。 ‘ 一 了 卜 欠 三 二 人 万 一 文一 欠一 砍 二 万 ”。 “ 一 欠一 。欠一 砍一 ‘之 三 ‘ 其 中 为 空 问步 长 且 沪 是 方 程 在 二 衍 时 刻 的精 确解 本 章 的 最 后 一 节 用 一 个 简 单 的数 值算 例 分 析 了 两 种 二 重 网 格 差 分 算 法 的可 行性 我 们使用 了三 种剖分方式 详细 的叙 述 了算 法 的性质 并 且 将二 重 网 格算法 与通 常使 用 的差 分算 法 进 行 了 比较 可 以 很 好 的提 高精 度 由数值 算例可 知 使用 二 重 网格算法 第二 章考虑 了如 下半线性 椭 圆方 程 万妙 ，。 ， 〔 其 中 为 矩 形 区 域  为 的 边 界 我 们假 设 式 至 少 存在 一 解 。 〔 函 数 二 阶连 续 可导 且 满足 一 ，擎 。 一 ， 口 其 中 壳 为 非 负数 且 与任 何 变 量 无 关 对此 方程 本 章 也 给 出 了 两 种二 重 网 格差 分 算法 主 要 步 骤 是 使 用 两 个 不 同的 剖 分 空 间 、 它 们分别 定 义 在 空 间 步 长 为 的粗 网 格 和 空 间 步 长 为 的 细 网 格 上 首先 在 粗 网 格 上 解 非线 性 方 程 利 用 牛 顿 迭 代 法 求 得 粗 网 格 上 的 离 散 解 饰 再 利 用 牛 顿 插 值 法