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 10 of 10 for “"Fast multipole method (FMM)"”.
-
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 …
-
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 …
-
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 …