一类边值问题的高效解法

An Efficient Algorithm for a Class of Boundary-Value Problem

在差分方程分块记法的基础上 ,将泊松方程的第三边值问题拉普拉斯差分算子的特征矩阵分解为能应用快速富立叶变换 (FFT)算法的正弦函数矩阵和余弦函数矩阵两部分 ,并将FFT算法与块追赶法结合起来 ,建立了泊松方程第三边值问题的一种高效算法 .

Based on block marker for difference equations,the characteristic matrix of a Laplace transformation difference operator on the third Boundary_Value problem of Poission's equation is divided into a sine function matrix that can be applied for the fast fourier transform(FFT) and a cosine function matrix. Furthermore, combined with the FFT method and the method of chase, a highly efficient algorithm for Poission's equation with the third Boundary_Value is presented.