English
Related papers

Related papers: Fast Computation of the Direct Scattering Transfor…

200 papers

We deal with an initial-boundary value problem for the multidimensional acoustic wave equation, with the variable speed of sound. For a three-level semi-explicit in time higher-order vector compact scheme, we prove stability and derive 4th…

Numerical Analysis · Mathematics 2026-01-01 Alexander Zlotnik , Timofey Lomonosov

In this paper, a new family of implicit compact finite difference schemes for computation of unsteady convection-diffusion equation with variable convection coefficient is proposed. The schemes are fourth order accurate in space and second…

Mathematical Physics · Physics 2012-01-17 Shuvam Sen

Orthogonal systems in $\mathrm{L}_2(\mathbb{R})$, once implemented in spectral methods, enjoy a number of important advantages if their differentiation matrix is skew-symmetric and highly structured. Such systems, where the differentiation…

Numerical Analysis · Mathematics 2019-11-14 Arieh Iserles , Marcus Webb

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

Numerical Analysis · Mathematics 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

We develop the Inverse Scattering Transform (IST) method for the Degasperis-Procesi equation. The spectral problem is an $\mathfrak{sl}(3)$ Zakharov-Shabat problem with constant boundary conditions and finite reduction group. The basic…

Exactly Solvable and Integrable Systems · Physics 2012-05-23 Adrian Constantin , Rossen I. Ivanov , Jonatan Lenells

We introduce a high-order numerical scheme for fractional ordinary differential equations with the Caputo derivative. The method is developed by dividing the domain into a number of subintervals, and applying the quadratic interpolation on…

Numerical Analysis · Mathematics 2020-02-25 Junying Cao , Zhenning Cai

The term "direct scattering study" refers to the calculation and analysis of the discrete eigenvalues of the associated Zakharov-Shabat (ZS) eigenvalue problem. The direct scattering study was applied to time-dependent oscillating solitons…

Pattern Formation and Solitons · Physics 2013-12-31 C P Olivier , N V Alexeeva

Iterative methods with certified convergence for the computation of Gauss--Jacobi quadratures are described. The methods do not require a priori estimations of the nodes to guarantee its fourth-order convergence. They are shown to be…

Numerical Analysis · Mathematics 2020-08-24 A. Gil , J. Segura , N. M. Temme

We present two approaches for enhancing the accuracy of second order finite difference approximations of two-dimensional semilinear parabolic systems. These are the fourth order compact difference scheme and the fourth order scheme based on…

Numerical Analysis · Mathematics 2017-01-12 Ivan Dimov , Juri Kandilarov , Venelin Todorov , Lubin Vulkov

We present quadrature schemes to calculate matrices, where the so-called modified Hilbert transformation is involved. These matrices occur as temporal parts of Galerkin finite element discretizations of parabolic or hyperbolic problems when…

Numerical Analysis · Mathematics 2022-07-26 Marco Zank

A novel class of high-order linearly implicit energy-preserving integrating factor Runge-Kutta methods are proposed for the nonlinear Schr\"odinger equation. Based on the idea of the scalar auxiliary variable approach, the original equation…

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

The semiclassical limit of the focusing Nonlinear (cubic) Schr\" odinger Equation (NLS) corresponds to the singularly perturbed Zakharov Shabat (ZS) system that defines the direct and inverse scattering transforms (IST). In this paper, we…

Mathematical Physics · Physics 2009-03-17 Alexander Tovbis , Stephanos Venakides

This paper discusses a fast direct solver using boundary integral equations for Helmholtz transmission problems involving multiple inclusions in two dimensions. Efficiently addressing scattering problems in the presence of numerous…

Numerical Analysis · Mathematics 2026-04-06 Yasuhiro Matsumoto

We consider the model of the focusing one-dimensional nonlinear Schr\"odinger equation (fNLSE) in the presence of an unstable constant background, which exhibits coherent solitary wave structures -- breathers. Within the inverse scattering…

Pattern Formation and Solitons · Physics 2023-08-10 I. Mullyadzhanov , A. Gudko , R. Mullyadzhanov , A. Gelash

The compact finite difference method is a powerful tool for discretizing conservation laws, owing to its inherent flexibility in developing high-resolution and highly stable schemes. In this paper, we propose a framework for the design of…

Numerical Analysis · Mathematics 2026-03-30 Weifeng Hou , Zhangpeng Sun , Wenqi Yao , Liupeng Wang

Many integral equation-based methods are available for problems of time-harmonic electromagnetic scattering from perfect electric conductors. Among the many challenges that arise in such calculations are the avoidance of spurious…

Numerical Analysis · Mathematics 2025-07-17 Felipe Vico , Leslie Greengard , Michael O'Neil , Manas Rachh

The effort to generate matrix exponentials and associated differentials, required to determine the time evolution of quantum systems, frequently constrains the evaluation of problems in quantum control theory, variational circuit…

Quantum Physics · Physics 2025-02-14 Michael Schilling , Francesco Preti , Matthias M. Müller , Tommaso Calarco , Felix Motzoi

We propose a block finite difference, error inhibiting scheme that is fourth-order accurate for short to moderate times and has a six-order convergence rate for long times. This scheme outperforms the standard fourth-order Finite Difference…

Numerical Analysis · Mathematics 2024-02-20 Adi Ditkowski , Anne Le Blanc , Chi-Wang Shu

We use the well-known observation that the solutions of Jacobi's differential equation can be represented via non-oscillatory phase and amplitude functions to develop a fast algorithm for computing multi-dimensional Jacobi polynomial…

Numerical Analysis · Mathematics 2019-09-13 James Bremer , Qiyuan Pang , Haizhao Yang

A fully adaptive finite volume multiresolution scheme for one-dimensional strongly degenerate parabolic equations with discontinuous flux is presented. The numerical scheme is based on a finite volume discretization using the…

Numerical Analysis · Mathematics 2008-07-03 Raimund Bürger , Ricardo Ruiz Baier , Mauricio Sepúlveda , Kai Schneider