Performance analysis of asynchronous parallel Jacobi

DOI10.1007/S11075-017-0342-9MaRDI QIDQ2413281zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Some aspects of parallel and distributed iterative algorithms - a survey
• On asynchronous iterations
• A probabilistic analysis of asynchronous iteration
• Monotonic sequences and rates of convergence of asynchronized iterative methods
• Asynchronous two-stage iterative methods

Cites work

• scientific article; zbMATH DE number 3745547 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
• Chaotic relaxation
• On asynchronous iterations
• On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
• Products of Random Matrices
• Revisiting Asynchronous Linear Solvers
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate

Cited in

(4)

• Asynchronous substructuring method with alternating local and global iterations
• Asynchronous Richardson iterations: theory and practice
• Modifying the asynchronous Jacobi method for data corruption resilience
• Unifying relations between iterative linear equation solvers and explicit Euler approximations for associated parabolic regularized equations

Describes a project that uses

Uses Software

• HOGWILD

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2413281)