Related papers: Discrete soliton equations and convergence acceler…
We consider an extended Korteweg-de Vries (eKdV) equation, the usual Korteweg-de Vries equation with inclusion of an additional cubic nonlinearity. We investigate the statistical behaviour of flat-top solitary waves described by an eKdV…
Group based moving frames have a wide range of applications, from the classical equivalence problems in differential geometry to more modern applications such as computer vision. Here we describe what we call a discrete group based moving…
This paper deals with a Tikhonov regularized second-order inertial dynamical system that incorporates time scaling, asymptotically vanishing damping and Hessian-driven damping for solving convex optimization problems. Under appropriate…
We derive efficient algorithms to compute weakly Pareto optimal solutions for smooth, convex and unconstrained multiobjective optimization problems in general Hilbert spaces. To this end, we define a novel inertial gradient-like dynamical…
The discrete-time Toda equation arises as a universal equation for the relevant Hankel determinants associated with one-variable orthogonal polynomials through the mechanism of adjacency, which amounts to the inclusion of shifted weight…
This work establishes a rigorous connection between stability properties of discrete-time algorithms (DTAs) and corresponding continuous-time dynamical systems derived through $ O(s^r) $-resolution ordinary differential equations (ODEs). We…
We study gradient-based optimization methods obtained by directly discretizing a second-order ordinary differential equation (ODE) related to the continuous limit of Nesterov's accelerated gradient method. When the function is smooth…
We study the discretization of (almost-)Dirac structures using the notion of retraction and discretization maps on manifolds. Additionally, we apply the proposed discretization techniques to obtain numerical integrators for port-Hamiltonian…
The Korteweg-deVries (KdV) equation with step boundary conditions is considered, with an emphasis on soliton dynamics. When one or more initial solitons are of sufficient size they can propagate through the step; in this case the phase…
A multidimensionally consistent generalisation of Hirota's discrete KdV equation is proposed, it is a quad equation defined by a polynomial that is quadratic in each variable. Soliton solutions and interpretation of the model as…
Two algorithms are introduced for the computation of discrete integral transforms with a multiscale approach operating in discrete three-dimensional (3D) volumes while considering its real-time implementation. The first algorithm, referred…
A review of selected topics in Hirota's bilinear difference equation (HBDE) is given. This famous 3-dimensional difference equation is known to provide a canonical integrable discretization for most important types of soliton equations.…
We study the optimal transport problem for $d>2$ discrete measures. This is a linear programming problem on $d$-tensors. It gives a way to compute a "distance" between two sets of discrete measures. We introduce an entropic regularization…
The KdV equation can be derived in the shallow water limit of the Euler equations. Over the last few decades, this equation has been extended to include both higher order effects (KdV2) and an uneven river bottom. Although this equation is…
We present an ordinary differential equations approach to the analysis of algorithms for constructing $l_1$ minimizing solutions to underdetermined linear systems of full rank. It involves a relaxed minimization problem whose minimum is…
The problem of discretization of Darboux integrable equations is considered. Given a Darboux integrable continuous equation, one can obtain a Darboux integrable differential-discrete equation, using the integrals of the continuous equation.…
We introduce the "continuized" Nesterov acceleration, a close variant of Nesterov acceleration whose variables are indexed by a continuous time parameter. The two variables continuously mix following a linear ordinary differential equation…
Augmenting algorithms with learned predictions is a promising approach for going beyond worst-case bounds. Dinitz, Im, Lavastida, Moseley, and Vassilvitskii~(2021) have demonstrated that a warm start with learned dual solutions can improve…
We propose the functions defined by the maximum of a discrete quadratic form and satisfying the ultradiscrete KdV equation. These functions includes not only soliton solutions but also pseudo-periodic solutions. In the proof, we employ some…
We present two types of meta-algorithm that can greatly improve the accuracy of existing algorithms for integrating the equations of motion of dynamical systems. The first meta-algorithm takes an integrator that is time-symmetric only for…