H-矩阵、块H-矩阵及其迭代算法研究

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:zangye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对在数学理论、其它自然科学、工程技术乃至社会科学中都有着重要应用的H-矩阵、块H-矩阵,特别是块H-矩阵进行了详细的研究.对其概念的提出、定义的确定、定的规则、求解的技术--对称和并行算法以及非线性推广等问题进行了系统、深入的讨论.全文共分五章.第一章,对H-矩阵的"几何平均对角占优"判别法--即从矩阵的任何两个对角元的绝对值的几乎平均值与相应行(列)的非对角元的绝对值之和的几何平均值的比较来研究H-矩阵的判别条件进行了系统、全面的研究,得到了H-矩阵的一些新的判据,开拓了可判定的矩阵范围,扩充完善了文ⅰ25-27ⅱ的结果.最后,把这些结果应用于区间H-矩阵判定的研究,得到了区间H-矩阵的一些新的判据.第二章,对块H-矩阵的概念、性质及判定进行了深入细致的研究.首先对块H-矩阵的概念及谱性质进行了讨论,并在此基础上研究了块H-矩阵的简捷判定问题.最后在§2.3与§2.4中给出了块H-矩阵的一些新的充分条件和简捷判据,在一定意义上回答了Polman<ⅰ29ⅱ>提出的公开问题.第三章,给出了解分块线性方程Ax=b(即A为分块矩阵)的一个以所有常见对称迭代法为特例的一般性块对称迭代算法模型--块对称加速超松弛迭代算法(BSAOR迭代法)模型,并在A为块H-矩阵的条件下证明了BASOR迭代法(对参数做适当限制)的收敛性.第四章,讨论了解分块线方程组Ax=b的并行解法,给出了解此类方程组的广义并行块加速超松弛迭代法(GMBAOR迭代法)模型,并在A为块H-矩阵的条件下,证明了GMBAOR迭代法(对参数做适当限制)的收敛性.第五章,将块H-矩阵的概念推广到了非线性情形,引入了广义块对角优势函数的概念,讨论了它的一些基本特征和简捷判定,并应用它们建立了一类非线性方程组的并行异步迭代解法.
其他文献
近年来,随着科学技术的发展,在自然科学与社会科学等许多学科中,如生态学、生物学、经济学、人口学以及控制论等,中立型差分方程由于应用的广泛性受到了人们的普遍关注。而中立型
该文在分析油田开发的系统特征和已有处理这类多目标问题相关方法的局限性的基础上,为大庆油田的开发规划编制建立了能够反映油田开发规划本质特征和实际要求的目标规划模型,
该文利用别的群与群积的Cayley图和Cayley陪集图构作了网络,并对网络的拓扑性质进行了一些研究.该文首先讨论了有限群的半直径的Cayley图的网络性质,得到了一此关于直径,连通
该文主要研究二层规划问题.一方面对二层问题的已知的数学模型进行比较与论证,结合实际情形,选出了更方便实用更易于接受的模型的模型作为研究对象.且对研究较多的二层线性规
该论文首先例证了科学计算可视化的广阔应用领域,并由这些实践应用出发,讨论了科学计算可视化应用系统的基本框架模型,组成该框架的功能模块,以及各个模块的功能要求和相互之
在对策论中,合作对策一直以来都是人们研究的热点之一。在合作对策中受到最广泛关注的就是当所有局中人在一起合作时如何分配总联盟的赢得。对于这个问题人们提出了各种各样解
关于相依随机变量序列与独立随机变量序列及马尔可夫链的比较及其极限性质,刘文教授做了大量的工作,在文ⅰ31ⅱ中,他首先提出将母函数方法应用于非负整值随机变量序列一类强
该文作者希望将计算机教学软件构筑在流行的Client/Server模式之上;改变了原来计算机教学的单机任务设计模式,与中国农业大学电教中心协作开发了基于Client/Server模式的植物
随着现代科学技术的发展,在自然科学与社会科学的许多学科中,人们提出了大量微分方程和差分方程。微分方程经过差分化引出差分方程,微分方程的许多性质经过差分化后保留下来,但是