Parallelism in Matrix Computations

Nonfiction, Science & Nature, Mathematics, Applied, Computers, Advanced Computing, Computer Science, Technology
Cover of the book Parallelism in Matrix Computations by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos, Springer Netherlands
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos ISBN: 9789401771887
Publisher: Springer Netherlands Publication: July 25, 2015
Imprint: Springer Language: English
Author: Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
ISBN: 9789401771887
Publisher: Springer Netherlands
Publication: July 25, 2015
Imprint: Springer
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Springer Netherlands

Cover of the book Ecology of Cyanobacteria II by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book Exploration of Cortical Function by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book Phenomenology and Social Reality by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book Circulating Nucleic Acids in Early Diagnosis, Prognosis and Treatment Monitoring by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book Arterial and Venous Systems in Essential Hypertension by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book Photostabilization of Polymers by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book Vulnerability and Adaptation to Climate Change by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book European Consumer Policy after Maastricht by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book Recent Advances in Example-Based Machine Translation by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book Greenhouse Gas Emission Inventories by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book Anthony Collins The Man and His Works by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book A World Without Values by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book The Future of Motherhood in Western Societies by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book A Splintered Vision by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
Cover of the book Radioecology and the Restoration of Radioactive-Contaminated Sites by Ahmed H. Sameh, Bernard Philippe, Efstratios Gallopoulos
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy