| 摘要: |
| 针对第一类卷积型Volterra积分方程的数值解,研究其快速算法;基于特殊的多步配置方法,利用未计算的近似值,构造了高阶数值格式;通过格式,将原积分方程离散为线性方程组,其中系数矩阵可分解为Toeplitz矩阵和稀疏矩阵;利用快速Fourier变换计算该线性方程组,运算量为O(Nlong N);数值例子验证了方法的高效性。 |
| 关键词: Volterra 积分方程 配置边值法 Toeplitz 矩阵 快速Fourier 变换 |
| DOI: |
| 分类号: |
| 基金项目: |
|
| Fast Collocation Boundary Value Method for Convolution type Volterra Integral Equation of the First Kind |
|
LIU Ling,YANG Zhen
|
|
School of Mathematics and Statistics, Guizhou University, Guiyang 550025, China
|
| Abstract: |
| This paper is devoted to studying the fast numerical method for convolution type Volterra integral equation of the first kind. High order numerical schemes are devised by using special multi step collocation methods, which depend on numerical approximations of the solution in the next several steps. Then the original integral equation is discretized into a system of linear equations, and the coefficient matrix can be decomposed into a Toeplitz matrix and a sparse matrix. The fast calculation of linear equations is implemented by using fast Fourier transform in this paper, and the calculation amount is O(NlogN). Numerical examples are provided to demonstrate the efficiency of the proposed method. |
| Key words: Volterra integral equation collocation boundary value method Toeplitz matrix fast Fourier transform. |