对称不定线方程组BBK与BFP算法的松驰情势及特殊矩阵分析.pdfVIP

摘要 摘 要 矩 阵计算和特殊矩 阵分析在计算数学 、数学物理 、经济学 、物理学、生物学等 领域都有着广泛 的应用. 本文对于对称不定矩阵楚列斯基分解过程 中选主元策略， 非负矩 阵的谱半径 (即 Perron 根 问题 ) 和三对角矩阵逆元素的估计等重要 问题进 行 了分析和研究. 第二章针对对称不定线性方程组 A x 吞求解的间题 ，讨论 了 B B K 算法和 F B P 算法 的松弛形式 ，即所谓 的 R B B K 和 R F B P 算法. 这两种算法采用 了比较灵活 的 选主元策略，既能够较快的找 出主元，又能够使得 LD LT 分解 中的 )}引}co有界. 第三章根据三对角矩 阵的特性 ，利用其逆矩 阵可 以分解成两个很特殊矩 阵的乘 积，从一个新 的角度讨论 了三对角矩 阵逆矩 阵元素 的估计. 在本章最后给 出了一种 算法实现 了三对角矩阵逆矩 阵的简便计算. 第 四章给 出了非负不可约矩 阵谱半径上、下界 的一种新 的、简便 的估计方法 ， 在结尾给 出的数值例子显示 了这种估计方法有非常好 的效果. 关键词 : 对称不定矩 阵， L D L T 分