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 20 of 96 for “"Fast multipole method"”.
-
Periodic fast multipole method
… 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 the unit cell and computing the formal solution. In the method of images, the lattice of image cells is divided into a …
-
The fast multipole method at exascale
… to bottom analysis on designing and implementing fast algorithms for current and future systems. We present new analysis, algorithmic techniques, and implementations of the Fast Multipole Method (FMM) for solving N- body problems. We target the FMM because it is broadly applicable to a variety of …
-
Optimal partitions for the fast multipole method
The fast multipole method is an algorithm first developed to approximately solve the N-body problem in linear time. Part of the FMM involves recursively partitioning a region of source points into cells. Insight from studying lattices and covering problems leads to new, more efficient partitions …
-
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 …
-
Calculations of protein-protein interactions with the fast multipole method
… energies are brought by the boundary element method of solving linearized Poission-Boltzmann equation in an electrolyte solution, then further expanded to the application of the Fast Multipole Method(FMM). We built an efficient solver to investigate how the mutations on the active site of the …
-
The Low-Frequency Multi-Level Fast Multipole Method on Graphics Processors
The Fast Multipole Method (FMM) allows for rapid evaluation of the fundamental solution of the Helmholtz equation, known as Green's function. Evaluation times are reduced from O(N^2), using the direct approach, down to O(N log N), with an accuracy specified by the user. The Helmholtz equation, and …
-
The Fast Multipole Method for 2D Coulombic Problems: Analysis, Implementation and Visualization
The author reviews the Fast Multipole Method (FMM) for solving the Coulom- bic potential problem. An implementation of the FMM algorithm based on the Java programming language is presented, and the process of solving the Coulombic prob- lem using the FMM is illustrated in a Java applet. It is hoped …
-
FAST TRANSFORMS BASED ON STRUCTURED MATRICES WITH APPLICATIONS TO THE FAST MULTIPOLE METHOD
… and science is enabled by the availability of a fast algorithm, a significant example being the fast Fourier transform, which computes the matrix-vector product for a $N \times N$ Fourier matrix in $O(N\log(N))$ time. Related fast algorithms have been devised since to evaluate matrix-vector …
-
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
-
The fast multipole method in the differential algebra framework for the calculation of 3D space charge fields
… differential algebra (DA) techniques with the fast multipole method (FMM). The FMM hierarchically decomposes the whole charged domain into many small regions. For each region it uses multipole expansions to represent the potential/field contributions from the particles far away from the region …
-
Application of density functional theory to large systems: Implementation of the continuous fast multipole method and investigation of models of pentacoordinate phosphorus
… A particular strategy, called the continuous fast multipole method, has been implemented in DeFT and combined with traditional methods for evaluating the two-electron integrals. The result is a code which scales linearly with system size and is able to treat larger systems. The Continuous Fast …
-
Numerical modeling of Stokesian emulsions
… objective of this dissertation was to develop a fast solution method for the accurate large scale modeling of fluid dynamics problems involving emulsions. The objective has been achieved by combining boundary element methods with fast iterative solvers based on the fast multipole method. Our …
-
Computational methods in micromagnetics
… the development of many important micromagnetic methods. This thesis aims to address some computational challenges relevant to the field of micromagnetism today.<br/><br/>The computation of the demagnetising field is often the most time-consuming part of a micromagnetic simulation. In the finite …
-
Potential flow modelling for wind turbines
Lagrangian potential flow methods are a promising alternative to mainstream wind turbine aerodynamics tools such as blade element momentum methods and grid-based computation fluid dynamics approaches. Potential flow methods are relatively easy to setup and robust with respect to geometry. With the …
-
Images and plane waves : efficient field computation in electromagnetics and acoustics
… For arbitrary geometries, efficient numerical methods are needed. This thesis contains new or improved solutions of classical electrostatic problems and some further developments of a variant of the fast multipole method (FMM). In the first part, the electrostatic problems of pairs of both …
-
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 …
-
Desarrollo de herramientas altamente escalables para la resolución eficiente de problemas de dispersión electromagnética y acústica
… y heterogéneas basadas en el algoritmo FMM (Fast Multipole Method) y en el algoritmo FMM-FFT (Fast Multipole Method-Fast Fourier Transform) que posibilitan el análisis de objetos de gran tamaño acústico, permiten reducir los tiempos de resolución de los problemas analizados y superan, de …
Page 1 of 5