Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032005483> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W2032005483 abstract "In [l] Brandt describes a general approach for algebraic coarsening. Given fine-grid equations and a prescribed relaxation method, an approach is presented for defining both the coarse-grid variables and the coarse-grid equations corresponding to these variables. Although, these two tasks are not necessarily related (and, indeed, are often performed independently and with distinct techniques) in the approaches of [1] both revolve around the same underlying observation. To determine whether a given set of coarse-grid variables is appropriate it is suggested that one should employ compatible relaxation. This is a generalization of so-called F-relaxation (e.g., [2]). Suppose that the coarse-grid variables are defined as a subset of the fine-grid variables. Then, F-relaxation simply means relaxing only the F-variables (i.e., fine-grid variables that do not correspond to coarse-grid variables), while leaving the remaining fine-grid variables (C-variables) unchanged. The generalization of compatible relaxation is in allowing the coarse-grid variables to be defined differently, say as linear combinations of fine-grid variables, or even nondeterministically (see examples in [1]). For the present summary it suffices to consider the simple case. The central observation regarding the set of coarse-grid variables is the following [1]: Observation 1--A general measure for the quality of the set of coarse-gridmore » variables is the convergence rate of compatible relaxation. The conclusion is that a necessary condition for efficient multigrid solution (e.g., with convergence rates independent of problem size) is that the compatible-relaxation convergence be bounded away from 1, independently of the number of variables. This is often a sufficient condition, provided that the coarse-grid equations are sufficiently accurate. Therefore, it is suggested in [1] that the convergence rate of compatible relaxation should be used as a criterion for choosing and evaluating the set of coarse-grid variables. Once a coarse grid is chosen for which compatible relaxation converges fast, it follows that the dependence of the coarse-grid variables on each other decays exponentially or faster with the distance between them, measured in mesh-sizes. This implies that highly accurate coarse-grid equations can be constructed locally. A method for doing this by solving local constrained minimization problems is described in [1]. It is also shown how this approach can be applied to devise prolongation operators, which can be used for Galerkin coarsening in the usual way. In the present research we studied and developed methods based, in part, on these ideas. We developed and implemented an AMG approach which employs compatible relaxation to define the prolongation operator (hut is otherwise similar in its structure to classical AMG); we introduced a novel method for direct (i.e., non-Galerkin) algebraic coarsening, which is in the spirit of the approach originally proposed by Brandt in [1], hut is more efficient and well-defined; we investigated an approach for treating systems of equations and other problems where there is no unambiguous correspondence between equations and unknowns.« less" @default.
- W2032005483 created "2016-06-24" @default.
- W2032005483 creator A5038511292 @default.
- W2032005483 date "2000-11-06" @default.
- W2032005483 modified "2023-10-05" @default.
- W2032005483 title "Algebraic coarsening methods for linear and nonlinear PDE and systems" @default.
- W2032005483 doi "https://doi.org/10.2172/15013125" @default.
- W2032005483 hasPublicationYear "2000" @default.
- W2032005483 type Work @default.
- W2032005483 sameAs 2032005483 @default.
- W2032005483 citedByCount "0" @default.
- W2032005483 crossrefType "report" @default.
- W2032005483 hasAuthorship W2032005483A5038511292 @default.
- W2032005483 hasBestOaLocation W20320054832 @default.
- W2032005483 hasConcept C121332964 @default.
- W2032005483 hasConcept C134306372 @default.
- W2032005483 hasConcept C158622935 @default.
- W2032005483 hasConcept C28826006 @default.
- W2032005483 hasConcept C33923547 @default.
- W2032005483 hasConcept C62520636 @default.
- W2032005483 hasConcept C9376300 @default.
- W2032005483 hasConceptScore W2032005483C121332964 @default.
- W2032005483 hasConceptScore W2032005483C134306372 @default.
- W2032005483 hasConceptScore W2032005483C158622935 @default.
- W2032005483 hasConceptScore W2032005483C28826006 @default.
- W2032005483 hasConceptScore W2032005483C33923547 @default.
- W2032005483 hasConceptScore W2032005483C62520636 @default.
- W2032005483 hasConceptScore W2032005483C9376300 @default.
- W2032005483 hasLocation W20320054831 @default.
- W2032005483 hasLocation W20320054832 @default.
- W2032005483 hasLocation W20320054833 @default.
- W2032005483 hasOpenAccess W2032005483 @default.
- W2032005483 hasPrimaryLocation W20320054831 @default.
- W2032005483 hasRelatedWork W1587224694 @default.
- W2032005483 hasRelatedWork W1979597421 @default.
- W2032005483 hasRelatedWork W2007980826 @default.
- W2032005483 hasRelatedWork W2061531152 @default.
- W2032005483 hasRelatedWork W2077600819 @default.
- W2032005483 hasRelatedWork W2142036596 @default.
- W2032005483 hasRelatedWork W2911598644 @default.
- W2032005483 hasRelatedWork W3002753104 @default.
- W2032005483 hasRelatedWork W4225152035 @default.
- W2032005483 hasRelatedWork W4245490552 @default.
- W2032005483 isParatext "false" @default.
- W2032005483 isRetracted "false" @default.
- W2032005483 magId "2032005483" @default.
- W2032005483 workType "report" @default.