FRINK Linked Data Fragments server

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

• W2990461791 abstract "The Combinatorial Multigrid (CMG) technique is a practical and adaptable solver and combinatorial preconditioner for solving certain classes of large, sparse systems of linear equations. CMG is similar to Algebraic Multigrid (AMG) but replaces large groupings of fine-level variables with a single coarse-level one, resulting in simple and fast interpolation schemes. These schemes further provide control over the refinement strategies at different levels of the solver hierarchy depending on the condition number of the system being solved [1]. While many pre-existing solvers may be able to solve large, sparse systems with relatively low complexity, inversion may require O(n2) space; whereas, if we know that a linear operator has $tilde{n}=O(n)$ nonzero elements, we desire to use O(n) space in order to reduce communication as much as possible. Being able to invert sparse linear systems of equations, asymptotically as fast as the values can be read from memory, has been identified by the Defense Advanced Research Projects Agency (DARPA) and the Department of Energy (DOE) as increasingly necessary for scalable solvers and energy-efficient algorithms [2], [3] in scientific computing. Further, as industry and government agencies move towards exascale, fast solvers and communication-avoidance will be more necessary [4], [5]. In this paper, we present an optimized implementation of the Combinatorial Multigrid in C using Petsc and analyze the solution of various systems using the CMG approach as a preconditioner on much larger problems than have been presented thus far. We compare the number of iterations, setup times and solution times against other popular preconditioners for such systems, including Incomplete Cholesky and a Multigrid approach in Petsc against common problems, further exhibiting superior performance by the CMG.1 2" @default.
• W2990461791 created "2019-12-05" @default.
• W2990461791 creator A5003537070 @default.
• W2990461791 creator A5011836461 @default.
• W2990461791 creator A5024685370 @default.
• W2990461791 creator A5032849708 @default.
• W2990461791 creator A5087032604 @default.
• W2990461791 date "2019-09-01" @default.
• W2990461791 modified "2023-09-27" @default.
• W2990461791 title "Combinatorial Multigrid: Advanced Preconditioners For Ill-Conditioned Linear Systems" @default.
• W2990461791 cites W1487775490 @default.
• W2990461791 cites W1546004968 @default.
• W2990461791 cites W1576347883 @default.
• W2990461791 cites W1635293753 @default.
• W2990461791 cites W1916091028 @default.
• W2990461791 cites W1966040142 @default.
• W2990461791 cites W1979505770 @default.
• W2990461791 cites W1984450486 @default.
• W2990461791 cites W1992935956 @default.
• W2990461791 cites W2022916138 @default.
• W2990461791 cites W2045107949 @default.
• W2990461791 cites W2066052393 @default.
• W2990461791 cites W2070448527 @default.
• W2990461791 cites W2077791079 @default.
• W2990461791 cites W2101048781 @default.
• W2990461791 cites W2102560346 @default.
• W2990461791 cites W2155216327 @default.
• W2990461791 cites W2156733072 @default.
• W2990461791 cites W2167064216 @default.
• W2990461791 cites W2172211108 @default.
• W2990461791 cites W2280592497 @default.
• W2990461791 cites W2316564661 @default.
• W2990461791 cites W2798909945 @default.
• W2990461791 doi "https://doi.org/10.1109/hpec.2019.8916446" @default.
• W2990461791 hasPublicationYear "2019" @default.
• W2990461791 type Work @default.
• W2990461791 sameAs 2990461791 @default.
• W2990461791 citedByCount "0" @default.
• W2990461791 crossrefType "proceedings-article" @default.
• W2990461791 hasAuthorship W2990461791A5003537070 @default.
• W2990461791 hasAuthorship W2990461791A5011836461 @default.
• W2990461791 hasAuthorship W2990461791A5024685370 @default.
• W2990461791 hasAuthorship W2990461791A5032849708 @default.
• W2990461791 hasAuthorship W2990461791A5087032604 @default.
• W2990461791 hasConcept C11413529 @default.
• W2990461791 hasConcept C121332964 @default.
• W2990461791 hasConcept C126255220 @default.
• W2990461791 hasConcept C134306372 @default.
• W2990461791 hasConcept C137119250 @default.
• W2990461791 hasConcept C159694833 @default.
• W2990461791 hasConcept C163716315 @default.
• W2990461791 hasConcept C167431342 @default.
• W2990461791 hasConcept C2778770139 @default.
• W2990461791 hasConcept C28826006 @default.
• W2990461791 hasConcept C33923547 @default.
• W2990461791 hasConcept C41008148 @default.
• W2990461791 hasConcept C459310 @default.
• W2990461791 hasConcept C48044578 @default.
• W2990461791 hasConcept C56372850 @default.
• W2990461791 hasConcept C62520636 @default.
• W2990461791 hasConcept C6802819 @default.
• W2990461791 hasConcept C77088390 @default.
• W2990461791 hasConcept C80444323 @default.
• W2990461791 hasConcept C93779851 @default.
• W2990461791 hasConceptScore W2990461791C11413529 @default.
• W2990461791 hasConceptScore W2990461791C121332964 @default.
• W2990461791 hasConceptScore W2990461791C126255220 @default.
• W2990461791 hasConceptScore W2990461791C134306372 @default.
• W2990461791 hasConceptScore W2990461791C137119250 @default.
• W2990461791 hasConceptScore W2990461791C159694833 @default.
• W2990461791 hasConceptScore W2990461791C163716315 @default.
• W2990461791 hasConceptScore W2990461791C167431342 @default.
• W2990461791 hasConceptScore W2990461791C2778770139 @default.
• W2990461791 hasConceptScore W2990461791C28826006 @default.
• W2990461791 hasConceptScore W2990461791C33923547 @default.
• W2990461791 hasConceptScore W2990461791C41008148 @default.
• W2990461791 hasConceptScore W2990461791C459310 @default.
• W2990461791 hasConceptScore W2990461791C48044578 @default.
• W2990461791 hasConceptScore W2990461791C56372850 @default.
• W2990461791 hasConceptScore W2990461791C62520636 @default.
• W2990461791 hasConceptScore W2990461791C6802819 @default.
• W2990461791 hasConceptScore W2990461791C77088390 @default.
• W2990461791 hasConceptScore W2990461791C80444323 @default.
• W2990461791 hasConceptScore W2990461791C93779851 @default.
• W2990461791 hasLocation W29904617911 @default.
• W2990461791 hasOpenAccess W2990461791 @default.
• W2990461791 hasPrimaryLocation W29904617911 @default.
• W2990461791 hasRelatedWork W108488801 @default.
• W2990461791 hasRelatedWork W1491334122 @default.
• W2990461791 hasRelatedWork W1863451170 @default.
• W2990461791 hasRelatedWork W2011467018 @default.
• W2990461791 hasRelatedWork W2011664413 @default.
• W2990461791 hasRelatedWork W2022664527 @default.
• W2990461791 hasRelatedWork W2064514497 @default.
• W2990461791 hasRelatedWork W2114138609 @default.
• W2990461791 hasRelatedWork W2123450461 @default.
• W2990461791 hasRelatedWork W2129752640 @default.
• W2990461791 hasRelatedWork W2342130573 @default.
• W2990461791 hasRelatedWork W2346565616 @default.
• W2990461791 hasRelatedWork W2582371418 @default.

• next