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"”.

  1. 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 …

    njit Repository record for Periodic fast multipole method (opens in a new tab)

  2. 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 …

    gatech Repository record for The fast multipole method at exascale (opens in a new tab)

  3. 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 …

    gatech Repository record for Optimal partitions for the fast multipole method (opens in a new tab)

  4. 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 …

    uiuc Repository record for Development of the Fast Multipole Method for Stratified Medium (opens in a new tab)

  5. 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 …

    iastate Repository record for Calculations of protein-protein interactions with the fast multipole method (opens in a new tab)

  6. 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 …

    manitoba Repository record for The Low-Frequency Multi-Level Fast Multipole Method on Graphics Processors (opens in a new tab)

  7. 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 …

    maryland Repository record for The Fast Multipole Method for 2D Coulombic Problems: Analysis, Implementation and Visualization (opens in a new tab)

  8. 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 …

    maryland Repository record for FAST TRANSFORMS BASED ON STRUCTURED MATRICES WITH APPLICATIONS TO THE FAST MULTIPOLE METHOD (opens in a new tab)

  9. 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

    uiuc Repository record for Automatic synthesis of high performance translation operators and execution plans for the fast multipole method (opens in a new tab)

  10. 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 …

    msu Repository record for The fast multipole method in the differential algebra framework for the calculation of 3D space charge fields (opens in a new tab)

  11. 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 …

    ottawa-retro Repository record for Application of density functional theory to large systems: Implementation of the continuous fast multipole method and investigation of models of pentacoordinate phosphorus (opens in a new tab)

  12. 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 …

    texas Repository record for Numerical modeling of Stokesian emulsions (opens in a new tab)

  13. 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 …

    soton Download PDF for Computational methods in micromagnetics (opens in a new tab)

  14. 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 …

    uvic Repository record for Potential flow modelling for wind turbines (opens in a new tab)

  15. 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 …

    aalto Repository record for Images and plane waves : efficient field computation in electromagnetics and acoustics (opens in a new tab)

  16. 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 …

    uiuc Repository record for Fast algorithms for small particle scattering problems (opens in a new tab)

  17. 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 …

    oviedo Repository record for Desarrollo de herramientas altamente escalables para la resolución eficiente de problemas de dispersión electromagnética y acústica (opens in a new tab)

Page 1 of 5