English
Related papers

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

200 papers

We present an indirect higher order boundary element method utilising NURBS mappings for exact geometry representation and an interpolation-based fast multipole method for compression and reduction of computational complexity, to counteract…

Numerical Analysis · Mathematics 2018-02-14 Jürgen Dölz , Helmut Harbrecht , Stefan Kurz , Sebastian Schöps , Felix Wolf

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

Numerical Analysis · Mathematics 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

The Laplace-Beltrami problem on closed surfaces embedded in three dimensions arises in many areas of physics, including molecular dynamics (surface diffusion), electromagnetics (harmonic vector fields), and fluid dynamics (vesicle…

Numerical Analysis · Mathematics 2023-05-12 Dhwanit Agarwal , Michael O'Neil , Manas Rachh

Among optimal hierarchical algorithms for the computational solution of elliptic problems, the Fast Multipole Method (FMM) stands out for its adaptability to emerging architectures, having high arithmetic intensity, tunable accuracy, and…

Numerical Analysis · Computer Science 2016-01-20 Huda Ibeid , Rio Yokota , Jennifer Pestana , David Keyes

This paper introduces a new pseudodifferential preconditioner for the Helmholtz equation in variable media with absorption. The pseudodifferential operator is associated with the multiplicative inverse to the symbol of the Helmholtz…

Numerical Analysis · Mathematics 2024-12-12 Sebastian Acosta , Tahsin Khajah , Benjamin Palacios

Strongly correlated materials exhibit complex electronic phenomena that are challenging to capture with traditional theoretical methods, yet understanding these systems is crucial for discovering new quantum materials. Addressing the…

Strongly Correlated Electrons · Physics 2024-11-22 Egor Agapov , Oriol Bertomeu , Andrés Carballo , Christian B. Mendl , Aaron Sander

This paper introduces a directional multiscale algorithm for the two dimensional $N$-body problem of the Helmholtz kernel with applications to high frequency scattering. The algorithm follows the approach in [Engquist and Ying, SIAM Journal…

Numerical Analysis · Mathematics 2008-02-29 Björn Engquist , Lexing Ying

This paper presents an accelerated quadrature scheme for the evaluation of layer potentials in three dimensions. Our scheme combines a generic, high order quadrature method for singular kernels called Quadrature by Expansion (QBX) with a…

Numerical Analysis · Mathematics 2019-04-01 Matt Wala , Andreas Klöckner

We present a Fourier finite element modeling of light emission of dipolar emitters coupled to infinitely long waveguides. Due to the translational symmetry, the three-dimensional (3D) coupled waveguide-emitter system can be decomposed into…

Optics · Physics 2015-12-01 Yangxin Ou , David Pardo , Yuntian Chen

In this paper, we consider acoustic or electromagnetic scattering in two dimensions from an infinite three-layer medium with thousands of wavelength-size dielectric particles embedded in the middle layer. Such geometries are typical of…

Numerical Analysis · Mathematics 2015-06-22 Jun Lai , Motoki Kobayashi , Leslie Greengard

Tucker decomposition is proposed to reduce the memory requirement of the far-fields in the fast multipole method (FMM)-accelerated surface integral equation simulators. It is particularly used to compress the far-fields of FMM groups, which…

Computational Physics · Physics 2021-04-09 Cheng Qian , Mingyu Wang , Abdulkadir C. Yucel

A fast multipole method (FMM) for asymptotically smooth kernel functions (1/r, 1/r^4, Gauss and Stokes kernels, radial basis functions, etc.) based on a Chebyshev interpolation scheme has been introduced in [Fong et al., 2009]. The method…

Numerical Analysis · Computer Science 2012-11-21 Matthias Messner , Bérenger Bramas , Olivier Coulaud , Eric Darve

The kernel-independent fast multipole method (KIFMM) proposed in [1] is of almost linear complexity. In the original KIFMM the time-consuming M2L translations are accelerated by FFT. However, when more equivalent points are used to achieve…

Numerical Analysis · Computer Science 2015-03-19 Yanchuang Cao , Lihua Wen , Junjie Rong

A classical problem of free-space Green's function $G_{0\Lambda}$ representations of the Helmholtz equation is studied in various quasi-periodic cases, i.e., when an underlying periodicity is imposed in less dimensions than is the dimension…

Mathematical Physics · Physics 2007-05-23 Alexander Moroz

Multiple modalities can provide more valuable information than single one by describing the same contents in various ways. Hence, it is highly expected to learn effective joint representation by fusing the features of different modalities.…

Computer Vision and Pattern Recognition · Computer Science 2018-10-09 Di Hu , Feiping Nie , Xuelong Li

In this paper, we propose a novel physics-informed generative learning approach, named RadioDiff-$k^2$, for accurate and efficient multipath-aware radio map (RM) construction. As future wireless communication evolves towards…

Machine Learning · Computer Science 2025-10-20 Xiucheng Wang , Qiming Zhang , Nan Cheng , Ruijin Sun , Zan Li , Shuguang Cui , Xuemin Shen

This paper presents a second-kind surface integral equation method for the numerical solution of frequency-domain electromagnetic scattering problems by locally perturbed layered media in three spatial dimensions. Unlike standard…

Numerical Analysis · Mathematics 2022-11-10 Rodrigo Arrieta , Carlos Pérez-Arancibia

We develop a family of expanded mixed Multiscale Finite Element Methods (MsFEMs) and their hybridizations for second-order elliptic equations. This formulation expands the standard mixed Multiscale Finite Element formulation in the sense…

Numerical Analysis · Mathematics 2012-05-22 Lijian Jiang , Dylan Copeland , J. David Moulton

A fast full-wave simulation technique is presented for the analysis of large irregular planar arrays of identical 3-D metallic antennas. The solution method relies on the Macro Basis Functions (MBF) approach and an interpolatory technique…

Instrumentation and Methods for Astrophysics · Physics 2018-05-09 Ha Bui-Van , Jens Abraham , Michel Arts , Quentin Gueuning , Christopher Raucy , David Gonzalez-Ovejero , Eloy de Lera Acedo , Christophe Craeye

This paper presents a novel formulation and consequently a new solution for two dimensional TM electromagnetic integral equations by the method of moments in polar coordination. The main idea is the reformulation of the 2-D problem…

Numerical Analysis · Mathematics 2021-07-29 Mahdi Parizi , Mansor Nakhkash