Applications of Convergence Acceleration Methods to Asynchronous Iterations
摘要
Parallel and distributed computation methods applied in several broad areas, such as the design of parallel machines, parallel programming languages, parallel algorithm development and analysis, and applications related issues. The focus of this work is on algorithms, we restrict our attention primarily to numerical algorithms for solving systems of equations. In particular, we discuss and provide a strong convergence analysis of asynchronous iterative methods. The ordinary iterative asynchronous method often has much better efficiency as they almost never need to wait to communicate between possessors.The obtained results of our simple numerical experiments shows a convergence and efficiency of asynchronous iterative processes for considered linear and some non-linear problems.