摘要

本文探讨了由二维的Poisson方程离散后得到的线性系统的快速求解方法.根据方程中Laplace矩阵结构特点,并基于离散的正弦变换(DST),构造了一种无矩阵的快速算法对线性系统进行求解.数值实验表明,笔者提出的DST快速算法的比经典的Gauss消元方法,在计算时间和内存使用上具有显著的优势.