非等距网格上的高精度Richardson外推及多重网格算法研讨.pdf

摘要 高精度紧致差分格式具有使用网格基架点少、精度高、稳定性好且使求解问题边界处理简单 等优点，在偏微分方程数值求解和计算流体力学领域越来越受到人们的重视．已经发展了针对各 类偏微分方程的高精度紧致差分格式．将Richardson外推法、高精度紧致差分格式和多重网格方 法相结合，在非等距网格上实施计算，不但对求解各向异性问题有很大的优势，而且可以获得相 当高的计算精度，大大加快传统迭代法的收敛速度，从而可以通过减少网格数来减少工作量和计 算时间．达到提高问题求解效率的目的． 对于椭圆型方程，本文在已建立的高精度紧致差分格式的基础之上，利用Richardson91推法、 算子插值法和多重网格算法，使已有高精度紧致差分格式的计算精度整体提高二阶．并将这种计 算方法向非定常的对流扩散方程进行了推广．将非定常对流扩散方程已有的高阶紧致差分格式的 计算精度也提高了二阶．在非等距网格上实施计算，并给出了网格部分半粗化的多重网格算法的 限制算子和插值算子，通过计算发现，对于各向异性问题，网格部分半粗化多重网格算法在计算 效率和精度方面都更具有优势．最后，通过数值实验验证了本文方法的精确性和可靠性． 关键词：高阶紧致差分格式，非等距网格，Richardson外推法，多重网格方法 Abstract accurate differenc急methodsattractmoroandmore interestsfor High-ordercompact n落earldle璐’ thoir order neededandeasiertreatmentof conditions．Adeal higher accuracy,less grid boundary great ofresearchworkhasbeen Onthe ofthenumerical in simulations publisheddevelopment computational fluid andthenumericalsolutionsto differential dynamics accurate partial equations．Ifhigh-order differenceschemesarecombinedwiththeRichardson and the compact extrapolationtechnique mesh—sizediscretization．itwouldbe useful multigridmethod,、Ⅳith for unequal very anisotropy the ofa solutionbe fromacertainordertoa problems，andaccuracycomputedmayimproved higher the be order,and efficiencymayimproveddramatically Inthis a