Matches in SemOpenAlex for { <https://semopenalex.org/work/W2982352474> ?p ?o ?g. }
- W2982352474 endingPage "S268" @default.
- W2982352474 startingPage "S242" @default.
- W2982352474 abstract "Algebraic multigrid (AMG) is often an effective solver for symmetric positive definite (SPD) linear systems resulting from the discretization of general elliptic PDEs or the spatial discretization of parabolic PDEs. However, convergence theory and most variations of AMG rely on $A$ being SPD. Hyperbolic PDEs, which arise often in large-scale scientific simulations, remain a challenge for AMG, as well as other fast linear solvers, in part because the resulting linear systems are often highly nonsymmetric. Here, a novel convergence framework is developed for nonsymmetric, reduction-based AMG, and sufficient conditions derived for $ell^2$-convergence of error and residual. In particular, classical multigrid approximation properties are connected with reduction-based measures to develop a robust framework for nonsymmetric, reduction-based AMG. Matrices with block-triangular structure are then recognized as being amenable to reduction-type algorithms, and a reduction-based AMG method is developed for upwind discretizations of hyperbolic PDEs, based on the concept of a Neumann approximation to ideal restriction ($n$AIR). $n$AIR can be seen as a variation of local AIR ($ell$AIR) introduced in previous work, specifically targeting matrices with triangular structure. Although less versatile than $ell$AIR, setup times for $n$AIR can be substantially faster for problems with high connectivity. $n$AIR is shown to be an effective and scalable solver of steady state transport for discontinuous, upwind discretizations, with unstructured meshes, and up to 6th-order finite elements, offering a significant improvement over existing AMG methods. $n$AIR is also shown to be effective on several classes of “nearly triangular” matrices resulting from curvilinear finite elements and artificial diffusion." @default.
- W2982352474 created "2019-11-08" @default.
- W2982352474 creator A5008694561 @default.
- W2982352474 creator A5013739420 @default.
- W2982352474 creator A5038783425 @default.
- W2982352474 creator A5047719926 @default.
- W2982352474 date "2019-01-01" @default.
- W2982352474 modified "2023-10-04" @default.
- W2982352474 title "Nonsymmetric Reduction-Based Algebraic Multigrid" @default.
- W2982352474 cites W1965034778 @default.
- W2982352474 cites W1977130987 @default.
- W2982352474 cites W1979057228 @default.
- W2982352474 cites W1980119950 @default.
- W2982352474 cites W1991619102 @default.
- W2982352474 cites W2012630580 @default.
- W2982352474 cites W2016315720 @default.
- W2982352474 cites W2029219254 @default.
- W2982352474 cites W2036603155 @default.
- W2982352474 cites W2039789965 @default.
- W2982352474 cites W2042913171 @default.
- W2982352474 cites W2057036938 @default.
- W2982352474 cites W2061202127 @default.
- W2982352474 cites W2070618263 @default.
- W2982352474 cites W2073897969 @default.
- W2982352474 cites W2073909405 @default.
- W2982352474 cites W2078687549 @default.
- W2982352474 cites W2080090223 @default.
- W2982352474 cites W2082821421 @default.
- W2982352474 cites W2083701778 @default.
- W2982352474 cites W2086668773 @default.
- W2982352474 cites W2095318027 @default.
- W2982352474 cites W2097144461 @default.
- W2982352474 cites W2100238837 @default.
- W2982352474 cites W2125822172 @default.
- W2982352474 cites W2128328239 @default.
- W2982352474 cites W2141227775 @default.
- W2982352474 cites W2141870784 @default.
- W2982352474 cites W2142385993 @default.
- W2982352474 cites W2143952613 @default.
- W2982352474 cites W2152033338 @default.
- W2982352474 cites W2531839392 @default.
- W2982352474 cites W2605147253 @default.
- W2982352474 cites W2765729611 @default.
- W2982352474 cites W2767138068 @default.
- W2982352474 cites W2945154147 @default.
- W2982352474 cites W2963054618 @default.
- W2982352474 cites W2963109303 @default.
- W2982352474 cites W2963524234 @default.
- W2982352474 cites W2963581136 @default.
- W2982352474 cites W2982474290 @default.
- W2982352474 cites W97127331 @default.
- W2982352474 doi "https://doi.org/10.1137/18m1193761" @default.
- W2982352474 hasPublicationYear "2019" @default.
- W2982352474 type Work @default.
- W2982352474 sameAs 2982352474 @default.
- W2982352474 citedByCount "31" @default.
- W2982352474 countsByYear W29823524742018 @default.
- W2982352474 countsByYear W29823524742019 @default.
- W2982352474 countsByYear W29823524742020 @default.
- W2982352474 countsByYear W29823524742021 @default.
- W2982352474 countsByYear W29823524742022 @default.
- W2982352474 countsByYear W29823524742023 @default.
- W2982352474 crossrefType "journal-article" @default.
- W2982352474 hasAuthorship W2982352474A5008694561 @default.
- W2982352474 hasAuthorship W2982352474A5013739420 @default.
- W2982352474 hasAuthorship W2982352474A5038783425 @default.
- W2982352474 hasAuthorship W2982352474A5047719926 @default.
- W2982352474 hasBestOaLocation W29823524742 @default.
- W2982352474 hasConcept C111335779 @default.
- W2982352474 hasConcept C121332964 @default.
- W2982352474 hasConcept C126255220 @default.
- W2982352474 hasConcept C134306372 @default.
- W2982352474 hasConcept C135628077 @default.
- W2982352474 hasConcept C137119250 @default.
- W2982352474 hasConcept C162324750 @default.
- W2982352474 hasConcept C2524010 @default.
- W2982352474 hasConcept C2777303404 @default.
- W2982352474 hasConcept C2778770139 @default.
- W2982352474 hasConcept C28826006 @default.
- W2982352474 hasConcept C31487907 @default.
- W2982352474 hasConcept C33923547 @default.
- W2982352474 hasConcept C50522688 @default.
- W2982352474 hasConcept C73000952 @default.
- W2982352474 hasConcept C92244383 @default.
- W2982352474 hasConcept C93779851 @default.
- W2982352474 hasConcept C94025248 @default.
- W2982352474 hasConcept C97355855 @default.
- W2982352474 hasConceptScore W2982352474C111335779 @default.
- W2982352474 hasConceptScore W2982352474C121332964 @default.
- W2982352474 hasConceptScore W2982352474C126255220 @default.
- W2982352474 hasConceptScore W2982352474C134306372 @default.
- W2982352474 hasConceptScore W2982352474C135628077 @default.
- W2982352474 hasConceptScore W2982352474C137119250 @default.
- W2982352474 hasConceptScore W2982352474C162324750 @default.
- W2982352474 hasConceptScore W2982352474C2524010 @default.
- W2982352474 hasConceptScore W2982352474C2777303404 @default.
- W2982352474 hasConceptScore W2982352474C2778770139 @default.
- W2982352474 hasConceptScore W2982352474C28826006 @default.