This book presents a unified treatment of recently developed techniques and current understanding about solving systems of linear equations and large scale eigenvalue problems on high-performance computers. It provides a rapid introduction to the world of vector and parallel processing for these linear algebra applications. Topics include major elements of advanced-architecture computers and their performance, recent algorithmic development, and software for direct solution of dense matrix problems, direct solution of sparse systems of equations, iterative solution of sparse systems of equations, and solution of large sparse eigenvalue problems. This book supercedes the SIAM publication Solving Linear Systems on Vector and Shared Memory Computers, which appeared in 1990. The new book includes a considerable amount of new material in addition to incorporating a substantial revision of existing text.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Contenuti:
About the authors; Preface; Introduction; 1. High performance computing; 2. Overview of current high-performance computers; 3. Implementation details and overhead; 4. Performance: analysis, modeling, and measurements; 5. Building blocks in linear algebra; 6. Direct solution of sparse linear systems; 7. Krylov subspaces: projection; 8. Iterative methods for linear systems; 9. Preconditioning and parallel preconditioning; 10. Linear Eigenvalue problems Ax=lx; 11. The generalized Eigenproblem; Appendix A. Acquiring mathematical software; Appendix B. Glossary; Appendix C. Level 1, 2, and 3 BLAS quick reference; Appendix D. Operation counts for various BLAS and decompositions; Bibliography; Index.
Product Description:
This updated version of "Solving Linear Systems on Vector and Shared Memory Computers" (SIAM, 1990) discusses major elements of the new advanced-architecture computers and recent developments in the solution of systems of linear equations and eigenvalue algorithms for dense and sparse matrices that are designed to exploit these elements. It updates material on high-performance computers from the previous book, expands on sparse direct and iterative methods for systems of equations, and covers large sparse eigenvalue problems.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.