{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:11Z","timestamp":1750307711030,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,3,1]],"date-time":"2009-03-01T00:00:00Z","timestamp":1235865600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2009,3]]},"abstract":"<jats:p>Recent advances in multilevel LU factorizations and novel preprocessing techniques have led to an extremely large number of possibilities for preconditioning sparse, unsymmetric linear systems for solving with iterative methods. However, not all combinations work well for all systems, so making the right choices is essential for obtaining an efficient solver. The numerical results for 256 matrices presented in this article give an indication of which approaches are suitable for which matrices (based on different criteria, such as total computation time or fill-in) and of the differences between the methods.<\/jats:p>","DOI":"10.1145\/1486525.1486526","type":"journal-article","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T15:22:19Z","timestamp":1237303339000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["A numerical evaluation of preprocessing and ILU-type preconditioners for the solution of unsymmetric sparse linear systems using iterative methods"],"prefix":"10.1145","volume":"36","author":[{"given":"Jan","family":"Mayer","sequence":"first","affiliation":[{"name":"Universi\u00e4t Karlsruhe, Karlsruhe, Germany"}]}],"member":"320","published-online":{"date-parts":[[2009,3,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599361308"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(01)00385-8"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502403411"},{"key":"e_1_2_1_4_1","first-page":"715","article-title":"Multilevel preconditioners constructed from inverse-based ILUs","volume":"25","author":"Bollh\u00f6fer M.","year":"2003","unstructured":"Bollh\u00f6fer , M. and Saad , Y. 2003 . Multilevel preconditioners constructed from inverse-based ILUs . SIAM J. Sci. Comput. 25 , 2, 715 -- 728 . Bollh\u00f6fer, M. and Saad, Y. 2003. Multilevel preconditioners constructed from inverse-based ILUs. SIAM J. Sci. Comput. 25, 2, 715--728.","journal-title":"SIAM J. Sci. Comput."},{"key":"e_1_2_1_5_1","unstructured":"Bollh\u00f6fer M. and Saad Y. 2008. ILUPACK. http:\/\/www.math.tu-berlin.de\/ilupack\/.  Bollh\u00f6fer M. and Saad Y. 2008. ILUPACK. http:\/\/www.math.tu-berlin.de\/ilupack\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502405094"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(97)00171-4"},{"key":"e_1_2_1_8_1","unstructured":"Davis T. 2008. University of Florida Sparse Matrix Collection. http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices.  Davis T. 2008. University of Florida Sparse Matrix Collection. http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s101070100263"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897317661"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899358443"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/04061043X"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236463.1236465"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/040615614"},{"key":"e_1_2_1_15_1","unstructured":"Karypis G. 2008. METIS. http:\/\/glaros.dtc.umn.edu\/gkhome\/views\/metis\/.  Karypis G. 2008. METIS. http:\/\/glaros.dtc.umn.edu\/gkhome\/views\/metis\/."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.456"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/030602022"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.554"},{"key":"e_1_2_1_20_1","unstructured":"Mayer J. 2008a. ILU++. http:\/\/www.iluplusplus.de.  Mayer J. 2008a. ILU++. http:\/\/www.iluplusplus.de."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/060669176"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)00192-8"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680010405"},{"volume-title":"Iterative Methods for Sparse Linear Systems","author":"Saad Y.","key":"e_1_2_1_24_1","unstructured":"Saad , Y. 2003. Iterative Methods for Sparse Linear Systems . SIAM , Philadelphia, PA . Saad, Y. 2003. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, PA."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/030602733"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2003.07.011"},{"key":"e_1_2_1_27_1","first-page":"158","article-title":"On fast factorization pivoting methods for sparse symmetric indefinite systems","volume":"23","author":"Schenk O.","year":"2006","unstructured":"Schenk , O. and G\u00e4rtner , K. 2006 . On fast factorization pivoting methods for sparse symmetric indefinite systems . Elec. Trans. Numer. Anal. 23 , 158 -- 179 . Schenk, O. and G\u00e4rtner, K. 2006. On fast factorization pivoting methods for sparse symmetric indefinite systems. Elec. Trans. Numer. Anal. 23, 158--179.","journal-title":"Elec. Trans. Numer. Anal."},{"key":"e_1_2_1_28_1","unstructured":"Schenk O. and G\u00e4rtner K. 2008. PARDISO. http:\/\/www.pardiso-project.org.  Schenk O. and G\u00e4rtner K. 2008. PARDISO. http:\/\/www.pardiso-project.org."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022326604210"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(91)90383-8"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1486525.1486526","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1486525.1486526","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:10Z","timestamp":1750253410000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1486525.1486526"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["10.1145\/1486525.1486526"],"URL":"https:\/\/doi.org\/10.1145\/1486525.1486526","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"type":"print","value":"0098-3500"},{"type":"electronic","value":"1557-7295"}],"subject":[],"published":{"date-parts":[[2009,3]]},"assertion":[{"value":"2007-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-03-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}