Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm

Nonlinear travelling waves and standing waves can computed by discretizing the appropriate partial differential equations and then solving the resulting system of nonlinear algebraic equations. Here, we show that the ''small denominator'' problem of Kolmogorov-Arnold-Moser (KAM) theory is equally awkward for numerical algorithms. Furthermore, Newton's iteration combined with continuation in a parameter often exhibits ''erratic failure'' even in the absence of bifurcation. Wave resonances can interlock a countable infinity of branches in an extremely complex topology, as will be illustrated through the fifth-degree Korteweg-deVries equation. Continuation can easily jump, unsuspected, from one branch to another. Constraints, sometimes finite and sometimes infinite in number, are usually needed to specify a unique solution. This confluence of numerical difficulties can be overcome only by combining the latest numerical algorithms with a strong understanding of travelling wave physics.

[1]  John P. Boyd,et al.  Solitons from sine waves: analytical and numerical methods for non-integrable solitary and cnoidal waves , 1986 .

[2]  Vladimir Igorevich Arnold,et al.  Geometrical Methods in the Theory of Ordinary Differential Equations , 1983 .

[3]  Willy Govaerts,et al.  Numerical methods for bifurcations of dynamical equilibria , 1987 .

[4]  C. Kelley Solving Nonlinear Equations with Newton's Method , 1987 .

[5]  Sue Ellen Haupt,et al.  Modeling nonlinear resonance: A modification to the stokes' perturbation expansion , 1988 .

[6]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[7]  Homer F. Walker,et al.  On backtracking failure in newton-GMRES methods with a demonstration for the navier-stokes equations , 2002 .

[8]  A. Booth Numerical Methods , 1957, Nature.

[9]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[10]  G. Fairweather,et al.  Numerical Methods for Two – Point Boundary Value Problems , 2008 .

[11]  John P. Boyd,et al.  Fourier pseudospectral method with Kepler mapping for travelling waves with discontinuous slope: Application to corner waves of the Ostrovsky-Hunter equation and equatorial Kelvin waves in the four-mode approximation , 2006, Appl. Math. Comput..

[12]  J. Boyd Chebyshev & Fourier Spectral Methods , 1989 .

[13]  John P. Boyd,et al.  Equatorial Solitary Waves. Part I: Rossby Solitons , 1980 .

[14]  Berthold K. P. Horn Relative orientation revisited , 1991 .

[15]  J. Boyd Deleted Residuals, the QR-Factored Newton Iteration, and Other Methods for Formally Overdetermined Determinate Discretizations of Nonlinear Eigenproblems for Solitary, Cnoidal, and Shock Waves , 2002 .

[16]  John R. Rice,et al.  Numerical methods, software, and analysis , 1983 .

[17]  E. Allgower,et al.  Computational Solution of Nonlinear Systems of Equations , 1990 .