解大规模非对称线性方程组的Lan_省略_os方法和精化Lanczos方法_贾仲孝.pdf

年 月 数值计算与计 算机应用 第 期 解大规模非对称线性方程组的 方法和 精化 方法 贾仲 孝 清华大学 数学科学系 李众 森 大连理 工 大学应用 数学 系 夕 二 材 乞 ‘ , ‘ 夕 乞 乞夕 从 即 爪 即 乞 乞 , 乞 乞。 。二乞夕 叩夕 , , 一 罗 议 , , , , , , , 号 引 言 科学工程计算 的核心 问题之一是数值求解大规模线性方程组 , 即给定 阶非奇异 的非对 年 月 日收到 国家重 点基础研究专项基金 ? 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. 期 贾仲孝等 解大规模非对称线性方程组 的 方法和精化 方法 称矩 阵 和 维 向量 , 求一 个 。 维 向量 , 使得 观察到该 问题可 以转化为 , “ , 一 一 。 的形 式 , 即要 计算增广矩 阵 , 的对应 于最小奇异值零 的 未规范化 右奇异 向量 如 用 完全 的奇异值分解 , 则运算量 和 存储量太大 , 且我 们只 需要 一个奇异 向量 , 这 样做 会造成太大 的不 必要 的浪费 因此应该且 必须考虑 其它 可行 的有效方法 设 的满 的奇异值 分解为