Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289121505> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4289121505 abstract "We propose a localized divide and conquer algorithm for inverse factorization $S^{-1} = ZZ^*$ of Hermitian positive definite matrices $S$ with localized structure, e.g. exponential decay with respect to some given distance function on the index set of $S$. The algorithm is a reformulation of recursive inverse factorization [J. Chem. Phys., 128 (2008), 104105] but makes use of localized operations only. At each level of recursion, the problem is cut into two subproblems and their solutions are combined using iterative refinement [Phys. Rev. B, 70 (2004), 193102] to give a solution to the original problem. The two subproblems can be solved in parallel without any communication and, using the localized formulation, the cost of combining their results is proportional to the cut size, defined by the binary partition of the index set. This means that for cut sizes increasing as $o(n)$ with system size $n$ the cost of combining the two subproblems is negligible compared to the overall cost for sufficiently large systems. We also present an alternative derivation of iterative refinement based on a sign matrix formulation, analyze the stability, and propose a parameterless stopping criterion. We present bounds for the initial factorization error and the number of iterations in terms of the condition number of $S$ when the starting guess is given by the solution of the two subproblems in the binary recursion. These bounds are used in theoretical results for the decay properties of the involved matrices. The localization properties of our algorithms are demonstrated for matrices corresponding to nearest neighbor overlap on one-, two-, and three-dimensional lattices as well as basis set overlap matrices generated using the Hartree-Fock and Kohn-Sham density functional theory electronic structure program Ergo [SoftwareX, 7 (2018), 107]." @default.
- W4289121505 created "2022-08-01" @default.
- W4289121505 creator A5042921292 @default.
- W4289121505 creator A5056828218 @default.
- W4289121505 creator A5068851533 @default.
- W4289121505 creator A5012366608 @default.
- W4289121505 date "2018-12-12" @default.
- W4289121505 modified "2023-09-24" @default.
- W4289121505 title "Localized inverse factorization" @default.
- W4289121505 doi "https://doi.org/10.48550/arxiv.1812.04919" @default.
- W4289121505 hasPublicationYear "2018" @default.
- W4289121505 type Work @default.
- W4289121505 citedByCount "0" @default.
- W4289121505 crossrefType "posted-content" @default.
- W4289121505 hasAuthorship W4289121505A5012366608 @default.
- W4289121505 hasAuthorship W4289121505A5042921292 @default.
- W4289121505 hasAuthorship W4289121505A5056828218 @default.
- W4289121505 hasAuthorship W4289121505A5068851533 @default.
- W4289121505 hasBestOaLocation W42891215051 @default.
- W4289121505 hasConcept C11413529 @default.
- W4289121505 hasConcept C134306372 @default.
- W4289121505 hasConcept C151376022 @default.
- W4289121505 hasConcept C168773036 @default.
- W4289121505 hasConcept C187834632 @default.
- W4289121505 hasConcept C202444582 @default.
- W4289121505 hasConcept C207467116 @default.
- W4289121505 hasConcept C2524010 @default.
- W4289121505 hasConcept C28826006 @default.
- W4289121505 hasConcept C33923547 @default.
- W4289121505 hasConcept C48372109 @default.
- W4289121505 hasConcept C71559656 @default.
- W4289121505 hasConcept C94375191 @default.
- W4289121505 hasConcept C94940 @default.
- W4289121505 hasConceptScore W4289121505C11413529 @default.
- W4289121505 hasConceptScore W4289121505C134306372 @default.
- W4289121505 hasConceptScore W4289121505C151376022 @default.
- W4289121505 hasConceptScore W4289121505C168773036 @default.
- W4289121505 hasConceptScore W4289121505C187834632 @default.
- W4289121505 hasConceptScore W4289121505C202444582 @default.
- W4289121505 hasConceptScore W4289121505C207467116 @default.
- W4289121505 hasConceptScore W4289121505C2524010 @default.
- W4289121505 hasConceptScore W4289121505C28826006 @default.
- W4289121505 hasConceptScore W4289121505C33923547 @default.
- W4289121505 hasConceptScore W4289121505C48372109 @default.
- W4289121505 hasConceptScore W4289121505C71559656 @default.
- W4289121505 hasConceptScore W4289121505C94375191 @default.
- W4289121505 hasConceptScore W4289121505C94940 @default.
- W4289121505 hasLocation W42891215051 @default.
- W4289121505 hasLocation W42891215052 @default.
- W4289121505 hasOpenAccess W4289121505 @default.
- W4289121505 hasPrimaryLocation W42891215051 @default.
- W4289121505 hasRelatedWork W2040667198 @default.
- W4289121505 hasRelatedWork W2059227162 @default.
- W4289121505 hasRelatedWork W2136599893 @default.
- W4289121505 hasRelatedWork W2386136736 @default.
- W4289121505 hasRelatedWork W2494424872 @default.
- W4289121505 hasRelatedWork W2904338679 @default.
- W4289121505 hasRelatedWork W3023517787 @default.
- W4289121505 hasRelatedWork W3088992484 @default.
- W4289121505 hasRelatedWork W4289121505 @default.
- W4289121505 hasRelatedWork W4289551438 @default.
- W4289121505 isParatext "false" @default.
- W4289121505 isRetracted "false" @default.
- W4289121505 workType "article" @default.