On a Completely Integrable Numerical Scheme for a Nonlinear Shallow-Water Wave Equation

Abstract

An algorithm for an asymptotic model of wave propagation in shallow-water is proposed and analyzed. The algorithm is based on the Hamiltonian structure of the equation, and corresponds to a completely integrable particle lattice. Each “particle” in this method travels along a characteristic curve of the shallow water equation. The resulting system of nonlinear ordinary differential equations can have solutions that blow up in finite time. Conditions for global existence are isolated and convergence of the method is proved in the limit of zero spatial step size and infinite number of particles. A fast summation algorithm is introduced to evaluate integrals in the particle method so as to reduce computational cost from O(N 2) to O(N), where N is the number of particles. Accuracy tests based on exact solutions and invariants of motion assess the global properties of the method. Finally, results on the study of the nonlinear equation posed in the quarter (space-time) plane are presented. The minimum number of boundary conditions required for solution uniqueness and the complete integrability are discussed in this case, while a modified particle scheme illustrates the evolution of solutions with numerical examples.