求解鞍点问题的TP-GSSOR方法

来源 :云南大学 | 被引量 : 0次 | 上传用户:meal09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大型稀疏鞍点问题广泛出现在流体力学、线性弹性力学、电磁学等应用领域.因此,如何快速有效地求解鞍点问题成为许多专家学者研究的重点.对于鞍点问题的求解,已有很多方法,例如Uzawa类型算法,HSS类型算法,SOR类型算法等.由于鞍点问题自身的特殊结构,经典的SOR方法不适合求解鞍点问题.近年来,一些学者开始研究用广义SOR迭代法求解鞍点问题,并取得了进展.2001年,Golub,Wu和Yuan提出了SOR-like迭代法,该法具有格式简单、储存量小等优点,但收敛速度过于缓慢,有时甚至不收敛.为了减少迭代步数,2006年M.T.Darvishi和P.Hessari提出了对称SOR迭代法.为了提高收敛速度,2009年Sheng Hailong等人通过引入待定参数给出了修正SOR-like迭代法.本文继续这一问题的研究,结合对称SOR方法和修正SOR-like方法的优点,给出了含有三个参数的广义对称SOR方法(TP-GSSOR方法),并对其收敛性进行了分析,给出了收敛条件.最后用数值算例对本文所给算法和几个已有算法进行了比较,这些算例说明本文算法是可行的和有效的.
其他文献
两相流泛指两种不相溶的流体的混合物,比如油和水。它在复合材料加工、能源工程和生物工程等多个工业门类中有着广泛的应用。本文研究的两相流具体指两种不可压缩的、有粘性
本文目的是刻画一类加法正则*-半环和一类加法恰当半环的结构.为了获得这两类半环的结构,定义了,*-全主左理想和逆理想,特别地,定义了一种半环直和.证明了这两类半环都是互逆
本文针对二阶椭圆方程的非协调有限元方法、协调混合元方法,和Stokes方程的协调混合元方法,在各向异性网格下研究了它们的后验误差估计.  首先,在各向异性网格下讨论了二阶椭
武 警北 京 总队 六支 队 党委 “一 班人 ”,支持 新闻 报道 工 作,“硬 件 ”“软 件”一起 抓,极大 地 调动 了报 道 人员 的写 稿积 极 性,支 队新 闻报 道 工作 年年 受
切触结构在嵌入曲面上诱导出奇异叶状结构,称为特征叶状结构。特征叶状结构决定了曲面附近的切触结构。1991年Giroux在切触几何中引入凸曲面的概念([7]),即它的特征叶状结构被
交换的Noetherian环上理想的整闭包的概念最早是由D.G.Northcott和D.Rees共同提出。此后,很多学者开始研究交换的Noetherian环上理想的整闭包及其性质,并得到了很多成果。1961
极值统计是研究极端事件的有效方法,它广泛应用于金融、保险、水文、环境等领域,由于现实世界的复杂性,极值事件越来越倾向于同时或相继发生,比如金融传染、投资组合风险管理
数学来源于生活,并应用于生活,教学过程应该是帮助学生把现实问题转化为数学问题的过程.以熟悉的生活空间为背景,把抽象的数学问题转化为看得见的、甚至摸得着的与生活密切联
为官者如何执政?这是党的十六届四中全会提出的事关党的生死存亡的重大战略课题。百姓最喜欢的是执政为民的官,百姓最不喜欢的当属“葫芦”式的官。一曰,“水葫芦”式官。“
随着多播应用的不断推广,如何实现安全有效的多播通信已成为研究的热点。通常情况下,所有的多播组成员共享一个不为非组成员所知的公共密钥—组密钥,群组内成员之间的会话要