On the parallel solution of parabolic equations

Authors:
E. Gallopoulos;Y. Saad
Affiliations:
Center for Supercomputing Research and Development, University of Illinois at Urbana-Chumpaign, Urbana, Illinois;RIACS, Mail Stop 230-5, NASA Ames Research Center, Moffet Field, California
Venue:
ICS '89 Proceedings of the 3rd international conference on Supercomputing
Year:
1989

Citing 4
Cited 1

The algebraic eigenvalue problem

The algebraic eigenvalue problem
Spectral methods in time for parabolic problems

SIAM Journal on Numerical Analysis
The symmetric eigenvalue problem

The symmetric eigenvalue problem
New Algorithms and Lower Bounds for the Parallel Evaluation of Certain Rational Expressions and Recurrences

Journal of the ACM (JACM)

A fourth-order smoothing scheme for pricing barrier options under stochastic volatility

International Journal of Computer Mathematics - SPECIAL ISSUE ON FINANCIAL DERIVATIVES

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose new parallel algorithms for the solution of linear parabolic problems. The first of these methods is based on using polynomial approximation to the exponential. It does not require solving any linear systems and is highly parallelizable. The two other methods proposed are based on Padé and Chebyshev approximations to the matrix exponential. The parallelization of these methods is achieved by using partial fraction decomposition techniques to solve the resulting systems and thus offers the potential for increased time parallelism in time dependent problems. We also present experimental results from the Alliant FX/8 and the Cray Y-MP/832 vector multiprocessors.