Parallel and Distributed Computation: Numerical Methods

Dimitri P. Bertsekas

ISBN 10: 1886529159 / ISBN 13: 9781886529151

Published by Athena Scientific, 2015

About this Item

1st edition. 735 pages. 9.30x7.70x1.50 inches. In Stock.

Seller Inventory # 1886529159

Bibliographic Details

• Title: Parallel and Distributed Computation: Numerical Methods
• Publisher: Athena Scientific
• Publication Date: 2015
• Language: English
• ISBN 10: 1886529159
• ISBN 13: 9781886529151
• Binding: Hardcover
• Condition: Brand New

About this title

Synopsis

This highly acclaimed work is now available in a high quality hardcover edition. It is a comprehensive and theoretically sound treatment of parallel and distributed numerical methods. It focuses on algorithms that are naturally suited for massive parallelization, and it explores the fundamental convergence, rate of convergence, communication, and synchronization issues associated with such algorithms. This is an extensive book, which aside from its focus on parallel and distributed algorithms, contains a wealth of material on a broad variety of computation and optimization topics. Among its special features, the book: 1) Quantifies the performance of parallel algorithms, including the limitations imposed by the communication and synchronization penalties. 2) Describes communication algorithms for a variety of system architectures including tree, mesh, and hypercube. 3) Provides a comprehensive convergence analysis of asynchronous methods and a comparison with their asynchronous counterparts. 4) Covers direct and iterative algorithms for linear and nonlinear systems of equations and variational inequalities. 5) Describes optimization methods for nonlinear programming, shortest paths, dynamic programming, network flows, and large-scale decomposition. 6) Includes extensive research material on optimization methods, asynchronous algorithm convergence, rollback synchronization, asynchronous communication network protocols, and others. 7) Supplements the text material with many exercises, whose complete solutions are posted on the internet. 8) Contains a lot of material not found in any other book.

About the Author

The authors are Professors of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology, and are members of the National Academy of Engineering.