In this paper we review the parallel solution of sparse linear systems, usually deriving by the discretization of ODE-IVPs or ODE-BVPs. The approach is based on the concept of parallel factorization of a (block) tridiagonal matrix. This allows to obtain efficient parallel extensions of many known matrix factorizations, and to derive, as a by-product, a unifying approach to the parallel solution of ODEs.
@article{arxiv.0912.3678,
title = {Parallel Factorizations in Numerical Analysis},
author = {Pierluigi Amodio and Luigi Brugnano},
journal= {arXiv preprint arXiv:0912.3678},
year = {2010}
}