Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4639631 | Journal of Computational and Applied Mathematics | 2012 | 10 Pages |
Abstract
The value of a contingent claim under a jump-diffusion process satisfies a partial integro-differential equation (PIDE). We localize and discretize this PIDE in space by the central difference formula and in time by the second order backward differentiation formula. The resulting system Tnx=b in general is a nonsymmetric Toeplitz system. We then solve this system by the normalized preconditioned conjugate gradient method. A tri-diagonal preconditioner LnLn is considered. We prove that under certain conditions all the eigenvalues of the normalized preconditioned matrix (Ln−1Tn)∗(Ln−1Tn) are clustered around one, which implies a superlinear convergence rate. Numerical results exemplify our theoretical analysis.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Hong-Kui Pang, Ying-Ying Zhang, Xiao-Qing Jin,