English
Related papers

Related papers: Fast multipole method for 3-D Laplace equation in …

200 papers

Multipole matrix elements of Green function of Laplace equation are calculated. The multipole matrix elements of Green function in electrostatics describe potential on a sphere which is produced by a charge distributed on the surface of a…

Mathematical Physics · Physics 2015-09-17 Karol Makuch , Przemysław Górka

In this paper, we develop a Monte Carlo method for solving PDEs involving an integral fractional Laplacian (IFL) in multiple dimensions. We first construct a new Feynman-Kac representation based on the Green function for the fractional…

Numerical Analysis · Mathematics 2022-04-20 Changtao Sheng , Bihao Su , Chenglong Xu

Non-uniform fast Fourier Transform (NUFFT) and inverse NUFFT (INUFFT) algorithms, based on the Fast Multipole Method (FMM) are developed and tested. Our algorithms are based on a novel factorization of the FFT kernel, and are implemented…

Numerical Analysis · Computer Science 2016-11-30 Nail A. Gumerov , Ramani Duraiswami

Coulomb interactions of point charges can be calculated in $\mathcal{O}$(N) computation using the fast multipole method and direct calculations between charges nearby. It reduces computational cost dramatically, however, because of its…

Computational Physics · Physics 2023-01-02 Yasuhiro Kajima

In this paper we present a Fourier feature based deep domain decomposition method (F-D3M) for partial differential equations (PDEs). Currently, deep neural network based methods are actively developed for solving PDEs, but their efficiency…

Numerical Analysis · Mathematics 2022-05-05 Sen Li , Yingzhi Xia , Yu Liu , Qifeng Liao

This paper proposes a multi-user Spatial Division Multiplexing (SDM) near-field access scheme, inspired by the orthogonal characteristics of multi-mode vortex waves. A Reconfigurable Meta-surface (RM) is ingeniously employed as the gateway…

Signal Processing · Electrical Eng. & Systems 2025-02-26 Yufei Zhao , Qihao Lv , Yuanbin Chen , Afkar Mohamed Ismail , Yong Liang Guan , Chau Yuen

The design, implementation and analysis of a free library for boundary element calculations is presented. The library is free in the sense of the GNU General Public Licence and is intended to allow users to solve a wide range of problems…

Computational Physics · Physics 2009-08-06 Michael Carley

A finite element method (FEM) for solving the complex valued k({\omega}) vs. {\omega} dispersion curve of a 3D metamaterial/photonic crystal system is presented. This 3D method is a generalization of a previously reported 2D eigenvalue…

Materials Science · Physics 2015-05-28 Chris Fietz , Yaroslav Urzhumov , Gennady Shvets

In this paper, we investigate the use of a mass lumped fully explicit time stepping scheme for the discretisation of the wave equation with underlying material parameters that vary at arbitrarily fine scales. We combine the leapfrog scheme…

Numerical Analysis · Mathematics 2021-09-08 Sjoerd Geevers , Roland Maier

We present a formulation for deriving effective medium properties of infinitely periodic two-dimensional metamaterial lattice structures beyond the static and quasi-static limits. We utilize the multipole expansions, where the polarization…

The article considers linear functions of many (n) variables - multilinear polynomials (MP). The three-steps evaluation is presented that uses the minimal possible number of floating point operations for non-sparse MP at each step. The…

Symbolic Computation · Computer Science 2020-09-25 Valeri Aronov

This paper presents a stable finite element approximation for the acoustic wave equation on second-order form, with perfectly matched layers (PML) at the boundaries. Energy estimates are derived for varying PML damping for both the discrete…

Numerical Analysis · Mathematics 2022-06-20 Gustav Ludvigsson , Kenneth Duru , Gunilla Kreiss

This paper is concerned with three-dimensional acoustic wave scattering in two-layer media, where the two homogeneous layers are separated by a locally perturbed plane featuring an axially symmetric perturbation. A fast novel boundary…

Numerical Analysis · Mathematics 2024-12-17 Hangya Wang , Wangtao Lu

We developed fast direct solver for 3D Helmholtz and Maxwell equations in layered medium. The algorithm is based on the ideas of cyclic reduction for separable matrices. For the grids with major uniform part (within the survey domain in the…

Numerical Analysis · Mathematics 2019-09-04 Vladimir Druskin , Mikhail Zaslavsky

We develop higher order multipoint flux mixed finite element (MFMFE) methods for solving elliptic problems on quadrilateral and hexahedral grids that reduce to cell-based pressure systems. The methods are based on a new family of mixed…

Numerical Analysis · Mathematics 2019-02-05 Ilona Ambartsumyan , Eldar Khattatov , Jeonghun Lee , Ivan Yotov

This work focuses on a class of elliptic boundary value problems with diffusive, advective and reactive terms, motivated by the study of three-dimensional heterogeneous physical systems composed of two or more media separated by a selective…

Numerical Analysis · Mathematics 2018-04-20 Riccardo Sacco , Aurelio Giancarlo Mauri , Giovanna Guidoboni

Numerical simulation of multiphase compositional flow in fractured porous media, when all the species can transfer between the phases, is a real challenge. Despite the broad applications in hydrocarbon reservoir engineering and hydrology, a…

Computational Physics · Physics 2015-06-15 Joachim Moortgat , Abbas Firoozabadi

In this work we formulate and test a new procedure, the Multiscale Perturbation Method for Two-Phase Flows (MPM-2P), for the fast, accurate and naturally parallelizable numerical solution of two-phase, incompressible, immiscible…

Numerical Analysis · Mathematics 2023-04-10 Franciane F. Rocha , Het Mankad , Fabricio S. Sousa , Felipe Pereira

The plane wave method is most widely used for solving the Kohn-Sham equations in first-principles materials science computations. In this procedure, the three-dimensional (3-dim) trial wave functions' fast Fourier transform (FFT) is a…

Computational Physics · Physics 2018-01-17 Xingyu Gao , Zeyao Mo , Jun Fang , Han Wang

This paper proposes a fast time-domain boundary element method (TDBEM) to solve three-dimensional transient electromagnetic scattering problems regarding perfectly electric conductors in the classical marching-on-in-time manner. The…

Computational Physics · Physics 2023-03-10 Toru Takahashi
‹ Prev 1 8 9 10 Next ›