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

解半线性抛物问题的瀑布型多重网格法

李荣军  
【摘要】:瀑布型多重网格法是求解大型边值问题的一种有效迭代解法。其主要的优点是不要求粗网格校正,故又称单步多重网格法。Gisela Timmermann用瀑布型多重网格法对半线性椭圆问题进行了求解,在粗网格上用牛顿法(Newton)将由线性有限元离散而得到的非线性方程组线性化,在细网格上用瀑布型多重网格法解这个牛顿方程,并且提出了算法和对算法的收敛性进行了研究。 本文将瀑布型多重网格法推广到半线性抛物问题,证明在能量范数下算法误差的最优阶,且有最优或有拟最优的计算工作量,并进行数值试验。 本文以半线性二阶抛物型偏微分方程初边值问题为模型问题构造了瀑布型多重网格法(CMG),在最粗网格上用牛顿法(Newton)将由线性有限元离散而得到的非线性方程组线性化,在细网格上用瀑布型多重网格法解这个牛顿方程首先采用Richardson迭代法作为光滑子,我们证明了瀑布型多重网格法对二维半线性抛物型边值问题在能量范数下可获得最优收敛阶。然后又对采用共轭梯度法(CG)作为光滑子进行了研究,并得到了在此情况下,瀑布型多重网格法对二维半线性抛物型边值问题在能量范数下可获得最优收敛阶。同时对这两种情形,分析了计算工作量,得到了工作量的最优性或拟最优性,这说明在半线性情形的计算工作量与线性情形是大致相当的。数值实验也显示了该算法的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 韩研;陈金如;;平面线弹性纯位移边值问题低阶非协调矩形元的Robust多重网格方法[J];高等学校计算数学学报;2011年02期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
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];;年期
中国重要会议论文全文数据库 前10条
1 张×;周立伟;金伟其;张智诠;;多重网格法求解三维静电场分布[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
2 岳天祥;;高精度地理模拟的多重网格法及其应用[A];地理学与生态文明建设——中国地理学会2008年学术年会论文摘要集[C];2008年
3 何光洪;乔志德;;多重网格法在三维Euler方程/NS方程求解中的应用[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
4 徐建东;陈国定;李东紫;;等温线接触弹流问题的两重网格法分析[A];第二届全国青年摩擦学学术会议论文专辑[C];1993年
5 刘伊克;;油气二次运移隐式多重网格法[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年
6 朱培烨;;基于非结构网格的欧拉方程聚合多重网格法[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
7 朱培烨;;三维Euler方程的自适应多重网格计算[A];计算流体力学研究进展——第十一届全国计算流体力学会议论文集[C];2002年
8 张肖;张建海;周钟;饶宏玲;韩荣;纪亮;;锦屏一级高拱坝大垫座稳定性研究[A];第18届全国结构工程学术会议论文集第Ⅱ册[C];2009年
9 阳莺;;一类静电势问题的多重网格算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 张肖;张建海;周钟;饶宏玲;韩荣;纪亮;;锦屏一级水电站高拱坝大垫座稳定性研究[A];南方十三省(区、市)水力发电学会秘书长会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王立鹏;无单元法若干技术研究及其在电磁场计算中的应用[D];沈阳工业大学;2010年
2 鲁晶津;地球电磁三维数值模拟的多重网格方法及其应用研究[D];中国科学技术大学;2010年
3 郭荣文;贝叶斯MT反演的非线性和不确定度分析[D];中南大学;2011年
4 刘群锋;最优化问题的几种网格型算法[D];湖南大学;2011年
5 单润红;Toeplitz系统的高效预处理技术和分布式并行算法研究[D];国防科学技术大学;2004年
6 李莉;多重网格法在SF_6高压断路器电场与气流场数值计算中应用的研究[D];沈阳工业大学;2008年
7 王德华;小波分析及其应用的几个问题[D];湖南大学;2006年
8 邹战勇;一类离散HJB方程的数值解法[D];湖南大学;2008年
9 张东良;起伏地表条件下的直流电场有限差分数值模拟[D];吉林大学;2011年
10 常江;齿轮副的静、动态数值计算与动态光弹性实验研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前10条
1 李荣军;解半线性抛物问题的瀑布型多重网格法[D];湖南大学;2004年
2 舒象改;解抛物问题的一类新的瀑布型多重网格法[D];湖南大学;2004年
3 祝树金;非线性椭圆问题的瀑布型多重网格法[D];湖南大学;2002年
4 马敬堂;二阶椭圆型变分不等式的多重网格法[D];湖南大学;2001年
5 姜英军;互补问题区域分解法及非对称椭圆边值问题多重网格法[D];湖南大学;2002年
6 李益平;基于小波和多重网格法求解微分方程[D];湖南科技大学;2011年
7 邢海燕;二维双调和方程边界值问题的小波方法数值解[D];西安建筑科技大学;2010年
8 吕宏强;非结构多重网格法流场数值模拟[D];南京航空航天大学;2002年
9 孙洁;基于小波与多重网格法求解偏微分方程[D];浙江大学;2008年
10 何光洪;机翼数值优化设计中的高效气动计算方法研究[D];西北工业大学;2004年
中国重要报纸全文数据库 前7条
1 本报记者 郭爱月;采撷群芳圆花梦[N];中国消费者报;2000年
2 陈伯林;首期插花艺术培训班结业 [N];中国花卉报;2003年
3 彭春生 李淑萍   ;市花唱主角花开动京城[N];中国花卉报;2003年
4 河南南阳月季基地;树状月季栽培与应用[N];中国花卉报;2004年
5 杨虚杰;石钟慈与中国计算数学发展的因果关联[N];中华读书报;2008年
6 本报记者 邹大斌;石钟慈:感受大美数学[N];计算机世界;2010年
7 常建龙 田文婧;地球表层建模研究取得新突破[N];科技日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978