Physical Sciences and Mathematics Commons^™

Sparse Spectral-Tau Method For The Two-Dimensional Helmholtz Problem Posed On A Rectangular Domain, Gabriella M. Dalton

Mathematics & Statistics ETDs

Within recent decades, spectral methods have become an important technique in numerical computing for solving partial differential equations. This is due to their superior accuracy when compared to finite difference and finite element methods. For such spectral approximations, the convergence rate is solely dependent on the smoothness of the solution yielding the potential to achieve spectral accuracy. We present an iterative approach for solving the two-dimensional Helmholtz problem posed on a rectangular domain subject to Dirichlet boundary conditions that is well-conditioned, low in memory, and of sub-quadratic complexity. The proposed approach spectrally approximates the partial differential equation by means of …