An efficient shooting algorithm for Evans function calculations in large systems

Physica D: Nonlinear Phenomena

Volumn 220, Issue 2, 2006, Pages 116-126

  Humpherys, Jeffrey ^a   Zumbrun, Kevin ^b  

^a BRIGHAM YOUNG UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

Continuous orthogonalization; Evans function; Numerical approximation of spectra; Shooting method

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; EIGENVALUES AND EIGENFUNCTIONS; LARGE SCALE SYSTEMS; NUMERICAL METHODS; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS;

CONTINUOUS ORTHOGONALIZATION; EVANS FUNCTION; SHOOTING METHOD; SINGLE EXTERIOR PRODUCTS;

LINEAR EQUATIONS;

EID: 33747038905     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2006.07.003     Document Type: Article

References (35)

1. Alexander J., Gardner R., and Jones C. A topological invariant arising in the stability analysis of travelling waves. J. Reine Angew. Math. 410 (1990) 167-212
2. Alexander J.C., Grillakis M.G., Jones C.K.R.T., and Sandstede B. Stability of pulses on optical fibers with phase-sensitive amplifiers. Z. Angew. Math. Phys. 48 2 (1997) 175-192
3. Alexander J.C., and Sachs R. Linear instability of solitary waves of a Boussinesq-type equation: A computer assisted computation. Nonlinear World 2 4 (1995) 471-507
4. Allen L., and Bridges T.J. Numerical exterior algebra and the compound matrix method. Numer. Math. 92 2 (2002) 197-232
5. Ascher U.M., Chin H., and Reich S. Stabilization of DAEs and invariant manifolds. Numer. Math. 67 2 (1994) 131-149
6. Benzoni-Gavage S., Serre D., and Zumbrun K. Alternate Evans functions and viscous shock waves. SIAM J. Math. Anal. 32 5 (2001) 929-962 (electronic)
7. D. Bindel, J. Demmel, M. Friedman, Continuation of invariant subspaces for large bifurcation problems, in: SIAM conference on applied linear algebra, Williamsburg, 2003
8. Bridges T.J. The Orr-Sommerfeld equation on a manifold. R. Soc. Lond. Proc. Ser. A Math. Phys. Eng. Sci. 455 1988 (1999) 3019-3040
9. Bridges T.J., Derks G., and Gottwald G. Stability and instability of solitary waves of the fifth-order KdV equation: A numerical framework. Physica D 172 1-4 (2002) 190-216
10. Bridges T.J., and Reich S. Computing Lyapunov exponents on a Stiefel manifold. Physica D 156 3-4 (2001) 219-238
11. L.Q. Brin, Numerical testing of the stability of viscous shock waves. Ph.D. Thesis, Indiana University, Bloomington, 1998
12. Brin L.Q. Numerical testing of the stability of viscous shock waves. Math. Comp. 70 235 (2001) 1071-1088
13. Brin L.Q., and Zumbrun K. Analytically varying eigenvectors and the stability of viscous shock waves. Seventh Workshop on Partial Differential Equations, Part I, 2001, Rio de Janeiro. Mat. Contemp. 22 (2002) 19-32
14. Christiansen F., and Rugh H.H. Computing Lyapunov spectra with continuous Gram-Schmidt orthonormalization. Nonlinearity 10 5 (1997) 1063-1072
15. Coddington E.A., and Levinson N. Theory of Ordinary Differential Equations (1955), McGraw-Hill Book Company, Inc., New York-Toronto-London
16. Davey A. An automatic orthonormalization method for solving stiff boundary value problems. J. Comput. Phys. 51 2 (1983) 343-356
17. Drury L.O. Numerical solution of Orr-Sommerfeld-type equations. J. Comput. Phys. 37 1 (1980) 133-139
18. Gardner R.A., and Zumbrun K. The gap lemma and geometric criteria for instability of viscous shock profiles. Comm. Pure Appl. Math. 51 7 (1998) 797-855
19. Gilbert F., and Backus G. Propagator matrices in elastic wave and vibration problems. Geophysics 31 2 (1966) 326-332
20. Higham D.J. Time-stepping and preserving orthonormality. BIT 37 1 (1997) 24-36
21. Howard P. Pointwise estimates and stability for degenerate viscous shock waves. J. Reine Angew. Math. 545 (2002) 19-65
22. Humpherys J., Sandstede B., and Zumbrun K. Efficient computation of analytic bases in Evans function analysis of large systems. Numerische Matematik 103 4 (2006) 631-642
23. C.K.R.T. Jones, Discussion session, AIM workshop on Stability Criteria for Multi-Dimensional Waves and Patterns, May 2005
24. Kapitula T., and Sandstede B. Stability of bright solitary-wave solutions to perturbed nonlinear Schrödinger equations. Physica D 124 1-3 (1998) 58-103
25. Kato T. Perturbation theory for linear operators. Classics in Mathematics (1995), Springer-Verlag, Berlin (reprint of the 1980 edition)
26. Keller H.B. Continuation and bifurcations in scientific computation. Math. Today (Southend-on-Sea) 37 3 (2001) 76-83
27. Lord G.J., Peterhof D., Sandstede B., and Scheel A. Numerical computation of solitary waves in infinite cylindrical domains. SIAM J. Numer. Anal. 37 5 (2000) 1420-1454 (electronic)
28. Ng B.S., and Reid W.H. An initial value method for eigenvalue problems using compound matrices. J. Comput. Phys. 30 1 (1979) 125-136
29. Ng B.S., and Reid W.H. A numerical method for linear two-point boundary value problems using compound matrices. J. Comput. Phys. 33 1 (1979) 70-85
30. Ng B.S., and Reid W.H. On the numerical solution of the Orr-Sommerfeld problem: asymptotic initial conditions for shooting methods. J. Comput. Phys. 38 3 (1980) 275-293
31. Ng B.S., and Reid W.H. The compound matrix method for ordinary differential systems. J. Comput. Phys. 58 2 (1985) 209-228
32. Pego R.L., and Weinstein M.I. Eigenvalues, and instabilities of solitary waves. Philos. Trans. Roy. Soc. London Ser. A 340 1656 (1992) 47-94
33. B. Sandstede, Talk. Little Compton meeting on Evans function techniques, 1998
34. Sandstede B. Stability of travelling waves. Handbook of dynamical systems vol. 2 (2002), North-Holland, Amsterdam 983-1055
35. Zumbrun K. Stability of large-amplitude shock waves of compressible Navier-Stokes equations. Handbook of mathematical fluid dynamics vol. III (2004), North-Holland, Amsterdam 311-533 (with an appendix by Helge Kristian Jenssen and Gregory Lyng)