收藏本站
《北京大学》 2001年
收藏 | 手机打开
二维码
手机客户端打开本文

移动网格方法及其应用

李若  
【摘要】: 在广泛的实际应用问题中,往往出现解的性质相对恶劣,方程在求解区域的局部变化非常剧烈,或者是求解区域整体相对较大,却又要对其中小部分上解的细节信息要求很高的情况。对于这样的问题,在均匀的网格上求解是不现实的,尤其是高维的问题,计算量远远超出硬件的能力。自适应方法是解决这种问题的一个途径。移动网格方法,作为自适应方法的一种,主要是为了解决发展方程的计算问题而设计的方法,已经有二十多年的研究历史。本文主要是阐述了一种基于调和映射的移动网格方法。在移动网格方法中,需要引进一个逻辑区域作为参考,网格的移动往往通过一个区域变换来实现,网格可能发生缠绕的问题是移动网格方法中一个一直没有解决的问题,我们利用调和映射来构造区域间的变换,使得变换的存在唯一性有了理论的保证,这就为避免网格缠绕打下了基础。我们进而引进了一个迭代的过程来实现网格的移动,避免了数值原因导致的网格缠绕,彻底地解决了网格缠绕的问题。我们将网格移动和方程求解完全分开,从而使得移动网格方法在各类不同的问题中的应用,被完全归结为构造控制函数的问题,并且有利于程序开发。我们还设计了一个在不同的网格之间进行插值的格式,用来将解函数在不同的网格间过渡,数值结果表明这个格式和多项式插值方法相比,具有比较好的性质。我们用一系列比较难于处理的典型发展问题进行了计算,都取得了比较好的效果。计算结果说明,这样的方法产生的网格,变化的幅度可以很大,灵活性高,能够处理一些很复杂的情况,鲁棒性强。在网格移动以后,解的误差获得了有效的减少。我们发展的方法可以自然的在三维情况下实现,并且给出了数值算例。三维问题的移动网格方法,在以前是很少看见结果的。边界网格和内部网格偶合移动的问题,是一个实践中要求非常迫切,却又一直没有结果的问题。长期以来,只能对边界当成一维问题进行特殊处理。在二维的情况下,为了能够比较系统的处理边界节点的移动问题,我们扩大区域变换的求解空间,给出了一个将内部节点移动和边界节点移动偶合的格式,在一个扩大的空间里构造一个调和映射,将问题转换为一个边界控制问题,并且有存在唯一性的保证。在一定的情况下,这样的方法还能够在三维实现,并能推广到更一般的情况,将边界特殊处理的方法是不能做这样的推广的。在边界固定的情况下,构造网格移动的方向是比较容易实现的,但是在将边界和内部偶合的情况下,构造出网格移动的方向,我们的这个工作是有创新意义的。和边界固定的方法相比,使用这种偶合模式产生的网格,网格的质量更高,进一步的减小了解的误差,得到的网格的性态,显示出一种内蕴的合理性。我们还将移动网格方法应用于静态问题,并在其中研究使用后验误差估计来构造控制函数的方法。尽管加密 的方法几乎总是根据后验误差估计来进行自适应,但对于移动网格方法来说,我们还没有看到使用后验误差估计构造控制函数的文献。我们得到的静态问题的数值结果,说明了用于构造控制函数的后验误差估计必须具有足够的精度才能够构造出能够获得满意的网格的控制函数,这些问题包括变分不等式问题和椭圆的最优控制问题,我们对这两个问题给出了能够用于构造控制函数的后验误差估计。 本文后面的内容组织如下:第零章介绍需要用到的数值计算方法的一些基本知识,第一章介绍几种自适应方法的关系和历史,第二章介绍基于调和映射的移动网格方法的基本格式,第三章介绍二维带边界的移动网格方法,第四章介绍变分不等式和最优控制问题的后验误差估计,并使用后验误差估计构造控制函数的技术,第五章是二维发展问题的算例,第六章是变分不等式和最优控制问题的算例,第七章是带边界二维问题的算例,第八章是三维问题的算例,第九章是总结和下一步工作的计划,附录A中是一个关于移动网格方法的误差估计的结果。
【学位授予单位】:北京大学
【学位级别】:博士
【学位授予年份】:2001
【分类号】:O241

知网文化
【引证文献】
中国博士学位论文全文数据库 前1条
1 侯彦宾;生物发光断层成像的系统设计与算法研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前1条
1 窦海勇;研究复杂系统中稀有事件的转化路径的数值方法[D];清华大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 汤井田;王飞燕;任政勇;;基于非结构化网格的2.5-D直流电阻率自适应有限元数值模拟(英文)[J];地球物理学报;2010年03期
2 胡国雷,杨振华;求解带二次简单约束的大型二次规划问题[J];重庆大学学报(自然科学版);2001年05期
3 孙敏;徐健腾;时贞军;;一种新的投影型变分不等式交替方向方法[J];工程数学学报;2006年06期
4 徐海文;;一类变分不等式的随机步长收缩算法[J];工程数学学报;2011年04期
5 何炳生;投影收缩算法在求解一个来自地球物理的线性规划中的应用[J];高等学校计算数学学报;1993年02期
6 刘卫国;一个求解一类投影问题的总体线性收敛的迭代法[J];高等学校计算数学学报;1997年02期
7 高毅;求解广义互补问题[J];高等学校计算数学学报;1998年03期
8 周瑾;交替方向法求解带线性约束的变分不等式[J];高等学校计算数学学报;1999年02期
9 孙秀真;求单调变分不等式隐式方法的一个单调下降性质[J];高等学校计算数学学报;2002年01期
10 关秀翠,刁在筠;二次半定规划问题及其投影收缩算法[J];高等学校计算数学学报;2002年02期
中国重要会议论文全文数据库 前1条
1 江涛;章青;;自然单元法的自适应研究[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王飞;椭圆变分不等式的间断Galerkin方法[D];浙江大学;2010年
2 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
3 赵娜;解几类变分不等式总是的光滑算法[D];天津大学;2010年
4 詹振飞;面向汽车安全的不确定性多元动态系统模型验证理论和应用研究[D];上海交通大学;2011年
5 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
6 刘敏;知识型企业组织惯性的维度构成及实证研究[D];东华大学;2011年
7 张培爱;互补问题的有效算法研究[D];大连理工大学;2002年
8 范丽亚;一类广义集值变分包含问题的研究[D];西安电子科技大学;2003年
9 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
10 乌力吉;互补问题的乘子法[D];内蒙古大学;2004年
中国硕士学位论文全文数据库 前10条
1 陆升;曲面间的双调和映射[D];广西民族大学;2010年
2 胡伟;基于阵面推进的自适应网格方法在几类渗流计算中的应用[D];南华大学;2011年
3 王学斌;有限维变分不等式及互补问题的有效算法研究[D];桂林电子科技大学;2010年
4 陈华平;一类互补问题基于核函数的原始—对偶大步—校正内点算法[D];三峡大学;2010年
5 王乾;扩充的一般混合变分不等式迭代算法的研究[D];燕山大学;2010年
6 吕万冬;广义非凸变分不等式及其算法研究[D];辽宁工程技术大学;2011年
7 王少玲;求解多集合分裂可行性问题的新投影算法[D];南京邮电大学;2012年
8 马凤明;求解广义互补问题的一个超线性收敛算法[D];曲阜师范大学;2003年
9 张新珍;广义互补问题的优化转化形式及其应用[D];曲阜师范大学;2004年
10 姜合峰;求解广义互补问题的磨光方法[D];曲阜师范大学;2004年
【同被引文献】
中国期刊全文数据库 前4条
1 李添捷;汪源源;;基于静态小波变换的变透明度法融合GFP荧光图像与相衬图像[J];光学精密工程;2009年11期
2 ;BIOLUMINESCENCE TOMOGRAPHY:BIOMEDICAL BACKGROUND,MATHEMATICAL THEORY,AND NUMERICAL APPROXIMATION[J];Journal of Computational Mathematics;2008年03期
3 靳露冬;吴艳;王卫卫;任努努;黄鹤羽;陈雪利;韩润强;;基于非截断小波有限元的BLT正向问题研究[J];软件学报;2009年05期
4 ;Analysis of finite-element-based methods for reducing the ill-posedness in the reconstruction of fluorescence molecular tomography[J];Progress in Natural Science;2009年04期
中国硕士学位论文全文数据库 前1条
1 覃东利;时间分辨组织体光学参数测量及扩散光学成像实验研究[D];天津大学;2007年
【二级引证文献】
中国期刊全文数据库 前1条
1 孙士阳;刘学杰;邱阳;;化学反应速率的数值算法[J];化学工程与装备;2008年02期
中国博士学位论文全文数据库 前1条
1 张岐坦;基于压缩感知的生物发光断层成像重建方法研究[D];西安电子科技大学;2013年
中国硕士学位论文全文数据库 前2条
1 杨伟;活体小动物体内三维生物发光断层成像的研究[D];南京航空航天大学;2012年
2 程璟星;基于L1范数荧光分子断层成像稀疏算法重建[D];西北大学;2014年
【相似文献】
中国期刊全文数据库 前10条
1 李阳贵;王礼广;魏华袆;肖仁成;;非定常渗流计算的移动网格方法[J];南华大学学报(自然科学版);2010年01期
2 郝庆一;;二维移动网格方法中边界网格点移动的数值研究[J];安庆师范学院学报(自然科学版);2008年02期
3 胡志成;王何宇;;带移动奇异源热方程的移动网格方法[J];高校应用数学学报A辑;2013年01期
4 蔡宗熹;张培琴;张庆合;蔡越虹;;二重网格方法用于曲面位场转换[J];物探化探计算技术;1992年04期
5 陈和春,李炜;基于混合有限分析插值的非交错网格方法[J];三峡大学学报(自然科学版);2003年04期
6 杜朝辉,钟芳源;求解复杂边界三维粘性流场的非交错网格方法[J];上海交通大学学报;1994年05期
7 汤华中;韩建强;;理想磁流体的散度自由移动网格方法[J];高等学校计算数学学报;2005年S1期
8 祝汉灿;梁克维;;带有爆破现象的反应扩散方程的移动网格方法[J];高校应用数学学报A辑;2010年04期
9 徐长发 ,刘先平 ,李元彪 ,黄振奇 ,潘旱霖;有限元多层网格方法的代数解释[J];华中工学院学报;1985年02期
10 徐长发,刘先平,李元彪,黄振奇,潘旱霖;有限元多层网格方法(V循环)参数选择的研究[J];固体力学学报;1986年03期
中国重要会议论文全文数据库 前1条
1 苏军伟;顾兆林;焦健英;X Yun Xu;;一种描述大颗粒气固流动的两层网格方法[A];中国颗粒学会第七届学术年会暨海峡两岸颗粒技术研讨会论文集[C];2010年
中国博士学位论文全文数据库 前2条
1 李若;移动网格方法及其应用[D];北京大学;2001年
2 葛全文;ICF中流体不稳定性的数值模拟研究与Hamilton-Jacobi方程的运动网格方法[D];中国工程物理研究院;2003年
中国硕士学位论文全文数据库 前9条
1 金玉兰;求解结构性人民币存款产品定价问题的稀疏网格方法[D];吉林大学;2013年
2 李阳贵;移动网格方法在非定常渗流计算中的应用[D];南华大学;2010年
3 唐运梅;二维三温辐射热传导模型问题的两层网格方法[D];湘潭大学;2006年
4 刘智永;带不连续系数的椭圆偏微分方程的多层网格方法[D];湘潭大学;2010年
5 颜艳华;半线性反应扩散方程扩张混合有限元的高效两层网格方法及理论分析[D];湘潭大学;2007年
6 王建云;依赖于时间的薛定锷方程的半离散两层网格方法[D];湘潭大学;2008年
7 李征;基于变分的移动网格技术及其在两点边值问题与计算流体中的应用[D];中国工程物理研究院;2005年
8 侯玉芳;外推多网格方法解非线性问题[D];湖南师范大学;2013年
9 任亮;求解带自由面渗流问题的移动网格方法及其工程应用[D];大连理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026