A Hybrid DST-Accelerated Finite-Difference Solver for 2D and 3D Poisson Equations with Dirichlet Boundary Conditions

Abstract

Finite-difference methods are widely used to solve partial differential equations in diverse practical applications. Despite their prevalence, the computational efficiency of these methods encounters limitations due to the need to solve linear equation systems through matrix inversion or iterative solver, which is particularly challenging in scenarios involving high dimensions. The demand for numerical methods with high accuracy and fast computational speed is steadily increasing. To address this challenge, we present an efficient and accurate algorithm for high-dimensional numerical modeling. This approach combines a central finite-difference method with the discrete Sine transform (DST) scheme to solve the Poisson equation under Dirichlet boundary conditions (DBCs). To balance numerical accuracy and computation, the DST scheme is applied along one direction in the 2D case and two directions in the 3D case. This strategy effectively reduces problem complexity while maintaining low computational cost. The hybrid DST-accelerated finite-difference approach substantially lowers the computational cost associated with solving the Poisson equation on large grids. Comprehensive numerical experiments for 2D and 3D Poisson equations with DBCs have been conducted. The obtained numerical results demonstrate that the proposed hybrid method not only significantly reduces the computational expenses, but also maintains the central finite-difference accuracy.