奇特方程组的定常和非定常迭代算法的收敛性.pdfVIP

目 录 中文摘 要  ii 11? ：摘 要  iii 第一 章 迭代 算 法 的基础 知识  1 1.1 引言  1 1.2 定 常迭 代 与非 定 常迭 代算法 的概 念  1 第二 章 定 常迭代 算法 的收敛性 理 论  4 2.1 弓唁  4 2.2 基 本 概 念  4 2.3 收敛性 定理  6 第三 章 非定 常迭 代算法 的收敛 性 定理  10 3.1 9 丨言  10 3.2 收敛性 定理  10 3.3 在 马尔可 夫链 中的应 用  19 3.4 数值 实例  23 3.4 .1 数 值 例 一  23 3.4 .2 数 值 例 二  28 3.4 .3 数 值 例 三  29 参考 文献  33 致 谢 3 6 摘 要 基于近年来奇异线性方程组定常迭代算法 收敛性 的研 究,本文对指标 1的奇 异方程组 的非定常迭代格式 的收敛性条件做深入探讨.采用斜投影矩 阵提 出相对 比较容 易验证 的收敛性条件 ，并将此条件应用于判 断非定常迭代算法 的收敛性 ， 特 别 是针对块两 阶段算法应 用于 马尔可 夫链 问题 作 了详细 的讨 论.本 文最后给 出 了数值 实例验证 非定常迭代相对 于定常迭代算法 的高效性 . 关键 词 ：迭代算法,指标1，收敛和商收敛，两阶段算法，马尔可夫链 中图分类 号 :0 151.21 N on stationary and Stationary Iteraion s for S ingu lar L inear E quation s