A TWO-SIDED LAPLACE INVERSION ALGORITHM WITH COMPUTABLE ERROR BOUNDS AND ITS APPLICATIONS IN FINANCIAL ENGINEERING

Transform-based algorithms have wide applications in applied probability, but rarely provide computable error bounds to guarantee the accuracy. We propose an inversion algorithm for two-sided Laplace transforms with computable error bounds. The algorithm involves a discretization parameter C and a truncation parameter N. By choosing C and N using the error bounds, the algorithm can achieve any desired accuracy. In many cases, the bounds decay exponentially, leading to fast computation. Therefore, the algorithm is especially suitable to provide benchmarks. Examples from financial engineering, including valuation of cumulative distribution functions of asset returns and pricing of European and exotic options, show that our algorithm is fast and easy to implement.