Algebraic multigrid for directed graph Laplacian linear systems (NS‐LAMG)
نویسندگان
چکیده
منابع مشابه
Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver
Laplacian matrices of graphs arise in large-scale computational applications such as semi-supervised machine learning; spectral clustering of images, genetic data and web pages; transportation network flows; electrical resistor circuits; and elliptic partial differential equations discretized on unstructured grids with finite elements. A Lean Algebraic Multigrid (LAMG) solver of the symmetric l...
متن کاملA Novel Aggregation Method based on Graph Matching for Algebraic MultiGrid Preconditioning of Sparse Linear Systems
Multilevel techniques are very effective tools for preconditioning iterative Krylov methods in the solution of sparse linear systems; among them, Algebraic MultiGrid (AMG) are widely employed variants. In [2, 4] it is shown how parallel smoothed aggregation techniques can be used in combination with domain decomposition Schwarz preconditioners to obtain AMG preconditioners; the effectiveness of...
متن کاملAggregation-based Adaptive Algebraic Multigrid for Sparse Linear Systems
Acknowledgements I would like to thank Prof. Irad Yavneh for his invaluable guidance throughout this research, and for being a friend and teammate whose door is always open. His original ideas, experienced suggestions and great help were crucial to this research. I hope to keep working with you in the future; you made this experience truly meaningful and enjoyable. I want to thank my mentors an...
متن کاملAlgebraic Multigrid for Linear Systems Obtained by Explicit Element Reduction
We consider sparse linear systems, where a set of “interior” degrees of freedom have been eliminated in order to reduce the problem size. This elimination is assumed to be local, so the “interior” principal submatrix is block-diagonal, and the resulting Schur complement is still sparse. For it to be beneficial, the elimination process should lead to reduced memory requirements, but equally impo...
متن کاملAn Algebraic Multigrid Method for Linear Elasticity
We present an algebraic multigrid (AMG) method for the efficient solution of linear (block-)systems stemming from a discretization of a system of partial differential equations (PDEs). It generalizes the classical AMG approach for scalar problems to systems of PDEs in a natural blockwise fashion. We apply this approach to linear elasticity and show that the block-interpolation, described in thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra with Applications
سال: 2018
ISSN: 1070-5325,1099-1506
DOI: 10.1002/nla.2152