Lean algebraic multigrid (LAMG): Fast graph Laplacian linear solver
OE Livne, A Brandt - SIAM Journal on Scientific Computing, 2012 - SIAM
Laplacian matrices of graphs arise in large-scale computational applications such as
semisupervised machine learning; spectral clustering of images, genetic data, and web …
semisupervised machine learning; spectral clustering of images, genetic data, and web …
[图书][B] Computational fluid dynamics for engineers and scientists
S Jayanti - 2018 - Springer
Computational fluid dynamics (CFD) has its origins in fluid mechanics and mathematics but
finds applications in diverse fields of engineering and science. The rapid spread of CFD …
finds applications in diverse fields of engineering and science. The rapid spread of CFD …
Bringing physics into the coarse‐grid selection: Approximate diffusion distance/effective resistance measures for network analysis and algebraic multigrid for graph …
B Lee - Numerical Linear Algebra with Applications, 2024 - Wiley Online Library
In a recent paper, the author examined a correlation affinity measure for selecting the coarse
degrees of freedom (CDOFs) or coarse nodes (C nodes) in systems of elliptic partial …
degrees of freedom (CDOFs) or coarse nodes (C nodes) in systems of elliptic partial …
An adaptive algebraic multigrid algorithm for low-rank canonical tensor decomposition
A new algorithm based on algebraic multigrid is presented for computing the rank-R
canonical decomposition of a tensor for small R. Standard alternating least squares (ALS) is …
canonical decomposition of a tensor for small R. Standard alternating least squares (ALS) is …
On-the-fly adaptive smoothed aggregation multigrid for Markov chains
E Treister, I Yavneh - SIAM Journal on Scientific Computing, 2011 - SIAM
A new adaptive algebraic multigrid scheme is developed for the solution of Markov chains,
where the hierarchy of operators is adapted on-the-fly in a setup process that is interlaced …
where the hierarchy of operators is adapted on-the-fly in a setup process that is interlaced …
Multigrid methods for tensor structured Markov chains with low rank approximation
Tensor structured Markov chains are part of stochastic models of many practical
applications, eg, in the description of complex production or telephone networks. The most …
applications, eg, in the description of complex production or telephone networks. The most …
Bootstrap algebraic multigrid for the 2d Wilson Dirac system
J Brannick, K Kahl - SIAM Journal on Scientific Computing, 2014 - SIAM
We develop an algebraic multigrid method for solving the non-Hermitian Wilson
discretization of the two-dimensional Dirac equation. The proposed approach uses a …
discretization of the two-dimensional Dirac equation. The proposed approach uses a …
Algebraic multigrid for directed graph Laplacian linear systems (NS‐LAMG)
A Fox, T Manteuffel - Numerical Linear Algebra with …, 2018 - Wiley Online Library
We propose nonsymmetric lean algebraic multigrid (NS‐LAMG), a new algebraic multigrid
algorithm for directed graph Laplacian systems that combines ideas from undirected graph …
algorithm for directed graph Laplacian systems that combines ideas from undirected graph …
A self-learning algebraic multigrid method for extremal singular triplets and eigenpairs
HD Sterck - SIAM Journal on Scientific Computing, 2012 - SIAM
A self-learning algebraic multigrid method for dominant and minimal singular triplets and
eigenpairs is described. The method consists of two multilevel phases. In the first …
eigenpairs is described. The method consists of two multilevel phases. In the first …
The least squares AMG solver for the one-dimensional Helmholtz operator
I Livshits - Computing and visualization in science, 2011 - Springer
The paper introduces a new adaptive method for solving the one-dimensional Helmholtz
equation. It is implemented in algebraic multigrid framework and combines techniques from …
equation. It is implemented in algebraic multigrid framework and combines techniques from …