English
Related papers

Related papers: Truncated kernel windowed Fourier projection: a fa…

200 papers

This project is aimed at designing the fast forward projection algorithm and also the backprojection algorithm for cone beam CT imaging systems with circular X-ray source trajectory. The principle of the designs is based on utilizing the…

Data Structures and Algorithms · Computer Science 2016-05-18 Junqi Tang

This paper introduces a fast algorithm, applicable throughout the electromagnetic spectrum, for the numerical solution of problems of scattering by periodic surfaces in two-dimensional space. The proposed algorithm remains highly accurate…

Computational Physics · Physics 2018-05-25 Oscar Bruno , Martín Maas

In this paper, we study both the direct and inverse random source problems associated with the multi-term time-fractional diffusion-wave equation driven by a fractional Brownian motion. Regarding the direct problem, the well-posedness is…

Analysis of PDEs · Mathematics 2023-11-03 Xiaoli Feng , Qiang Yao , Peijun Li , Xu Wang

A new approach for solving the optical inverse problem of quantitative photoacoustic tomography is introduced, which interpolates between the well-known diffusion approximation and a radiative transfer equation based model. The proposed…

Computational Physics · Physics 2025-09-09 David J. Chappell

We present a numerical approach to the solution of elastic phonon scattering problems based on a frequency domain decomposition of the atomistic equations of motion and the use of perfectly matched layer or PML boundaries. Unlike MD…

Mesoscale and Nanoscale Physics · Physics 2017-01-27 Rohit R. Kakodkar , Joseph P. Feser

The fast algorithms in Fourier optics have invigorated multifunctional device design and advanced imaging technologies. However, the necessity for fast computations has led to limitations in the widely used conventional Fourier methods,…

Applied Physics · Physics 2024-06-25 Zhi Li , Xuhao Luo , Jing Wang , Xin Yuan , Dongdong Teng , Qiang Song , Huigao Duan

This paper concerns the inverse source scattering problems of recovering random sources for acoustic and elastic waves. The underlying sources are assumed to be random functions driven by an additive white noise. The inversion process aims…

Numerical Analysis · Mathematics 2024-12-10 Yan Chang , Yukun Guo , Zhipeng Yang , Yue Zhao

Inverse scattering involving microwave and ultrasound waves require numerical solution of nonlinear optimization problem. To alleviate the computational burden of a full three-dimensional (3-D) inverse problem, it is a common practice to…

Numerical Analysis · Mathematics 2022-07-14 Mert Hidayetoglu , Michael Oelze , Erhan Kudeki , Weng Cho Chew

The article presents a computationally effective algorithm for calculating the multiresolution discrete Fourier transform (MrDFT). The algorithm is based on the idea of reducing the computational complexity which was introduced by Wen and…

Data Structures and Algorithms · Computer Science 2015-07-10 Bartosz Andreatto , Aleksandr Cariow

This paper presents an efficient and concise double fast algorithm to solve high dimensional time-space fractional diffusion problems with spectral fractional Laplacian. We first establish semi-discrete scheme of time-space fractional…

Numerical Analysis · Mathematics 2024-04-16 Yi Yang , Jin Huang

We construct a pseudospectral method for the solution of time-dependent, non-linear partial differential equations on a three-dimensional spherical shell. The problem we address is the treatment of tensor fields on the sphere. As a test…

Computational Physics · Physics 2015-05-27 Bernd Bruegmann

In measuring the power spectrum of the distribution of large numbers of dark matter particles in simulations, or galaxies in observations, one has to use Fast Fourier Transforms (FFT) for calculational efficiency. However, because of the…

Astrophysics · Physics 2009-11-13 Weiguang Cui , Lei Liu , Xiaohu Yang , Yu Wang , Longlong Feng , Volker Springel

We consider the well-studied Sparse Fourier transform problem, where one aims to quickly recover an approximately Fourier $k$-sparse vector $\widehat{x} \in \mathbb{C}^{n^d}$ from observing its time domain representation $x$. In the exact…

Data Structures and Algorithms · Computer Science 2023-01-24 Karl Bringmann , Michael Kapralov , Mikhail Makarov , Vasileios Nakos , Amir Yagudin , Amir Zandieh

We revisit the classical problem of Fourier-sparse signal reconstruction -- a variant of the \emph{Set Query} problem -- which asks to efficiently reconstruct (a subset of) a $d$-dimensional Fourier-sparse signal ($\|\hat{x}(t)\|_0 \leq…

Data Structures and Algorithms · Computer Science 2023-11-21 Yeqi Gao , Zhao Song , Baocheng Sun , Omri Weinstein , Ruizhe Zhang

A global solution of the Schr\"odinger equation for explicitly time-dependent Hamiltonians is derived by integrating the non-linear differential equation associated with the time-dependent wave operator. A fast iterative solution method is…

Quantum Physics · Physics 2015-05-18 Arnaud Leclerc , Georges Jolicard

This paper develops a high-accuracy algorithm for time fractional wave problems, which employs a spectral method in the temporal discretization and a finite element method in the spatial discretization. Moreover, stability and convergence…

Numerical Analysis · Mathematics 2017-08-10 Binjie Li , Hao Luo , Xiaoping Xie

This paper is devoted to the efficient numerical solution of the Helmholtz equation in a two- or three-dimensional rectangular domain with an absorbing boundary condition (ABC). The Helmholtz problem is discretized by standard bilinear and…

Numerical Analysis · Computer Science 2019-10-24 Jari Toivanen , Monika Wolfmayr

A periodizing scheme and the method of fundamental solutions are used to solve acoustic wave scattering from doubly-periodic three-dimensional multilayered media. A scattered wave in a unit cell is represented by the sum of the near and…

Numerical Analysis · Mathematics 2019-06-26 Min Hyung Cho

Interpolating scaling functions give a faithful representation of a localized charge distribution by its values on a grid. For such charge distributions, using a Fast Fourier method, we obtain highly accurate electrostatic potentials for…

Materials Science · Physics 2009-11-11 Luigi Genovese , Thierry Deutsch , Alexey Neelov , Stefan Goedecker , Gregory Beylkin

The nonlinear Schr\"odinger equation (NSE) is well-known to model an ideal fiber-optic communication channel. Even though the NSE is a nonlinear evolution equation, it can be solved analytically using a nonlinear Fourier transform (NFT).…

Information Theory · Computer Science 2017-08-29 Sander Wahls , Vishal Vaibhav