The Resource New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru

New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru

Label
New parallel algorithms for direct solution of linear equations
Title
New parallel algorithms for direct solution of linear equations
Statement of responsibility
C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru
Creator
Contributor
Subject
Language
eng
Summary
  • "Linear systems of equations frequently arise in engineering system analysis and have therefore been the focus of intense research in recent decades. Yet attempts at designing faster solution methods have often been hampered by the sequentiality of multiple solution phases and various other drawbacks of direct and iterative algorithms. In this work, three computer scientists propose a novel approach for the high-speed solution of linear equations."
  • "Rather than parallelizing sequential algorithms, the authors develop new back-substitution free parallel algorithms, using a bidirectional elimination technique for the solution of both dense and sparse linear equations. They provide full coverage of bidirectional parallel algorithms based on Gaussian elimination, LU factorization, Householder reductions and modified Gram-Schmidt orthogonalization, Givens rotations, sparse Cholesky factorization, and sparse factorization, clearly demonstrating how the bidirectional approach allows for improved speedup, numerical stability, and efficient implementation on multiprocessor systems."
  • "Plus, the book offers a useful survey of the vast literature on direct methods, introductory material on solving systems of linear equations, and exercises. It is an invaluable resource for computer scientists, researchers in parallel linear algebra, and anyone with an interest in parallel programming."--BOOK JACKET
Member of
Cataloging source
DLC
http://library.link/vocab/creatorName
Murthy, C. Siva Ram
Illustrations
illustrations
Index
index present
LC call number
QA372
LC item number
.M92 2001
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorName
  • Murthy, K. N. Balasubramanya
  • Aluru, Srinivas
http://library.link/vocab/subjectName
  • Differential equations, Linear
  • Computer algorithms
  • Parallel processing (Electronic computers)
  • Direkte Methode
  • Lineares Gleichungssystem
  • Paralleler Algorithmus
  • Computer algorithms
  • Differential equations, Linear
  • Parallel processing (Electronic computers)
Label
New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru
Instantiates
Publication
Note
"A Wiley-Interscience publication."
Bibliography note
Includes bibliographical references (p. 152-163) and index
Contents
  • Static Interconnection Networks
  • Dynamic Multistage Interconnection Networks
  • Communication Schemes
  • Model of Parallel Computation
  • Logical Mesh Topology
  • Bidirectional Gaussian Elimination
  • Sequential Gaussian Elimination (GE) Algorithm
  • Pivoting Used in GE-Based Algorithms
  • Some Fundamental Concepts of Pairwise Pivoting
  • Parallel Elimination Schemes with Pairwise Pivoting
  • Solving Linear Equations
  • Division-Free GE Algorithm
  • Parallel Bidirectional Gaussian Elimination (BGE) Algorithm
  • Memory Requirements
  • Error Analysis
  • Division-Free BGE Algorithm
  • Parallel Implementation of BGE Algorithm
  • Parallel Time of the BGE Algorithm
  • Parallel Time of the GE Algorithm
  • Comparison of BGE and GE Algorithms
  • Bidirectional LU Factorization
  • A Brief Survey of Parallel Linear System Solvers
  • LU Factorization Algorithm
  • Bidirectional LU Decomposition (BLU) Algorithm
  • Multiplier Duplication Phase (MDP)
  • Modified Bidirectional Forward Substitution Phase (BFSP)
  • Parallel Implementation of BLU Algorithm
  • Bidirectional Householder Reductions and Modified Gram-Schmidt Orthogonalization
  • QR Decomposition-Based Methods
  • Householder Reductions Method
  • Gram-Schmidt Orthogonal Factorization Method
  • Bidirectional Algorithms
  • Dense Linear Systems
  • Bidirectional Householder Reductions (BHR) Algorithm
  • Sparse Linear Systems
  • Parallel Computational Model and Algorithm Design Issues
  • The Need for Parallel Computing
  • Goals of Parallel Algorithm Design
  • Parallel Architectures
Dimensions
25 cm.
Extent
x, 167 p.
Isbn
9780471361657
Isbn Type
(cloth : acid-free paper)
Lccn
99086570
Other physical details
ill.
System control number
  • (OCoLC)43167931
  • (OCoLC)ocm43167931
Label
New parallel algorithms for direct solution of linear equations, C. Siva Ram Murthy, K.N. Balasubramanya Murthy, Srinivas Aluru
Publication
Note
"A Wiley-Interscience publication."
Bibliography note
Includes bibliographical references (p. 152-163) and index
Contents
  • Static Interconnection Networks
  • Dynamic Multistage Interconnection Networks
  • Communication Schemes
  • Model of Parallel Computation
  • Logical Mesh Topology
  • Bidirectional Gaussian Elimination
  • Sequential Gaussian Elimination (GE) Algorithm
  • Pivoting Used in GE-Based Algorithms
  • Some Fundamental Concepts of Pairwise Pivoting
  • Parallel Elimination Schemes with Pairwise Pivoting
  • Solving Linear Equations
  • Division-Free GE Algorithm
  • Parallel Bidirectional Gaussian Elimination (BGE) Algorithm
  • Memory Requirements
  • Error Analysis
  • Division-Free BGE Algorithm
  • Parallel Implementation of BGE Algorithm
  • Parallel Time of the BGE Algorithm
  • Parallel Time of the GE Algorithm
  • Comparison of BGE and GE Algorithms
  • Bidirectional LU Factorization
  • A Brief Survey of Parallel Linear System Solvers
  • LU Factorization Algorithm
  • Bidirectional LU Decomposition (BLU) Algorithm
  • Multiplier Duplication Phase (MDP)
  • Modified Bidirectional Forward Substitution Phase (BFSP)
  • Parallel Implementation of BLU Algorithm
  • Bidirectional Householder Reductions and Modified Gram-Schmidt Orthogonalization
  • QR Decomposition-Based Methods
  • Householder Reductions Method
  • Gram-Schmidt Orthogonal Factorization Method
  • Bidirectional Algorithms
  • Dense Linear Systems
  • Bidirectional Householder Reductions (BHR) Algorithm
  • Sparse Linear Systems
  • Parallel Computational Model and Algorithm Design Issues
  • The Need for Parallel Computing
  • Goals of Parallel Algorithm Design
  • Parallel Architectures
Dimensions
25 cm.
Extent
x, 167 p.
Isbn
9780471361657
Isbn Type
(cloth : acid-free paper)
Lccn
99086570
Other physical details
ill.
System control number
  • (OCoLC)43167931
  • (OCoLC)ocm43167931

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...