对称不定线性方程组BBK与BFP算法的松驰形式及特殊矩阵分析

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:juejiang12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对于对称不定矩阵楚列斯基分解过程中选主元策略,非负矩阵的谱半径(即Perron根问题)和三对角矩阵逆元素的估计等重要问题进行了分析和研究. 首先,针对对称不定线性方程组Ax=b求解的问题,讨论了BBK算法和FBP算法的松弛形式,即所谓的RBBK和RFBP算法.这两种算法采用了比较灵活的选主元策略,既能够较快的找出主元,又能够使得LDL分解中的‖L‖<,∞>有界. 其次,根据三对角矩阵的特性,利用其逆矩阵可以分解成两个很特殊矩阵的乘积,从一个新的角度讨论了三对角矩阵逆矩阵元素的估计.在本章最后给出了一种算法实现了三对角矩阵逆矩阵的简便计算. 最后,给出了非负不可约矩阵谱半径上、下界的一种新的、简便的估计方法,在结尾给出的数值例子显示了这种估计方法有非常好的效果.
其他文献
用多线性映射加密近几年已然成为密码学研究的热点,它是双线性映射研究与发展的进一步推广。多线性映射在保持双线性映射某些优良的性质的基础上,又有了新的特征。在最初的多线
本论文对多目标优化的几个问题进行了研究,具体结果可归纳如下: (1)回顾了多目标优化问题的有效解和几个真有效解的概念。并得出了: i)严有效点是Borwein真有效点。 ii
学位
粗糙集理论是Pawlak提出的一种可以处理不确定、不精确问题的有效工具,它的应用是建立在一个等价关系的基础上的。事实上,优势关系是等价关系的一个推广,相应地,序信息系统是