×

Deleted residuals, the QR-factored Newton iteration, and other methods for formally overdetermined determinate discretizations of nonlinear eigenproblems for solitary, cnoidal, and shock waves. (English) Zbl 1006.65116

Summary: Solitary waves, cnoidal waves, and shock waves can be computed by solving a nonlinear eigenvalue problem, which in discretized form is a system of nonlinear algebraic equations. Unfortunately, many such systems are singular because the solution is not unique until one or more additional constraints are imposed. For example, if the waves are translationally invariant and \(u(X)\) is a solution, then so also is \(u(X- \Phi)\) for arbitrary \(\Phi\). To obtain a unique solution, one must impose an additional condition to reduce the one-parameter family of solutions by constraining \(\Phi\).
We describe five methods for coping with such singular systems: (i) reformulation of the problem, (ii) deleting residuals, (iii) H. B. Keller’s bordered matrix scheme [SIAM J. Sci. Stat. Comput. 4, 573-582 (1983; Zbl 0536.65017)], (iv) QR-factored, overdetermined Newton iteration, and (v) pseudoinverse-Newton iteration. We illustrate these ideas using the cnoidal waves of the Korteweg-de Vries equation, the traveling shocks of the Korteweg-de Vries-Burgers equation, and the weakly nonlocal solitary waves of the nonlinear equatorial beta-plane equations. Finite difference, Fourier and rational Chebyshev pseudospectral methods, and spectrally upgraded finite differences are applied. Reformulation and deleting residuals are the cheapest strategies, but the QR-factored Newton iteration is needed for the shock waves, which lack the symmetry of the other two wave species.

MSC:

65M70 Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs
65H10 Numerical computation of solutions to systems of equations
65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
35Q53 KdV equations (Korteweg-de Vries equations)
35L67 Shocks and singularities for hyperbolic equations

Citations:

Zbl 0536.65017

Software:

PENT
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bluman, G. W.; Cole, J. D., Similarity Methods for Differential Equations (1974), Springer-Verlag: Springer-Verlag New York · Zbl 0292.35001
[2] Bona, J. L.; Schonbek, M. E., Travelling-wave solutions to the Korteweg-de Vries-Burgers equation, Proc. R. Soc. Edinburgh, 101A, 207 (1985) · Zbl 0594.76015
[3] Boyd, J. P., Equatorial solitary waves, Part I: Rossby solitons, J. Phys. Oceanogr., 10, 1699 (1980)
[4] Boyd, J. P., Equatorial solitary waves, Part IV: Kelvin solitons in a shear flow, Dyn. Atmos. Oceans, 8, 173 (1984)
[5] Boyd, J. P., Equatorial solitary waves, Part 3: Modons, J. Phys. Oceanogr., 15, 46 (1985)
[6] Boyd, J. P., Solitons from sine waves: analytical and numerical methods for non-integrable solitary and cnoidal waves, Physica D, 21, 227 (1986) · Zbl 0611.35080
[7] J. P. Boyd, Non-local equatorial solitary waves, in, Mesoscale/Synoptic Coherent Structures in Geophysical Turbulence: Proc. 20th Liege Coll. on Hydrodynamics, edited by, J. C. J. Nihoul and B. M. Jamart, Elsevier, Amsterdam, 1989, p, 103.; J. P. Boyd, Non-local equatorial solitary waves, in, Mesoscale/Synoptic Coherent Structures in Geophysical Turbulence: Proc. 20th Liege Coll. on Hydrodynamics, edited by, J. C. J. Nihoul and B. M. Jamart, Elsevier, Amsterdam, 1989, p, 103.
[8] J. P. Boyd, Nonlinear equatorial waves, in, Nonlinear Topics of Ocean Physics: Fermi Summer School, Course LIX, edited by, A. R. Osborne, North-Holland, Amsterdam, 1991, p, 51.; J. P. Boyd, Nonlinear equatorial waves, in, Nonlinear Topics of Ocean Physics: Fermi Summer School, Course LIX, edited by, A. R. Osborne, North-Holland, Amsterdam, 1991, p, 51.
[9] J. P. Boyd, Weakly nonlocal solitary waves, in, Nonlinear Topics of Ocean Physics: Fermi Summer School, Course LIX, edited by, A. R. Osborne, North-Holland, Amsterdam, 1991, p, 527.; J. P. Boyd, Weakly nonlocal solitary waves, in, Nonlinear Topics of Ocean Physics: Fermi Summer School, Course LIX, edited by, A. R. Osborne, North-Holland, Amsterdam, 1991, p, 527.
[10] Boyd, J. P., Weakly Nonlocal Solitary Waves and Beyond-All-Orders Asymptotics: Generalized Solitons and Hyperasymptotic Perturbation Theory (1998), Kluwer: Kluwer Amsterdam · Zbl 0905.76001
[11] Boyd, J. P., The devil’s invention: Asymptotics, superasymptotics and hyperasymptotics, Acta Appli., 56, 1 (1999)
[12] Boyd, J. P., Chebyshev and Fourier Spectral Methods (2001), Dover: Dover Mineola · Zbl 0987.65122
[13] J. P. Boyd, Equatorial solitary waves. Part 5. Initial value experiments, co-existing branches and tilted-pair instability, J. Phys. Oceangr, in press.; J. P. Boyd, Equatorial solitary waves. Part 5. Initial value experiments, co-existing branches and tilted-pair instability, J. Phys. Oceangr, in press.
[14] Dennis, J. E.; Schnabel, R. B., Numerical Methods for Nonlinear Equations and Unconstrained Optimization (1983), Prentice-Hall: Prentice-Hall Englewood Cliffs · Zbl 0579.65058
[15] Deville, M.; Mund, E., Chebyshev pseudospectral solution of second-order elliptic equations with finite element pre-conditioning, J. Comput. Phys., 60, 517 (1985) · Zbl 0585.65073
[16] Grad, H.; Hu, P. N., Unified shock profile in a plasma, Phys. Fluids, 10, 2596 (1967)
[17] Greatbatch, R. J., Kelvin wave fronts, Rossby solitary waves and nonlinear spinup of the equatorial oceans, J. Geophys. Res., 90, 9097 (1985)
[18] Hydon, P. E., Symmetry Methods for Differential Equations: A Beginner’s Guide (2000), Cambridge Univ. Press: Cambridge Univ. Press Cambridge · Zbl 0951.34001
[19] Johnson, R. S., A nonlinear equation incorporating damping and dispersion, J. Fluid Mech., 42, 49 (1970) · Zbl 0213.54904
[20] Keller, H. B., The bordering algorithm and path following near singular points of higher nullity, SIAM J. Sci. Stat. Comput., 4, 573 (1983) · Zbl 0536.65017
[21] Keller, H. B., Numerical Methods for Two-Point Boundary-Value Problems (1992), Dover: Dover New York · Zbl 0172.19503
[22] Li, M.-T., Equatorial solitary atmospheric waves in meridional shear flow, Trop. Ocean Atmos. Newsl., 1, 15 (1984)
[23] Long, B.; Chang, P., Propagation of an equatorial Kelvin wave in a varying thermocline, J. Phys. Oceanogr., 20, 1826 (1990)
[24] Mallier, R., Stuart vortices on a beta-plane, Dyn. Atmos. Oceans, 22, 213 (1995)
[25] Marshall, H. G.; Boyd, J. P., Solitons in a continuously stratified equatorial ocean, J. Phys. Oceanogr., 17, 1016 (1987)
[26] Morchoisne, Y., Resolution of Navier-Stokes equations by a space-time pseudospectral method, Rech. Aerosp., 5, 293 (1979)
[27] Navon, I. M., PENT: A periodic pentadiagonal systems solver, Commun. Appl. Numer. Methods, 3, 63 (1987) · Zbl 0609.65015
[28] Olver, P. J., Applications of Lie Groups to Differential Equations (1986), Springer-Verlag: Springer-Verlag New York · Zbl 0656.58039
[29] Orszag, S. A., Spectral methods for problems in complex geometries, J. Comput. Phys., 37, 70 (1980) · Zbl 0476.65078
[30] Redekopp, L. G., On the theory of solitary Rossby waves, J. Fluid Mech., 82, 725 (1977) · Zbl 0362.76055
[31] Temperton, C., Algorithms for the solutions of cyclic tridiagonal systems, J. Comput. Phys., 19, 317 (1975) · Zbl 0319.65024
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.