Parallelism in Matrix Computations

Parallelism in Matrix Computations
Author :
Publisher : Springer
Total Pages : 489
Release :
ISBN-10 : 9789401771887
ISBN-13 : 940177188X
Rating : 4/5 (88X Downloads)

Book Synopsis Parallelism in Matrix Computations by : Efstratios Gallopoulos

Download or read book Parallelism in Matrix Computations written by Efstratios Gallopoulos and published by Springer. This book was released on 2015-07-25 with total page 489 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is primarily intended as a research monograph that could also be used in graduate courses for the design of parallel algorithms in matrix computations. It assumes general but not extensive knowledge of numerical linear algebra, parallel architectures, and parallel programming paradigms. The book consists of four parts: (I) Basics; (II) Dense and Special Matrix Computations; (III) Sparse Matrix Computations; and (IV) Matrix functions and characteristics. Part I deals with parallel programming paradigms and fundamental kernels, including reordering schemes for sparse matrices. Part II is devoted to dense matrix computations such as parallel algorithms for solving linear systems, linear least squares, the symmetric algebraic eigenvalue problem, and the singular-value decomposition. It also deals with the development of parallel algorithms for special linear systems such as banded ,Vandermonde ,Toeplitz ,and block Toeplitz systems. Part III addresses sparse matrix computations: (a) the development of parallel iterative linear system solvers with emphasis on scalable preconditioners, (b) parallel schemes for obtaining a few of the extreme eigenpairs or those contained in a given interval in the spectrum of a standard or generalized symmetric eigenvalue problem, and (c) parallel methods for computing a few of the extreme singular triplets. Part IV focuses on the development of parallel algorithms for matrix functions and special characteristics such as the matrix pseudospectrum and the determinant. The book also reviews the theoretical and practical background necessary when designing these algorithms and includes an extensive bibliography that will be useful to researchers and students alike. The book brings together many existing algorithms for the fundamental matrix computations that have a proven track record of efficient implementation in terms of data locality and data transfer on state-of-the-art systems, as well as several algorithms that are presented for the first time, focusing on the opportunities for parallelism and algorithm robustness.


Parallelism in Matrix Computations Related Books

Parallelism in Matrix Computations
Language: en
Pages: 489
Authors: Efstratios Gallopoulos
Categories: Technology & Engineering
Type: BOOK - Published: 2015-07-25 - Publisher: Springer

DOWNLOAD EBOOK

This book is primarily intended as a research monograph that could also be used in graduate courses for the design of parallel algorithms in matrix computations
Parallel Algorithms for Matrix Computations
Language: en
Pages: 207
Authors: K. Gallivan
Categories: Mathematics
Type: BOOK - Published: 1990-01-01 - Publisher: SIAM

DOWNLOAD EBOOK

Describes a selection of important parallel algorithms for matrix computations. Reviews the current status and provides an overall perspective of parallel algor
Parallel Optimization
Language: en
Pages: 574
Authors: Yair Censor
Categories: Computers
Type: BOOK - Published: 1997 - Publisher: Oxford University Press, USA

DOWNLOAD EBOOK

This book offers a unique pathway to methods of parallel optimization by introducing parallel computing ideas into both optimization theory and into some numeri
Parallel and Distributed Computation: Numerical Methods
Language: en
Pages: 832
Authors: Dimitri Bertsekas
Categories: Mathematics
Type: BOOK - Published: 2015-03-01 - Publisher: Athena Scientific

DOWNLOAD EBOOK

This highly acclaimed work, first published by Prentice Hall in 1989, is a comprehensive and theoretically sound treatment of parallel and distributed numerical
R Programming for Data Science
Language: en
Pages: 0
Authors: Roger D. Peng
Categories: R (Computer program language)
Type: BOOK - Published: 2012-04-19 - Publisher:

DOWNLOAD EBOOK

Data science has taken the world by storm. Every field of study and area of business has been affected as people increasingly realize the value of the incredibl