PDE离散方程组和鞍点问题的预处理方法

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:guoweijie000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要使用对称正定矩阵、M-矩阵、H-矩阵、严格对角占优矩阵以及带状矩阵等知识和约束预处理技术、Krylov子空间方法、对角补偿约化方法、不完全LU分解方法、HSS迭代方法、PHSS迭代方法、AHSS迭代方法、增广拉格朗日方法、多乘许瓦兹方法以及稀疏近似逆预处理技术等方法得到了有关求解PDE离散方程组及大型稀疏鞍点系统的预处理技术。本文主要获得了如下成果:   基于不完全LU分解方法以及对角补偿约化方法,本文设计了一类新的约束预处理因子,应用这类预处理子求解大型稀疏对称正定系统并且从理论上验证了相关迭代方法的收敛性。在数值求解中,使用这类约束预处理子加速Krylov子空间迭代方法,例如:PCG迭代方法、GMRES迭代方法及BiCGSTAB迭代方法等,求解亥姆霍兹方程及泊松方程,通过与已有结论进行数值比较,从迭代数及求解时间方面验证了本文提出的约束预处理因子的有效性及精确性。   为了求解广义鞍点问题,基于HSS、PHSS及AHSS方法,本文提出了PAHSS迭代方法。在理论方面验证了PAHSS迭代方法对任意迭代参数都是无条件收敛的,并且详细地研究和讨论了相关预处理矩阵的谱的分布情形。在数值实验中,使用PAHSS迭代方法作为预处理子加速Krylov子空间方法求解广义鞍点问题,通过与AHSS迭代方法进行数值比较,从迭代数及求解时间方面进一步验证了本文的PAHSS预处理因子的有效性及实用性。   为了求解离散混合型时谐Maxwell方程,本文提出了两类预处理因子:增广拉格朗日基块三角预处理因子及多乘块预处理因子。增广拉格朗日基块三角预处理因子是根据增广拉格朗日基方法提出的,在文中,应用增广拉格朗日基块三角预处理因子预处理求解鞍点问题,对相关预处理矩阵的谱分布情形做了详细的研究。在数值实用中通过使用增广拉格朗日基块三角预处理因子预处理Krylov子空间方法,成功地验证了这类预处理子的有效性。根据多乘块方法或多乘许瓦兹方法,本文提出了多乘块预处理因子,应用多乘块预处理因子求解鞍点问题并且对相关预处理矩阵的谱做了详细的分析和研究。在数值实验中,针对任意波数的离散型混合时谐Maxwell方程,应用多乘块预处理技术预处理Krylov子空间方法,从迭代数和求解时间方面与已有的块对角及两类块三角预处理因子做了比较,数值结果进一步验证了多乘块预处理技术的优越性。   本文使用严格对角占优五对角矩阵逆的上界估计作为近似逆预处理因子对Toeplitz系统进行了有效地求解;然后对严格对角占优七对角矩阵的逆元素的上下界做了估计,并且,当研究的矩阵为严格对角占优七对角M-矩阵时,从理论上验证了本文所给出的上界估计恰好是该矩阵的精确逆,通过数值实验验证了本章所给出的界限估计的精确性。  
其他文献
系统抽样作为抽样调查中最基本的抽样方法之一,在实际应用调查中具有广泛的用途.与其他抽样方法相比,系统抽样操作简单、实施方便、经济节约,而且不需要有完整的抽样框.当总
李雅普诺夫(Lyapunov)指数是指在相空间中两邻近轨道随着时间的推移按指数方式相互分离或靠拢速率的一种描述。对初始值的敏感依赖性是混沌系统的主要特征之一,李雅普诺夫(Lya
取走物体检测是智能视频监控研究的重要方面之一,其融合了图像处理、视频分析、人工智能、模式识别等众多领域的先进技术,既可以应用于博物馆、展览馆等公开场所,也可以用于
学位
学位
时代科技的发展令人类意识到自然界是非线性的,在人类的思维方式由简单的线性思维过程逐渐转变为非线性思维过程中,非线性发展方程应运而生。它可以用来刻画数学、力学等各类领
在科技高速发展的当代社会,随着环境污染,生态的破坏以及国际交流的频繁,传染病又成了我们必须面对的严肃问题。对传染病发病机理、传播规律和防治策略研究的重要性日益突出。因