解守恒律和对流占优方程的一种局部时间步长自适应移动网格方法-计算数学专业论文.docxVIP

摘 摘 要 本文分为两部分．一方面，在各种各样的物理和工程问题中，往 往出现解的性质相对恶劣，方程在求解区域的局部变化非常剧烈， 或者是求解区域整体相对较大，却又要对其中小部分上解的细节信 息要求很高的情况．对于这样的问题，在均匀的网格上求解是不现 实的，尤其是高维的问题，计算量远远超出硬件的能力．因此，发展 有效的自适应网格方法变得尤为重要．移动网格方法，作为自适应 方法的一种，主要是为了解决发展方程的计算问题而设计的方法， 本文第一部分主要研究的是一种自适应网格重新分布方法．数值结 果说明了我们方法的有效性． 另一方面，为了更有效的解决这些实际问题，经常需要在物理区 域的一个小的部分采用非常细的网格．然而，这种局部细的网格往 往导致要选取相当小的时间步长．对于实施典型的显式时间离散， 这个时间步长取、央于一个整体的CFL条件。以第一部分为基础， 在文章的第二部分，我们将针对守恒律和对流占优方程问题，发展 一种有效的局部时间步}乏自适应移动网格算法．该方法的局部时间 步长取决于一个局部的CFL条件．运用此算法，几个测试问题被计 算，与非局部时间步长方法相比，大大提高了算法的效率．计算结 果表明，对于这类问题，我们的局部时间步长算法可以得到预期的 结果． 关键词：双曲守恒律，自适应网格重分布，有限体积法，局部时间 步长，变时间步长 AbstractThis Abstract This paper consists of two chapters，On one hand，A variety of physical and engineering problems develop dynamically singular or nearly singular SO— lutions in fairly localized regions．For these problems．we are only interested in high resolutions in fairly small solution domain．With uniform meshes， the amount of computational time is too large to enable US to obtain useful numerical approximations，particular in multi—dimensions．Therefore，devel． oping effective and robust adaptive mesh methods for these problems becomes necessary．Main object of the first chapter is to investigate adaptive mesh re— distribution methods．Successful implementation of the adaptive strategy Can increase the accuracy of the numerical approximations and also decrease the computational cost． On the other hand，in order to more efficiently resolve these practical pIoblems，fine meshes over a small portion of the physical domain is often required．However this local refinement reduces the allowable time step very Snlall which is determined by a global CFL time step for the explicit time discrtizations typically employed．Based on the first chapter，in the second chapter，we will develop a,n efficient adaptive moving mesh algorithm with local time stepping．The principle idea will be demonstrated by investigat— ing the conservation laws and the convection—dominated problems．The local time steps are determined by a loc