瀑布型多重网格法中高精度迭代初值的估计

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:qfcywm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
瀑布型多重网格法(CMG)自Bormemann和Deulfhard提出以来,就因其计算格式简单而得以空前的发展。在CMG提出以后,有许多学者对其进行研究并加以改进。其中石钟慈等人提出了经济的瀑布型多重网格法(ECMG)[24],该方法在保证瀑布型多重网格法解的精度的同时,有效地减少了计算工作量,特别是在粗网格上的计算量得以大大的减少。在CMG和ECMG中一般都是采用线性插值延拓得到下一层网格迭代的初值,然后在该层上采用CG等方法迭代足够的次数求得近似解。考虑迭代分析中的不等式:|||uk-u|||≤θk|||u0-u|||通常情况下收敛性的分析主要是对θ的分析,而对||u0-u||考虑较少。如果我们能有效地减少||u0-u||,也就是在粗网格上构造一个好的转移延拓算子得到下一层细网格上一个好的迭代初值,那么也能提高算法的精度。   本文在ECMG中分别采用线性插值、二次插值、不完全三次插值、完全三次插值等方法得到下一层的迭代初值,通过数值试验,对比它们之问的计算精度和计算效率,从而确定最优的高精度迭代初值的选取方法。  
其他文献
本文主要在索伯列夫空间Hs(R),s>3/2,及空间L2(R)上研究一类非线性浅水波方程的整体适定性及极限行为,在u0∈L2(R)我们得到非线性水波方程存在唯一局部解,并通过能量估计、扩展定
近年来,随着计算机技术的飞速发展,在几乎所有的数字几何处理中,对原始图像表面网格的重新采样是最基本的工作。有限元方法己经成为复杂工程问题求解中最强大的数值分析方法之一,而使用该方法的第一步,就是对给定目标区域的离散点生成网格。数值模拟结果的准确性和分析速度都直接受到网格质量的影响,所以研究高质量网格的快速生成,对数值模拟技术而言,具有非常重要的意义。有限元中常用的两种平面或三维曲面网格是三角形网格
本文主要研究基于离散信息的光滑函数逼近。 全文共分为三章: 第一章为序言。 第二章属于插值逼近.这一章讨论了相对导数的性质和分段光滑函数的广义Hermite插值,并给
分支过程作为应用随机过程中一个重要的分支,其应用领域相当广泛。从经典分支过程的提出到今天,分支过程已经发展了一个多世纪,经历了从简单到复杂的发展历程,逐渐从单一性走向多
本文研究的主要内容:在齐次平衡原则的思想下,充分利用F—展开法和Riccati方程在非线性偏微分方程(PDES)求解中的优良特性,提出一种广义改进的F—展开法。此方法在借助于计算机
本文主要研究Bernstein型算子的逼近,全文共分为三章. 第一章为引言. 第二章借助加权光滑模ω2φλ(f,t)ω,研究了Szász—Mirakjan算子加权同时逼近的点态结果. 第三章讨
近年来,随着网格、分布式处理技术的不断发展,对集群系统提出了新的要求。网格由大量的异构资源组成,集群管理系统作为网格计算的基础,它的高效实用性就显得十分重要和迫切。
多重休假排队系统是排队论中一个新兴的重要的研究内容。本文研究了具有N-策略和多重休假排队系统。就是说当一次休假结束时,若系统中等待顾客数小于常数N,就重复另一次休假;直
变分不等式问题在运筹学、计算机科学、系统科学、工程技术、交通、经济与管理等许多方面有广泛应用。在二十世纪最后20年里,它受到许多学者的特别关注。另外,锥约束优化,尤其半
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.