Why Newton’s method is hard for travelling waves: Small denominators, KAM theory, Arnold’s linear Fourier problem, non-uniqueness, constraints and erratic failure

John P. Boyd

Mathematics and Computers in Simulation (MATCOM), 2007, vol. 74, issue 2, 72-81

Abstract: 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.

Keywords: Nonlinear equations; Bifurcation; Small denominators; Fifth-order Korteweg–deVries equation (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475406002746
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:74:y:2007:i:2:p:72-81

DOI: 10.1016/j.matcom.2006.10.001

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().