caa a22 4500 463206789 CHVBK 20180405153128.0 cr unu---uuuuu 170326e20070901xx s 000 0 eng 10.1007/s00202-006-0042-2 doi (NATIONALLICENCE)springer-10.1007/s00202-006-0042-2 Reißig Gunther Fakultät IV - Fachgebiet Regelungssysteme, TU Berlin, Sekretariat EN 11, Einsteinufer 17, 10587, Berlin, Germany aut Local fill reduction techniques for sparse symmetric linear systems [Elektronische Daten] [Gunther Reißig] 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. Springer-Verlag, 2006 Sparse linear systems nationallicence Fill reduction nationallicence Pivot ordering nationallicence Electrical Engineering Springer-Verlag 89/8(2007-09-01), 639-652 0948-7921 89:8<639 2007 89 202 https://doi.org/10.1007/s00202-006-0042-2 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00202-006-0042-2 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Reißig Gunther Fakultät IV - Fachgebiet Regelungssysteme, TU Berlin, Sekretariat EN 11, Einsteinufer 17, 10587, Berlin, Germany aut NATIONALLICENCE 773 0- Electrical Engineering Springer-Verlag 89/8(2007-09-01), 639-652 0948-7921 89:8<639 2007 89 202 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer