Weeks' Method for the Matrix Exponential

References

  • Abate, J., G. Choudhury, and W. Whitt. ``On the Laguerre method for numerically inverting Laplace transforms", INFORMS J. Comput., vol. 8, pp. 413-427, 1996.

  • Abate, J. and P.P. Valk\'o. ``Multi-precision Laplace transform inversion", Int. J. Numer. Meth. Engng., vol.60, no.5, pp.979-993, 2004.

  • Abramowitz, M. and I.A. Stegun. Handbook of functions with formulas, graphs, and mathematical tables, 9th Ed., Dover, New York, 1972.

  • Anderson, E., Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Du Croz, A.Greenbaum, S. Hammarling, A. McKenney, D. and Sorensen. LAPACK Users' Guide, 3rd Ed., SIAM, Philadelphia, 1999.

  • Arfken, G. and H. Weber. Mathematical methods for physicists, Harcourt Academic Press, San Diego, 5th Ed., 2001.

  • Bailey, David H., Y. Hida, X. S. Li, and B. Thompson. ARPREC:An Arbitrary Precision Computing Package, http://crd.lbl/gov/$\sim$dhbailey/mpdist/, 2004.

  • Bailey, D. and J. Borwein. ``Experimental mathematics: Examples, methods and implications", Notices of the AMS, vol. 52, no. 5, pp.502-514, 2005.

  • Bellman, Richard. Numerical inversion of the Laplace transform: applications to biology, economics, engineering, and physics, American Elsevier Pub. Co., New York, 1966.

  • Boyd, John. ``Orthogonal rational functions on a semi-infinite interval", J. Comp. Phys., vol. 70, pp. 63-88, 1987.

  • Boyd, John. Chebyshev and Fourier spectral methods, 2nd ed., Dover, New York, 2000.

  • Boyd, J., C. Rangan, and P. H. Bucksbaum. ``Pseudospectral methods on a semi-infinite interval with application to the hydrogen atom: a comparison of the mapped Fourier-sine method with Laguerre series and rational Chebyshev expansions", J. Comp. Phys., vol. 188, pp. 56-74, 2003.

  • Boyd, Robert and Govind Agrawal, editors. Contemporary nonlinear optics, Academic Press, San Diego, 1992.

  • Boyd, Robert. Nonlinear optics, Academic Press, San Diego, 1992.

  • Brehm, J. and W. Mullin. Introduction to the structure of matter: a course in modern physics, John Wiley \& Sons, New York, 1989.

  • Canuto, C., M. Y. Hussaini, A. Quarteroni, T. A. Tang. Spectral methods in fluid dynamics, Springer-Verlag, 1987.

  • Churchill, R. V. Fourier series and boundary value problems, McGraw-Hill Book Company, New York, 1941.

  • Davis, P. and P. Rabinowitz. Methods of numerical integration, Academic Press, New York, 1975.

  • Davies, B. Integral transforms and their applications, 3rd Ed., Springer-Verlag, New York, 2002.

  • Davies, A.J. and D. Crann. ``Parallel Laplace transform methods for boundary element solutions of diffusion-type problems", Electronic J. Boundary Elements, no. 2, pp. 231-238, 2002.

  • Davies, P. and N. Higham. ``A Schur-Parlett algorithm for computing matrix functions", SIAM J. Matrix Anal. Appl., vol. 25, no. 2, pp. 464-485, 2003.

  • De Hoog, F. R., J. H. Knight, and A. N. Stokes. ``An improved method for numerical inversion of Laplace transforms", SIAM J. Sci. Stat. Comput., vol. 3, pp.357-366, 1982.

  • Doetsch, Gustav. Guide to the applications of the Laplace and Z-Transforms, 2nd English Ed., Van Nostrand Reinhold Company, London, 1971.

  • Driscoll, T. and B. Fornberg. ``A block pseudospectral method for Maxwell's equations: One-dimensional case", J. Comp. Phys., vol. 140, pp. 47-65, 1998.

  • Duffy, D.G. ``On the numerical inversion of Laplace transforms: Comparison of three new methods on characteristic problems from applications", ACM Trans. Math. Soft., vol. 19, pp. 333-359, 1993.

  • Evans, G.A. and K.C. Chung. ``Laplace transforms inversion using optimal contours in the complex plane", Inter. J. Comput. Math., vol.73, pp.531-543, 2000.

  • Fornberg, B. ``Generation of finite difference formulas on arbitrarily spaced grids", Math. Comp., vol. 51, pp. 699-706, 1988.

  • Fornberg, B. A practical guide to pseudospectral methods, Cambridge Univ. Press, New York, 1996.

  • Frigo, M. and S. G. Johnson. ``The design and implementation of FFTW3", Proceedings of the IEEE, vol. 93, no. 2, pp. 216-231, http://www.fftw.org/, 2005.

  • Giunta, G., G. Lacetti, and M. R. Rizzadri. ``More on the Weeks method for the numerical inversion of the Laplace transform", Numer. Math., vol. 54, pp. 193-200, 1988.

  • Giunta, G., A. Murli, and G. Schmid. ``An analysis of bilinear transform polynomial methods of inversion of Laplace transforms", Numer. Math., vol. 69, pp. 269-282, 1995.

  • Goloub, G. and C. Van Loan. Matrix computations, John Hopkins University Press, Baltimore, 1983.

  • Gottlieb, S. and C. Shu. ``Total variation diminishing Runge-Kutta schemes", Math. Comp., vol. 67, no. 221, pp. 73-85, 1998.

  • Gourgoulhon, E. ``Introduction to spectral methods", 4th EU Network Meeting, Palma de Mallorca, 2002.

  • Graf, Urs. Applied Laplace transforms and z-transforms for scientists and engineers: A computational approach using a Mathematica package, Birkh\"auser Verlag, Basel, 2004.

  • Greedy, Stephen. Advances in the spectral index method for the analysis of photonic integrated circuits, Doctoral Dissertation, Univ. of Nottingham, 2002.

  • Gropp, W., E. Lusk, and A. Skjellum. Using MPI: Portable parallel programming with the message-passing interface, MIT Press, London, 1995.

  • Hesthaven, J. S., J. Rasmussen, L. Berg\'e, and J. Wyller. ``Numerical studies of localized wavefields governed by the Raman-extended derivative nonlinear Schr\"odinger equation", J. Phys. A: Math. Gen., vol. 30, pp. 8207-8224, 1997.

  • Higgins, J.R. Completeness and basis functions of sets of special functions, Cambridge Univ. Press, Cambridge, 1977.

  • Higham, Nicholas. ``The test matrix toolbox for MATLAB", Numerical analysis report no. 276, Manchester centre for computational mathematics, 1995.

  • Higham, Nicholas. ``Stable iterations for the matrix square root", Numer. Algorithms, vol. 15, pp. 227-242, 1997.

  • Honig, G. and U. Hirdes. ``A method for the numerical inversion of Laplace transforms", J. Comput. Math., vol.10, pp.113-132, 1984.

  • Kano, P. ``Development and analysis of high accuracy numerical methods for computational optics", Doctoral dissertation, U. of Arizona, 2005.

  • Kano, P., M. Brio, and J. Moloney. ``Application of Weeks method for the numerical inversion of the Laplace transform to the matrix exponential", Comm. Math. Sci., vol. 3, no. 3, pp. 335-372, 2005.

  • Kano, P., M. Brio, and J. Moloney. ``Numerical analysis of the ab initio computation of the effects of ionization on the nonlinear susceptibility coefficients of the hydrogen atom", preprint, accepted by Communications in mathematical sciences, Nov. 2005.

  • Kassam, A. and L. Trefethen. ``Fourth-order time-stepping for stiff PDEs", SIAM J. Sci. Comput., vol. 26, no. 4, pp. 1214-1233, 2005.

  • Lifante, G. Integrated photonics: fundamentals, John Wiley and Sons, San Francisco, 2003.

  • Lui, S.H. ``Computation of pseudospectra by continuation", SIAM J. Sci. Comp., vol. 18, pp. 567-573, 1997.

  • MATLAB, version 6.0.0.88, The MathWorks, Inc., http://www.mathworks.com, 2000.

  • Mavriplis, C. ``Laguerre polynomials for infinite-domain spectral elements", J. Comp. Phys., vol. 80, pp. 480-488, 1989.

  • Moler, C. and C. Van Loan. ``Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later", SIAM Review, vol. 45, no.1, pp. 3-49, 2003.

  • Moloney, J. and A. Newell. Nonlinear optics, Westview Press, Boulder, 2004.

  • Moridis, G., Seol, Y., and Wu, Y. ``Modeling studies of mountain-scale radionuclide transport in the unsaturated zone at Yucca mountain, Nevada", Proceedings of the TOUGH Symposium, 2003.

  • Murli, A. and M. Rizzardi. ``Algorithm 682. Talbot's method for the Laplace inversion problem", ACM Trans. Math. Soft., vol. 16, pp.158-168, 1990.

  • O'Cinneide, C. ``Euler summation for Fourier series and Laplace transform inversion", Stochastic Models, vol. 13, pp. 315-337, 1997.

  • Okamoto, Katsunari. Fundamentals of optical waveguides, Academic Press, Inc., New York, 2000.

  • Oughtsun, K. and G. Sherman. Electromagnetic pulse propagation in causal dielectrics, Springer-Verlag, Berlin, 1994.

  • Parlett, B.N. ``A recurrence among the elements of functions of triangular matrices", Linear Algebra Appl., vol. 14, pp. 117-121, 1976.

  • Patent, E.A., J.J.G.M van der Tol, J.J.M Binsma, and M.K.Smit. ``Conditions for optimum performance of unbalanced MMI couplers", Optics Express, vol. 9, no. 7, 2001.

  • Press, W. H., S.A. Teukolsky, W. Vetterling, and B. Flannery. Numerical recipes in C: the art of scientific computing, Cambridge University Press, Cambridge, 1992.

  • Ralston, A. and P. Rabionwitz. A first course in numerical analysis, 2nd Ed., Dover, Mineola, 2001.

  • Strikwerda, John C. Finite difference schemes and partial differential equations, Wadsworth, Inc., Belmont, 1989.

  • Sudicky, E.A. ``The Laplace transform Galerkin technique for efficient time-continuous solution of solute transport in double-porosity media", Geoderma, vol. 46, pp. 209-232, 1990.

  • Taflove, A. and S. Hagness. Computational electrodynamics: The finite difference time-domain method, 2nd Ed., Artech House, Inc., Norwood, 2000.

  • Talbot, A. ``The accurate numerical inversion of Laplace transforms", J. Inst. Maths. Applics., vol. 23, pp. 97-120, 1979.

  • Tal-Ezer, Hillel. ``Spectral methods in time for hyperbolic equations", SIAM J. Numer. Anal., vol. 23, no. 1, pp. 11-26, 1986.

  • Trefethen, L. and D. Bau III. Numerical linear algebra, SIAM, Philadelphia, 1997.

  • Trefethen, L. ``Computation of pseudospectra", Acta Numerica, vol. 8, pp. 247-295, 1999.

  • Trefetehn, L. Spectral methods in MATLAB, SIAM, Philadelphia, 2000.

  • Trefethen, L. and M. Embree. Spectra and pseudospectra: The behaviour of nonnormal matrices and operators, Princeton University Press, Princeton, 2005.

  • Tsuji, Y. and M. Koshiba. ``Finite element beam propagation method with perfectly matched layer boundary conditions for three-dimensional optical waveguides", Int. J. Numer. Model., vol. 13, pp.115-126, 2000.

  • Valk\'o, P.P. and B.L. Vojta. The List, 2001.

  • Valk\'o, P.P. and J. Abate. ``Numerical inversion of Laplace transform with multiple precision using the complex domain", Mathematica information center: Mathsource, http://library.wolfram.com/infocenter/MathSource/5026/, 2003.

  • Valk\'o, P.P. and J. Abate. ``Comparison of sequence accelerators for the Gaver method of numerical Laplace transform inversion", Comput. Math. Appl., vol. 48, pp. 629-636, 2004.

  • Vichnevetsky, Robert. Computer methods for partial differential equations: elliptic equations and the finite element method, Prentice Hall, Englewood Cliffs, 1981.

  • Vemuri, V. and Walter Karplus. Digital computer treatment of partial differential equations, Prentice Hall, Englewood Cliffs, 1981.

  • von Winckel, Greg. The Mathworks file exchange, http://www.mathworks.com/matlabcentral/fileexchange/, 2004.

  • Weeks, W.T. ``Numerical inversion of the Laplace transform using Laguerre functions", J. Assoc. Comput. Mach., vol. 13, pp. 419-429, 1966.

  • Weideman, J. A. C. and A. Cloot. ``Spectral methods and mappings for evolution equations on the infinite line", Comp. Meth. Appl. Mech. Engng., vol. 80, pp. 467-481, 1990.

  • Weideman, J.A.C. ``Algorithms for parameter selection in the Weeks method for inverting the Laplace transform", SIAM J. Sci. Comput., vol. 21, no. 1, pp. 111-128, 1999.

  • Weideman, J. A. C. and S. C. Reddy. ``A MATLAB differentiation suite", ACM Trans. Math. Software, vol. 26, no. 4, pp. 465-519, 2000.

  • Wimp, J. Sequence transformations and their applications, Academic Press, New York, 1981.

  • Wingate, B.A. and Mark A. Taylor. ``A generalized diagonal mass matrix spectral element method for non-quadrilateral elements", Appl. Numer. Math., vol. 33, pp. 259-265, 2000.

  • Wolfram Research, Inc., Mathematica, Version 5.1, 2004.

  • Wright, T.G. and L.N. Trefethen. ``Large-scale computation of pseudospectra using ARPACK and Eigs", SIAM J. Sci. Comp., vol. 23, pp. 591-605, 2001.

  • XMGRACE, Grace Development Team, http://plasma-gate.weizmann.ac.il/Grace/, 2004.

  • Yamauchi, Junji. Propagating beam analysis of optical waveguides, Research Studies Press, Philadelphia, 2003.

  • Yeh, Chai. Handbook of fiber optics: theory and applications, Academic Press, Inc., New York, 1990.

  • Yevick, David. ``The application of complex Pad\`e approximants to vector field propagation", IEEE Photon. Technol. Lett., vol. 12, no. 12, pp. 1041-1135, 2000.





Patrick Kano / November 15, 2005