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

大型稀疏代数系统的数值求解研究

李建磊  
【摘要】:科学与工程计算的很多领域,诸如计算流体力学、约束优化、计算电磁学、PDEs的混合有限元近似、非线性规划、中子输运理论等问题的求解,最终都可归结为大型稀疏代数系统的求解.因此,对大型稀疏代数系统的求解研究就具有非常重要的理论意义和实际应用价值.由于许多实际问题产生的大型稀疏代数系统往往具有某种特殊结构,对具有这些特殊结构的大型稀疏代数系统的数值求解研究引起了国内外众多专家和学者的关注.本文对几类特殊的大型稀疏代数系统的数值求解方法进行了深入系统地研究.特别研究了求解线性鞍点问题的迭代法和预处理技术,求解非线性鞍点问题的迭代法以及求解代数黎卡提方程的迭代法.本文共六章,分四个部分: 研究求解线性鞍点问题的Uzawa类迭代法.首先,提出了一个修正的非线性Uzawa迭代法,讨论了算法的收敛性,并给出了理论和数值比较,数值实验也验证了修正方法的有效性.其次,给出了求解(2,2)块不为零的非对称广义鞍点问题的GMLHSS迭代方法,并探讨了算法的收敛条件.最后,给出了非精确Uzawa方法、GSSOR方法和MLHSS方法求解奇异鞍点系统时的半收敛性分析. 研究求解非对称鞍点问题的预处理技术.首先,给出了含参数的广义非精确块三角预条件子,对预处理矩阵的特征对性质给出了分析,并给出了预处理矩阵的特征值扰动分析.其次,基于系数矩阵的部分HS分裂和PS分裂,提出了PHSS预条件子和PPSS预条件子,并详细研究了预处理矩阵的谱性质,指出对于一个充分小的正参数,预处理矩阵特征值聚集在两个点附近:一个是(0,0)点,另一个是(2,0)点,并且通过大量的数值实验验证了理论分析和此两类预条件子的有效性.最后,给出了SIMPLE预条件子,利用特征值理论,研究了预处理矩阵两种不同表达形式的谱之间的联系. 研究求解非线性鞍点问题的迭代法.在求解线性鞍点问题的迭代解法基础上,给出了几个求解非线性鞍点问题的迭代法,并对方法进行了收敛性分析,数值实验验证了所提算法的有效性. 研究求解代数黎卡提方程的迭代法.事实上,输运理论中的代数黎卡提方程可以写成与之等价的向量方程.首先,基于松弛思想和牛顿方法,提出了求解向量方程的松弛Newton-like方法,并给出了算法的收敛性分析.其次,利用拟牛顿思想,结合已有的牛顿类型方法,给出了两个修正牛顿方法求解向量方程,并得到了算法的收敛结果.数值实验也表明所给出的三个算法能有效改进和提高已有算法的收敛性.
【学位授予单位】:电子科技大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:O241.6

【相似文献】
中国期刊全文数据库 前10条
1 周志阳;聂存云;舒适;;一种二阶混合有限体元格式的GAMG预条件子[J];计算物理;2011年04期
2 李继成;蒋耀林;;预条件IMGS迭代方法的比较定理[J];数学物理学报;2011年04期
3 张理论;宋君强;赵文涛;胡江林;;基于并行可扩展科学计算工具集求解GRAPES全球非静力模式亥姆霍兹问题[J];气象学报;2011年03期
4 孙家昶;;特征值问题的预变换方法(I):杨辉三角阵变换与二阶PDE特征多项式[J];中国科学:数学;2011年08期
5 钱小燕;;解大型对称矩阵特征值问题的一个子空间加速截断牛顿法[J];山东大学学报(理学版);2011年08期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 郭美珍;张瑗;;基于FEM格式的二维三温辐射热传导方程组的并行预条件子[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
2 刘兴平;杭旭登;符尚武;;混合Krylov子空间算法及其应用[A];中国工程物理研究院科技年报(2001)[C];2001年
3 肖映雄;陈鹏;舒适;;两类网格结构模型的预处理方法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
4 齐朝晖;姚盛姬;;大型稀疏有限元方程组的快速算法[A];计算力学研究与进展——中国力学学会青年工作委员会第三届学术年会论文集[C];1999年
5 李军祥;霍佳震;;截断极大熵方法求解大型稀疏极大极小优化问题[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 刘兴平;莫则尧;张宝琳;;高效并行算法的设计与实现[A];中国工程物理研究院科技年报(1998)[C];1998年
7 蔡瑞忠;余圣方;王健夫;吕崇德;;一种改进的电站流体网络实时仿真算法[A];仿真科学技术发展及应用论文汇编[C];2007年
8 宛新林;席道瑛;;基于预条件处理LANCZOS算法快速实现三维地电场数值模拟[A];中国地球物理学会第二十三届年会论文集[C];2007年
9 王道祥;李尚生;陈如山;;SSOR预处理CG算法结合有限元方法在电磁分析中的应用[A];2001年全国微波毫米波会议论文集[C];2001年
10 沈金松;王昌学;;全三维各向异性介质中多分量电磁测井响应的特征分析[A];中国地球物理第二十一届年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 程汤培;地下水流动数值模拟的高效并行计算研究[D];中国地质大学(北京);2011年
2 李建磊;大型稀疏代数系统的数值求解研究[D];电子科技大学;2010年
3 李良;大型线性方程组求解技术及在计算电磁学中的应用研究[D];电子科技大学;2009年
4 李月卉;电磁场数值求解中迭代方法与预条件技术研究[D];电子科技大学;2011年
5 谷同祥;大型稀疏线性代数方程组的并行非定常迭代方法[D];中国工程物理研究院;2001年
6 吴世良;大型稀疏线性系统迭代解法及应用研究[D];电子科技大学;2009年
7 聂存云;几种有限体元格式及其在辐射热传导问题中的应用[D];湘潭大学;2010年
8 寇继生;JFNK方法的若干改进及其在二维河道水流数值模拟中的应用[D];武汉大学;2007年
9 张勇;线性方程组预条件技术及在二维三温问题中的应用和实现[D];电子科技大学;2008年
10 王转德;迭代矩阵的谱分析[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 郑振裥;多水平ILU分解及在电磁计算中的应用研究[D];电子科技大学;2012年
2 徐森林;求解二阶混合有限体元离散系统的高效预条件子[D];湘潭大学;2011年
3 韦亮;确定加权多分裂预条件子的三个极小化模型[D];太原理工大学;2012年
4 梁文涛;一种求解三维弹性问题有限元方程的并行DDM预条件子[D];湘潭大学;2010年
5 徐文丽;增值的不完全LU分解及其应用[D];电子科技大学;2012年
6 韩华德;电磁场有限元分析中大型稀疏线性矩阵方程的求解[D];电子科技大学;2011年
7 周媛媛;解大型稀疏鞍点问题的数值解法[D];兰州大学;2010年
8 朱波杰;非对称线性系统的稀疏近似逆预条件子的研究[D];电子科技大学;2012年
9 李凯;基于新预条件子作用下向后迭代法的收敛性分析[D];扬州大学;2010年
10 张宁;预条件迭代法和并行交替二级迭代法的收敛性分析[D];青岛科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026