Hermitian半正定线性系统中定长迭代法收敛的必要条件.docxVIP

Hermitian半正定线性系统中定长迭代法收敛的必要条件 - - - - - -精品可编辑word学习资料 gS10V1T3O6K10 — — hE8F2R4U7B10 — — lN1S5R5T3Q2 Hermitian 半正定线性系统中定长迭代法收敛的必要条件 Andreas Frommer, Daniel B. Szyld 精品word学习资料可编辑 名师归纳总结——欢迎下载 |精. |品. |可. |编. |辑. |学. |习. |资. |料. * | 关键词 线性系统 奇特线性系统 定长迭代法 半模 收敛性分析摘要 在之前的文章中我们得到了定常迭代收敛的能量半模的充分条件，且该迭代是对于系数 矩阵是 Hermitian 的且半正定的线性系统的；在这篇文章中，我们将说明在什么情形下这些条件照旧必要，以及在什么情形下不然； 介绍 我们考虑一个（奇特）线性系统 Ax b （ 1） n n 精品word学习资料可编辑 名师归纳总结——欢迎下载 |* 假设其中系数矩阵 | * | A ￡ 是 Hermitian 的且半正定的； 精品word学习资料可编辑 名师归纳总结——欢迎下载 * | |欢. |迎. |下. |载. 假如 A 是大型稀疏矩阵，迭代思想是解决问题（ 1）的标准方法；在本文中，我们关注 定常迭代法， 例如，代数多重网格法， 加性和乘性施瓦茨法； 有时，通过把它们作为 Kryov 子空间法的预调剂器，这些迭代法是加速的，就像共轭梯度一样；当我们不考虑后者的任何细节，只涉及其中通常假设预调剂器是收敛的作为前提条件的情形，所以我们的工作在这种情形中也是相关的； 精品word学习资料可编辑 名师归纳总结——欢迎下载 对于定常迭代法，我们通常考虑用非奇特矩阵 M 分别 A M (M A) ，得到一个迭 精品word学习资料可编辑 名师归纳总结——欢迎下载 代矩阵 H I M 1 A,并且得到迭代式 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 xk 1 Hx k M 1b . （ 2） 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 众所周知，当 A 是非奇特的，对任意起始向量 x0 当且仅当 (H ) 1时，迭代（ 2）收 精品word学习资料可编辑 名师归纳总结——欢迎下载 敛到一个（ 1）的唯独解，其中 (H ) 是 H 的谱半径，这样的矩阵 H 被称为收敛的；见例[3,19] ；我们之前提到当 A 时非奇特时，给定矩阵 A 和一个收敛矩阵 H ，就存在唯独 精品word学习资料可编辑 名师归纳总结——欢迎下载 相应的非奇特矩阵 M 使得 H I M 1A [10] ； 精品word学习资料可编辑 名师归纳总结——欢迎下载 当 A 是 Hermitian 的且正定时，在下面的结果 [20.Satz 1,p.156] 中给出了迭代法（ 2）收敛的 充分 条 件 （ 也 见 [7,p.111],[8.p.21] ） , 现 在 通 常 称 之 为 P - 正 就 分 解 定 理 ； 如 果 精品word学习资料可编辑 名师归纳总结——欢迎下载 M M H A 是正定的，就 A 的分解（ Hermitian 正定矩阵） A M (M A) 被称 精品word学习资料可编辑 名师归纳总结——欢迎下载 为 P -正就的； 精品word学习资料可编辑 名师归纳总结——欢迎下载 定理 1.令 A ￡n n 是 Hermitian 正定的，且 A M ( M A) 是一个 P -正就分解；就 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 ( H ) 1  ，其中 H I M 1 A； 精品word学习资料可编辑 名师归纳总结——欢迎下载 经典的证明使用了 Stein 的理论（见例， [14, 7.1.8] ）；下面我们给出一个本质上相同的证 精品word学习资料可编辑 名师归纳总结——欢迎下载 H明，但是强调不仅要求 (H ) 1，并且要有 H A 1其中算子范数 H A 的给出是通过 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 能量模 x A x, x 1/2 A ，其中 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 x, x A Ax, x ( x, Ax ) ， （ 3） 精品word学习资料可编辑 名师归纳总结——欢迎下载 x, y 表示欧式内积；这个结果很值得