English
Related papers

Related papers: A fast multipole method for the evaluation of elas…

200 papers

The Heterogeneous Multiscale Finite Element Method (FE-HMM) is a two-scale FEM based on asymptotic homogenization for solving multiscale partial differential equations. It was introduced in [W. E and B. Engquist, \emph{Commun. Math. Sci.},…

Numerical Analysis · Mathematics 2017-11-22 Bernhard Eidel , Andreas Fischer

A key issue in the solution of partial differential equations via integral equation methods is the evaluation of possibly singular integrals involving the Green's function and its derivatives multiplied by simple functions over discretized…

Numerical Analysis · Mathematics 2021-04-01 Nail A. Gumerov , Ramani Duraiswami

The diagrammatic Monte Carlo (Diag-MC) method is a numerical technique which samples the entire diagrammatic series of the Green's function in quantum many-body systems. In this work, we incorporate the flat histogram principle in the…

Statistical Mechanics · Physics 2015-06-16 Nikolaos G. Diamantis , Efstratios Manousakis

In this work, we present an efficient approach to solve nonlinear high-contrast multiscale diffusion problems. We incorporate the explicit-implicit-null (EIN) method to separate the nonlinear term into a linear term and a damping term, and…

Numerical Analysis · Mathematics 2024-03-22 Yating Wang , Wing Tat Leung

In this paper we apply the Fast Iterative Method (FIM) for solving general Hamilton-Jacobi-Bellman (HJB) equations and we compare the results with an accelerated version of the Fast Sweeping Method (FSM). We find that FIM can be indeed used…

Numerical Analysis · Mathematics 2016-02-19 Simone Cacace , Emiliano Cristiani , Maurizio Falcone

A meshless Fragile Points Method (FPM) is presented for analyzing 2D flexoelectric problems. Local, simple, polynomial and discontinuous trial and test functions are generated with the help of a local meshless differential quadrature…

Computational Engineering, Finance, and Science · Computer Science 2020-05-19 Yue Guan , Leiting Dong , Satya N. Atluri

The Fast Multipole Method (FMM) reduces the computation of pairwise two-body interactions among $N$-particles to order $N$, whose computation cost should be of order $N^2$ by brute force. However, its implementation is somewhat complicated…

Computational Physics · Physics 2020-09-03 Yasuhiro Kajima

The Fast Multipole Method (FMM) is well known to possess a bottleneck arising from decreasing workload on higher levels of the FMM tree [Greengard and Gropp, Comp. Math. Appl., 20(7), 1990]. We show that this potential bottleneck can be…

Computational Engineering, Finance, and Science · Computer Science 2010-08-17 Matthew G. Knepley

We use the effective-mass approximation and the density-functional theory with the local-density approximation for modeling two-dimensional nano-structures connected phase-coherently to two infinite leads. Using the non-equilibrium Green's…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 Paula Havu , Ville Havu , Martti Puska , Risto Nieminen

We have developed a symbolic algebra approach to automatically produce, verify, and optimize computer code for the Fast Multipole Method (FMM) operators. This approach allows for flexibility in choosing a basis set and kernel, and can…

Computational Physics · Physics 2020-05-29 Jonathan P. Coles , Rebekka Bieri

This paper considers flow problems in multiscale heterogeneous porous media. The multiscale nature of the modeled process significantly complicates numerical simulations due to the need to compute huge and ill-conditioned sparse matrices,…

Numerical Analysis · Mathematics 2024-10-16 Djulustan Nikiforov , Leonardo A. Poveda , Dmitry Ammosov , Yesy Sarmiento , Juan Galvis

We present a spectrally accurate method for the rapid evaluation of free-space Stokes potentials, i.e. sums involving a large number of free space Green's functions. We consider sums involving stokeslets, stresslets and rotlets that appear…

Numerical Analysis · Mathematics 2018-01-18 Ludvig af Klinteberg , Davoud Saffar Shamshirgar , Anna-Karin Tornberg

In this paper we use a splitting technique to develop new multiscale basis functions for the multiscale finite element method (MsFEM). The multiscale basis functions are iteratively generated using a Green's kernel. The Green's kernel is…

Numerical Analysis · Mathematics 2012-08-17 Lijian Jiang , Michael Presho

The local and overall responses of nonlinear composites are classically investigated by the Finite Element Method. We propose an alternate method based on Fourier series which avoids meshing and which makes direct use of microstructure…

Computational Engineering, Finance, and Science · Computer Science 2020-12-17 H. Moulinec , Pierre Suquet

Flexoelectricity refers to a phenomenon which involves a coupling of the mechanical strain gradient and electric polarization. In this study, a meshless Fragile Points Method (FPM), is presented for analyzing flexoelectric effects in…

Numerical Analysis · Mathematics 2020-11-13 Yue Guan , Leiting Dong , Satya N. Atluri

Recently, a new framework to compute the photoionization rate in streamer discharges accurately and efficiently using the integral form and the fast multipole method (FMM) was presented. This paper further improves the efficiency of this…

Plasma Physics · Physics 2021-12-21 Bo Lin , Chijie Zhuang

We propose a Fast Fourier Transform based Periodic Interpolation Method (FFT-PIM), a flexible and computationally efficient approach for computing the scalar potential given by a superposition sum in a unit cell of an infinitely periodic…

Numerical Analysis · Mathematics 2024-07-01 Fangzhou Ai , Vitaliy Lomakin

In this study, a fast multipole method (FMM) is used to decrease the computational time of a fully-coupled poroelastic hydraulic fracture model with a controllable effect on its accuracy. The hydraulic fracture model is based on the…

Numerical Analysis · Computer Science 2019-10-23 Ali Rezaei , Fahd Siddiqui , Giorgio Bornia , Mohamed Y. Soliman

A homogenization approach is one of effective strategies to solve multiscale elliptic problems approximately. The finite element heterogeneous multiscale method (FEHMM) which is based on the finite element makes possible to simulate such…

Numerical Analysis · Mathematics 2022-01-27 Jaeryun Yim , Dongwoo Sheen , Imbo Sim

We investigate a hybrid numerical algorithm aimed at the large-scale cosmological N-body simulation for the on-going and the future high precious sky surveys. It makes use of a truncated Fast Multiple Method (FMM) for short-range gravity,…

Computational Physics · Physics 2021-01-13 Qiao Wang