Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126890944> ?p ?o ?g. }
- W2126890944 abstract "In this dissertation, we focus on three areas of research related to preconditioning for linear systems and eigenvalue problems. We analyze the behaviour of the conjugate gradient method for linear systems with variable preconditioning. We consider the case where the preconditioner is “widely” variable, i.e., preconditioners used on different iterations are essentially unrelated. We assume that the preconditioner on every step is symmetric and positive definite and that the condition number of the preconditioned system matrix is bounded above by a constant independent of the step number. Our main result is of a negative nature: we show that the conjugate gradient method with variable preconditioning may not yield any improvement relative to the preconditioned steepest descent method. We describe a Matlab implementation of the element-based algebraic multigrid (AMG) methods that target linear systems of equations coming from finite element discretizations of elliptic partial differential equations. The individual element information (element matrices and element topology) is the main input to construct the AMG hierarchy. We analyze a number of variants of the spectral (based on solving a large number of local eigenvalue problems) agglomerate element based AMG method. The core of the algorithms relies on element agglomeration utilizing the element topology built recursively from fine to coarse levels. We investigate strategies for adaptive AMG as well as multigrid cycles that are more expensive than the V–cycle utilizing simple interpolation matrices and nested conjugate gradient based recursive calls between the levels. We perform an extensive set of numerical experiments. We describe our software package Block Locally Optimal Preconditioned Eigenvalue Xolvers (BLOPEX), which includes the Locally Optimal Block Preconditioned Conjugate Gradient method for symmetric eigenvalue problems. We demonstrate numerical scalability of BLOPEX by testing it on a number of distributed and shared memory parallel systems, including a Beowulf system, SUN Fire 880, an AMD dual-core Opteron workstation, and IBM BlueGene/L supercomputer, using PETSc (“Portable, Extensible Toolkit for Scientific Computation” by Argonne National Laboratory) domain decomposition and hypre (“High Performance Preconditioners” by Lawrence Livermore National Laboratory) multigrid preconditioning. This abstract accurately represents the content of the candidate’s thesis. I recommend its publication. Signed Andrew Knyazev" @default.
- W2126890944 created "2016-06-24" @default.
- W2126890944 creator A5011362871 @default.
- W2126890944 date "2007-01-01" @default.
- W2126890944 modified "2023-09-24" @default.
- W2126890944 title "On preconditioning for linear equations and eigenvalue problems" @default.
- W2126890944 cites W1502316316 @default.
- W2126890944 cites W1523803810 @default.
- W2126890944 cites W1528063838 @default.
- W2126890944 cites W1546004968 @default.
- W2126890944 cites W1560263223 @default.
- W2126890944 cites W1560633517 @default.
- W2126890944 cites W1569680480 @default.
- W2126890944 cites W1586414899 @default.
- W2126890944 cites W1964155379 @default.
- W2126890944 cites W1968522704 @default.
- W2126890944 cites W1969691054 @default.
- W2126890944 cites W1970350533 @default.
- W2126890944 cites W1970402902 @default.
- W2126890944 cites W1981142209 @default.
- W2126890944 cites W1981452262 @default.
- W2126890944 cites W1984840642 @default.
- W2126890944 cites W1993483669 @default.
- W2126890944 cites W1997596109 @default.
- W2126890944 cites W2011655084 @default.
- W2126890944 cites W2020626918 @default.
- W2126890944 cites W2022916138 @default.
- W2126890944 cites W2027436456 @default.
- W2126890944 cites W2031859223 @default.
- W2126890944 cites W2032576830 @default.
- W2126890944 cites W2034374312 @default.
- W2126890944 cites W2040436854 @default.
- W2126890944 cites W2045616426 @default.
- W2126890944 cites W2051142108 @default.
- W2126890944 cites W2055018991 @default.
- W2126890944 cites W2061512082 @default.
- W2126890944 cites W2066463080 @default.
- W2126890944 cites W2070232376 @default.
- W2126890944 cites W2078467537 @default.
- W2126890944 cites W2083715026 @default.
- W2126890944 cites W2094387260 @default.
- W2126890944 cites W2106088594 @default.
- W2126890944 cites W2109005370 @default.
- W2126890944 cites W2109443444 @default.
- W2126890944 cites W2142762932 @default.
- W2126890944 cites W2153179908 @default.
- W2126890944 cites W2161992803 @default.
- W2126890944 cites W2166742209 @default.
- W2126890944 cites W2302743569 @default.
- W2126890944 cites W2350991510 @default.
- W2126890944 cites W2498157954 @default.
- W2126890944 cites W2973296080 @default.
- W2126890944 cites W3115268789 @default.
- W2126890944 cites W3185776723 @default.
- W2126890944 cites W597568752 @default.
- W2126890944 cites W74986941 @default.
- W2126890944 cites W90568776 @default.
- W2126890944 hasPublicationYear "2007" @default.
- W2126890944 type Work @default.
- W2126890944 sameAs 2126890944 @default.
- W2126890944 citedByCount "0" @default.
- W2126890944 crossrefType "journal-article" @default.
- W2126890944 hasAuthorship W2126890944A5011362871 @default.
- W2126890944 hasConcept C121332964 @default.
- W2126890944 hasConcept C126255220 @default.
- W2126890944 hasConcept C134306372 @default.
- W2126890944 hasConcept C135628077 @default.
- W2126890944 hasConcept C137119250 @default.
- W2126890944 hasConcept C158693339 @default.
- W2126890944 hasConcept C167431342 @default.
- W2126890944 hasConcept C198880260 @default.
- W2126890944 hasConcept C28826006 @default.
- W2126890944 hasConcept C33923547 @default.
- W2126890944 hasConcept C62520636 @default.
- W2126890944 hasConcept C6802819 @default.
- W2126890944 hasConcept C81184566 @default.
- W2126890944 hasConcept C84545080 @default.
- W2126890944 hasConcept C93779851 @default.
- W2126890944 hasConcept C97355855 @default.
- W2126890944 hasConceptScore W2126890944C121332964 @default.
- W2126890944 hasConceptScore W2126890944C126255220 @default.
- W2126890944 hasConceptScore W2126890944C134306372 @default.
- W2126890944 hasConceptScore W2126890944C135628077 @default.
- W2126890944 hasConceptScore W2126890944C137119250 @default.
- W2126890944 hasConceptScore W2126890944C158693339 @default.
- W2126890944 hasConceptScore W2126890944C167431342 @default.
- W2126890944 hasConceptScore W2126890944C198880260 @default.
- W2126890944 hasConceptScore W2126890944C28826006 @default.
- W2126890944 hasConceptScore W2126890944C33923547 @default.
- W2126890944 hasConceptScore W2126890944C62520636 @default.
- W2126890944 hasConceptScore W2126890944C6802819 @default.
- W2126890944 hasConceptScore W2126890944C81184566 @default.
- W2126890944 hasConceptScore W2126890944C84545080 @default.
- W2126890944 hasConceptScore W2126890944C93779851 @default.
- W2126890944 hasConceptScore W2126890944C97355855 @default.
- W2126890944 hasLocation W21268909441 @default.
- W2126890944 hasOpenAccess W2126890944 @default.
- W2126890944 hasPrimaryLocation W21268909441 @default.
- W2126890944 hasRelatedWork W2625553747 @default.
- W2126890944 isParatext "false" @default.