{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:35:59Z","timestamp":1787330159053,"version":"build-2736575974"},"reference-count":48,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>We propose an incomplete multifrontal $LU$-factorization (IMF) preconditioner that extends supernodal multifrontal methods to incomplete factorizations. It can be used as a preconditioner in a Krylov-subspace method to solve large-scale sparse linear systems with an element structure, e.g., those arising from a finite element discretization of a partial differential equation. The fact that the element matrices are dense is exploited to increase the computational performance and the robustness of the factorization through efficient partial pivoting. IMF is compared with the multilevel ARMS2, the level of fill-in ILU, and the threshold-based ILUTP preconditioners. Our experiments indicate that IMF is competitive with ARMS2 on saddle-point problems arising in the solution of the steady-state Navier--Stokes equation. Experiments with element-structured matrices arising from structural engineering applications, found in the University of Florida Sparse Matrix Collection, illustrate the robustness of IMF. Finally, the computational performance of IMF clearly surpasses that of the related ARMS2 preconditioner.<\/jats:p>","DOI":"10.1137\/100818996","type":"journal-article","created":{"date-parts":[[2013,1,15]],"date-time":"2013-01-15T11:46:05Z","timestamp":1358250365000},"page":"A270-A293","source":"Crossref","is-referenced-by-count":10,"title":["IMF: An Incomplete Multifrontal $LU$-Factorization for Element-Structured Sparse Linear Systems"],"prefix":"10.1137","volume":"35","author":[{"given":"Nick","family":"Vannieuwenhoven","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karl","family":"Meerbergen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2013,1,15]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899358194"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719604"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/070679673"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01409783"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/0727092"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000212"},{"key":"atypb7","unstructured":"Y. E. Campbell and T. A. Davis,\n                      Incomplete LU Factorization: A Multifrontal Approach\n                      , Technical Report TR-95-024, Computer and Information Sciences Department, University of Florida, Gainesville, FL, 1995."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(97)00171-4"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1002\/nla.329"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894246905"},{"key":"atypb11","first-page":"1","volume":"38","author":"Davis T. A.","year":"2011","journal-title":"ACM Trans. Math. Software"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971446"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1145\/77626.79170"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/356044.356047"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/1236463.1236469"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198528678.001.0001"},{"key":"atypb17","volume-title":"Computer Solution of Large Sparse Positive Definite Systems","author":"George A.","year":"1981"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/1031001"},{"key":"atypb19","volume-title":"Generic Linear Algebra Software, https:\/\/www.cs.kuleuven.be\/$\\!_{^{\\sim}}\\!$karlm\/glas","author":"GLAS","year":"2005"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/1033099"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/100810368"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/090779760"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599361047"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1002\/nla.462"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/1034004"},{"key":"atypb28","first-page":"148","volume":"31","author":"Meijerink J. A.","year":"1977","journal-title":"Math. Comp."},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1002\/nla.294"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1002\/nla.435"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/04061129X"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1002\/nme.344"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680010405"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/0917054"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/030602733"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1002\/nla.279"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/S106482759732753X"},{"key":"atypb39","volume-title":"Incompressible Flow Iterative Solution Software (IFISS) Installation & Software Guide, version 3.2","author":"Silvester D. J.","year":"2012"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/070685804"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00516-1"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1967.6011"},{"key":"atypb43","first-page":"5","volume":"38","author":"M.","year":"2011","journal-title":"ACM Trans. Math. Software"},{"key":"atypb44","unstructured":"N. Vannieuwenhoven and K. Meerbergen,\n                      IMF: An Incomplete Multifrontal LU-Factorization for Element-Structured Sparse Linear Systems\n                      , Technical Report TW581, KU Leuven, Leuven, Belgium, 2010."},{"key":"atypb45","volume-title":"University of California","author":"Vuduc R.","year":"2007"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2002.10025"},{"key":"atypb47","volume-title":"Proceedings of the Workshop on Performance Optimization of High-level Languages and Libraries (POHLL) at ACM International Conference on Supercomputing (ICS)","author":"Vuduc R.","year":"2002"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1002\/spe.626"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00087-9"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/100818996","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:49:19Z","timestamp":1787327359000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/100818996"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1137\/100818996"],"URL":"https:\/\/doi.org\/10.1137\/100818996","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}