1 April 2012 in ACM Transactions on Mathematical Software
We develop an algorithm for computing the solution of a large system of linear ordinary differential equations (ODEs) with polynomial inhomogeneity. This is equivalent to computing the action of a certain matrix function on the vector representing the initial condition. The matrix function is a linear combination of the matrix exponential and other functions related to the exponential (the so-called ϕ -functions). Such computations are the major computational burden in the implementation of exponential integrators, which can solve general ODEs. Our approach is to compute the action of the matrix function by constructing a Krylov subspace using Arnoldi or Lanczos iteration and projecting the function on this subspace. This is combined with time-stepping to prevent the Krylov subspace from growing too large. The algorithm is fully adaptive: it varies both the size of the time steps and the dimension of the Krylov subspace to reach the required accuracy. We implement this algorithm in the matlab function phipm and we give instructions on how to obtain and use this function. Various numerical experiments show that the phipm function is often significantly more efficient than the state-of-the-art.
22 November 2007 in Foundations of Computational Mathematics
1 November 2019 in Journal of Computational Physics
1 January 2009 in SIAM Journal on Applied Dynamical Systems
We present a numerical method for computing the pure-point spectrum associated with the linear stability of multidimensional traveling fronts to parabolic nonlinear systems. Our method is based on the Evans function shooting approach. Transverse to the direction of propagation we project the spectral equations onto a finite Fourier basis. This generates a large, linear, one-dimensional system of equations for the longitudinal Fourier coefficients. We construct the stable and unstable solution subspaces associated with the longitudinal far-field zero boundary conditions, retaining only the information required for matching, by integrating the Riccati equations associated with the underlying Grassmannian manifolds. The Evans function is then the matching condition measuring the linear dependence of the stable and unstable subspaces and thus determines eigenvalues. As a model application, we study the stability of two-dimensional wrinkled front solutions to a cubic autocatalysis model system. We compare our shooting approach with the continuous orthogonalization method of Humpherys and Zumbrun. We then also compare these with standard projection methods that directly project the spectral problem onto a finite multidimensional basis satisfying the boundary conditions.
1 December 2004 in Journal of Symbolic Computation
1 January 2014 in SIAM Journal on Applied Dynamical Systems
Spatially localized, time-periodic structures are common in pattern-forming systems, appearing in fluid mechanics, chemical reactions, and granular media. We examine the existence of oscillatory lo...