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

Mathematics and Computers in Simulation

Volumn 74, Issue 2-3, 2007, Pages 72-81

  Boyd, John P ^a  

^a Department of Atmospheric Oceanic and Space Science ^*  (United States)

Author keywords

Bifurcation; Fifth order Korteweg deVries equation; Nonlinear equations; Small denominators

Indexed keywords

ALGORITHMS; BIFURCATION (MATHEMATICS); COMPUTATIONAL COMPLEXITY; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; TOPOLOGY;

FIFTH-ORDER KORTEWEG-DEVRIES EQUATION; KOLMOGOROV-ARNOLD-MOSER (KAM) THEORY; SMALL DENOMINATORS;

NONLINEAR EQUATIONS;

EID: 33846928767     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2006.10.001     Document Type: Article

References (16)

1. In: Allgower E.L., and Georg K. (Eds). Computational Solution of Nonlinear Systems of Equations (2003), SIAM, Philadelphia
2. Arnold V.I. Geometrical Methods in the Theory of Ordinary Differential Equations (1983), Springer-Verlag, New York
3. Boyd J.P. Equatorial solitary waves, Part I: Rossby solitons. J. Phys. Oceanogr. 10 (1980) 1699-1718
4. Boyd J.P. Solitons from sine waves: analytical and numerical methods for non-integrable solitary and cnoidal waves. Physica D 21 (1986) 227-246
5. Boyd J.P. Chebyshev & Fourier Spectral Methods. second ed. (2001), Dover, New York
6. Boyd J.P. Deleted residuals, the QR-factored Newton iteration, and other methods for formally overdetermined determinate discretizations of nonlinear eigenproblems for solitary, cnoidal, and shock waves. J. Comput. Phys. 179 (2002) 216-237
7. Boyd J.P. 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. Appl. Math. Comput. 177 (2006) 289-299
8. Deuflhard P. Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms (2004), Springer-Verlag, Heidelberg
9. Govaerts W.J.F. Numerical Methods for Bifurcations of Dynamical Equilibria (2000), SIAM, Philadelphia
10. Haupt S.E., and Boyd J.P. Modeling nonlinear resonance: a modification to Stokes' perturbation expansion. Wave Motion 10 (1988) 83-98
11. Horn B.K.P. Relative orientation revisited. J. Opt. Soc. Am. 8 (1991) 1630-1638
12. Keller H.B. Numerical Methods for Two-Point Boundary-Value Problems (1992), Dover, New York
13. Kelley C.T. Solving Nonlinear Equations with Newton's Method, vol. 1 (2003), SIAM, Philadelphia
14. Press W.H., Flannery B.H., Teukolsky S.A., and Vetterling W.T. Numerical Recipes in C: The Art of Scientific Computing. second ed. (1992), Cambridge University Press, New York
15. Rice J.R. Numerical Methods, Software, and Analysis. second ed. (1993), Academic Press, San Diego
16. Tuminaro R.S., Walker H.F., and Shadid J.N. On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations. J. Comput. Phys. 180 (2002) 549-558