FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904338679> ?p ?o ?g. }

• W2904338679 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.
• W2904338679 created "2018-12-22" @default.
• W2904338679 creator A5042921292 @default.
• W2904338679 creator A5056828218 @default.
• W2904338679 creator A5068851533 @default.
• W2904338679 creator A5012366608 @default.
• W2904338679 date "2018-12-12" @default.
• W2904338679 modified "2023-09-27" @default.
• W2904338679 title "Localized inverse factorization" @default.
• W2904338679 cites W1483804921 @default.
• W2904338679 cites W1565199850 @default.
• W2904338679 cites W1826072219 @default.
• W2904338679 cites W194209973 @default.
• W2904338679 cites W1964076912 @default.
• W2904338679 cites W1965798822 @default.
• W2904338679 cites W1966406013 @default.
• W2904338679 cites W1969704700 @default.
• W2904338679 cites W1977444623 @default.
• W2904338679 cites W1983155226 @default.
• W2904338679 cites W1991050432 @default.
• W2904338679 cites W1994805693 @default.
• W2904338679 cites W2003800740 @default.
• W2904338679 cites W2015001720 @default.
• W2904338679 cites W2020054862 @default.
• W2904338679 cites W2027353946 @default.
• W2904338679 cites W2061593509 @default.
• W2904338679 cites W2063599529 @default.
• W2904338679 cites W2068378629 @default.
• W2904338679 cites W2072565812 @default.
• W2904338679 cites W2084688575 @default.
• W2904338679 cites W2087904019 @default.
• W2904338679 cites W2089099677 @default.
• W2904338679 cites W2089397721 @default.
• W2904338679 cites W2090379260 @default.
• W2904338679 cites W2092012227 @default.
• W2904338679 cites W2096104369 @default.
• W2904338679 cites W2097415784 @default.
• W2904338679 cites W2127819220 @default.
• W2904338679 cites W2141709668 @default.
• W2904338679 cites W2156588317 @default.
• W2904338679 cites W2194331139 @default.
• W2904338679 cites W2332437841 @default.
• W2904338679 cites W2397636522 @default.
• W2904338679 cites W2464758283 @default.
• W2904338679 cites W2465841858 @default.
• W2904338679 cites W2610857016 @default.
• W2904338679 cites W2784373029 @default.
• W2904338679 cites W2963315512 @default.
• W2904338679 cites W3100909965 @default.
• W2904338679 cites W658559791 @default.
• W2904338679 hasPublicationYear "2018" @default.
• W2904338679 type Work @default.
• W2904338679 sameAs 2904338679 @default.
• W2904338679 citedByCount "1" @default.
• W2904338679 countsByYear W29043386792019 @default.
• W2904338679 crossrefType "posted-content" @default.
• W2904338679 hasAuthorship W2904338679A5012366608 @default.
• W2904338679 hasAuthorship W2904338679A5042921292 @default.
• W2904338679 hasAuthorship W2904338679A5056828218 @default.
• W2904338679 hasAuthorship W2904338679A5068851533 @default.
• W2904338679 hasConcept C11413529 @default.
• W2904338679 hasConcept C134306372 @default.
• W2904338679 hasConcept C151376022 @default.
• W2904338679 hasConcept C168773036 @default.
• W2904338679 hasConcept C187834632 @default.
• W2904338679 hasConcept C202444582 @default.
• W2904338679 hasConcept C207467116 @default.
• W2904338679 hasConcept C2524010 @default.
• W2904338679 hasConcept C28826006 @default.
• W2904338679 hasConcept C33923547 @default.
• W2904338679 hasConcept C48372109 @default.
• W2904338679 hasConcept C71559656 @default.
• W2904338679 hasConcept C94375191 @default.
• W2904338679 hasConcept C94940 @default.
• W2904338679 hasConceptScore W2904338679C11413529 @default.
• W2904338679 hasConceptScore W2904338679C134306372 @default.
• W2904338679 hasConceptScore W2904338679C151376022 @default.
• W2904338679 hasConceptScore W2904338679C168773036 @default.
• W2904338679 hasConceptScore W2904338679C187834632 @default.
• W2904338679 hasConceptScore W2904338679C202444582 @default.
• W2904338679 hasConceptScore W2904338679C207467116 @default.
• W2904338679 hasConceptScore W2904338679C2524010 @default.
• W2904338679 hasConceptScore W2904338679C28826006 @default.
• W2904338679 hasConceptScore W2904338679C33923547 @default.
• W2904338679 hasConceptScore W2904338679C48372109 @default.
• W2904338679 hasConceptScore W2904338679C71559656 @default.
• W2904338679 hasConceptScore W2904338679C94375191 @default.
• W2904338679 hasConceptScore W2904338679C94940 @default.
• W2904338679 hasLocation W29043386791 @default.
• W2904338679 hasOpenAccess W2904338679 @default.
• W2904338679 hasPrimaryLocation W29043386791 @default.
• W2904338679 hasRelatedWork W1601910470 @default.
• W2904338679 hasRelatedWork W188919360 @default.
• W2904338679 hasRelatedWork W2010055081 @default.
• W2904338679 hasRelatedWork W2082381175 @default.
• W2904338679 hasRelatedWork W2133898270 @default.
• W2904338679 hasRelatedWork W2162926750 @default.
• W2904338679 hasRelatedWork W2209479101 @default.
• W2904338679 hasRelatedWork W2557679747 @default.
• W2904338679 hasRelatedWork W2602599853 @default.

• next