skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Algebraic multigrid for directed graph Laplacian linear systems (NS-LAMG): Nonsymmetric Lean Algebraic Multigrid

Authors:
ORCiD logo [1];  [2]
  1. Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore CA 94551 USA
  2. Department of Applied Mathematics, University of Colorado Boulder, Boulder CO 80303 USA
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1418882
Grant/Contract Number:  
AC52-07NA27344; B600360; (SC) DE-FC02-03ER25574; (NNSA) DE-NA0002376
Resource Type:
Publisher's Accepted Manuscript
Journal Name:
Numerical Linear Algebra with Applications
Additional Journal Information:
Journal Name: Numerical Linear Algebra with Applications Journal Volume: 25 Journal Issue: 3; Journal ID: ISSN 1070-5325
Publisher:
Wiley Blackwell (John Wiley & Sons)
Country of Publication:
United Kingdom
Language:
English

Citation Formats

Fox, Alyson, and Manteuffel, Thomas. Algebraic multigrid for directed graph Laplacian linear systems (NS-LAMG): Nonsymmetric Lean Algebraic Multigrid. United Kingdom: N. p., 2018. Web. doi:10.1002/nla.2152.
Fox, Alyson, & Manteuffel, Thomas. Algebraic multigrid for directed graph Laplacian linear systems (NS-LAMG): Nonsymmetric Lean Algebraic Multigrid. United Kingdom. doi:10.1002/nla.2152.
Fox, Alyson, and Manteuffel, Thomas. Wed . "Algebraic multigrid for directed graph Laplacian linear systems (NS-LAMG): Nonsymmetric Lean Algebraic Multigrid". United Kingdom. doi:10.1002/nla.2152.
@article{osti_1418882,
title = {Algebraic multigrid for directed graph Laplacian linear systems (NS-LAMG): Nonsymmetric Lean Algebraic Multigrid},
author = {Fox, Alyson and Manteuffel, Thomas},
abstractNote = {},
doi = {10.1002/nla.2152},
journal = {Numerical Linear Algebra with Applications},
number = 3,
volume = 25,
place = {United Kingdom},
year = {2018},
month = {1}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1002/nla.2152

Citation Metrics:
Cited by: 1 work
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
journal, March 1982

  • Paige, Christopher C.; Saunders, Michael A.
  • ACM Transactions on Mathematical Software, Vol. 8, Issue 1
  • DOI: 10.1145/355984.355989

Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains
journal, June 2010

  • De Sterck, H.; Miller, K.; Manteuffel, T.
  • Advances in Computational Mathematics, Vol. 35, Issue 2-4
  • DOI: 10.1007/s10444-010-9168-x

Recursive Krylov-based multigrid cycles
journal, January 2008

  • Notay, Yvan; Vassilevski, Panayot S.
  • Numerical Linear Algebra with Applications, Vol. 15, Issue 5
  • DOI: 10.1002/nla.542

Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing
journal, December 2011

  • Koutis, Ioannis; Miller, Gary L.; Tolliver, David
  • Computer Vision and Image Understanding, Vol. 115, Issue 12
  • DOI: 10.1016/j.cviu.2011.05.013

GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
journal, July 1986

  • Saad, Youcef; Schultz, Martin H.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3
  • DOI: 10.1137/0907058

Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
journal, January 2005


On-the-Fly Adaptive Smoothed Aggregation Multigrid for Markov Chains
journal, January 2011

  • Treister, Eran; Yavneh, Irad
  • SIAM Journal on Scientific Computing, Vol. 33, Issue 5
  • DOI: 10.1137/100799034

A robust algebraic multilevel preconditioner for non-symmetricM-matrices
journal, January 2000


Smoothed Aggregation Multigrid for Markov Chains
journal, January 2010

  • De Sterck, H.; Manteuffel, T. A.; McCormick, S. F.
  • SIAM Journal on Scientific Computing, Vol. 32, Issue 1
  • DOI: 10.1137/080719157

Algebraic Multigrid for Markov Chains
journal, January 2010

  • De Sterck, H.; Manteuffel, T. A.; McCormick, S. F.
  • SIAM Journal on Scientific Computing, Vol. 32, Issue 2
  • DOI: 10.1137/090753589

A Spectral Clustering Approach To Finding Communities in Graphs
conference, January 2014

  • White, Scott; Smyth, Padhraic
  • Proceedings of the 2005 SIAM International Conference on Data Mining
  • DOI: 10.1137/1.9781611972757.25

Recursively Accelerated Multilevel Aggregation for Markov Chains
journal, January 2010

  • De Sterck, H.; Miller, K.; Sanders, G.
  • SIAM Journal on Scientific Computing, Vol. 32, Issue 3
  • DOI: 10.1137/090770114

Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver
journal, January 2012

  • Livne, Oren E.; Brandt, Achi
  • SIAM Journal on Scientific Computing, Vol. 34, Issue 4
  • DOI: 10.1137/110843563

Towards Adaptive Smoothed Aggregation ($\alpha$SA) for Nonsymmetric Problems
journal, January 2010

  • Brezina, M.; Manteuffel, T.; MCormick, S.
  • SIAM Journal on Scientific Computing, Vol. 32, Issue 1
  • DOI: 10.1137/080727336

Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
journal, January 2014

  • Spielman, Daniel A.; Teng, Shang-Hua
  • SIAM Journal on Matrix Analysis and Applications, Vol. 35, Issue 3
  • DOI: 10.1137/090771430

On a two-level multigrid solution method for finite Markov chains
journal, July 1995


Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
journal, March 1992

  • van der Vorst, H. A.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 13, Issue 2
  • DOI: 10.1137/0913035

A Bootstrap Algebraic Multilevel Method for Markov Chains
journal, January 2011

  • Bolten, Matthias; Brandt, Achi; Brannick, James
  • SIAM Journal on Scientific Computing, Vol. 33, Issue 6
  • DOI: 10.1137/100791816

Julia: A Fresh Approach to Numerical Computing
journal, January 2017

  • Bezanson, Jeff; Edelman, Alan; Karpinski, Stefan
  • SIAM Review, Vol. 59, Issue 1
  • DOI: 10.1137/141000671

Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
journal, January 2008

  • De Sterck, H.; Manteuffel, Thomas A.; McCormick, Stephen F.
  • SIAM Journal on Scientific Computing, Vol. 30, Issue 5
  • DOI: 10.1137/070685142

Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
journal, January 2005

  • Brezina, M.; Falgout, R.; MacLachlan, S.
  • SIAM Review, Vol. 47, Issue 2
  • DOI: 10.1137/050626272

Approaching Optimality for Solving SDD Linear Systems
journal, January 2014

  • Koutis, Ioannis; Miller, Gary L.; Peng, Richard
  • SIAM Journal on Computing, Vol. 43, Issue 1
  • DOI: 10.1137/110845914

Fast multilevel methods for Markov chains: FAST MULTILEVEL METHODS FOR MARKOV CHAINS
journal, October 2011

  • Sterck, Hans De; Miller, Killian; Treister, Eran
  • Numerical Linear Algebra with Applications, Vol. 18, Issue 6
  • DOI: 10.1002/nla.800