收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

椭圆型变分问题的区域分解法

陈高洁  
【摘要】:区域分解法是建立在给定的计算区域被划分为几个重叠或非重叠的子区域的假设上的一种算法。Schwarz交替法无疑是最早的区域分解法之一。随着并行计算机的出现,区域分解法以其缩小计算规模和高度并行的优点成为设计并行算法最重要的一种方式。本文讨论椭圆型变分问题,包括椭圆算子对应的变分不等式与互补问题,以及偏微分方程的区域分解法。 互补问题是一类典型的变分不等式,它广泛用于阐述和研究物理学、力学、经济学、运筹学、最优控制等数学模型以及交通运输中出现的各种平衡模型,其数值解法的研究发展迅速。目前求解互补问题的迭代算法有很多,区域分解法是其中的研究热点之一。对于对称线性互补问题, Ax+6≥0,x≥0,x~T(Ax+b)=0,其中,A是给定的N×N实对称矩阵,b是N×1向量,在已有的研究成果中,大多数要求其中的系数矩阵A对称正定或者为M阵等。本文中讨论了当其中的系数矩阵为对称双正阵时,区域分解法(包括乘性Schwarz算法、非重叠加性Schwarz算法和重叠加性Schwarz算法)的收敛性质。证明了由这些算法产生的迭代序列的聚点是原互补问题的解。数值算例表明,算法的收敛速度快,体现其优越性。 用区域分解法求解偏微分方程于上世纪八十年代蓬勃兴起,并越来越受到人们的重视。它分为重叠型和非重叠型。以Robin条件为界面条件的重叠型区域分解法也被称为广义Schwarz算法,其区别于古典的Schwarz算法的特点是在子区域之间的界面上采用Dirichlet条件和Neumann条件相结合的Robin条件来代替原来的单纯的Dirichlet条件。本文中分析了一种广义加性Schwarz算法求解Dirichlet边值的偏微分方程问题的收敛率。给出了一维和二维问题的算法收敛率的定量分析,并以相应的数值算例说明参数及重叠区域的大小与算法收敛率之间的关系。数值算例表明,适当的Robin参数和减小重叠区域的大小会提高算法的收敛率。这种算法也可以被用于非重叠型的区域分解。非重叠型区域分解方面的研究目前相关结论不是很多。在大多数文献中,讨论的主要是矩形或带状区域。本文中讨论了非规则的区域-L型区域上的Poisson方程的一种加性非重叠区域分解法。而且,在该区域分解法中也采用了Robin型界面传输条件。证明了该算法在连续情形下的收敛性,并讨论了离散后算法的收敛速度与Robin型界面传输条件中的Robin参数之间的关系。数值算例说明,适当的Robin参数的选取会大大加快该算法的收敛速度。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 卜红彧;;非线性种群扩散系统收获控制的最优条件[J];辽东学院学报(自然科学版);2011年02期
2 丁睿;魏学润;;基于Uzawa算法的弹塑性扭转问题的局部微分求积法[J];计算力学学报;2011年04期
3 朱莉;;基于超网络的制造业与物流业协调优化模型[J];系统工程;2011年06期
4 柯珂;樊智;佘震宇;霍艳芳;;超网络时代的电子金融和风险管理[J];上海理工大学学报;2011年03期
5 刘英;;在q-一致光滑的Banach空间关于严格伪压缩映射的粘滞逼近法[J];数学物理学报;2011年04期
6 杨广芬;王玉燕;;基于变分不等式的闭环供应链超网络模型研究[J];数学的实践与认识;2011年12期
7 周庆新;;有直销单商品流供应链网络均衡模型及应用[J];四川师范大学学报(自然科学版);2011年05期
8 朴勇杰;;广义凸空间上截口定理及其对变分不等式的应用[J];数学物理学报;2011年04期
9 章定;;超网络供应链经济中市场链的理想生成与动态演进模型[J];上海理工大学学报;2011年03期
10 陆爱霞;王庆灵;;关于变分不等式与不动点问题(英文)[J];数学季刊;2011年02期
11 王众托;;关于超网络的一点思考[J];上海理工大学学报;2011年03期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 李云翔;刘振海;;粘弹性压电材料接触问题的H-半变分不等式方法[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
2 赖炎连;张立平;高自友;;效益函数与变分不等式及半定互补问题的算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 韩泽;方亚平;李竹渝;;一类产生于广义国际金融均衡问题的变分不等式的迭代算法[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
4 刘景昭;张玉忠;;变分不等式问题的带非负约束转化的一类信赖域法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 梁恩奇;张婷婷;宋斌;;结构性衍生产品定价偏差研究[A];第十二届中国管理科学学术年会论文集[C];2010年
6 滕春贤;周艳山;陈兆波;;具有随机需求的供应链与供应链竞争的网络模型研究[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
7 李建宇;沈晓阳;殷安琪;;接触冲击问题的间断Galerkin时间有限元方法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
8 章青;卓家寿;邵国建;;三峡大坝横缝灌浆后孔口应力分析[A];第八届全国结构工程学术会议论文集(第Ⅲ卷)[C];1999年
9 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
10 徐兵;张小平;;回收再制造下的供应链网络均衡模型研究[A];第十二届中国管理科学学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 李郴良;变分不等式与互补问题的新算法[D];湖南大学;2005年
2 黄玲玲;变分不等式及其相关问题的算法研究[D];西安电子科技大学;2012年
3 赵娜;解几类变分不等式总是的光滑算法[D];天津大学;2010年
4 李云翔;H-半变分不等式及其在接触力学中的应用[D];中南大学;2011年
5 叶彩鸿;黑箱条件下一些管理优化模型的研究[D];华中科技大学;2007年
6 许鸿儒;几类变分不等式与互补问题的算法研究[D];湖南大学;2009年
7 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
8 李佳民;求解带平衡约束数学规划问题的组合同伦内点方法[D];吉林大学;2007年
9 陈高洁;椭圆型变分问题的区域分解法[D];湖南大学;2006年
10 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
中国硕士学位论文全文数据库 前10条
1 李娟;F-互补问题的算法设计[D];南京航空航天大学;2010年
2 王雅婧;不动点指数方法研究变分不等式非零解的存在性[D];广西师范大学;2010年
3 樊裕;求解余强制变分不等式的投影收缩算法研究[D];内蒙古大学;2010年
4 晏萍;变分不等式的超梯度算法及其改进算法[D];四川师范大学;2010年
5 邱涛;变分不等式的算法及其扰动分析[D];四川师范大学;2010年
6 彭大萍;第二类抛物型变分不等式的边界元近似[D];苏州大学;2004年
7 颜悦悦;求解箱约束单调变分不等式的内点算法[D];南京航空航天大学;2005年
8 王绍联;多步投影算法[D];南京大学;2011年
9 连军莉;一般变分不等式的算法研究[D];西安电子科技大学;2004年
10 张哲;基于变分不等式的金融超网络研究[D];大连海事大学;2010年
中国重要报纸全文数据库 前9条
1 本报记者 雷汉发 实习生 赵欢;河北服装业如何走上高效之路[N];经济日报;2005年
2 本报记者 何晓晴;国际化是用外国资源为我服务[N];民营经济报;2005年
3 记者 韩文宇;林秀山接受韩国主要媒体联合采访[N];齐齐哈尔日报;2006年
4 记者 裴玥;中新贸易互补互利[N];国际商报;2004年
5 证券时报记者  贾壮;债券市场应加速互联互通[N];证券时报;2006年
6 王立元;国家统计与部门统计的新关系[N];中国信息报;2005年
7 史哲民 杨洪儒;我国建陶工业参与国际竞争中存在的问题[N];中国建材报;2004年
8 侯荣华(作者为中央财经大学教授、博士生导师);区域人才资源开发与互补研究的力作[N];河北经济日报;2002年
9 本报记者 尹晓华;四川师大丁协平名列榜首[N];四川日报;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978