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

电磁场数值求解中迭代方法与预条件技术研究

李月卉  
【摘要】:在工程应用领域,随着电子计算机与相关科学技术的发展,高效的数值分析方法已越来越具有重要性。电磁领域问题的数值分析方法中,有限元法和矩量法是两种重要的且广泛应用的方法,两种方法分析的结果都将产生一个大型复矩阵线性方程组,对该方程组的求解用时在整个仿真用时中占据很大比重。因此,各种高效率、低存储的快速求解算法的研究成为迫切需要。本文研究主要基于:矢量有限元法分析高频电磁场Helmholtz方程边值问题所生成的大型复对称且高度非正定的稀疏线性方程组的快速求解算法,以及电场积分方程矩量法求解所生成的大型复对称非正定的稠密线性方程组的快速求解算法,研究主要致力于高效迭代算法和预条件算法。 首先采用对称化的迭代方法如:COCG、SQMR、以及简化的LBCG(SLBCG),并详细研究了其对复对称稠密线性系统以及复对称稀疏线性系统求解的效率,同时与几种常用迭代法相比较。提出了组合迭代的方法,通过组合不同迭代法的残差收敛机制来充分消除残差,这样既能避免COCG在高精度迭代的等方性崩溃,又能在一些问题的求解中获得比单独迭代法更高的收敛效率。 详细研究了几种常用的预条件算法在求解不同类型的矩阵方程组以及与不同迭代法结合时的功效。提出了一种针对高度非正定的矢量有限元系数矩阵的改进的AINV(MAINV)预条件算法,该算法通过在分解过程中引入动态主元加强技术来获得更加稳定且高效的预条件子;在此基础上,引入了复偏移Laplace算子方案来尽可能减少预条件子的构造代价,并进一步加强预条件子的健壮性。提出了一种主元补偿的松弛IC分解(RIC)预条件算法,该算法利用待丢弃的小元对相应的对角主元进行加强,以获得更加稳定高效的预条件子,同时也研究了其在与不同迭代法结合时的功效。常规预条件子的产生通常基于系数矩阵A,本文针对特定电磁问题的求解提出了一种基于A的实部矩阵分解的预条件算法,并比较了与不同迭代法结合进行求解时的效率。该预条件子不仅获得了比常规方法更好的求解性能,还能节约相当一部分的存储量。 此外,研究了对不完全分解和稀疏近似逆分解预条件算法影响较大的前处理技术,主要包括缩放和重排序技术。采用了一种易于实施的缩放技术来降低矩阵条件数,并采用重排序技术来同时获得分解的高效率和低存储。对采用前处理与不采用前处理所得到的预条件子的性能进行详细比较,以说明前者的优越性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵静;;一个新型自适应预条件的总体CGS算法[J];衡水学院学报;2011年04期
2 李继成;蒋耀林;;预条件IMGS迭代方法的比较定理[J];数学物理学报;2011年04期
3 张理论;宋君强;赵文涛;胡江林;;基于并行可扩展科学计算工具集求解GRAPES全球非静力模式亥姆霍兹问题[J];气象学报;2011年03期
4 孙家昶;;特征值问题的预变换方法(I):杨辉三角阵变换与二阶PDE特征多项式[J];中国科学:数学;2011年08期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前4条
1 郭美珍;张瑗;;基于FEM格式的二维三温辐射热传导方程组的并行预条件子[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
2 肖映雄;陈鹏;舒适;;两类网格结构模型的预处理方法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
3 聂存云;舒适;杭旭登;成娟;;柱坐标系下辐射热传导方程的SFVE格式[A];中国核科学技术进展报告——中国核学会2009年学术年会论文集(第一卷·第6册)[C];2009年
4 郑亮;Michael R.Elgersma;David A.Yuen;张怀;石耀霖;;预条件最小残差法GPU求解器用于含有泡状体的Stokes流体问题[A];中国地球物理学会第二十七届年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 李月卉;电磁场数值求解中迭代方法与预条件技术研究[D];电子科技大学;2011年
2 程汤培;地下水流动数值模拟的高效并行计算研究[D];中国地质大学(北京);2011年
3 李良;大型线性方程组求解技术及在计算电磁学中的应用研究[D];电子科技大学;2009年
4 聂存云;几种有限体元格式及其在辐射热传导问题中的应用[D];湘潭大学;2010年
5 寇继生;JFNK方法的若干改进及其在二维河道水流数值模拟中的应用[D];武汉大学;2007年
6 李建磊;大型稀疏代数系统的数值求解研究[D];电子科技大学;2010年
7 张勇;线性方程组预条件技术及在二维三温问题中的应用和实现[D];电子科技大学;2008年
8 王转德;迭代矩阵的谱分析[D];电子科技大学;2009年
9 王瑞瑞;求解某些特殊稀疏线性系统的数值解法[D];厦门大学;2009年
10 向华;结构线性方程组的迭代方法与扰动分析[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 徐森林;求解二阶混合有限体元离散系统的高效预条件子[D];湘潭大学;2011年
2 薄利艳;两类新预条件迭代的收敛性及比较[D];太原理工大学;2012年
3 郑振裥;多水平ILU分解及在电磁计算中的应用研究[D];电子科技大学;2012年
4 韦亮;确定加权多分裂预条件子的三个极小化模型[D];太原理工大学;2012年
5 梁文涛;一种求解三维弹性问题有限元方程的并行DDM预条件子[D];湘潭大学;2010年
6 朱波杰;非对称线性系统的稀疏近似逆预条件子的研究[D];电子科技大学;2012年
7 李凯;基于新预条件子作用下向后迭代法的收敛性分析[D];扬州大学;2010年
8 张宁;预条件迭代法和并行交替二级迭代法的收敛性分析[D];青岛科技大学;2010年
9 谭林;两类典型微分方程离散化系统的预条件子研究[D];湘潭大学;2006年
10 刘金妮;近似逆预条件子的研究[D];电子科技大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978