Construction and study of high-order accurate schemes for solving the one-dimensional heat equation

被引:0
作者
S. Yu. Komarov
V. P. Shapeev
机构
[1] Novosibirsk State University,Khristianovich Institute of Theoretical and Applied Mechanics, Siberian Branch
[2] Russian Academy of Sciences,undefined
来源
Computational Mathematics and Mathematical Physics | 2014年 / 54卷
关键词
numerical methods; difference schemes; method of undetermined coefficients; higher order of accuracy; von Neumann stability; heat equation;
D O I
暂无
中图分类号
学科分类号
摘要
The method of undetermined coefficients on multipoint stencils with two time levels was used to construct compact difference schemes of O(τ3, h6) accuracy intended for solving boundary value problems for the one-dimensional heat equation. The schemes were examined for von Neumann stability, and numerical experiments were conducted on a sequence of grids with mesh sizes tending to zero. One of the schemes was proved to be absolutely stable. It was shown that, for smooth solutions, the high order of convergence of the numerical solution agrees with the order of accuracy; moreover, solutions accurate up to ∼10−12 are obtained on grids with spatial mesh sizes of ∼10−2. The formulas for the schemes are rather simple and easy to implement on a computer.
引用
收藏
页码:1110 / 1121
页数:11
相关论文
共 28 条
[1]  
Lipavskii M V(2013)Tenth-order accurate multioperator scheme and its application in direct numerical simulation Comput. Math. Math. Phys. 53 455-468
[2]  
Tolstykh A M(1998)Benchmark spectral results on the lid-driven cavity flow Comput. Fluids 2 421-433
[3]  
Botella O(1999)Numerical algorithms for viscous fluid flows based on high-order accurate conservative compact schemes Comput. Math. Math. Phys. 39 1321-1334
[4]  
Peyret R(2009)An asymptotic fitting finite element method with exponential mesh refinement for accurate computation of corner eddies in viscous flows SIAM J. Sci. Comput. 31 1874-1900
[5]  
Garanzha V A(2010)High-accuracy versions of the collocations and least squares method for the numerical solution of the Navier-Stokes equations Comput. Math. Math. Phys. 50 1670-1681
[6]  
Kon’shin V N(2012)High-order accurate collocations and least squares method for solving the Navier-Stokes equations Dokl. Math. 85 71-74
[7]  
Shapeev A V(2005)Accurate three-dimensional lid-driven cavity flow J. Comput. Phys. 206 536-558
[8]  
Lin P(1986)GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Stat. Comput. 7 856-869
[9]  
Isaev V I(1989)Convergence acceleration for linear iterations II Model. Mekh. Novosibirsk 320 118-125
[10]  
Shapeev V P(1984)Automatic construction and computer study of analytical finite-difference schemes Dokl. Akad. Nauk SSSR 275 528-532