Skip to main navigation Skip to search Skip to main content

A preconditioned two stage iterative parallel algorithm for block-tridiagonal linear equations

  • Northwestern Polytechnical University Xian

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In the paper, the preconditioner of linear systems is directly extented to the solutions of block-tridiagonal equations. And by corresponding parallel processing, a parallel algorithm of two stage iterative method for solving block-tridiagonal linear equations is presented. According to theoretical analysis, a sufficient condition of the new algorithm convergence is given. Finally, the results of numerical experiments on HP rx2600 cluster indicate that the algorithm is feasible and effective.

Original languageEnglish
Title of host publicationProceedings of the 2nd International Conference on Modelling and Simulation, ICMS2009
Pages484-489
Number of pages6
StatePublished - 2009
Event2009 Joint International Conference on Modelling and Simulation - Manchester, United Kingdom
Duration: 21 May 2009 → 22 May 2009

Publication series

NameProceedings of the 2nd International Conference on Modelling and Simulation, ICMS2009
Volume1

Conference

Conference2009 Joint International Conference on Modelling and Simulation
Country/TerritoryUnited Kingdom
CityManchester
Period21/05/09 → 22/05/09

Keywords

  • Block-tridiagonal linear equations
  • HP rx2600 cluster
  • Optimal parameter
  • Parallel algorithm
  • Preconditioned

Fingerprint

Dive into the research topics of 'A preconditioned two stage iterative parallel algorithm for block-tridiagonal linear equations'. Together they form a unique fingerprint.

Cite this