The Cyclic Odd-Even Reduction Method Applied in Mathematical Finance

Abstract

In this paper is presented a possibility to reduce execution time involved in evaluating a financial option by means finite difference scheme, using a cyclic odd-even reduction technique on a coarse-grained parallel model.

Keywords

• coarse grained multicomputer
• parallel algorithm
• tridiagonal linear system
• band matrices
• odd-even cyclic reduction algorithm.