Related papers: Discrete soliton equations and convergence acceler…
Employing the Lax pairs of the noncommutative discrete potential Korteweg--de Vries (KdV) and Hirota's KdV equations, we derive differential--difference equations that are consistent with these systems and serve as their generalised…
Inspired by the connection between the Dodgson's condensation algorithm and Hirota's difference equation, we consider condensation algorithms for Pfaffians from the perspectives of discrete integrable systems. The discretisation of Pfaffian…
We derive a second-order ordinary differential equation (ODE) which is the limit of Nesterov's accelerated gradient method. This ODE exhibits approximate equivalence to Nesterov's scheme and thus can serve as a tool for analysis. We show…
We consider an Ansatz for the study of the existence of formal integrals of motion for Kahan-Hirota-Kimura discretizations. In this context, we give a combinatorial proof of the formula of Celledoni-McLachlan-Owren-Quispel for an integral…
We propose a new type of soliton equation, which is obtained from the generalized discrete BKP equation. The obtained equation admits two types of soliton solutions. The signs of amplitude and velocity of the soliton solution are opposite…
Hirota's discrete Korteweg-de Vries equation (dKdV) is an integrable partial difference equation on 2-dimensional integer lattice, which approaches the Korteweg-de Vries equation in a continuum limit. We find new transformations to other…
In backward error analysis, an approximate solution to an equation is compared to the exact solution to a nearby modified equation. In numerical ordinary differential equations, the two agree up to any power of the step size. If the…
For discrete classical Molecular dynamics (MD) obtained by the "Verlet" algorithm (VA) with the time increment $h$ there exists a shadow Hamiltonian $\tilde{H}$ with energy $\tilde{E}(h)$, for which the discrete particle positions lie on…
The soliton resolution conjecture is one of the most interesting open problems in the theory of nonlinear dispersive equations. Roughly speaking it asserts that a solution with generic initial condition converges to a finite number of…
We consider convex-concave saddle-point problems where the objective functions may be split in many components, and extend recent stochastic variance reduction methods (such as SVRG or SAGA) to provide the first large-scale linearly…
The second moment method is a linear acceleration technique which couples the transport equation to a diffusion equation with transport-dependent additive closures. The resulting low-order diffusion equation can be discretized independent…
We develop a distributed algorithm for convex Empirical Risk Minimization, the problem of minimizing large but finite sum of convex functions over networks. The proposed algorithm is derived from directly discretizing the second-order…
For a linear equality constrained convex optimization problem involving two objective functions with a ``nonsmooth" + ``nonsmooth" composite structure, we study two algorithms derived from a mixed-order dynamical system which incorporates…
We study the dynamics of solitons as solutions to the perturbed KdV (pKdV) equation $\partial_t u = -\partial_x (\partial_x^2 u + 3u^2-bu)$, where $b(x,t) = b_0(hx,ht)$, $h\ll 1$ is a slowly varying, but not small, potential. We option an…
The Korteweg-de Vries equation is a fundamental nonlinear equation that describes solitons with constant velocity. On the contrary, here we show that this equation also presents accelerated wavepacket solutions. This behavior is achieved by…
The difference-of-convex algorithm (DCA) and its variants are the most popular methods to solve the difference-of-convex optimization problem. Each iteration of them is reduced to a convex optimization problem, which generally needs to be…
A discrete rotation algorithm can be apprehended as a parametric application $f\_\alpha$ from $\ZZ[i]$ to $\ZZ[i]$, whose resulting permutation ``looks like'' the map induced by an Euclidean rotation. For this kind of algorithm, to be…
A study is presented of fully discretized lattice equations associated with the KdV hierarchy. Loop group methods give a systematic way of constructing discretizations of the equations in the hierarchy. The lattice KdV system of Nijhoff et…
We propose a systematic method for constructing integrable delay-difference and delay-differential analogues of known soliton equations such as the Lotka-Volterra, Toda lattice, and sine-Gordon equations and their multi-soliton solutions.…
The discrete equations of motion for the quantum mappings of KdV type are given in terms of the Sklyanin variables (which are also known as quantum separated variables). Both temporal (discrete-time) evolutions and spatial (along the…