English
Related papers

Related papers: A fast algorithm for the wave equation using time-…

200 papers

In addition to being the eigenfunctions of the restricted Fourier operator, the angular spheroidal wave functions of the first kind of order zero and nonnegative integer characteristic exponents are the solutions of a singular self-adjoint…

Numerical Analysis · Mathematics 2021-11-16 Rafeh Rehan , James Bremer

With rheology applications in mind, we present a fast solver for the time-dependent effective viscosity of an infinite lattice containing one or more neutrally buoyant smooth rigid particles per unit cell, in a two-dimensional Stokes fluid…

Numerical Analysis · Mathematics 2019-12-11 Jun Wang , Ehssan Nazockdast , Alex Barnett

We propose a new approach to the computation of the hypervolume indicator, based on partitioning the dominated region into a set of axis-parallel hyperrectangles or boxes. We present a nonincremental algorithm and an incremental algorithm,…

Discrete Mathematics · Computer Science 2015-10-09 Renaud Lacour , Kathrin Klamroth , Carlos M. Fonseca

This paper investigates the application of a fast-wave slow-wave spectral deferred correction time-stepping method (FWSW-SDC) to the compressible Euler equations. The resulting model achieves arbitrary order accuracy in time, demonstrating…

Numerical Analysis · Mathematics 2025-05-23 Alex Brown , Joscha Fregin , Thomas Bendall , Thomas Melvin , Daniel Ruprecht , Jemma Shipton

A method of solving the time-dependent Schr\"odinger equation is presented, in which a finite region of space is treated explicitly, with the boundary conditions for matching the wave-functions on to the rest of the system replaced by an…

Materials Science · Physics 2009-11-13 J. E. Inglesfield

By mean of generalized Fourier series and Parseval's equality in weighted $L^{2}$--spaces, we derive a sharp energy estimate for the wave equation in a bounded interval with a moving endpoint. Then, we show the observability, in a sharp…

Functional Analysis · Mathematics 2018-03-13 Abdelmouhcene Sengouga

We approximate the solution for the time dependent Schr\"odinger equation (TDSE) in two steps. We first use a pseudo-spectral collocation method that uses samples of functions on rank-1 or rank-r lattice points with unitary Fourier…

Numerical Analysis · Mathematics 2020-07-01 Yuya Suzuki , Gowri Suryanarayana , Dirk Nuyens

We present a numerical algorithm for evaluating the Boltzmann collision operator with $O(N^2)$ operations based on high order discontinuous Galerkin discretizations in the velocity variable. To formulate the approach, Galerkin projection of…

Numerical Analysis · Mathematics 2018-01-19 Alexander Alekseenko , Jeffrey Limbacher

Fast, high-order accurate algorithms for electromagnetic scattering from axisymmetric objects are of great importance when modeling physical phenomena in optics, materials science (e.g. meta-materials), and many other fields of applied…

Numerical Analysis · Mathematics 2019-05-22 Jun Lai , Michael O'Neil

We introduce a novel random integration algorithm that boasts both high convergence order and polynomial tractability for functions characterized by sparse frequencies or rapidly decaying Fourier coefficients. Specifically, for integration…

Numerical Analysis · Mathematics 2025-12-30 Liang Chen , Minqiang Xu , Haizhang Zhang

For the solution of the cubic nonlinear Schr\"odinger equation in one space dimension, we propose and analyse a fully discrete low-regularity integrator. The scheme is explicit and can easily be implemented using the fast Fourier transform…

Numerical Analysis · Mathematics 2021-08-24 Alexander Ostermann , Fangyan Yao

We consider second-order hyperbolic equations with rough time-independent coefficients. Our main result is that such equations are well posed on the Hardy spaces $\mathcal{H}^{s,1}_{FIO}(\mathbb{R}^{n})$ and…

Analysis of PDEs · Mathematics 2025-08-18 Naijia Liu , Jan Rozendaal , Liang Song

The plane wave method is most widely used for solving the Kohn-Sham equations in first-principles materials science computations. In this procedure, the three-dimensional (3-dim) trial wave functions' fast Fourier transform (FFT) is a…

Computational Physics · Physics 2018-01-17 Xingyu Gao , Zeyao Mo , Jun Fang , Han Wang

Superoscillating functions, i.e., functions that locally oscillate at a rate faster than their highest Fourier component, are of interest for applications from fundamental physics to engineering. Here, we develop a new method which allows…

Mathematical Physics · Physics 2016-12-14 Leilee Chojnacki , Achim Kempf

Integral form of the space-time-fractional Schr\"odinger equation for the scattering problem in the fractional quantum mechanics is studied in this paper. We define the fractional Green's function for the space-time fractional Schrodinger…

Mathematical Physics · Physics 2013-02-26 Dong Jianping

We present two accurate and efficient algorithms for solving the incompressible, irrotational Euler equations with a free surface in two dimensions with background flow over a periodic, multiply-connected fluid domain that includes…

We use hyperbolic wavelet regression for the fast reconstruction of high-dimensional functions having only low dimensional variable interactions. Compactly supported periodic Chui-Wang wavelets are used for the tensorized hyperbolic wavelet…

Numerical Analysis · Mathematics 2021-08-31 Laura Lippert , Daniel Potts , Tino Ullrich

The accurate computation of low-energy spectra of strongly correlated quantum many-body systems, typically accessed via Green's-functions, is a long-standing problem posing enormous challenges to numerical methods. When the spectral…

Strongly Correlated Electrons · Physics 2026-03-20 Sebastian Paeckel

We present an algorithm for the rapid numerical integration of smooth, time-periodic differential equations with small nonlinearity, particularly suited to problems with small dissipation. The emphasis is on speed without compromising…

Numerical Analysis · Mathematics 2015-06-23 Michele V. Bartuccelli , Jonathan H. B. Deane , Guido Gentile

A new algorithm is proposed for solving the three-dimensional scalar inverse problem of acoustic sounding in an inhomogeneous medium. The data for the algorithm are the complex amplitudes of the wave field measured outside the inhomogeneity…

Numerical Analysis · Mathematics 2019-11-26 A. B. Bakushinsky , A. S. Leonov