不规则区域上泊松方程的快速求解器OA
A fast solver for the numerical solution of the Poisson equation on the irregular domain
针对不规则区域上泊松方程的数值计算,建立一种基于傅里叶谱方法的快速求解器.考虑单位圆盘上的问题求解,由极坐标变换和傅里叶级数展开得到傅里叶系数满足的一系列两点边值问题.构造右端项的切比雪夫多项式逼近,给出傅里叶系数的通解,由边界条件确定表达式中的待定系数.对于不规则区域上的问题求解,先将不规则区域嵌入单位圆盘中.基于单位圆盘上的求解过程,结合傅里叶系数的通解表达式和离散傅里叶逆变换,建立边界条件和待定系数满足的线性代数方程组.该算法的优点是可以利用快速傅里叶变换及逆变换提高计算效率,计算规模小,对不规则区域上的求解实现指数阶收敛精度,从而为泊松方程的高精度数值计算提供一个有效的途径.
Based on the Fourier spectral method,a fast solver was established for the numerical solution of the Poisson equation on the irregular domain.Considering the computation on the unit disc,by the polar coordinate transform and Fourier series expansion,a series of two point boundary value problems satisified by Fourier coefficients were obtained.We constructed the Chebyshev polynomial approximation of the right hand side of these boundary value problems and derived the generalized expressions of Fourier coefficients,solved the undetermined coefficients in the expressions using the boundary conditions.For the computation on the irregular domain,we embedded the irregular domain in the unit disc.With the help of the solving process on the unit disc,combined the generalized expressions of Fourier coefficients and discrete Fourier inverse transform,we constructed the system of linear equations which was satisfied by the boundary conditions and the undetermined coefficients.The advantage of the new scheme was by using the FFT and IFFT algorithm,it could improve the computational efficiency,reduced the scale of computation and attained the exponential convergence accuracy for the numerial solution on the irregular domain.These implied that the proposed scheme provided an effective way for the high precision numerical computation of the Poisson equation.
邵文婷
上海第二工业大学 数学系,上海 201209
数理科学
不规则区域快速傅里叶变换泊松方程切比雪夫多项式逼近指数阶收敛精度
irregular domainfast Fourier transformPoisson equationChebyshev polynomial approximationexponential convergence accuracy
《安徽大学学报(自然科学版)》 2026 (1)
25-33,9
国家自然科学基金资助项目(12001362,11526132)上海市自然科学基金资助项目(16ZR1412700)
评论