English
Related papers

Related papers: Fast algorithms for integral formulations of stead…

200 papers

We present the generalized iterative residual fitting (IRF) for the computation of the spherical harmonic transform (SHT) of band-limited signals on the sphere. The proposed method is based on the partitioning of the subspace of…

Information Theory · Computer Science 2017-09-11 Usama Elahi , Zubair Khalid , Rodney A. Kennedy , Jason D. McEwen

A finite element method for solving the resonance line transfer problem in moving media is presented. The algorithm works in three spatial dimensions on unstructured grids which are adaptively refined by means of an a posteriori error…

Astrophysics · Physics 2009-11-07 E. Meinkoehn , S. Richling

We present the implementation of a radiative transfer solver with coherent scattering in the new BIFROST code for radiative magneto-hydrodynamical (MHD) simulations of stellar surface convection. The code is fully parallelized using MPI…

Solar and Stellar Astrophysics · Physics 2017-11-08 W. Hayek , M. Asplund , M. Carlsson , R. Trampedach , R. Collet , B. V. Gudiksen , V. H. Hansteen , J. Leenaarts

Computing the Sparse Fast Fourier Transform(sFFT) of a K-sparse signal of size N has emerged as a critical topic for a long time. There are mainly two stages in the sFFT: frequency bucketization and spectrum reconstruction. Frequency…

Signal Processing · Electrical Eng. & Systems 2020-11-12 Bin Li , Zhikang Jiang , Jie Chen

We present a high-order accurate boundary-based solver for three-dimensional (3D) frequency-domain scattering from a doubly-periodic grating of smooth axisymmetric sound-hard or transmission obstacles. We build the one-obstacle solution…

Numerical Analysis · Mathematics 2016-09-21 Yuxiang Liu , Alex H. Barnett

We analyze the Double Fourier Sphere (DFS) method on the rotation group $\mathcal{SO}(3)$ in the frequency domain and demonstrate its central role in fast algorithms. Fast Fourier algorithms on $\mathcal{SO}(3)$ are commonly formulated as a…

Numerical Analysis · Mathematics 2026-02-26 Ralf Hielscher , Erik Wuensche

We present in this paper algorithms for solving stiff PDEs on the unit sphere with spectral accuracy in space and fourth-order accuracy in time. These are based on a variant of the double Fourier sphere method in coefficient space with…

Numerical Analysis · Mathematics 2017-12-27 Hadrien Montanelli , Yuji Nakatsukasa

Higher spatial resolution and larger imaging scene are always the goals pursued by advanced space-borne SAR system.High resolution and wide swath SAR imaging can provide more information about the illuminated scene of interest on one…

Signal Processing · Electrical Eng. & Systems 2024-02-27 Xinhua Mao

Achieving efficient and accurate simulation of the radiative transfer has long been a research challenge. Here we introduce the general synthetic iterative scheme as an easy-to-implement approach to address this issue. First, a macroscopic…

Computational Physics · Physics 2025-07-08 Kaiyuan Wang , Yanbing Zhang , Qi Li , Lei Wu

The nonlinear Fourier transform, which is also known as the forward scattering transform, decomposes a periodic signal into nonlinearly interacting waves. In contrast to the common Fourier transform, these waves no longer have to be…

Information Theory · Computer Science 2015-11-24 Sander Wahls , H. Vincent Poor

We present a method for accurately computing transition probabilities in one-dimensional photoionization problems. Our approach involves solving the time-dependent Schr\"odinger equation and projecting its solution onto scattering states…

Computational Physics · Physics 2025-04-10 Martín Barlari , Diego G. Arbó , María Silvia Gravielle , Darío M. Mitnik

In this paper, we present a numerical algorithm for the accurate and efficient computation of the convolution of the frequency domain layered media Green's function with a given density function. Instead of compressing the convolution…

Numerical Analysis · Mathematics 2020-06-16 Min Hyung Cho , Jingfang Huang

Frequency domain Mie solutions to scattering from spheres have been used for a long time. However, deriving their transient analogue is a challenge as it involves an inverse Fourier transform of the spherical Hankel functions (and their…

Numerical Analysis · Mathematics 2016-10-26 Jie Li , Balasubramaniam Shanker

This paper deals with the rapid stabilization of a degenerate parabolic equation with a right Dirich-let control. Our strategy consists in applying a backstepping strategy, which seeks to find an invertible transformation mapping the…

Analysis of PDEs · Mathematics 2020-10-13 Ludovick Gagnon , Pierre Lissy , Swann Marx

We present a machine learning algorithm for the prediction of molecule properties inspired by ideas from density functional theory. Using Gaussian-type orbital functions, we create surrogate electronic densities of the molecule from which…

Chemical Physics · Physics 2019-11-27 Michael Eickenberg , Georgios Exarchakis , Matthew Hirn , Stéphane Mallat , Louis Thiry

The scattering of electromagnetic pulses is described using a non-singular boundary integral method to solve directly for the field components in the frequency domain, and Fourier transform is then used to obtain the complete space-time…

Optics · Physics 2023-07-19 Evert Klaseboer , Qiang Sun , Derek Y. C. Chan

This paper details the purpose, difficulties, theory, implementation, and results of developing a Fast Fourier Transform (FFT) using the prime factor algorithm on an embedded system. Many applications analyze the frequency content of…

Hardware Architecture · Computer Science 2025-01-22 Josh Vernon , D. G. Perera

This paper applies the Recursive Projection Method (RPM) to the problem of finding the effective mechanical response of a periodic heterogeneous solid. Previous works apply the Fast Fourier Transform (FFT) in combination with various…

Computational Engineering, Finance, and Science · Computer Science 2020-03-18 Xiaoyao Peng , Dhriti Nepal , Kaushik Dayal

The transfer matrix formalism is widely used in modeling heat diffusion in layered structures.Due to an intrinsic numerical instability issue, which has not yet drawn enough attention to the heat transfer community,this formalism fails at…

Applied Physics · Physics 2022-10-05 Tao Li , Zhen Chen

This paper is concerned with a numerical method for a 3D coefficient inverse problem with phaseless scattering data. These are multi-frequency data generated by a single direction of the incident plane wave. Our numerical procedure consists…

Numerical Analysis · Mathematics 2017-10-16 Michael V. Klibanov , Dinh-Liem Nguyen , Loc H. Nguyen