{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:42:35Z","timestamp":1787330555736,"version":"build-2736575974"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>The emergence of multicore architectures and highly scalable platforms motivates the development of novel algorithms and techniques that emphasize concurrency and are tolerant of deep memory hierarchies, as opposed to minimizing raw FLOP counts. While direct solvers are reliable, they are often slow and memory-intensive for large problems. Iterative solvers, on the other hand, are more efficient but, in the absence of robust preconditioners, lack reliability. While preconditioners based on incomplete factorizations (whenever they exist) are effective for many problems, their parallel scalability is generally limited. In this paper, we advocate the use of banded preconditioners instead and introduce a reordering strategy that enables their extraction. In contrast to traditional bandwidth reduction techniques, our reordering strategy takes into account the magnitude of the matrix entries, bringing the heaviest elements closer to the diagonal, thus enabling the use of banded preconditioners. When used with effective banded solvers\u2014in our case, the Spike solver\u2014we show that banded preconditioners (i) are more robust compared to the broad class of incomplete factorization-based preconditioners, (ii) deliver higher processor performance, resulting in faster time to solution, and (iii) scale to larger parallel configurations. We demonstrate these results experimentally on a large class of problems selected from diverse application domains.<\/jats:p>","DOI":"10.1137\/080713409","type":"journal-article","created":{"date-parts":[[2010,4,16]],"date-time":"2010-04-16T18:09:44Z","timestamp":1271441384000},"page":"1201-1216","source":"Crossref","is-referenced-by-count":23,"title":["Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers"],"prefix":"10.1137","volume":"32","author":[{"given":"Murat","family":"Manguoglu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mehmet","family":"Koyut\u00fcrk","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ahmed H.","family":"Sameh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ananth","family":"Grama","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,4,16]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00242-X"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899358194"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2005.07.004"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. DuCroz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen,\n                      LAPACK: A Portable Linear Algebra Library for High-Performance Computers\n                      , Tech. report UT-CS-90-105, University of Tennessee, Knoxville, TN, 1990.","DOI":"10.1109\/SUPERC.1990.129995"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2003.12.051"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680020402"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599361308"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827597326845"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1177\/109434208800200304"},{"key":"R10","unstructured":"L. S. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley,\n                      ScaLAPACK: A linear algebra library for message-passing computers\n                      , in Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing (Minneapolis, MN, 1997), CD-ROM, SIAM, Philadelphia, PA, 1997."},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1109\/43.310898"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1145\/355791.355797"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(97)00171-4"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"E. Cuthill and J. McKee,\n                      Reducing the bandwidth of sparse symmetric matrices\n                      , in Proceedings of the 1969 24th National Conference, ACM Press, New York, 1969, pp. 157\u2013172.","DOI":"10.1145\/800195.805928"},{"key":"R15","unstructured":"T. A. Davis,\n                      University of Florida sparse matrix collection\n                      , NA Digest, 97 (23) (1997)."},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(84)90165-0"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899358443"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1145\/355958.355963"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897317661"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.1973.101168"},{"key":"R21","first-page":"409","volume":"24","author":"Gilbert J. R.","year":"2000","journal-title":"Informatica (Slovenia)"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1137\/0916028"},{"key":"R23","unstructured":"The HSL Mathematical Software Library\n                      ; see http:\/\/www.hsl.rl.ac.uk\/index.html."},{"key":"R24","unstructured":"Y. F. Hu and J. A. Scott,\n                      HSL_MC$73$: A Fast Multilevel Fiedler and Profile Reduction Code\n                      , Tech. report RAL-TR-2003-036, Rutherford Appleton Laboratory, Oxfordshire, UK, 2003."},{"key":"R25","unstructured":"ILU++\n                      , http:\/\/www.iluplusplus.de."},{"key":"R26","unstructured":"ILUPACK\n                      , http:\/\/www.math.tu-berlin.de\/ilupack\/."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(96)00059-2"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1145\/399.401"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1115\/1.3059576"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1007\/s00466-008-0276-0"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/19.3.357"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2005.07.005"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2005.07.005"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1063\/1.465182"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1145\/592843.592844"},{"key":"R37","unstructured":"Y. Saad,\n                      SPARSKIT: A Basic Tool Kit for Sparse Matrix Computations\n                      , Tech. report 90-20, NASA Ames Research Center, Moffett Field, CA, 1990."},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1145\/322047.322054"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1080\/10618569908940826"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.605"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479898344558"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1137\/0913035"},{"key":"R43","first-page":"115","volume":"10","author":"Zhang J.","year":"2000","journal-title":"Elect. Trans. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4067","issn-type":"print"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080713409","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:12:10Z","timestamp":1787328730000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/080713409"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/080713409"],"URL":"https:\/\/doi.org\/10.1137\/080713409","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}