English
Related papers

Related papers: Taylor expansion based fast Multipole Methods for …

200 papers

The nonlinear Helmholtz equation (NLH) models the propagation of electromagnetic waves in Kerr media, and describes a range of important phenomena in nonlinear optics and in other areas. In our previous work, we developed a fourth order…

Mathematical Physics · Physics 2009-02-15 Guy Baruch , Gadi Fibich , Semyon V. Tsynkov

We present an efficient matrix-free geometric multigrid method for the elastic Helmholtz equation, and a suitable discretization. Many discretization methods had been considered in the literature for the Helmholtz equations, as well as many…

Numerical Analysis · Mathematics 2023-12-05 Rachel Yovel , Eran Treister

Multiple scattering of an electromagnetic wave as it passes through an object is a fundamental problem that limits the performance of current imaging systems. In this paper, we describe a new technique-called Series Expansion with…

Computer Vision and Pattern Recognition · Computer Science 2017-05-12 Hsiou-Yuan Liu , Dehong Liu , Hassan Mansour , Petros T. Boufounos , Laura Waller , Ulugbek S. Kamilov

Exploiting higher-order derivatives in convex optimization is known at least since 1970's. In each iteration higher-order (also called tensor) methods minimize a regularized Taylor expansion of the objective function, which leads to faster…

Optimization and Control · Mathematics 2024-03-13 Dmitry Kamzolov , Alexander Gasnikov , Pavel Dvurechensky , Artem Agafonov , Martin Takáč

In this paper, we propose fast solvers for Maxwell's equations in rectangular domains. We first discretize the simplified Maxwell's eigenvalue problems by employing the lowest-order rectangular N\'ed\'elec elements and derive the discrete…

Numerical Analysis · Mathematics 2025-03-14 Lixiu Wang , Lueling Jia , Zijian Cao , Huiyuan Li , Zhimin Zhang

This paper presents a high-accuracy higher-order multiscale method for solving multi-continuum problems in in highly heterogeneous media. First, microscopic unit cell functions are defined, leading to the derivation of macroscopic…

Numerical Analysis · Mathematics 2026-04-08 Hao Dong , Jiayuan Peng , Jian Huang

We present a new method for the analysis of smoothly varying tapers, transitions and filters in rectangular waveguides. With this aim, we apply a Hierarchical Model (HiMod) reduction to the vector Helmholtz equation. We exploit a suitable…

A new method is presented for Fourier decomposition of the Helmholtz Green Function in cylindrical coordinates, which is equivalent to obtaining the solution of the Helmholtz equation for a general ring source. The Fourier coefficients of…

Mathematical Physics · Physics 2015-05-14 John T. Conway , Howard S. Cohl

Boundary integral equations are an efficient and accurate tool for the numerical solution of elliptic boundary value problems. The solution is expressed as a layer potential; however, the error in its evaluation grows large near the…

Numerical Analysis · Mathematics 2013-10-22 Alex H. Barnett

Multiple scattering methods are widely used to reduce the computational complexity of acoustic or electromagnetic scattering problems when waves propagate through media containing many identical inclusions. Historically, this numerical…

Numerical Analysis · Mathematics 2024-08-07 Carlos Borges , Leslie Greengard , Michael O'Neil , Manas Rachh

By utilizing the perfectly matched layer (PML) and source transfer techniques, the diagonal sweeping domain decomposition method (DDM) was recently developed for solving the high-frequency Helmholtz equation in $\mathbb{R}^n$, which uses…

Numerical Analysis · Mathematics 2020-12-11 Wei Leng , Lili Ju

Report II is concerned with the extended results of distance function wavelets (DFW). The fractional DFW transforms are first addressed relating to the fractal geometry and fractional derivative, and then, the discrete Helmholtz-Fourier…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 W. Chen

This is the first paper in a series of investigation of the pluripotential theory on Teichm\"uller space. The main purpose of this paper is to give an alternative approach to the Krushkal formula of the pluricomplex Green function on…

Complex Variables · Mathematics 2019-10-02 Hideki Miyachi

In this paper we generalize and improve a recently developed domain decomposition preconditioner for the iterative solution of discretized Helmholtz equations. We introduce an improved method for transmission at the internal boundaries…

Numerical Analysis · Mathematics 2016-07-12 Christiaan C. Stolk

The spectral decomposition of the elastic wave operator in a layered isotropic half-space is derived by means of standard functional analytic methods. Particular attention is paid to the coupled $P$-$SV$ waves. The problem is formulated…

Geophysics · Physics 2010-11-17 Ludovic Margerin

An iterative formula for the Green polynomial is given using the vertex operator realization of the Hall-Littlewood function. Based on this, (1) a general combinatorial formula of the Green polynomial is given; (2) several compact formulas…

Quantum Algebra · Mathematics 2022-02-07 Naihuan Jing , Ning Liu

The operator expansion of free Green function of Helmholtz equation for arbitrary N- dimension space leads to asymptotic extension of 3- dimension Grimus-Stockinger formula closely related to multipole expansion. Analytical examples…

Mathematical Physics · Physics 2015-04-15 S. E. Korenblit , D. V. Taychenachev

We design sources for the two-dimensional Helmholtz equation that can cloak an object by cancelling out the incident field in a region, without the sources completely surrounding the object to hide. As in previous work for real positive…

Analysis of PDEs · Mathematics 2022-03-07 Maxence Cassier , Trent DeGiovanni , Sébastien Guenneau , Fernando Guevara Vasquez

As the use of spectral/$hp$ element methods, and high-order finite element methods in general, continues to spread, community efforts to create efficient, optimized algorithms associated with fundamental high-order operations have grown.…

Numerical Analysis · Mathematics 2022-01-11 Edward Laughton , Vidhi Zala , Akil Narayan , Robert M. Kirby , David Moxey

In this article, we introduce and study accelerated Landweber methods for linear ill-posed problems obtained by an alteration of the coefficients in the three-term recurrence relation of the \nu-methods. The residual polynomials of the…

Numerical Analysis · Mathematics 2012-12-21 Wolfgang Erb