English
Related papers

Related papers: Fast Computation of the Direct Scattering Transfor…

200 papers

In this paper, a class of arbitrarily high-order linear momentum-preserving and energy-preserving schemes are proposed, respectively, for solving the regularized long-wave equation. For the momentum-preserving scheme, the key idea is based…

Numerical Analysis · Mathematics 2021-12-07 Chaolong Jiang , Xu Qian , Songhe Song , Jin Cui

This paper deals with the scheme proposed by the authors in Zor\'io, Baeza and Mulet (J Sci Comput 71(1):246-273, 2017). This scheme is an alternative to the techniques proposed in Qiu and Shu (SIAM J Sci Comput 24(6):2185-2198, 2003) to…

Numerical Analysis · Mathematics 2025-02-13 Antonio Baeza , Pep Mulet , David Zorío

We propose a family of reliable symplectic integrators adapted to the Discrete Non-Linear Schr\"odinger equation; based on an idea of Yoshida (H. Yoshida, Construction of higher order symplectic integrators, Physics Letters A, 150, 5,6,7,…

Pattern Formation and Solitons · Physics 2010-12-16 Jehan Boreux , Timoteo Carletti , Charles Hubaux

We propose a novel finite-difference time-domain (FDTD) scheme for the solution of the Maxwell's equations in which linear dispersive effects are present. The method uses high-order accurate approximations in space and time for the…

Numerical Analysis · Mathematics 2017-06-15 Michael J. Jenkinson , Jeffrey W. Banks

A fast direct inversion scheme for the large sparse systems of linear equations resulting from the discretization of elliptic partial differential equations in two dimensions is given. The scheme is described for the particular case of a…

Numerical Analysis · Mathematics 2007-07-02 Per-Gunnar Martinsson

We consider a certain first-order linear system of ordinary differential equations, and we analyze the direct and inverse scattering problems for that linear system. The linear system involves two potentials in the Schwartz class, and those…

Mathematical Physics · Physics 2026-05-29 Ramazan Ercan

We present and analyze a series of conservative diagonally implicit Runge--Kutta schemes for the nonlinear Schr\"odiner equation. With the application of the newly developed invariant energy quadratization approach, these schemes possess…

Numerical Analysis · Mathematics 2019-10-31 Ziyuan Liu , Hong Zhang , Xu Qian , Songhe Song

In this paper we show how to calculate explicitly the exponential of certain matrices, which are evolution operators governing the interaction of the four level system of atoms and the radiation, etc. We present a consistent method in terms…

Quantum Physics · Physics 2008-02-29 Kazuyuki Fujii

In this article we present an algorithm to efficiently evaluate the exchange matrix in periodic systems when Gaussian basis set with pseudopotentials are used. The usual algorithm for evaluating exchange matrix scales cubically with the…

Strongly Correlated Electrons · Physics 2022-11-11 Sandeep Sharma , Alec F. White , Gregory Beylkin

The inverse scattering theory is a basic tool to solve linear differential equations and some Partial Differential Equations (PDEs). Using this theory the Korteweg-de Vries (KdV), the family of evolutionary Non Linear Schrodinger (NLS)…

Analysis of PDEs · Mathematics 2012-12-11 Andrey Melnikov

The development of accurate and fast numerical schemes for the five fold Boltzmann collision integral represents a challenging problem in scientific computing. For a particular class of interactions, including the so-called hard spheres…

Analysis of PDEs · Mathematics 2016-08-16 Clément Mouhot , Lorenzo Pareschi

A fast Discrete Cosine Transform (DCT) algorithm is introduced that can be of particular interest in image processing. The main features of the algorithm are regularity of the graph and very low arithmetic complexity. The 16-point version…

Information Theory · Computer Science 2022-12-29 Maxim Vashkevich , Alexander Petrovsky

We develop efficient numerical integration methods for computing an integral whose integrand is a product of a smooth function and the Gaussian function with a small standard deviation. Traditional numerical integration methods applied to…

Numerical Analysis · Mathematics 2018-04-12 Yunyun Ma , Yuesheng Xu

This article presents a high order conservative flux optimization (CFO) finite element method for the elliptic diffusion equations. The numerical scheme is based on the classical Galerkin finite element method enhanced by a flux…

Numerical Analysis · Mathematics 2019-11-13 Yujie Liu , Yue Feng , Ran Zhang

In this paper, we present a new methodology to develop arbitrary high-order structure-preserving methods for solving the quantum Zakharov system. The key ingredients of our method are: (i) the original Hamiltonian energy is reformulated…

Numerical Analysis · Mathematics 2023-05-23 Gengen Zhang , Chaolong Jiang

This proposal relates to the design, analysis and application of a novel numerical scheme for the solution of axisymmetric scattering problems. To this end, a procedure is introduced to iteratively evaluate the solution of the…

Numerical Analysis · Mathematics 2025-10-20 YoungAe Han

We present a novel and unifying framework for constructing spectral approximations to fractional integral operators. These spectral approximations are based on transplanted Chebyshev polynomials, which are obtained by composing Chebyshev…

Numerical Analysis · Mathematics 2026-04-30 Xiaolin Liu , Kuan Xu

In this paper, we resolve the ever-present confusion over the QUICK scheme: it is a second-order scheme or a third-order scheme. The QUICK scheme, as proposed in the original reference [B. P. Leonard, Comput. Methods. Appl. Mech. Eng., 19,…

Numerical Analysis · Mathematics 2021-04-06 Hiroaki Nishikawa

We present a class of exponential integrators to compute solutions of the stochastic Schr\"odinger equation arising from the modeling of open quantum systems. In order to be able to implement the methods within the same framework as the…

Computational Physics · Physics 2020-02-05 Jingze Li , Xiantao Li

The $N$-point discrete Fourier transform (DFT) is a cornerstone for several signal processing applications. Many of these applications operate in real-time, making the computational complexity of the DFT a critical performance indicator to…

Data Structures and Algorithms · Computer Science 2024-12-18 Saulo Queiroz , João P. Vilela , Edmundo Monteiro