多重网格的应用

摘要:本文用紧格式的差分方法对三维声波方程进行离散,推导了三维和K维二阶线性双曲型偏微分方程差分格式解的误差先验估计式,并对其进行了证明。用它证明了差分方法解的存在性,和收敛性。对三维声波方程采用多重网格算法进行求解,结果表明多重网格算法比传统的差分迭代算法收敛速度快、解的精度高。

关键词:声波方程;隐式差分;先验估计;代数多重网格

1 引言

波动方程是一种主要描述声波,水波和光波的波动现象的双曲型偏微分方程,到目前为止,已有不少人对一维和二维波动方程做过系统的研究。但对三维波动方程的研究的人相对较少,其主要采用的差分方法直接计算存在计算量大收敛速度慢的缺陷。文 中对三维声波方程的采用有限差分法进行差分离散,再采用数值频散法对地震波进行叠前和叠后数值模拟,文 中的精细积分法;文 的采用三维频率空间域有限差分波场延拓算子以“逐步-累加”的方式实现了三维波动方程基准面校正 ;文 采用延拓法实现三维波动方程正演,这些方法受到差分精度及网格剖分步长的严重影响,要想得到比较准确的数值结果须极小的剖分步长和非常高精度的差分,从而导致计算时迭代缓慢,计算量巨大。

偏微分方程数值解一般有两种离散方法,差分离散方法和有限元逼近方法。差分方法有多种格式,三点格式、五点格式、紧差分格式 等。有限元法则是电子计算机时代的产物,有多种专门的应用软件 ,在应用范围方面比差分方法更优越。以上两种方法离散和所得的方程,通常计算量巨大,即使用计算机处理也不是很简单,有些方程用巨型计算机处理都会造成单片CPU内存不足的情况。

多重网格法是求解偏微分方程的高效快速算法,具有收敛速度快,精度高等优点,其收敛速度和效率并不受差分步长的影响,也就是说当离散更精细时,其收敛速度并不减慢,因此多重网格法可大大的减小计算量及占用的CPU内存,加快运算速度。文献 用多重网格法对二维及三维理想化的波动方程做过研究,但不能解决一般的三维波动方程 ,因此笔者在本文中用多重网格法讨论诸如文 中的波动方程,即先采用紧差分格式将上述波动方程的解离散,得到的差分方程组每个时间层上求解类似于求解三维椭圆问题,再采用类似于文 中的多重网格法求解。并对三维波动方程所采用的差分方法进行了讨论,根据文 中一维,二维差分格式解的误差先验估计式,推导了三维差分格式及K维差分格式解的误差先验估计式,并对其进行了证明,利用三维格式格式解的误差先验估计式,证明三维差分格式解的存在性和收敛性,及稳定性。

1、声波方程

在非均匀介质中,三维声波方程为

2、差分方法

以 为时间步长,空间取等距离的立体网格,其边长为 ,网格点为 , , , , , , ,

这里对 项暂不讨论,具体参见文 ,在文 中 ,则 。

可依次迭代求出式(10)各项的值。

3、差分格式解的先验估计式

首先引进如下记号

以上前4个分别为无穷范数(一致范数),2范数,差商范数,和 范数。

定理1 设 为差分方程组

其中

证明 用 乘以(14)的两边,并对 求和,得到

根据文 中一维,二维二阶双曲型方程隐式差分格式解的误差先验估计式及定理1我们可推导出K维二阶双曲型方程隐式差分格式解的误差先验估计式。

定理2 对于K维的二阶线性双曲型方程

的隐式差分格式,设 为差分方程组

的解,则对任意步长比 ,有

其中

4差分格式解的存在性,收敛性和稳定性

存在性

5、多重网格法

多重网格法有V循环和W循环,其中常用的是V循环。通常包括3个要素,松算子、限制算子和插值算子。

5.1多重网格算法的实现

(1)利用定理1,和(25)式,估计在所要求的误差范围内 和 的大致取值。

(2)对于第 个时间层,把得出 的值,作为细网格层, 作为粗网格层,由粗网格层开始进行差分。

(3)计算 时刻的误差残量,使用完全加权算子将其限制在相邻的粗网格上。

(4)在粗网格层上用G-S迭代进行一次误差磨光,具体算法参见 。

(5)将粗网格层上的误差校正结果用三线性插值算子返回到细网格层上。

(6)在细网格层上用G-S迭代进行一次误差磨光,具体算法参见 。

(7)令 ,即转入下一个时刻的计算。

(8)重复(2)-(7),直到计算需要达到的时刻。

6、 数值算例

以上问题的精确解为

通过对上述算例的计算,结果表明:,多重网格法比传统的迭代法计算速度快,随着 的减小,越明显。

参 考 文 献

【1】何兵寿,魏修成,刘洋。三维波动方程的数值频散关系及其叠前和叠后数值模拟【J】。石油大学学报(自然科学版) ,2001,25(01) :067-071。

【2】王润秋。精细积分法三维地震波正演模拟【J】。勘探地球物理进展,2006-12,29(06):0394-0397。

【3】杨锴。三维波动方程基准面校正方法的应用研究【J】。地球物理学报,2007-7,50(04):1232-1240。

【4】熊高君。三维混合延拓一步法波动方程正演模拟【J】。成都理工学院学报,1999-1,26(01)631-634。

【5】熊高君。三维波动方程正演及模型应用研究【J】。石油勘探,2005-11,44(06)0554-0556。

【6】孙志忠。偏微分方程数值解法【M】。北京:科学出版社,2007。

【7】马爱***,周传月,王旭。Patran和Nastran有限元分析。北京:清华大学出版社,2005。

【8】葛永斌,吴文权,卢 曦。求解二维扩散方程的加权平均隐式多重网格方法【J】内蒙古大学学报(自然科学版)。2003-9,34(05)0490-0494。

【9】葛永斌,吴文权,田振夫。二维波动方程的高精度隐格式及多重网格算法【J】厦门大学学报。2003-11,42(06) 0691-06996。

【10】葛永斌,田振夫,吴文权。三维波动方程的隐式多重网格方法【J】华中师范大学学报。2005-3,39(01)0009-0012

【11】舒适。几类基于几何和分析信息的代数多重网格法及其应用【D】(湘潭大学)博士论文。2004-7。

【12】谢学斌。代数多重网格法在岩体力学有限元分析中的应用【J】。工程力学,2005-11,22(05)0165-0170

【13】谢学斌。岩体力学三维有限元分析的代数多重网格求解法【J】。岩体力学与工程学报,2006-11,25(11)2358-2363。

【14】肖映雄。 代数多重网格算法研究及其在固体力学计算中的应用【D】。(湘潭大学)博士论文。2007-4。

【15】孙志忠,袁慰平,闻震初。数值分析【M】。南京:东南大学出版社,2006。

【16】胡健伟,汤怀民。微分数值解法【M】。北京:科学出版社,2007。

【17】查中伟。数学物理偏微分方程【M】成都,西南交通大学出版社,2005。

转载请注明出处学文网 » 多重网格的应用

学习

数控开关电源

阅读(32)

本文为您介绍数控开关电源,内容包括数控开关电源怎么写程序,数控电源开关。[摘要]电源对所有用电器是必不可少的设备。进入21世纪以来,电源正朝着智能、节能、节材、微型、安全等方向发展,逐渐的取消了传统笨重的工频变压器电源。本文提出

学习

吊钟海棠的四季栽培

阅读(23)

本文为您介绍吊钟海棠的四季栽培,内容包括吊钟海棠花钩织图解教程,吊钟海棠养护方法。吊钟海棠又名灯笼海棠、吊钟花,为柳叶菜科吊钟花属多年生植物,它株形端庄,翠叶缤纷,高雅而又华丽。其花型更是奇特,花冠呈悬垂倒挂状,宛如一个个倒挂的钟铃

学习

浅谈课程PLC教学

阅读(23)

本文为您介绍浅谈课程PLC教学,内容包括浅谈plc课程建设,plc入门到精通的课程。PLC技术是电子电气技术和信息技术的结合。PLC课程是电气工程类、机电一体化类及自动化类专业中的一门实践性、综合性都很强的专业课程。随着PLC技术的广泛应

学习

批评家是如何炼成的

阅读(21)

1990年代以来,学院批评逐渐成为当代文学批评的主流。但随着学院批评的日益壮大和成熟,这种批评所暴露出来的问题也越来越多,像不读作品的空头批评,专在作战的迂回批评,大帽子底下开小差的宏大批评,缺少经验和感悟的纯理性批评,以新闻、广告为手

学习

“新瓶+新酒”

阅读(22)

本文为您介绍“新瓶+新酒”,内容包括旧瓶新酒文章,旧瓶新酒小说。“新瓶+旧酒”的计量在时下显然已经OUT了,想要吸引更多品尝者,必须要“新瓶+新酒”,而东风日产骊威的这瓶“新酒”究竟如何呢?在试驾过程中,厂方安排了一个有趣的比赛:在规定时

学习

成功是被逼出来的

阅读(25)

本文为您介绍成功是被逼出来的,内容包括成功是熬出来的本事是逼出来的,人的成功是逼出来的。许多人都读过《狮子与羚羊》这则寓言故事:每天,太阳刚刚升起的时候,非洲大草原上的动物们就开始奔跑了。狮子妈妈这样教育自己的孩子:“孩子,你必须

学习

物理这一门学科在生活中的作用

阅读(46)

本文为您介绍物理这一门学科在生活中的作用,内容包括物理学的核心内容是什么,物理学知识在生活中有什么作用。物理是一门历史悠久的自然学科,物理科学作为自然科学的重要分支,不仅对物质文明的进步和人类对自然界认识的深化起了重要的推动

学习

生猪支原体肺炎的综合防治

阅读(22)

本文为您介绍生猪支原体肺炎的综合防治,内容包括生猪支原体肺炎用什么药,支原体肺炎传播途径及防治。猪支原体肺炎(MycoplasmaPneumoniaeofswine),又称猪地方流行性肺炎(Swineenzooticrneumonia)。近年来该病的流行呈递增趋势,据我国部分省市

学习

巩乃斯的红嘴鸦

阅读(16)

那个冬天是极其漫长的,鹅毛大雪弥漫充塞在草原天地之间。那年冬天,辽阔的巩乃斯草原变得寥廓了几倍。当时寥廓的冬天里,孤零零地有一座泥坯筑起的小屋。当时是这样,小屋里有一个泥砌的火炉,炉火非常温暖。在火炉边,等候春天的人沉沉欲睡。泥屋

学习

新一波科技浪潮

阅读(63)

本文为您介绍新一波科技浪潮,内容包括科技的浪潮一波接一波,科技浪潮的机遇。信息大爆炸的时代从个人电脑、互联网到云计算、“智慧城市”,信息科技与人们的关系越来越密切,每隔3到5年就会出现新概念,并且带来新的巨大商机。如今,人们又面临

学习

如何实现隐性知识显性化

阅读(24)

本文为您介绍如何实现隐性知识显性化,内容包括隐性知识显性化,怎么把隐性知识显性化。关键词:知识管理隐性知识显性知识隐性知识对于企业来讲是非常关键的知识,它们往往比显性知识更完善,更具有创造价值,专业技术人员的工作和创新更有赖于他

学习

风中的厚重 古城雄崖所

阅读(23)

夕阳西下的古城,星星格外亮,一轮新月高高挂在天上,小城的炊烟与大海融为一体,大海边的渔火星星点点,我深深地呼吸着小城散发出的气息,感慨万分,这真是一个充满世俗烟火气的世界,直叫人流连忘返。与海阳、莱阳隔海相望的雄崖城,是现存为数不多的一

学习

青春永不褪色

阅读(38)

本文为您介绍青春永不褪色,内容包括青春永不褪色的意思,永不褪色的青春。有人说:“如同生命注定死亡,我们的青春也终将褪色。”然而我却说:“我们的青春永不褪色,哪怕是死亡降临的前一秒。”青春不是生命的一个“阶段”,而是生命的一种“状态

学习

水下机器人圆概率偏差的有效预报

阅读(31)

摘要:在水下机器人设计过程中,对于导航精度设计指标无法用物理实验进行验证。如何有效预报圆概率偏差(CEP)成为了亟待解决的问题。采用直线航路模型,对误差源在直线航路上引起的导航误差进行定量分析,推求各误差合成后的纵向误差和横向误差

学习

中国工业企业数据库以及海关贸易数据库合并方法概述

阅读(205)

本文为您介绍中国工业企业数据库以及海关贸易数据库合并方法概述,内容包括中国海关数据库和工业企业数据库,海关数据库与工企数据库如何匹配。随着国际贸易理论的发展以及微观计量经济学的引入,越来越多的研究关注到了微观企业行为在国际

学习

称“重物”质量的特殊方法

阅读(18)

本文为您介绍称“重物”质量的特殊方法,内容包括称重量公式,称重法的物理方法。称物体质量的基本方法是用天平或杆秤等来直接称量,称“重物”质量则常用地磅秤.如没有这样的秤,则就需要另想办法.下面介绍几种运用杠杆平衡条件来间接称量的方

学习

煤矿采矿生产方法及采矿生产技术

阅读(26)

本文为您介绍煤矿采矿生产方法及采矿生产技术,内容包括煤矿采矿方法,煤矿采矿技术操作规程。煤矿在进行开采的过程中,其产量、安全性与所使用的生产技术和采矿方式有着直接的联系。如果其施工方式自身就存在着一定的不足,那么必然会给整个

学习

小学德育德育原则和方法

阅读(26)

本文为您介绍小学德育德育原则和方法,内容包括德育原则和德育方法有哪些,记住德育原则和德育方法的口诀。一、对当前学校德育误区的分析与反思误区之一:把德育目标当作德育起点。起点设置不当,脱离学生的年龄、心理实际,脱离学生的知识、思

学习

当代数字通信的弊端以及优化方法

阅读(26)

本文为您介绍当代数字通信的弊端以及优化方法,内容包括数字通信的优缺点,数字通信的有效性。当代数字通信的弊端以及优化方法一、当代数字通信的发展概况人类对信息交换的要求随着信息化社会特征的日渐显现日趋提高,数字通信的快速发展快

学习

PBL案例教学具体方法

阅读(24)

本文为您介绍PBL案例教学具体方法,内容包括pbl美术教学案例,pbl医学教学模式案例。PBL(problem-basedlearning)是以学生为主体、以问题为依托、以探究为导向的学习模式[1]。PBL通过教师提出或引导提示问题,学生解决问题,改变教师和学生的角

学习

热风炉筑炉施工方法

阅读(22)

本文为您介绍热风炉筑炉施工方法,内容包括热风炉安装施工工艺,热风炉砌筑施工方案。【摘要】:热风炉是高炉的主要附属设备之一,它是利用高炉煤气燃烧的热量,借助格子砖的热交换作用,为高炉提供高温的热风,本文介绍了热风炉筑炉的施工方法,对

学习

浅析石油化工废气处理脱硫脱硝的工艺方法

阅读(32)

本文为您介绍浅析石油化工废气处理脱硫脱硝的工艺方法,内容包括油品脱硫脱硝,做voc废气处理和脱硫脱硝哪个好。由于经济增长速度不断加快,推动了石油化工工业的发展,其引发的危险问题更加突出,危害也更加严重。而在三废污染当中,废气污染对