Chebyshev Interpolation offers an insight of accurate and e efficient approximation of parametric option pricing on some sophisticated analytic pricing functions or some numerical pricing methods that require relatively long computation time. In Gaß et al. (2015), it shows that Chebyshev Interpolation is accurate with enough interpolation nodes. However, with the increasing number of varying parameters, the computational complexity of the Chebyshev Interpolation increase exponentially, and eventually disminish the advantage on e efficiency. This paper study the concepts of low-rank approximations such as Hierarchical Tucker Decomposition from Kressner and Tobler (2012) and black box approximation from Ballani, Grasedyck, and Kluge (2013), and how they are employed on Chebyshev interpolation, which can reduce the computational complexity while retain the accuracy of the approximation. Numerical experiments are conducted to study the impact of Hierarchical Tucker Decomposition and black box approximation on Chebyshev interpolation on POP.
«
Chebyshev Interpolation offers an insight of accurate and e efficient approximation of parametric option pricing on some sophisticated analytic pricing functions or some numerical pricing methods that require relatively long computation time. In Gaß et al. (2015), it shows that Chebyshev Interpolation is accurate with enough interpolation nodes. However, with the increasing number of varying parameters, the computational complexity of the Chebyshev Interpolation increase exponentially, and eventu...
»