English
Related papers

Related papers: Taylor expansion based fast Multipole Methods for …

200 papers

In dislocation dynamics (DD) simulations, the most computationally intensive step is the evaluation of the elastic interaction forces among dislocation ensembles. Because the pair-wise interaction between dislocations is long-range, this…

Computational Physics · Physics 2018-05-09 C. Chen , S. Aubry , T. Oppelstrup , A. Arsenlis , E. Darve

An integral formulation for acoustic radiation in moving flows is presented. It is based on a potential formulation for acoustic radiation on weakly non-uniform subsonic mean flows. This work is motivated by the absence of suitable kernels…

Fluid Dynamics · Physics 2016-09-13 Simone Mancini , R. Jeremy Astley , Samuel Sinayoko , Gwenael Gabard , Michel Tournour

Numeric modeling of electromagnetics and acoustics frequently entails matrix-vector multiplication with block Toeplitz structure. When the corresponding block Toeplitz matrix is not highly sparse, e.g. when considering the electromagnetic…

Numerical Analysis · Mathematics 2024-06-27 Alexandre Siron , Sean Molesky

In this paper we extend a method for iteratively improving slow manifolds so that it also can be used to approximate the fiber directions. The extended method is applied to general finite dimensional real analytic systems where we obtain…

Dynamical Systems · Mathematics 2014-03-12 Kristian Uldall Kristiansen , Morten Brøns , Jens Starke

We propose a mesh refinement technique for solving elliptic difference equations on unbounded domains based on the fast lattice Green's function (FLGF) method. The FLGF method exploits the regularity of the Cartesian mesh and uses the fast…

Computational Physics · Physics 2020-02-19 Benedikt Dorschner , Ke Yu , Gianmarco Mengaldo , Tim Colonius

The double-layer potential plays an important role in solving boundary value problems for elliptic equations, and in the study of which for a certain equation, the properties of the fundamental solutions of the given equation are used. All…

Analysis of PDEs · Mathematics 2018-07-04 Tuhtasin Ergashev

The purpose of this paper is to introduce a very efficient algorithm for signal extrapolation. It can widely be used in many applications in image and video communication, e. g. for concealment of block errors caused by transmission errors…

Image and Video Processing · Electrical Eng. & Systems 2022-07-05 Jürgen Seiler , André Kaup

A novel 3-D higher-order finite-difference time-domain framework with complex frequency-shifted perfectly matched layer for the modeling of wave propagation in cold plasma is presented. Second- and fourth-order spatial approximations are…

Plasma Physics · Physics 2013-10-25 Konstantinos P. Prokopidis

In this present paper, I propose a derivation of unified interpolation and extrapolation function that predicts new values inside and outside the given range by expanding direct Taylor series on the middle point of given data set.…

Numerical Analysis · Mathematics 2020-02-27 Nijat Shukurov

We introduce a numerical method that enables efficient modelling of light scattering by large, disordered ensembles of non-spherical particles incorporated in stratified media, including when the particles are in close vicinity to each…

A linear algebraic method named the shifted conjugate-orthogonal-conjugate-gradient method is introduced for large-scale electronic structure calculation. The method gives an iterative solver algorithm of the Green's function and the…

Materials Science · Physics 2007-05-23 R. Takayama , T. Hoshi , T. Sogabe , S. -L. Zhang , T. Fujiwara

We here calculate the series expansion of the T-matrix for a spheroidal particle in the small-size/long-wavelength limit, up to third lowest order with respect to the size parameter, X, which we will define rigorously for a non-spherical…

In this work we consider the Taylor expansion of the exponential map of a submanifold immersed in R^n up to order three, in order to introduce the concepts of lateral and frontal deviation. We compute the directions of extreme lateral and…

Differential Geometry · Mathematics 2012-10-23 M. G. Monera , A. Montesinos-Amilibia , E. Sanabria-Codesal

We present the Mathematica package $\texttt{MultiHypExp}$ that allows for the expansion of multivariate hypergeometric functions (MHFs), especially those likely to appear as solutions of multi-loop, multi-scale Feynman integrals, in the…

High Energy Physics - Theory · Physics 2024-01-15 Souvik Bera

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

This article presents novel numerical algorithms based on pseudodifferential operators for fast, direct, solution of the Helmholtz equation in 1D, 2D, and 3D inhomogeneous unbounded media. The proposed approach relies on an Operator Fourier…

Numerical Analysis · Mathematics 2024-10-22 Max Cubillos , Edwin Jimenez

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky

We present a higher-order extension of the dual cell method for the time-domain Maxwell equations in three spatial dimensions. The approach builds upon a variational reinterpretation of the Finite Integration Technique on dual meshes and…

Numerical Analysis · Mathematics 2026-04-16 Lorenzo Codecasa , Bernard Kapidani , Joachim Schöberl , Markus Wess

We present a preconditioning method for the multi-dimensional Helmholtz equation with smoothly varying coefficient. The method is based on a frame of functions, that approximately separates components associated with different singular…

Numerical Analysis · Mathematics 2010-10-25 Christiaan C. Stolk

We develop a general distributed implementation of an adaptive fast multipole method in three space dimensions. We rely on a balanced type of adaptive space discretisation which supports a highly transparent and fully distributed…

Numerical Analysis · Mathematics 2020-02-13 Jonathan Bull , Stefan Engblom