Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 19 of 19 for “"Fast multipole method"”.
-
Development of the Fast Multipole Method for Stratified Medium
… part of this thesis is devoted to developing a fast algorithm to calculate the scattering by a perfect electrically conducting (PEC) body embedded in a single layer of a layered medium. A symmetric form of the dyadic Green's function is derived. All image scalar Green's functions within the …
-
Automatic synthesis of high performance translation operators and execution plans for the fast multipole method
Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-08-01
-
A spatially resolved study of the KATRIN main spectrometer using a novel fast multipole method
… this effort, and requires a very accurate and fast method for calculating the electrostatic fields created within its volume. To this end, the work described in this thesis documents the development of a novel variation on the Fast Multipole Method (FNM), which is a hybrid of the canonical …
-
Fast algorithms for small particle scattering problems
… equation to be solved. Computationally, the method requires the solution of large dense systems of linear equations, and various iterative methods have been employed in the literature for the purpose. In this work, two distinct methods are proposed that can reduce the cost of computation. The …
-
An arbitrarily high-order, unstructured, free-wake panel solver
… arbitrary curved geometries is presented. A new method for integrating curved, high-order panels using adaptive Gaussian quadrature is detailed. Furthermore, automated wake handling is addressed and a method to robustly solve for the steady-state free-wake rollup is proposed. Finally, a Fast …
-
Fast Higher -Order Solutions for Electromagnetic Scattering From Three -Dimensional Bodies
… advances in the development of computational methods have made it feasible to obtain fast and accurate solutions for electromagnetic scattering from composite scatterers. The multilevel fast multipole method (MLFMA) is an O(N log N) algorithm used for reducing the computational complexity of …
-
Layer potential evaluations on distributed memory machines
… the main challenges of using integral equation methods (IEM) for solving partial differential equations is evaluating layer potentials with singular kernels. Quadrature by Expansion (QBX) is a quadrature method to evaluate such layer potentials accurately for targets near or on the source …
-
On finite element solutions for bounded time-harmonic scattering problems with an exact nonlocal boundary condition.
… bounded domain and utilize the finite element method to solve the resulting problem. This restriction demands an additional boundary condition that introduces an error component. An important goal in selecting an appropriate boundary condition is to minimize this added error. Many well-known …
-
Parallel algorithms for direct blood flow simulations
… in this thesis we focus in efficient numerical methods for such problems: we present computationally scalable algorithms for the simulation of dilute suspension of deformable vesicles in two and three dimensions. Our method is based on the boundary integral formulation of Stokes flow. We present …
-
Numerical Study of Plasmon Resonances in Nanoparticles
… such as the finite-difference time-domain (FDTD) method. This boundary integral equation method leads to fully populated discretized matrix equations that are computationally expensive to solve, especially when a large number of particles are involved in the nanostructures. Since the fully …
-
Linear scaling density functional theory with Gaussian orbitals and periodic boundary conditions
We report methodological and computational details of our Kohn-Sham density functional method with Gaussian orbitals for systems with periodic boundary conditions (PBC). When solving iterative self-consistent field (SCF) equations of density functional theory (DFT), the most computationally …
-
A Study of Techniques to Solve the Disparate Mesh Size Problem With an Application to Sinuous Antennas
… the author's attention when trying to apply the fast multipole method (FMM) to a particular wideband antenna, the sinuous antenna. The essence of the problem is that a triangular patch mesh containing a wide range in patch sizes produces an ill-conditioned method of moments impedance matrix. …
-
Coupling of Structural Dynamic and Acoustic Analyses Using the FEM and BEM
… and efficient numerical modeling and simulation methods will be important tools for noise prediction during the design stage of products.</p><p>This thesis work focuses on integrating the numerical methods in the prediction of noise from vibrating structures. To calculate the sound radiated from …
-
High-order numerical methods for layer potential evaluation
… the practical realization of integral equation methods for boundary value problems of elliptic partial differential equations. Layer potentials play a central role in the integral equation formulation of boundary value problems. However, the numerical evaluation of layer potentials presents …
-
The proxy point method for rank-structured matrices
… of a hybrid analytic-algebraic compression method, called \textit{the proxy point method}. This work uncovers the full strength of this presently underutilized method that could potentially resolve the above bottleneck for all rank-structured matrix techniques. As a result, this work could …
-
Efficient coarse-grained brownian dynamics simulations for dna and lipid bilayer membrane with hydrodynamic interactions
… solvent model. Finally, when combined with fast algorithms such as the fast multipole method (FMM) which has nearly optimal complexity in the total number of CG particles, the resulting method is parallelizable, scalable to large systems, and stable for large time step size, thus making the …
-
Efficient high-order integral equation methods for the heat equation
Efficient high-order integral equation methods have been developed for solving the boundary value problems of the heat equation with complex geometries in two and three dimensions. First of all, the classical heat potential theory is applied to convert such problems to Volterra integral equations …
-
Fast algorithms for Brownian dynamics simulation with hydrodynamic interactions
… In this dissertation, we first present two fast multipole methods (FMM) for computing Du. The first FMM is a simple application of the kernel independent FMM (KIFMM) developed by Ying, Biros, and Zorin [3], which requires 9 scalar FMM calls. The second FMM, similar to the FMM for Stokeslet …