Skip navigation

A parallel method for solving pentadiagonal systems of linear equations

A parallel method for solving pentadiagonal systems of linear equations

Ivanov, Ivan G. and Walshaw, Chris ORCID: 0000-0003-0253-7779 (1998) A parallel method for solving pentadiagonal systems of linear equations. Other. CMS Press, London, UK.

Full text not available from this repository.

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
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/197

Actions (login required)

View Item View Item