Performance analysis of asynchronous parallel Jacobi

DOI10.1007/s11075-017-0342-9zbMath1492.65079OpenAlexW43179797MaRDI QIDQ2413281

Yanyan Li

Publication date: 10 April 2018

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: http://eprints.maths.manchester.ac.uk/2034/1/hookdingle.pdf

zbMATH Keywords

chaotic iterationsasynchronous parallel Jacobi's methodparallel algorithm performance

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Related Items (3)

Unifying relations between iterative linear equation solvers and explicit Euler approximations for associated parabolic regularized equations ⋮ Asynchronous substructuring method with alternating local and global iterations ⋮ Asynchronous Richardson iterations: theory and practice

Uses Software

• HOGWILD

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• On asynchronous iterations
• An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
• Chaotic relaxation
• Revisiting Asynchronous Linear Solvers
• Products of Random Matrices

This page was built for publication: Performance analysis of asynchronous parallel Jacobi