{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:24:33Z","timestamp":1787336673181,"version":"build-2736575974"},"reference-count":42,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100002661","name":"Fonds De La Recherche Scientifique - FNRS","doi-asserted-by":"publisher","award":["J.0084.16"],"award-info":[{"award-number":["J.0084.16"]}],"id":[{"id":"10.13039\/501100002661","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,4,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>We consider an incomplete Cholesky factorization preconditioner for the iterative solution of large sparse symmetric positive definite (SPD) systems of linear equations. The preconditioner exploits the numerical rank deficiency of some off-diagonal blocks of the Cholesky factor. As a distinctive feature, the approximations performed during the factorization procedure are orthogonal, and therefore the preconditioner falls within the framework introduced in [A. Napov, SIAM J. Matrix Anal. Appl., 34 (2013), pp. 1148\u20131173]. This implies that the incomplete factorization procedure is breakdown-free, and that the resulting preconditioner is SPD. The aforementioned reference also gives some upper bounds on the spectral condition number of the preconditioned system based on the accuracy of individual approximations. The most accurate among these bounds is extended here to the considered preconditioner. On the practical side, we present and study an implementation of the preconditioner. It exploits the block sparsity structure as induced by nested dissection block partitioning, and identifies blocks with low numerical rank based on the sparsity pattern of the system matrix. The performance is assessed based on model PDE discretizations and, further, based on linear systems whose matrices correspond to large enough SPD matrices from the SuiteSparse matrix collection. The reported results are compared with those of some other solvers, including the SPD version of ILUPACK solver.<\/jats:p>","DOI":"10.1137\/21m1468334","type":"journal-article","created":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T04:10:32Z","timestamp":1682568632000},"page":"A729-A752","source":"Crossref","is-referenced-by-count":1,"title":["An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations"],"prefix":"10.1137","volume":"45","author":[{"given":"Artem","family":"Napov","sequence":"first","affiliation":[{"name":"Service de M\u00e9trologie Nucl\u00e9aire (C.P. 165-84), Universit\u00e9 Libre de Bruxelles, 50 Av. F.D. Roosevelt, B-1050 Brussels, Belgium."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,4,27]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/120903476"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719604"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624100"},{"key":"ref4","series-title":"Lect. Notes Comput. Sci. Eng. 63","volume-title":"Hierarchical Matrices","author":"Bebendorf M.","year":"2008"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7176"},{"key":"ref6","unstructured":"M. Bollh\u00f6fer  and \nY. Saad , ILUPACK, preconditioning software package, release V2.4, 2016; available at http:\/\/ilupack.tu-bs.de\/."},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/040608374"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.4171\/091"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07233-2"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/19M123806X"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/17M1143320"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/356044.356047"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/0710032"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/15M1010117"},{"key":"ref16","volume-title":"Matrix Computations","author":"Golub G. H.","year":"1996","edition":"3"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-008-0098-9"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-009-0218-6"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-004-0080-4"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59709-1_2"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48096-0_36"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/0716027"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/1034004"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/120870414"},{"key":"ref26","unstructured":"A. Napov , ICo Software and Documentation, 2021; available at http:\/\/metronu.ulb.ac.be\/ICo."},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2006"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/100818509"},{"key":"ref29","first-page":"123","volume":"37","author":"Notay Y.","year":"2010","journal-title":"Electron. Trans. Numer. Anal."},{"key":"ref30","unstructured":"F. Pellegrini , SCOTCH: Static Mapping, Graph Partitioning, and Sparse Matrix Block Ordering Package; available online at http:\/\/www.labri.fr\/."},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2018.06.007"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/15M1046939"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/2930660"},{"key":"ref34","series-title":"The Institute of Mathematics and Its Applications Conference Series","first-page":"169","volume-title":"Multigrid Methods for Integral and Differential Equations","author":"Ruge J. W.","year":"1985"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511615115"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238511"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/120867032"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/12087116X"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/090750500"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/16M1079221"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2316"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/21M1468334","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:26:01Z","timestamp":1787333161000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1468334"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,27]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1137\/21M1468334"],"URL":"https:\/\/doi.org\/10.1137\/21m1468334","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,27]]}}}