Boosting the accuracy of finite difference schemes via optimal time step selection and non-iterative defect correction |
| |
Authors: | Kevin T Chu |
| |
Institution: | Serendipity Research, Mountain View, CA 94041, United States |
| |
Abstract: | In this article, we present a unified analysis of the simple technique for boosting the order of accuracy of finite difference schemes for time dependent partial differential equations (PDEs) by optimally selecting the time step used to advance the numerical solution and adding defect correction terms in a non-iterative manner. The power of the technique, which is applicable to time dependent, semilinear, scalar PDEs where the leading-order spatial derivative has a constant coefficient, is its ability to increase the accuracy of formally low-order finite difference schemes without major modification to the basic numerical algorithm. Through straightforward numerical analysis arguments, we explain the origin of the boost in accuracy and estimate the computational cost of the resulting numerical method. We demonstrate the utility of optimal time step (OTS) selection combined with non-iterative defect correction (NIDC) on several different types of finite difference schemes for a wide array of classical linear and semilinear PDEs in one and more space dimensions on both regular and irregular domains. |
| |
Keywords: | Optimal time step Non-iterative defect correction Finite difference schemes High-order accurate numerical methods Time dependent PDEs |
本文献已被 ScienceDirect 等数据库收录! |
|