Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T09:46:53.424Z Has data issue: false hasContentIssue false

Tri-Diagonal Preconditioner for Toeplitz Systems from Finance

Published online by Cambridge University Press:  28 May 2015

Hong-Kui Pang*
Affiliation:
Department of Mathematics, University of Macau, Macao
Ying-Ying Zhang
Affiliation:
Department of Mathematics, University of Macau, Macao
Xiao-Qing Jin
Affiliation:
Department of Mathematics, University of Macau, Macao
*
Corresponding author. Email: ya87402@umac.mo
Get access

Abstract

We 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.

Information

Type
Research Article
Copyright
Copyright © Global-Science Press 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable