English
Related papers

Related papers: Numerical Methods for Fast Nonlinear Fourier Trans…

200 papers

Different families of Runge-Kutta-Nystr\"om (RKN) symplectic splitting methods of order 8 are presented for second-order systems of ordinary differential equations and are tested on numerical examples. They show a better efficiency than…

Numerical Analysis · Mathematics 2022-07-26 F. Casas , S. Blanes , A. Escorihuela-Tomàs

As the most central and computationally intensive component of deep neural networks, the execution efficiency of matrix multiplication directly determines the training and inference performance of models. Harnessing the parallel processing…

Quantum Physics · Physics 2026-05-25 Jiaqi Yao , Tianjian Huang , Zipeng Cai , Ding Liu

The Fast Fourier Transform (FFT) is one of the most widely used algorithms in high performance computing, with critical applications in spectral analysis for both signal processing and the numerical solution of partial differential…

Numerical Analysis · Mathematics 2025-05-01 Laslo Hunhold , John Gustafson

The nonlinear Schr\"odinger equation (NSE) is well-known to model an ideal fiber-optic communication channel. Even though the NSE is a nonlinear evolution equation, it can be solved analytically using a nonlinear Fourier transform (NFT).…

Information Theory · Computer Science 2017-08-29 Sander Wahls , Vishal Vaibhav

We present novel entropy-conservative and entropy-stable multirate Runge-Kutta methods based on Paired Explicit Runge-Kutta (P-ERK) schemes with relaxation for conservation laws and related systems of partial differential equations.…

Numerical Analysis · Mathematics 2025-07-09 Daniel Doehring , Hendrik Ranocha , Manuel Torrilhon

In the paper explicit functional continuous Runge-Kutta and Runge-Kutta-Nystr\"om methods for retarded functional differential equations are considered. New methods for first order equations as well as for second order equations of the…

Numerical Analysis · Mathematics 2018-06-25 Alexey S. Eremin

The Runge--Kutta (RK) discontinuous Galerkin (DG) method is a mainstream numerical algorithm for solving hyperbolic equations. In this paper, we use the linear advection equation in one and two dimensions as a model problem to prove the…

Numerical Analysis · Mathematics 2024-10-02 Zheng Sun

Maximum bound principle (MBP) is an important property for a large class of semilinear parabolic equations, in the sense that the time-dependent solution of the equation with appropriate initial and boundary conditions and nonlinear…

Numerical Analysis · Mathematics 2021-04-21 Jingwei Li , Xiao Li , Lili Ju , Xinlong Feng

Number theoretic transform (NTT) is the most efficient method for multiplying two polynomials of high degree with integer coefficients, due to its series of advantages in terms of algorithm and implementation, and is consequently…

Cryptography and Security · Computer Science 2022-11-28 Zhichuang Liang , Yunlei Zhao

Attempts to apply effective field theory (EFT) methods to nonrelativistic nucleon-nucleon (NN) scattering have raised questions about the nature and limitations of an EFT expansion when used nonperturbatively. We discuss the characteristics…

Nuclear Theory · Physics 2009-10-31 James V. Steele , R. J. Furnstahl

Matrix Riccati differential equations arise in many different areas and are particular important within the field of control theory. In this paper we consider numerical integration for large-scale systems of stiff matrix Riccati…

Numerical Analysis · Mathematics 2019-08-20 Dongping Li

We combine the recent relaxation approach with multiderivative Runge-Kutta methods to preserve conservation or dissipation of entropy functionals for ordinary and partial differential equations. Relaxation methods are minor modifications of…

Numerical Analysis · Mathematics 2024-06-19 Hendrik Ranocha , Jochen Schütz

In this work we consider a mixed precision approach to accelerate the implemetation of multi-stage methods. We show that Runge-Kutta methods can be designed so that certain costly intermediate computations can be performed as a…

Numerical Analysis · Mathematics 2020-12-25 Zachary J. Grant

A mixed accuracy framework for Runge--Kutta methods presented in Grant [JSC 2022] and applied to diagonally implicit Runge--Kutta (DIRK) methods can significantly speed up the computation by replacing the implicit solver by less expensive…

Fourier solvers have become efficient tools to establish structure-property relations in heterogeneous materials. Introduced as an alternative to the Finite Element (FE) method, they are based on fixed-point solutions of the…

Computational Physics · Physics 2017-09-01 Jan Zeman , Tom W. J. de Geus , Jaroslav Vondřejc , Ron H. J. Peerlings , Marc G. D. Geers

Splitting the exponential-like $\varphi$ functions, which typically appear in exponential integrators, is attractive in many situations since it can dramatically reduce the computational cost of the procedure. However, depending on the…

Numerical Analysis · Mathematics 2025-03-21 Marco Caliari , Fabio Cassini , Lukas Einkemmer , Alexander Ostermann

We generalize the idea of relaxation time stepping methods in order to preserve multiple nonlinear conserved quantities of a dynamical system by projecting along directions defined by multiple time stepping algorithms. Similar to the…

Numerical Analysis · Mathematics 2023-02-13 Abhijit Biswas , David I. Ketcheson

We present an efficient, fast and robust Nonlinear Fourier Transform (NFT) algorithm to detect eigenvalues of the discrete spectrum. It outperforms other known NFT algorithms as it detects the eigenvalues from the continuous spectrum, the…

Information Theory · Computer Science 2018-12-10 Vahid Aref , Son T. Le , Henning Buelow

In this paper, we propose a semi-Lagrangian discontinuous Galerkin method coupled with Runge-Kutta exponential integrators (SLDG-RKEI) for nonlinear Vlasov dynamics. The commutator-free Runge-Kutta (RK) exponential integrators (EI) were…

Numerical Analysis · Mathematics 2020-11-25 Xiaofeng Cai , Sebastiano Boscarino , Jing-Mei Qiu

Recently a new class of nonlinearly partitioned Runge--Kutta (NPRK) methods was proposed for nonlinearly partitioned systems of autonomous ordinary differential equations, $y' = F(y,y)$. The target class of problems are ones in which…

Numerical Analysis · Mathematics 2025-04-10 Brian K. Tran , Ben S. Southworth , Tommaso Buvoli