Matrix Stretching for Linear Equations

Abstract

Stretching is a new sparse matrix method that makes matrices sparser by making them larger. Stretching has implications for computational complexity theory and applications in scientific and parallel computing. It changes matrix sparsity patterns to render linear equations more easily solved by parallel and sparse techniques. Some stretchings increase… (More)

16 Figures and Tables

Topics

  • Presentations referencing similar topics