Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367322593> ?p ?o ?g. }
- W4367322593 endingPage "A752" @default.
- W4367322593 startingPage "A729" @default.
- W4367322593 abstract "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–1173]. 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." @default.
- W4367322593 created "2023-04-29" @default.
- W4367322593 creator A5058515494 @default.
- W4367322593 date "2023-04-27" @default.
- W4367322593 modified "2023-09-28" @default.
- W4367322593 title "An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations" @default.
- W4367322593 cites W1425400007 @default.
- W4367322593 cites W1506342804 @default.
- W4367322593 cites W1546004968 @default.
- W4367322593 cites W1547507450 @default.
- W4367322593 cites W1559275088 @default.
- W4367322593 cites W1602760118 @default.
- W4367322593 cites W1976016599 @default.
- W4367322593 cites W1981220107 @default.
- W4367322593 cites W2026968857 @default.
- W4367322593 cites W2031990962 @default.
- W4367322593 cites W2035080386 @default.
- W4367322593 cites W2036564429 @default.
- W4367322593 cites W2040740620 @default.
- W4367322593 cites W2062583795 @default.
- W4367322593 cites W2063675347 @default.
- W4367322593 cites W2070232376 @default.
- W4367322593 cites W2071700284 @default.
- W4367322593 cites W2073555064 @default.
- W4367322593 cites W2083903752 @default.
- W4367322593 cites W2113679823 @default.
- W4367322593 cites W2137541800 @default.
- W4367322593 cites W2142304406 @default.
- W4367322593 cites W2152134885 @default.
- W4367322593 cites W2157072253 @default.
- W4367322593 cites W2270174974 @default.
- W4367322593 cites W2566608457 @default.
- W4367322593 cites W2749893789 @default.
- W4367322593 cites W2883768998 @default.
- W4367322593 cites W3022111729 @default.
- W4367322593 cites W3037776609 @default.
- W4367322593 cites W4229666556 @default.
- W4367322593 cites W4241914827 @default.
- W4367322593 cites W4289772929 @default.
- W4367322593 cites W4292565208 @default.
- W4367322593 cites W4300666158 @default.
- W4367322593 doi "https://doi.org/10.1137/21m1468334" @default.
- W4367322593 hasPublicationYear "2023" @default.
- W4367322593 type Work @default.
- W4367322593 citedByCount "0" @default.
- W4367322593 crossrefType "journal-article" @default.
- W4367322593 hasAuthorship W4367322593A5058515494 @default.
- W4367322593 hasConcept C106487976 @default.
- W4367322593 hasConcept C11413529 @default.
- W4367322593 hasConcept C121332964 @default.
- W4367322593 hasConcept C126255220 @default.
- W4367322593 hasConcept C134306372 @default.
- W4367322593 hasConcept C134978465 @default.
- W4367322593 hasConcept C158693339 @default.
- W4367322593 hasConcept C159694833 @default.
- W4367322593 hasConcept C159985019 @default.
- W4367322593 hasConcept C163716315 @default.
- W4367322593 hasConcept C167431342 @default.
- W4367322593 hasConcept C187834632 @default.
- W4367322593 hasConcept C192562407 @default.
- W4367322593 hasConcept C2778770139 @default.
- W4367322593 hasConcept C28826006 @default.
- W4367322593 hasConcept C33923547 @default.
- W4367322593 hasConcept C34727166 @default.
- W4367322593 hasConcept C42355184 @default.
- W4367322593 hasConcept C44363057 @default.
- W4367322593 hasConcept C49712288 @default.
- W4367322593 hasConcept C56372850 @default.
- W4367322593 hasConcept C62520636 @default.
- W4367322593 hasConcept C6802819 @default.
- W4367322593 hasConceptScore W4367322593C106487976 @default.
- W4367322593 hasConceptScore W4367322593C11413529 @default.
- W4367322593 hasConceptScore W4367322593C121332964 @default.
- W4367322593 hasConceptScore W4367322593C126255220 @default.
- W4367322593 hasConceptScore W4367322593C134306372 @default.
- W4367322593 hasConceptScore W4367322593C134978465 @default.
- W4367322593 hasConceptScore W4367322593C158693339 @default.
- W4367322593 hasConceptScore W4367322593C159694833 @default.
- W4367322593 hasConceptScore W4367322593C159985019 @default.
- W4367322593 hasConceptScore W4367322593C163716315 @default.
- W4367322593 hasConceptScore W4367322593C167431342 @default.
- W4367322593 hasConceptScore W4367322593C187834632 @default.
- W4367322593 hasConceptScore W4367322593C192562407 @default.
- W4367322593 hasConceptScore W4367322593C2778770139 @default.
- W4367322593 hasConceptScore W4367322593C28826006 @default.
- W4367322593 hasConceptScore W4367322593C33923547 @default.
- W4367322593 hasConceptScore W4367322593C34727166 @default.
- W4367322593 hasConceptScore W4367322593C42355184 @default.
- W4367322593 hasConceptScore W4367322593C44363057 @default.
- W4367322593 hasConceptScore W4367322593C49712288 @default.
- W4367322593 hasConceptScore W4367322593C56372850 @default.
- W4367322593 hasConceptScore W4367322593C62520636 @default.
- W4367322593 hasConceptScore W4367322593C6802819 @default.
- W4367322593 hasFunder F4320321390 @default.
- W4367322593 hasIssue "2" @default.
- W4367322593 hasLocation W43673225931 @default.
- W4367322593 hasOpenAccess W4367322593 @default.
- W4367322593 hasPrimaryLocation W43673225931 @default.