superlinear convergence rate
Recently Published Documents


TOTAL DOCUMENTS

4
(FIVE YEARS 0)

H-INDEX

2
(FIVE YEARS 0)

2011 ◽  
Vol 1 (1) ◽  
pp. 82-88
Author(s):  
Hong-Kui Pang ◽  
Ying-Ying Zhang ◽  
Xiao-Qing Jin

AbstractWe consider a nonsymmetric Toeplitz system which arises in the discretization of a partial integro-differential equation in option pricing problems. The preconditioned conjugate gradient method with a tri-diagonal preconditioner is used to solve this system. Theoretical analysis shows that under certain conditions the tri-diagonal preconditioner leads to a superlinear convergence rate. Numerical results exemplify our theoretical analysis.


Sign in / Sign up

Export Citation Format

Share Document