# A parallel method for solving pentadiagonal systems of linear equations

Ivanov, Ivan G. and Walshaw, Chris
(1998)
*A parallel method for solving pentadiagonal systems of linear equations.*
Other.
CMS Press, London, UK.

## Abstract

A new parallel approach for solving a pentadiagonal linear system is presented. The parallel partition method for this system and the TW parallel partition method on a chain of P processors are introduced and discussed. The result of this algorithm is a reduced pentadiagonal linear system of order P \Gamma 2 compared with a system of order 2P \Gamma 2 for the parallel partition method. More importantly the new method involves only half the number of communications startups than the parallel partition method (and other standard parallel methods) and hence is a far more efficient parallel algorithm.

Item Type: | Monograph (Other) |
---|---|

Additional Information: | ISBN: 978-1899991365 |

Uncontrolled Keywords: | linear equation, parallel partition method, parallel method, pentadiagonal system, new method, reduced pentadiagonal linear system, new parallel approach, communication startup, pentadiagonal linear system, tw parallel partition method, order gamma, efficient parallel algorithm |

Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |

Pre-2014 Departments: | School of Computing & Mathematical Sciences |

Last Modified: | 14 Oct 2016 08:59 |

URI: | http://gala.gre.ac.uk/id/eprint/197 |

### Actions (login required)

View Item |