English
Related papers

Related papers: Fourier Spectral Method for Nonlocal Equations on …

200 papers

We consider the 2D quasi-periodic scattering problem in optics, which has been modelled by a boundary value problem governed by Helmholtz equation with transparent boundary conditions. A spectral collocation method and a tensor product…

Numerical Analysis · Mathematics 2015-07-14 Kui Du

We present a computationally efficient algorithm for stable numerical differentiation from noisy, uniformly-sampled data on a bounded interval. The method combines multi-interval Fourier extension approximations with an adaptive domain…

Numerical Analysis · Mathematics 2025-08-29 Zhenyu Zhao , Yanfei Wang , Xinran Liu

Problems with localized nonhomogeneous material properties present well-known challenges for numerical simulations. In particular, such problems may feature large differences in length scales, causing difficulties with meshing and…

Numerical Analysis · Mathematics 2021-11-23 Alex Viguerie , Silvia Bertoluzza , Alessandro Veneziani , Ferdinando Auricchio

We derive exact analytical expressions for the spatial Fourier spectrum of the fundamental bright soliton solution for the $(1 + 1)$-dimensional nonlinear Schr\"odinger equation. Similar to a Gaussian profile, the Fourier transform for the…

Pattern Formation and Solitons · Physics 2022-05-04 N. Karjanto

This paper presents a novel Fourier spectral method that utilizes optimization techniques to ensure the positivity and conservation of moments in the space of trigonometric polynomials. We rigorously analyze the accuracy of the new method…

Numerical Analysis · Mathematics 2023-04-25 Zhenning Cai , Bo Lin , Meixia Lin

We evaluate the performance of novel numerical methods for solving one-dimensional nonlinear fractional dispersive and dissipative evolution equations. The methods are based on affine combinations of time-splitting integrators and…

Numerical Analysis · Mathematics 2023-09-22 Lisandro A. Raviola , Mariano F. De Leo

We propose a spectral collocation method to approximate the exact boundary control of the wave equation in a square domain. The idea is to introduce a suitable approximate control problem that we solve in the finite-dimensional space of…

Numerical Analysis · Mathematics 2023-04-17 Somia Boumimez , Carlos Castro

This paper introduces a novel technique to preserve spectral features in lossy compression based on a novel fast Fourier correction algorithm\added{ for regular-grid data}. Preserving both spatial and frequency representations of data is…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-06 Congrong Ren , Robert Underwood , Sheng Di , Emrecan Kutay , Zarija Lukic , Aylin Yener , Franck Cappello , Hanqi Guo

We introduce a framework for subspace methods which approximate the spectra of self-adjoint, unbounded operators in a local region. Using the projection-valued measure, we derive integrated spectral inequalities that also apply to unbounded…

Numerical Analysis · Mathematics 2026-01-06 Timothy Stroschein

Convergence failure and slow convergence rate are among the biggest challenges with solving the system of non-linear equations numerically. While using strictly small time steps sizes and unconditionally stable fully implicit scheme…

Numerical Analysis · Mathematics 2024-12-20 Hanyu Li , Mary F. Wheeler

We present a new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Harald P. Pfeiffer , Lawrence E. Kidder , Mark A. Scheel , Saul A. Teukolsky

The convolution potential arises in a wide variety of application areas, and its efficient and accurate evaluation encounters three challenges: singularity, nonlocality and anisotropy. We introduce a fast algorithm based on a far-field…

Numerical Analysis · Mathematics 2025-04-29 Xin Liu , Yong Zhang

This paper introduces a new immersed boundary (IB) method for viscous incompressible flow, based on a Fourier spectral method for the fluid solver and on the nonuniform fast Fourier transform (NUFFT) algorithm for coupling the fluid with…

Fluid Dynamics · Physics 2023-02-20 Zhe Chen , Charles S. Peskin

A new penalty-free neural network method, PFNN-2, is presented for solving partial differential equations, which is a subsequent improvement of our previously proposed PFNN method [1]. PFNN-2 inherits all advantages of PFNN in handling the…

Numerical Analysis · Mathematics 2022-05-03 Hailong Sheng , Chao Yang

We investigate the problem of reconstructing a 2D piecewise smooth function from its bandlimited Fourier measurements. This is a well known and well studied problem with many real world implications, in particular in medical imaging. While…

Numerical Analysis · Mathematics 2025-03-05 Michael Levinov , Yosef Yomdin , Dmitry Batenkov

We focus on the study of multigrid methods with aggressive coarsening and polynomial smoothers for the solution of the linear systems corresponding to finite difference/element discretizations of the Laplace equation. Using local Fourier…

Numerical Analysis · Mathematics 2014-12-02 James Brannick , Xiaozhe Hu , Carmen Rodrigo , Ludmil Zikatanov

The purpose of this research is to describe an efficient iterative method suitable for obtaining high accuracy solutions to high frequency time-harmonic scattering problems. The method allows for both refinement of local polynomial degree…

Computational Physics · Physics 2018-12-26 Ryan Galagusz , Steve McFee

A method for solving linear initial boundary value problems was recently reimplemented as a true spectral transform method. As part of this reformulation, the precise sense in which the spectral transforms diagonalize the underlying spatial…

Spectral Theory · Mathematics 2023-01-18 D. A. Smith

We develop a fast method for computing the electrostatic energy and forces for a collection of charges in doubly-periodic slabs with jumps in the dielectric permittivity at the slab boundaries. Our method achieves spectral accuracy by using…

Numerical Analysis · Mathematics 2021-06-16 Ondrej Maxian , Raul P. Peláez , Leslie Greengard , Aleksandar Donev

A multiscale numerical method is proposed for the solution of semi-linear elliptic stochastic partial differential equations with localized uncertainties and non-linearities, the uncertainties being modeled by a set of random parameters. It…

Numerical Analysis · Mathematics 2019-01-23 Anthony Nouy , Florent Pled