Efficient Numerical Method for Models Driven by L\'evy Process via Hierarchical Matrices

MaRDI QIDQ6311401zbMATH OpenFDO

Authors Kailai Xu, Eric Darve

Publication date 17 December 2018

Abstract: Modeling via fractional partial differential equations or a L'evy process has been an active area of research and has many applications. However, the lack of efficient numerical computation methods for general nonlocal operators impedes people from adopting such modeling tools. We proposed an efficient solver for the convection-diffusion equation whose operator is the infinitesimal generator of a L'evy process based on $mathcalH$-matrix technique. The proposed Crank Nicolson scheme is unconditionally stable and has a theoretical $mathcalO(h^2+Delta{t}^2)$ convergence rate. The $mathcalH$-matrix technique has theoretical $mathcalO(N)$ space and computational complexity compared to $mathcalO(N^2)$ and $mathcalO(N^3)$ respectively for the direct method. Numerical experiments demonstrate the efficiency of the new algorithm.

This page was built for publication: Efficient Numerical Method for Models Driven by L\'evy Process via Hierarchical Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6311401)