收藏本站
《电子科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

黄卓红  
【摘要】:本文主要使用对称正定矩阵、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-矩阵时,从理论上验证了本文所给出的上界估计恰好是该矩阵的精确逆,通过数值实验验证了本章所给出的界限估计的精确性。
【学位授予单位】:电子科技大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:O241.6

【参考文献】
中国期刊全文数据库 前4条
1 魏益民 ,吴和兵;INCOMPLETE SEMI-ITERATIVE METHODS FOR SOLVING SINGULAR LINEAR OPERATOR EQUATIONS IN BANACH SPACE WITH APPLICATIONS IN MARKOV CHAIN MODELING[J];Numerical Mathematics A Journal of Chinese Universities(English Series);2001年02期
2 Michael K.Ng;Nam Kiu Tsing;;Spectral Analysis for HSS Preconditioners[J];Numerical Mathematics:Theory,Methods and Applications;2008年01期
3 ;A note for preconditioning nonsymmetric matrices[J];Applied Mathematics:A Journal of Chinese Universities(Series B);2010年01期
4 周天孝,李守礼,王澂玮,邢建民,杨平;一族新的三维体元——混合刚度有限元[J];计算数学;1983年03期
【共引文献】
中国期刊全文数据库 前10条
1 段班祥;吴教育;朱小平;;非线性互补问题的改进超松弛迭代算法[J];江西师范大学学报(自然科学版);2009年05期
2 段班祥;邓洁;;线性互补问题的SSOR多分裂算法[J];江西师范大学学报(自然科学版);2011年05期
3 尹月里,田兆禄;H-矩阵的一些性质(英文)[J];湖南文理学院学报(自然科学版);2004年01期
4 任仪;聂在平;赵延文;;基于高阶叠层基函数的加速迭代求解方法[J];电波科学学报;2008年01期
5 尹文禄;邓聪;赵菲;柴舜连;毛钧杰;;高阶矢量有限元方法实现及关键问题[J];电波科学学报;2009年02期
6 尹文禄;杨虎;肖科;柴舜连;毛钧杰;;高阶曲线矢量有限元方法实现及关键问题[J];电波科学学报;2011年04期
7 樊明武;颜威利;唐任远;;电磁场数值计算的发展、应用与前景(第五届国际电磁场计算会议评述)[J];电工技术学报;1987年02期
8 张秀敏,苑津莎,程志光;电磁场数值分析中棱单元矢量插值函数的研究[J];电工技术学报;2003年02期
9 张秀敏,苑津莎,徐永生,程志光;基于工程损耗模型的棱边有限元与节点有限元的算法比较[J];电工技术学报;2003年03期
10 段班祥;朱小平;;解线性互补问题的多分裂多松弛因子迭代算法[J];东莞理工学院学报;2010年03期
中国重要会议论文全文数据库 前7条
1 赵延文;张雪峰;陆田;杨颖怡;;矩阵预条件技术在时域积分方程MOT算法中的应用[A];2009年全国天线年会论文集(上)[C];2009年
2 ;Preconditioned Iterative Methods in Solving Discretized EFIE[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
3 王超;殷红成;黄培康;;四边参数曲面层叠高阶基函数的构造及分析[A];2007年全国微波毫米波会议论文集(上册)[C];2007年
4 Douglas N.Arnold;;Differential complexes and numerical stability[A];Structure-preserving Algorithms 2003--Proceedings of CCAST(World Laboratory) Workshop[C];2003年
5 R.Hiptmair;;Finite elements in computational electromagnetism[A];Structure-preserving Algorithms 2003--Proceedings of CCAST(World Laboratory) Workshop[C];2003年
6 R.Hiptrnair;;DISCRETE HODGE-OPERATORS: AN ALGEBRAIC PERSPECTIVE[A];Structure-preserving Algorithms 2003--Proceedings of CCAST(World Laboratory) Workshop[C];2003年
7 R.HIPTMAIR;;CANONICAL CONSTRUCTION OF FINITE ELEMENTS[A];Structure-preserving Algorithms 2003--Proceedings of CCAST(World Laboratory) Workshop[C];2003年
中国博士学位论文全文数据库 前10条
1 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
2 任志刚;预条件算法及在电磁场数值模拟中的应用[D];电子科技大学;2010年
3 李建磊;大型稀疏代数系统的数值求解研究[D];电子科技大学;2010年
4 尹文禄;高阶矢量有限元方法在电磁领域中的研究及应用[D];国防科学技术大学;2010年
5 向道朴;微多普勒回波模拟与微动特征提取技术研究[D];国防科学技术大学;2010年
6 刘洋;非标准混合元方法分析及数值模拟[D];内蒙古大学;2011年
7 汪波;求解时域麦克斯韦方程组的间断伽略金方法[D];湖南师范大学;2011年
8 朱剑;复杂电磁问题的有限元、边界积分及混合算法的快速分析技术[D];南京理工大学;2011年
9 李胜坤;鞍点问题和Sylvester型矩阵方程(组)的数值解法研究[D];电子科技大学;2011年
10 李月卉;电磁场数值求解中迭代方法与预条件技术研究[D];电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 王瑞英;H(curl)空间的各向异性分析[D];郑州大学;2010年
2 王娅娜;平面弹性问题协调的矩形混合元[D];郑州大学;2010年
3 李京;Hermitian Toeplitz矩阵向量积的计算[D];长沙理工大学;2010年
4 王淑娟;非对称代数Riccati方程的数值解法[D];中国海洋大学;2010年
5 叶珍;微波管输入输出窗及任意结构腔体有限元理论与CAD技术[D];电子科技大学;2011年
6 卿君;复杂媒质的电磁特性分析及快速算法研究[D];西安电子科技大学;2010年
7 张景;一类新的增广拉格朗日函数的鞍点性质[D];山东理工大学;2011年
8 廖稼;两种新的基于聚类的代数多重网格方法及应用[D];电子科技大学;2011年
9 郑瑞瑞;Sobolev方程的两类变网格混合元方法[D];山东大学;2011年
10 罗平;地下水污染模型与麦克斯韦方程的数值方法[D];山东大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 周天孝;;一类交感有限元法分析[J];航空学报;1978年01期
【相似文献】
中国期刊全文数据库 前10条
1 曹吉利;;2×n矩阵对策一求法初探[J];陕西理工学院学报(自然科学版);1992年02期
2 张艳丽;谢德馨;白保东;曾林锁;;单边磁共振成像仪磁体系统研究(英文)[J];波谱学杂志;2006年03期
3 朱振海,杨善元;确定膨胀波条纹级数的方法探讨[J];力学与实践;1987年S1期
4 韩莉;;关于平面 n 次系统奇点指数为1的有限奇点的上界问题的讨论[J];吉林化工学院学报;1990年01期
5 李平;一类捕食—食饵模型的研究[J];甘肃科学学报;1999年02期
6 李向朝;对Lagrange乘数法的两点浅析[J];洛阳师范学院学报;2002年02期
7 冯贝叶,钱敏;鞍点分界线圈的稳定性及其分支出极限环的条件[J];数学学报;1985年01期
8 韩莉;任永泰;;一类n次系统全局结构分析(Ⅰ)[J];辽宁师范大学学报(自然科学版);1988年04期
9 孟志青;向量值函数Minimax问题[J];湘潭大学自然科学学报;1991年01期
10 李文辉;;鞍点的稳定性分析[J];沈阳化工学院学报;1992年03期
中国重要会议论文全文数据库 前10条
1 包景东;;核的反常粘滞性与裂变鞍点振荡[A];第十二届全国核物理大会暨第七届会员代表大会论文摘要集[C];2004年
2 王子栋;;一类随机微分对策[A];1992年中国控制与决策学术年会论文集[C];1992年
3 詹茂豪;李泽民;;无约束向量极值问题的Lagrange对偶定理[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
4 徐百兴;;求一类极大极小问题鞍点的试验优化逼近算法[A];2000中国控制与决策学术年会论文集[C];2000年
5 毕勤胜;;非线性耗散R(m,n)方程奇异分析[A];第七届全国非线性动力学学术会议和第九届全国非线性振动学术会议论文集[C];2004年
6 张圣涛;米卫红;郝策;;Ca在C_(74)笼内的运动[A];中国化学会第九届全国量子化学学术会议暨庆祝徐光宪教授从教六十年论文摘要集[C];2005年
7 陆华伟;郭爽;钟兢军;陈浮;;某低速压气机静叶根部间隙内流动结构分析[A];中国航空学会第七届动力年会论文摘要集[C];2010年
8 刘伟;赵海洋;谢昱飞;张涵信;;高精度WNND格式的构造、验证及在流动定性分析中的应用[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
9 王书暖;;考虑扩散动力学过程的裂变道理论[A];第九届全国核物理大会论文摘要汇编[C];1994年
10 朱怀念;植璟涵;张成科;宾宁;高晓秋;;离散型奇异双线性系统微分博弈的鞍点均衡策略[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 魏立峰;随机最优控制相关的HJB方程及弱解研究[D];山东大学;2009年
2 Elamin Mohamed Saeed Ali;[D];南京师范大学;2005年
3 罗和治;约束全局最优化增广Lagrangian方法及凸化方法研究[D];上海大学;2007年
4 曹峰;两维Lotka-Volterra系统的拓扑分类及非自治/随机单调系统的全局性态[D];中国科学技术大学;2009年
5 张成;模糊凸分析及其在模糊规划中的应用[D];大连理工大学;2004年
6 王莉;部分相干光的传输特性和光谱变化研究[D];西南交通大学;2007年
7 陆华伟;轴向间隙对直、弯静叶轴流压气机时序效应影响的研究[D];哈尔滨工业大学;2008年
8 张清邦;极小极大定理与变分包含[D];北京工业大学;2008年
9 朱毅;广义非线性Schr(?)dinger方程中孤立波的弱相互作用[D];清华大学;2008年
10 陆炳新;两类平面系统的极限环问题[D];南京师范大学;2005年
中国硕士学位论文全文数据库 前10条
1 张芳;一类包含复合功能函数的模型的定性分析[D];华中师范大学;2003年
2 严庆丽;在一阶共振的半线性椭圆Dirichlet问题解的存在性和多解性[D];云南师范大学;2004年
3 宁雪梅;研究多目标规划的一种新方法和它在ε-Pareto解和ε—鞍点中的应用[D];内蒙古大学;2004年
4 赵春英;集值优化问题的ε-严有效性和ε-强有效性[D];内蒙古大学;2004年
5 唐伟;含P-Laplacian椭圆方程Dirichlet问题解的存在性和约化方法[D];云南师范大学;2004年
6 陆海龙;一类非可微多目标广义分式规划问题[D];浙江师范大学;2005年
7 胡琴;二次系统极限环的有限性问题[D];安徽大学;2003年
8 夏良云;几乎次类凸集值映射向量优化问题的Henig真有效性[D];苏州大学;2004年
9 王传涛;抽象空间中向量极值问题的最优性条件和Lagrange对偶[D];重庆大学;2007年
10 王蕾;两类半-B-预不变凸函数[D];重庆师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026