Designing Optimal Algorithms for Solving Banded Triangular Systems on Rings

Eunice E. Santos, Eugene Santos, Eugene S. Santos

Research output: Contribution to journalArticlepeer-review

Abstract

Parallel complexity results for designing banded triangular solvers are provided. In particular, several lower bounds based on data layout and communication along a ring are derived based on solving such systems using substitution. Lastly, a near-optimal solver for a ring is discussed and provided.

Original languageEnglish (US)
Pages (from-to)169-180
Number of pages12
JournalJournal of Mathematical Modelling and Algorithms
Volume1
Issue number3
DOIs
StatePublished - Dec 1 2002
Externally publishedYes

Keywords

  • algorithms and complexity
  • banded systems
  • numerical linear algebra
  • ring topology
  • triangular solvers

ASJC Scopus subject areas

  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Designing Optimal Algorithms for Solving Banded Triangular Systems on Rings'. Together they form a unique fingerprint.

Cite this