Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Applied Mathematics

PDF

Dissertations

2022

Scientific computing

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Periodic Fast Multipole Method, Ruqi Pei May 2022

Periodic Fast Multipole Method, Ruqi Pei

Dissertations

Applications in electrostatics, magnetostatics, fluid mechanics, and elasticity often involve sources contained in a unit cell C, centered at the origin, on which periodic boundary condition are imposed. The free-space Green’s functions for many classical partial differential equations (PDE), such as the modified Helmholtz equation, are well-known. Among the existing schemes for imposing the periodicity, three common approaches are: direct discretization of the governing PDE including boundary conditions to yield a large sparse linear system of equations, spectral methods which solve the governing PDE using Fourier analysis, and the method of images based on tiling the plane with copies of …


Nystrom Methods For High-Order Cq Solutions Of The Wave Equation In Two Dimensions, Erli Wind-Andersen May 2022

Nystrom Methods For High-Order Cq Solutions Of The Wave Equation In Two Dimensions, Erli Wind-Andersen

Dissertations

An investigation of high order Convolution Quadratures (CQ) methods for the solution of the wave equation in unbounded domains in two dimensions is presented. These rely on Nystrom discretizations for the solution of the ensemble of associated Laplace domain modified Helmholtz problems. Two classes of CQ discretizations are considered: one based on linear multistep methods and the other based on Runge-Kutta methods. Both are used in conjunction with Nystrom discretizations based on Alpert and QBX quadratures of Boundary Integral Equation (BIE) formulations of the Laplace domain Helmholtz problems with complex wavenumbers. CQ in conjunction with BIE is an excellent candidate …