English
Related papers

Related papers: Fast Multipole Method For 3-D Helmholtz Equation I…

200 papers

A classical problem in acoustic (and electromagnetic) scattering concerns the evaluation of the Green's function for the Helmholtz equation subject to impedance boundary conditions on a half-space. The two principal approaches used for…

Numerical Analysis · Mathematics 2012-11-28 Michael O'Neil , Leslie Greengard , Andras Pataki

The oversampling multiscale finite element method (MsFEM) is one of the most popular methods for simulating composite materials and flows in porous media which may have many scales. But the method may be inapplicable or inefficient in some…

Numerical Analysis · Mathematics 2012-11-16 Weibing Deng , Haijun Wu

The Helmholtz equation is related to seismic exploration, sonar, antennas, and medical imaging applications. It is one of the most challenging problems to solve in terms of accuracy and convergence due to the scalability issues of the…

Numerical Analysis · Mathematics 2024-01-12 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

We present an implementation of the fast multipole method for computing coulombic electrostatic and polarization forces from polarizable force-fields based on induced point dipole moments. We demonstrate the expected $O(N)$ scaling of that…

Chemical Physics · Physics 2015-06-22 Jonathan P. Coles , Michel Masella

A general polarizable embedded (PE) quantum mechanics/molecular mechanics scheme for periodic systems is presented, describing mutual polarization of the two subsystems. The QM system, described with density functional theory (DFT), is…

This work introduces a kernel-independent, multilevel, adaptive algorithm for efficiently evaluating a discrete convolution kernel with a given source distribution. The method is based on linear algebraic tools such as low rank…

Numerical Analysis · Mathematics 2025-07-11 Anna Yesypenko , Chao Chen , Per-Gunnar Martinsson

The Fast Multipole Method (FMM) computes pairwise interactions between particles with an efficiency that scales linearly with the number of particles. The method works by grouping particles based on their spatial distribution and…

Computational Physics · Physics 2025-08-05 He Zhang

We present a ray-based finite element method (ray-FEM) by learning basis adaptive to the underlying high-frequency Helmholtz equation in smooth media. Based on the geometric optics ansatz of the wave field, we learn local dominant ray…

Numerical Analysis · Mathematics 2016-09-01 Jun Fang , Jianliang Qian , Leonardo Zepeda-Núñez , Hongkai Zhao

The fast multipole method (FMM) has received growing attention in the beam physics simulation. In this study, we formulate an interpolation-based FMM for the computation of the relativistic space-charge field. Different to the…

Computational Physics · Physics 2023-07-19 Yi-Kai Kan , Franz X. Kärtner , Sabine Le Borne , Jens-Peter M. Zemke

In this paper, using the approximate particular solutions of Helmholtz equations, we solve the boundary value problems of Helmholtz equations by combining the methods of fundamental solutions (MFS) with the methods of particular solutions…

Numerical Analysis · Mathematics 2024-11-27 Adam Johnson

We introduce and analyze a virtual element method (VEM) for the Helmholtz problem with approximating spaces made of products of low order VEM functions and plane waves. We restrict ourselves to the 2D Helmholtz equation with impedance…

Numerical Analysis · Mathematics 2015-05-20 Ilaria Perugia , Paola Pietra , Alessandro Russo

The problem of the fictitious frequency spectrum resulting from numerical implementations of the boundary element method for the exterior Helmholtz problem is revisited. When the ordinary 3D free space Green's function is replaced by a…

Computational Physics · Physics 2019-10-08 Evert Klaseboer , Florian D. E. Charlet , Boo-Cheong Khoo , Qiang Sun , Derek Y. C. Chan

To mitigate pollution effects in high-frequency Helmholtz problems, Learning-based Numerical Methods (LbNM) reconstruct solution operators using complete systems of exact solutions. However, the previously used fundamental-solution (FS)…

Numerical Analysis · Mathematics 2026-03-17 Lifu Song , Tingyue Li , Jin Cheng

We present a butterfly-compressed representation of the Hadamard-Babich (HB) ansatz for the Green's function of the high-frequency Helmholtz equation in smooth inhomogeneous media. For a computational domain discretized with $N_v$…

Computational Physics · Physics 2022-10-07 Yang Liu , Jian Song , Robert Burridge , Jianliang Qian

In the molecular dynamics calculations for the free energy of ions and ionic molecules, we often encounter wet charged molecular systems where electrical neutrality condition is broken. This causes a problem in the evaluation of…

Biological Physics · Physics 2020-07-15 Ryo Urano , Wataru Shinoda , Noriyuki Yoshii , Susumu Okazaki

We consider the dynamical degenerate four-wave mixing (FWM) model in a cubic nonlinear medium including both the time relaxation of the induced nonlinearity and the nonlocal coupling. The initial ten-dimensional FWM system can be rewritten…

Pattern Formation and Solitons · Physics 2015-05-14 Svitlana Bugaychuk , Robert Conte

Due to its highly oscillating solution, the Helmholtz equation is numerically challenging to solve. To obtain a reasonable solution, a mesh size that is much smaller than the reciprocal of the wavenumber is typically required (known as the…

Numerical Analysis · Mathematics 2023-02-21 Qiwei Feng , Bin Han , Michelle Michelle

We introduce the use of the Fast Multipole Method (FMM) to speed up gravitational lensing ray tracing calculations. The method allows very fast calculation of ray deflections when a large number of deflectors, $N_*$, is involved, while…

Astrophysics of Galaxies · Physics 2022-12-21 J. Jiménez Vicente , E. Mediavilla

In a number of problems in computational physics, a finite sum of kernel functions centered at $N$ particle locations located in a box in three dimensions must be extended by imposing periodic boundary conditions on box boundaries. Even…

Computational Physics · Physics 2015-06-17 Nail A. Gumerov , Ramani Duraiswami

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
‹ Prev 1 4 5 6 7 8 10 Next ›