Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. MATHICSE Technical Report : Fast computation of the matrix exponential for a Toeplitz matrix
 
working paper

MATHICSE Technical Report : Fast computation of the matrix exponential for a Toeplitz matrix

Kressner, Daniel  
•
Luce, Robert  
July 1, 2016

The computation of the matrix exponential is a ubiquitous operation in numerical mathematics, and for a general, unstructured n×n matrix it can be computed in O(n3) operations. An interesting problem arises if the input matrix is a Toeplitz matrix, for example as the result of discretizing integral equations with a time invariant kernel. In this case it is not obvious how to take advantage of the Toeplitz structure, as the exponential of a Toeplitz matrix is, in general, not a Toeplitz matrix itself. The main contribution of this work is an algorithm of quadratic complexity for the computation of the Toeplitz matrix exponential. It is based on the scaling and squaring framework, and connects classical results from rational approximation theory to matrices of low displacement rank. As an example, the developed methods are applied to Merton’s jump-diffusion model for option pricing.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

23.2016_DK-RL.pdf

Type

Preprint

Version

http://purl.org/coar/version/c_71e4c1898caa6e32

Access type

openaccess

Size

793.3 KB

Format

Adobe PDF

Checksum (MD5)

887622510856018f93c3399af6fbb100

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés