login

Parallel and distributed computation

Published 1 January 1989
Dimitri P. Bertsekas, John N. Tsitsiklis, Alexander N. Sennikov
Citations1,175

Abstract

This book focuses on numerical algorithms suited for parallelization for solving systems of equations and optimization problems. Emphasis on relaxation methods of the Jacobi and Gauss-Seidel type, and issues of communication and synchronization. Topics covered include: Algorithms for systems of linear equations and matrix inversion; Herative methods for nonlinear problems; and Shortest paths and dynamic programming.

Keywords

Computer Science