English
Related papers

Related papers: Fast algorithms for integral formulations of stead…

200 papers

We analyze and develop numerical methods for time-harmonic wave scattering in metallic waveguide structures of infinite extent. We show that radiation boundary conditions formulated via projectors onto outgoing modes determine the…

Numerical Analysis · Mathematics 2025-09-26 Tristan Goodwill , Shidong Jiang , Manas Rachh , Kosuke Sugita

A variety of problems in acoustic and electromagnetic scattering require the evaluation of impedance or layered media Green's functions. Given a point source located in an unbounded half-space or an infinitely extended layer, Sommerfeld and…

Numerical Analysis · Mathematics 2015-07-23 Jun Lai , Leslie Greengard , Michael O'Neil

The fast Fourier transform (FFT) based matrix-free ansatz interpolatory approximations of periodic functions are fundamental for efficient realization in several applications.In this work we design, analyze, and implement similar…

Numerical Analysis · Mathematics 2016-01-27 V. Dominguez , M. Ganesh

Fast Fourier transform algorithms are an arsenal of effective tools for solving various problems of analysis and high-speed processing of signals of various natures. Almost all of these algorithms are designed to process sequences of…

Data Structures and Algorithms · Computer Science 2025-04-11 Aleksandr Cariow

We develop the uniform sparse Fast Fourier Transform (usFFT), an efficient, non-intrusive, adaptive algorithm for the solution of elliptic partial differential equations with random coefficients. The algorithm is an adaption of the sparse…

Numerical Analysis · Mathematics 2022-09-05 Lutz Kämmerer , Daniel Potts , Fabian Taubert

This paper introduces a generalised 3rd-order Spectral Representation Method for the simulation of multi-dimensional stochastic fields with asymmetric non-linearities. The simulated random fields satisfy a prescribed Power Spectrum and…

Statistics Theory · Mathematics 2020-07-06 Lohit Vandanapu , Michael D. Shields

We introduce a numerical method for the solution of the time-dependent Schrodinger equation with a smooth potential, based on its reformulation as a Volterra integral equation. We present versions of the method both for periodic boundary…

Numerical Analysis · Mathematics 2021-08-03 Jason Kaye , Alex Barnett , Leslie Greengard

This paper is concerned with the inverse obstacle scattering problem with phaseless far-field data at a fixed frequency. The main difficulty of this problem is the so-called translation invariance property of the modulus of the far-field…

Numerical Analysis · Mathematics 2018-08-29 Bo Zhang , Haiwen Zhang

We describe a new, faster implicit algorithm for solving the radiation hydrodynamics equations in the flux-limited diffusion approximation for smoothed particle hydrodynamics. This improves on the method elucidated in Whitehouse & Bate by…

Astrophysics · Physics 2009-11-13 Stuart C. Whitehouse , Matthew R. Bate , Joe J. Monaghan

We introduce a novel approach to calculating three-dimensional freeform reflectors with a scattering surface. Our method is based on optimal transport and utilizes a Fredholm integral equation to express scattering. By solving this integral…

The development of accurate and fast numerical schemes for the five fold Boltzmann collision integral represents a challenging problem in scientific computing. For a particular class of interactions, including the so-called hard spheres…

Analysis of PDEs · Mathematics 2016-08-16 Clément Mouhot , Lorenzo Pareschi

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

The central object in wave turbulence theory is the wave kinetic equation (WKE), which is an evolution equation for wave action density and acts as the wave analog of the Boltzmann kinetic equations for particle interactions. Despite recent…

Numerical Analysis · Mathematics 2026-04-21 Kunlun Qi , Lian Shen , Li Wang

A fast method for the computation of layer potentials that arise in acoustic scattering is introduced. The principal idea is to split the singular kernel into a smooth and a local part. The potential due to the smooth part is computed…

Numerical Analysis · Mathematics 2007-05-23 Johannes Tausch

We present an accelerated and hardware parallelized integral-equation solver for the problem of acoustic scattering by a two-dimensional surface in three-dimensional space. The approach is based, in part, on the novel Interpolated Factored…

Numerical Analysis · Mathematics 2022-11-01 Edwin Jimenez , Christoph Bauinger , Oscar P. Bruno

We introduce a fast Fourier spectral method for the spatially homogeneous Boltzmann equation with non-cutoff collision kernels. Such kernels contain non-integrable singularity in the deviation angle which arise in a wide range of…

Computational Physics · Physics 2020-10-28 Jingwei Hu , Kunlun Qi

We introduce an efficient method for computing the Stekloff eigenvalues associated with the Helmholtz equation. In general, this eigenvalue problem requires solving the Helmholtz equation with Dirichlet and/or Neumann boundary condition…

Numerical Analysis · Mathematics 2017-11-17 Yangqingxiang Wu , Ludmil T Zikatanov

Consider the scattering of a time-harmonic plane wave by a rigid obstacle embedded in a homogeneous and isotropic elastic medium in two dimensions. In this paper, a novel boundary integral formulation is proposed and its highly accurate…

Numerical Analysis · Mathematics 2020-07-20 Heping Dong , Jun Lai , Peijun Li

The nonlinear Fourier transform (NFT), a powerful tool in soliton theory and exactly solvable models, is a method for solving integrable partial differential equations governing wave propagation in certain nonlinear media. The NFT…

Information Theory · Computer Science 2014-10-09 Mansoor I. Yousefi , Frank R. Kschischang

Expensive computation of the conventional sparse Radon transform limits its use for effective transformation of 3D anisotropic seismic data cubes. We introduce a fast algorithm for azimuthally anisotropic 3D Radon transform with sparsity…

Geophysics · Physics 2025-05-02 Ahmadreza Mokhtari , Ali Gholami
‹ Prev 1 4 5 6 7 8 10 Next ›