一维非线性对流扩散方程特征有限元的两重网格算法

针对一维非线性对流扩散方程，构造了特征有限元两重网格算法。该算法只需要在粗网格上进行非线性迭代运算，而在所需要求解的细网格上进行一次线性运算即可。对于非线性对流占优扩散方程，不仅可以消除因对流占优项引起的数值振荡现象，更重要的是可以加快收敛速度、提高计算效率。误差估计表明，只要选取粗网格步长与细网格步长的平方根同阶，就可以使两重网格解与有限元解保持同样的计算精度。     

一类半线性椭圆方程的二重网格差分算法

应用二重网格差分算法处理了一类半线性椭圆问题。无需求细网格上的非线性解,对粗网格(可以很粗)上的数值解在细网格上进行几次线性修正即可,且重复算法的最后一步可以按粗网格步长任意阶地逼近细网格上的非线性解。算法提高了计算效率但不降低精度,有数值算例加以验证。     

非线性反应扩散问题两网格混合有限元法的数值分析

对于一类非线性反应扩散问题,给出了一种两网格混合有限元解法.首先在粗网格上求解非线性方程组,然后在细网格上采用了牛顿迭代求解.从数值分析的角度对两网格混合有限元算法进行了研究.数值算例结果表明,与混合有限元方法相比,两网格混合有限元方法在不降低解的精度阶数的条件下,提高了计算速度.     

非线性反应扩散方程的两重网格算法

将两重网格算法和混合有限元方法结合起来,通过对二维非线性反应扩散方程右端的非线性项进行基于粗网格解的泰勒展开,化为细网格上的线性问题,从而为求解该类方程提供了一种有效的数值解法。收敛性分析和数值算例结果表明,该算法与标准有限元方法相比,其优点是在不降低解的精度阶数的条件下,提高了计算速度,同时能够得到精度更高的导数。     

奇摄动对流-扩散偏微分方程的混合算法

讨论具有一般边界层的奇摄动对流-扩散偏微分方程,这类问题会在边界层附近出现剧烈振荡现象,产生所谓的边界层函数,其解析解无法求出.本文提出混合算法,其主要思想是引入二个过渡点将区域分为粗网格区域、中等网格区域和细网格区域,在这三个网格区域我们采用等步长.在粗网格区域采用Il'in差分格式,在细网格区域采用一般差分格式,在中等网格区域采用渐近解,新方法的总体误差是O(N-1 M-1 ε).混合算法结合了渐近解、数值解和BVT法的优势,是一个实用、有效的算法.     

对流扩散问题非均匀网格上的部分半粗化多重网格方法

结合非均匀网格上的 HOC 格式与部分半粗化的多重网格方法对具有边界层的2维对流扩散问题进行了求解,并基于面积率构造了部分半粗化多重网格方法的插值算子和限制算子。数值实验表明:对于只需要在1个方向进行网格加密的边界层问题,基于部分半粗化的网格分布策略及多重网格算法可以大大减少无边界层方向的网格数,从而较完全粗化的网格分布策略及多重网格算法具有更高的计算精度和求解效率。     

半线性椭圆方程的一个新的双重网格差分算法

用所提出的双重网格算法研究了半线性椭圆方程,其对粗网格（可以很粗）的非线性解在细网格上进行了几次线性修正．无需求解细网格上的非线性解,且重复算法最后两步,可使解的误差估计达到任意阶精度,并提出了相应的数值算例．     

非线性椭圆问题的紧致差分格式及瀑布两网格法

为了讨论来源于科学工程问题的二维非线性椭圆问题的离散格式及其数值解法。首先,将泊松方程的四阶紧致差分格式推广至二维非线性椭圆问题,提出了紧致差分(CFD)格式,基于CFD格式,选取合适的步长,形成粗网格层和细网格层。在粗网格层上,使用牛顿法求得对应的非线性方程的高精度数值解;在细网格层上,运用插值算子将粗网格上的数值解进行插值,得到细层上较好的初始值,并再次使用牛顿法进行求解,提出了CFD格式下的瀑布两网格(CTG)法。数值实验表明:提出的CFD格式具有四阶计算精度,CTG法迭代步数少、计算时间短。     

边界层对流扩散方程在自适应网格上的高精度紧致格式

对流扩散方程在非均匀网格上的高精度紧致格式具有精度高、模板小等优势,然而现有方法往往需要事先指定边界层或大梯度的位置,利用网格分布函数生成非均匀网格并调整网格分布参数,这严重影响方法的适用性.本文提出了一种在二维计算区域上生成正交网格的自适应方法,根据物理解的特征对网格的分布进行自适应调整,并结合非均匀网格上的高精度紧致格式对一维及二维边界层对流扩散问题进行求解.数值结果表明,自适应网格方法结合高阶紧致格式可以有效求解边界层问题,提高数值解的精度,减少计算所需的网格和计算量.     

解对流扩散方程的显式交替方向法

研究了求解二维时间依赖的对流扩散方程的显式交替方向法。证明了在一个时间步长中迭代算法的收敛性。用此法数值求解了二维线性和非线性对流扩散方程。数值结果表明,算法具有较高精度。由于算法是显式求解,因此具有很好的并行性,适合于在并行机上解决大规模计算问题。