Speeding up SimRank computations by polynomial preconditioners

DOI10.1016/j.apnum.2020.02.009zbMath1436.65028OpenAlexW3005858266MaRDI QIDQ1986147

Juan Lu, Zhiguo Gong, Sio Wan Ng, Siu-Long Lei

Publication date: 7 April 2020

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2020.02.009

zbMATH Keywords

graphlinear systemmatrixpolynomial preconditionerSimRank

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Uses Software

• SimRank

Cites Work

• Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem
• Unnamed Item

This page was built for publication: Speeding up SimRank computations by polynomial preconditioners