Local fill reduction techniques for sparse symmetric linear systems

Gunther Reißig.
Local fill reduction techniques for sparse symmetric linear systems.
Electr. Eng., vol. 89, no. 8, Sep. 2007, pp. 639-652.

Full text. (Definitive publication; restricted access.)
Full text. (Accepted version; free access.)

Abstract:
Local algorithms for obtaining pivot orderings for sparse symmetric coefficient matrices are reviewed together with their mathematical background, appropriate data structures and details of efficient implementation. Heuristics that go beyond the classical Minimum Degree and Minimum Local Fill scoring functions are discussed, illustrated, improved and extensively tested on a test suite of matrices from various applications. Our tests indicate that the presented techniques have the potential of accelerating circuit simulation significantly.

BibTeX entry:

@article{Reissig06,
 AUTHOR = {Rei{\ss}ig, Gunther},
 title = {Local fill reduction techniques for sparse symmetric linear systems},
 journal = {Electr. Eng.},
 year = 2007,
 volume = 89,
 number = 8,
 pages = {639-652},
 month = sep,
 doi = {10.1007/s00202-006-0042-2}
}

Impressum und Haftungsausschluß