Numerical error analysis for Evans function computations: a numerical gap lemma, centered-coordinate methods, and the unreasonable effectiveness of continuous orthogonalization
arXiv:0904.0268
Abstract
We perform error analyses explaining some previously mysterious phenomena arising in numerical computation of the Evans function, in particular (i) the advantage of centered coordinates for exterior product and related methods, and (ii) the unexpected stability of the (notoriously unstable) continuous orthogonalization method of Drury in the context of Evans function applications. The analysis in both cases centers around a numerical version of the gap lemma of Gardner--Zumbrun and Kapitula--Sandstede, giving uniform error estimates for apparently ill-posed projective boundary-value problems with asymptotically constant coefficients, so long as the rate of convergence of coefficients is greater than the "badness" of the boundary projections as measured by negative spectral gap. In the second case, we use also the simple but apparently previously unremarked observation that the Drury method is in fact (neutrally) stable when used to approximate an unstable subspace, so that continuous orthogonalization and the centered exterior product method are roughly equally well-conditioned as methods for Evans function approximation. The latter observation makes possible an extremely simple nonlinear boundary-value method for possible use in large-scale systems, extending ideas suggested by Sandstede. We suggest also a related linear method based on the conjugation lemma of Métivier--Zumbrun, an extension of the gap lemma mentioned above.
References in corpus (5)
- An efficient shooting algorithm for Evans function calculations in large systems
- Stability of strong ideal-gas shock layers
- Stability of isentropic viscous shock profiles in the high-Mach number limit
- One-dimensional stability of parallel shock layers in isentropic magnetohydrodynamic
- Efficient numerical stability analysis of detonation waves in ZND
Cited by in corpus (11)
- Nonlinear modulational stability of periodic traveling-wave solutions of the generalized Kuramoto-Sivashinsky equation
- One-dimensional stability of parallel shock layers in isentropic magnetohydrodynamic
- Metastability of solitary roll wave solutions of the St. Venant equations with viscosity
- Viscous hyperstabilization of detonation waves in one space dimension
- Existence and stability of viscoelastic shock profiles
- Efficient numerical stability analysis of detonation waves in ZND
- High-frequency asymptotics and 1-D stability of ZND detonations in the small-heat release and high-overdrive limits
- Stability of viscous detonations for Majda's model
- A numerical stability investigation of strong ZND detonations for Majda's model
- Periodic multi-pulses and spectral stability in Hamiltonian PDEs with symmetry
- Computing Evans functions numerically via boundary-value problems