English
Related papers

Related papers: Fourier pseudospectral methods for the spatial var…

200 papers

In this study, a Fourier-based, split-step Pad\'e (SSP) method for solving the parabolic wave equation with applications in guided wave propagation in ocean acoustics is presented. Traditional SSP implementations rely in finite-difference…

Numerical Analysis · Mathematics 2025-11-06 Daniel Walsken , Pavel Petrov , Matthias Ehrhardt

When the eigenvalues of the coefficient matrix for a linear scalar ordinary differential equation are of large magnitude, its solutions exhibit complicated behaviour, such as high-frequency oscillations, rapid growth or rapid decay. The…

Numerical Analysis · Mathematics 2023-11-16 Murdock Aubry , James Bremer

State-of-the-art methods for Convolutional Sparse Coding usually employ Fourier-domain solvers in order to speed up the convolution operators. However, this approach is not without shortcomings. For example, Fourier-domain representations…

Image and Video Processing · Electrical Eng. & Systems 2019-09-04 Jinhui Xiong , Peter Richtárik , Wolfgang Heidrich

We propose a Fourier pseudo-spectral scheme for the space-fractional nonlinear Schr\"odinger equation. The proposed scheme has the following features: it is linearly implicit, it preserves two invariants of the equation, its unique…

Numerical Analysis · Mathematics 2019-09-04 Yuto Miyatake , Tai Nakagawa , Tomohiro Sogabe , Shao-Liang Zhang

There has been an increasing interest in developing efficient immersed boundary method (IBM) based on Cartesian grids, recently in the context of high-order methods. IBM based on volume penalization is a robust and easy to implement method…

Numerical Analysis · Mathematics 2021-07-22 Jiaqing Kou , Esteban Ferrer

A new parallel-in-time iterative method is proposed for solving the homogeneous second-order wave equation. The new method involves a coarse scale propagator, allowing for larger time steps, and a fine scale propagator which fully resolves…

Numerical Analysis · Mathematics 2020-01-29 Hieu Nguyen , Richard Tsai

Numerical simulations of waves in highly heterogeneous media have important applications, but direct computations are prohibitively expensive. In this paper, we develop a new generalized multiscale finite element method with the aim of…

Numerical Analysis · Mathematics 2015-09-09 Eric T. Chung , Wing Tat Leung

We present a spectrally accurate fast algorithm for evaluating the solution to the scalar wave equation in free space driven by a large collection of point sources in a bounded domain. With $M$ sources temporally discretized by $N_t$ time…

Numerical Analysis · Mathematics 2025-11-27 Nour G. Al Hassanieh , Alex H. Barnett , Leslie Greengard

Multiscale problems are computationally costly to solve by direct simulation because the smallest scales must be represented over a domain determined by the largest scales of the problem. We have developed and analyzed new numerical methods…

Numerical Analysis · Mathematics 2011-11-11 Björn Engquist , Henrik Holst , Olof Runborg

We consider frequency-weighted damping optimization for vibrating systems described by a second-order differential equation. The goal is to determine viscosity values such that eigenvalues are kept away from certain undesirable areas on the…

Numerical Analysis · Mathematics 2021-04-12 Nevena Jakovcevic Stor , Tim Mitchell , Zoran Tomljanovic , Matea Ugrica

We introduce a symmetric fractional-order reduction (SFOR) method to construct numerical algorithms on general nonuniform temporal meshes for semilinear fractional diffusion-wave equations. By using the novel order reduction method, the…

Numerical Analysis · Mathematics 2021-06-15 Pin Lyu , Seakweng Vong

Direct numerical simulation of diffusion through heterogeneous media can be difficult due to the computational cost of resolving fine-scale heterogeneities. One method to overcome this difficulty is to homogenize the model by replacing the…

Numerical Analysis · Mathematics 2020-11-24 Nathan G. March , Elliot J. Carr , Ian W. Turner

This paper presents a Fourier integral pseudospectral (FIPS) method for a general class of nonlinear, periodic optimal control (OC) problems with equality and/or inequality constraints and sufficiently smooth solutions. In this scheme, the…

Optimization and Control · Mathematics 2023-11-14 Kareem T. Elgindy

We describe and implement a numerical method for modelling the frequency-dependent power-law absorption of ultrasound in tissue, as governed by the first order linear wave equations with a loss taking the form of a fractional time…

Medical Physics · Physics 2025-06-06 Matthew. J. King , Timon. S. Gutleb , B. E. Treeby , B. T. Cox

The computational efficiency of many neural operators, widely used for learning solutions of PDEs, relies on the fast Fourier transform (FFT) for performing spectral computations. As the FFT is limited to equispaced (rectangular) grids,…

We develop fractional buffer layers (FBLs) to absorb propagating waves without reflection in bounded domains. Our formulation is based on variable-order spatial fractional derivatives. We select a proper variable-order function so that…

Numerical Analysis · Mathematics 2021-01-08 Min Cai , Ehsan Kharazmi , Changpin Li , George Em Karniadakis

We consider an initial-boundary value problem for the $n$-dimensional wave equation with the variable sound speed, $n\geq 1$. We construct three-level implicit in time and compact in space (three-point in each space direction) 4th order…

Numerical Analysis · Mathematics 2026-01-01 Alexander Zlotnik , Raimondas Čiegis

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

Computational micromechanics and homogenization require the solution of the mechanical equilibrium of a periodic cell that comprises a (generally complex) microstructure. Techniques that apply the Fast Fourier Transform have attracted much…

Numerical Analysis · Mathematics 2017-02-21 T. W. J. de Geus , J. Vondrejc , J. Zeman , R. H. J. Peerlings , M. G. D. Geers

Current spectral simulations of Einstein's equations require writing the equations in first-order form, potentially introducing instabilities and inefficiencies. We present a new penalty method for pseudo-spectral evolutions of second order…

General Relativity and Quantum Cosmology · Physics 2014-11-21 Nicholas W. Taylor , Lawrence E. Kidder , Saul A. Teukolsky