LEADER 04870nam 2200625 450 001 9910823072003321 005 20200520144314.0 010 $a1-118-76172-3 010 $a1-118-76171-5 035 $a(CKB)3710000000538848 035 $a(EBL)4205695 035 $a(MiAaPQ)EBC4205695 035 $a(Au-PeEL)EBL4205695 035 $a(CaPaEBR)ebr11136006 035 $a(CaONFJC)MIL881795 035 $a(OCoLC)933442910 035 $a(PPN)198592817 035 $a(EXLCZ)993710000000538848 100 $a20160113h20162016 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $2rdacontent 182 $2rdamedia 183 $2rdacarrier 200 10$aParallel scientific computing /$fFre?de?ric Magoule?s, Franc?ois-Xavier Roux, Guillaume Houzeaux 210 1$aLondon, England ;$aHoboken, New Jersey :$cISTE :$cWiley,$d2016. 210 4$dİ2016 215 $a1 online resource (287 p.) 300 $aDescription based upon print version of record. 311 $a1-118-76168-5 311 $a1-84821-581-9 320 $aIncludes bibliographical references and index. 327 $aTable of Contents; Title; Copyright; Preface; Introduction; 1 Computer Architectures; 1.1. Different types of parallelism; 1.2. Memory architecture; 1.3. Hybrid architecture; 2 Parallelization and Programming Models; 2.1. Parallelization; 2.2. Performance criteria; 2.3. Data parallelism; 2.4. Vectorization: a case study; 2.5. Message-passing; 2.6. Performance analysis; 3 Parallel Algorithm Concepts; 3.1. Parallel algorithms for recurrences; 3.2. Data locality and distribution: product of matrices; 4 Basics of Numerical Matrix Analysis; 4.1. Review of basic notions of linear algebra 327 $a4.2. Properties of matrices5 Sparse Matrices; 5.1. Origins of sparse matrices; 5.2. Parallel formation of sparse matrices: shared memory; 5.3. Parallel formation by block of sparse matrices: distributed memory; 6 Solving Linear Systems; 6.1. Direct methods; 6.2. Iterative methods; 7 LU Methods for Solving Linear Systems; 7.1. Principle of LU decomposition; 7.2. Gauss factorization; 7.3. Gauss-Jordan factorization; 7.4. Crout and Cholesky factorizations for symmetric matrices; 8 Parallelization of LU Methods for Dense Matrices; 8.1. Block factorization 327 $a8.2. Implementation of block factorization in a message-passing environment8.3. Parallelization of forward and backward substitutions; 9 LU Methods for Sparse Matrices; 9.1. Structure of factorized matrices; 9.2. Symbolic factorization and renumbering; 9.3. Elimination trees; 9.4. Elimination trees and dependencies; 9.5. Nested dissections; 9.6. Forward and backward substitutions; 10 Basics of Krylov Subspaces; 10.1. Krylov subspaces; 10.2. Construction of the Arnoldi basis; 11 Methods with Complete Orthogonalization for Symmetric Positive Definite Matrices 327 $a11.1. Construction of the Lanczos basis for symmetric matrices11.2. The Lanczos method; 11.3. The conjugate gradient method; 11.4. Comparison with the gradient method; 11.5. Principle of preconditioning for symmetric positive definite matrices; 12 Exact Orthogonalization Methods for Arbitrary Matrices; 12.1. The GMRES method; 12.2. The case of symmetric matrices: the MINRES method; 12.3. The ORTHODIR method; 12.4. Principle of preconditioning for non-symmetric matrices; 13 Biorthogonalization Methods for Non-symmetric Matrices; 13.1. Lanczos biorthogonal basis for non-symmetric matrices 327 $a13.2. The non-symmetric Lanczos method13.3. The biconjugate gradient method: BiCG; 13.4. The quasi-minimal residual method: QMR; 13.5. The BiCGSTAB; 14 Parallelization of Krylov Methods; 14.1. Parallelization of dense matrix-vector product; 14.2. Parallelization of sparse matrix-vector product based on node sets; 14.3. Parallelization of sparse matrix-vector product based on element sets; 14.4. Parallelization of the scalar product; 14.5. Summary of the parallelization of Krylov methods; 15 Parallel Preconditioning Methods; 15.1. Diagonal; 15.2. Incomplete factorization methods 327 $a15.3. Schur complement method 606 $aParallel processing (Electronic computers)$xIndustrial applications 606 $aParallel algorithms$xIndustrial applications 606 $aIndustrial engineering$xMathematics 615 0$aParallel processing (Electronic computers)$xIndustrial applications. 615 0$aParallel algorithms$xIndustrial applications. 615 0$aIndustrial engineering$xMathematics. 676 $a004/.35 700 $aMagoule?s$b F$g(Fre?de?ric),$0633188 702 $aRoux$b Franc?ois-Xavier 702 $aHouzeaux$b G$g(Guillaume), 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910823072003321 996 $aParallel scientific computing$93997008 997 $aUNINA