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 …

[图书][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 …

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 …

An adaptive algebraic multigrid algorithm for low-rank canonical tensor decomposition

HD Sterck, K Miller - SIAM Journal on Scientific Computing, 2013 - SIAM
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 …

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 …

Multigrid methods for tensor structured Markov chains with low rank approximation

M Bolten, K Kahl, S Sokolovic - SIAM Journal on Scientific Computing, 2016 - SIAM
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 …

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 …

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 …

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 …

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 …