对称不定线方程组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 分解 ，三对角矩 阵，非负不可约矩 阵， Perron 根 多 A b stra et A B S T R A C T M 就 rix eom P u t就 io n s an d sP eeia lm 就rix an a ly sis h ave w id e aP P lie就 ion s in eom - Putationalm athem aties，m athem 就ie P场 sies，eeonom ies，P 师sies，b iology and ete. T h is th esis stu d ies th e P ivo tin g strateg ies of C h o lesk y faetoriza tio n for sy m m etrie in d efin ite m atriees，th e estim ation of sP eetra l ra d iu s for n on n eg 就 iv e irred u eib le m a- triees an d th e estim 就 io n for th e elem ents o f th e inve rse o f th e trid iag on a l m 就 riees. In th e seeon d eh aP ter ，w e d iseu ss th e relax ed form s of 七h e B B K a lg o rith m an d th e F B P algorithm for so lv in g th e sy m m etrie in d efin ite system s w ith lin ear eq u ation s d ireetly and stab ly. T h ese tw o algorithm s adoPt fl阴 b le P ivot sleeting strateg从 w hieh ean find a pivot fas t and m ake 日L }}cobounded in the LD LT faetorization. B ased on th e fCa t th 就 a trid iag on a l m atrix ean b e faetorized as tw o sP eeia l m a triees，w e d iseu ss th e estim 就 io n for th e inve rse o f th e trid ia g o n a l