The Resource Combinatorial scientific computing, edited by Uwe Naumann, Olaf Schenk

Combinatorial scientific computing, edited by Uwe Naumann, Olaf Schenk

Label
Combinatorial scientific computing
Title
Combinatorial scientific computing
Statement of responsibility
edited by Uwe Naumann, Olaf Schenk
Contributor
Subject
Language
eng
Summary
"Foreword the ongoing era of high-performance computing is filled with enormous potential for scientific simulation, but also with daunting challenges. Architectures for high-performance computing may have thousands of processors and complex memory hierarchies paired with a relatively poor interconnecting network performance. Due to the advances being made in computational science and engineering, the applications that run on these machines involve complex multiscale or multiphase physics, adaptive meshes and/or sophisticated numerical methods. A key challenge for scientific computing is obtaining high performance for these advanced applications on such complicated computers and, thus, to enable scientific simulations on a scale heretofore impossible. A typical model in computational science is expressed using the language of continuous mathematics, such as partial differential equations and linear algebra, but techniques from discrete or combinatorial mathematics also play an important role in solving these models efficiently. Several discrete combinatorial problems and data structures, such as graph and hypergraph partitioning, supernodes and elimination trees, vertex and edge reordering, vertex and edge coloring, and bipartite graph matching, arise in these contexts. As an example, parallel partitioning tools can be used to ease the task of distributing the computational workload across the processors. The computation of such problems can be represented as a composition of graphs and multilevel graph problems that have to be mapped to different microprocessors"--
Member of
Assigning source
Provided by publisher
Cataloging source
DLC
Illustrations
illustrations
Index
index present
LC call number
QA76.6
LC item number
.C6275 2012
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorDate
  • 1969-
  • 1967-
http://library.link/vocab/relatedWorkOrContributorName
  • Naumann, Uwe
  • Schenk, Olaf
Series statement
Chapman & Hall/CRC computational science series.
http://library.link/vocab/subjectName
  • Computer programming
  • Science
  • Combinatorial analysis
  • COMPUTERS
  • MATHEMATICS
  • MATHEMATICS
  • Combinatorial analysis
  • Computer programming
  • Science
  • Kombinatorische Optimierung
  • Ordinateurs
  • Analyse combinatoire
Label
Combinatorial scientific computing, edited by Uwe Naumann, Olaf Schenk
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
1. Combinatorial scientific computing : past successes, current opportunities, future challenges / Bruce Hendrickson and Alex Pothen -- 2. Combinatorial problems in solving linear systems / Iain Duff and Bora Uðcar -- 3. Combinatorial preconditioners / Sivan Toledo and Haim Avron -- 4. A scalable hybrid linear solver based on combinatorial algorithms / Madan Sathe [and others] -- 5. Combinatorial problems in algorithmic differentiation / Uwe Naumann and Andrea Walther -- 6. Combinatorial problems in OpenAD / Jean Utke and Uwe Naumann -- 7. Getting started with ADOL-C / Andrea Walther and Andreas Griewank -- 8. Algorithmic differentiation and nonlinear optimization for an inverse medium problem / Johannes Huber [and others] -- 9. Combinatorial aspects/algorithms in computational fluid dynamics / Rainald Lèohner -- 10. Unstructured mesh generation / Jonathan Richard Shewchuk -- 11. 3D Delaunay mesh generation / Klaus Gèartner [and others] -- 12. Two-dimensional approaches to sparse matrix partitioning / Rob H. Bisseling [and others] -- 13. Parallel partitioning, coloring, and ordering in scientific computing / E.G. Boman [and others] -- 14. Scotch and PT-Scotch graph partitioning software : an overview / Franðcois Pellegrini -- 15. Massively parallel graph partitioning : a case in human bone simulations / C. Bekas [and others] -- 16. Algorithmic and statistical perspectives on large-scale data analysis / Michael W. Mahoney -- 17. Computational challenges in emerging combinatorial scientific computing applications / David A. Bader and Kamesh Madduri -- 18. Spectral graph theory / Daniel Spielman -- 19. Algorithms for visualizing large networks / Yifan Hu
Dimensions
24 cm.
Extent
xxiii, 568 pages
Isbn
9781439827352
Lccn
2011044663
Media category
unmediated
Media MARC source
rdamedia
Media type code
n
Other physical details
illustrations
System control number
  • (OCoLC)617637682
  • (OCoLC)ocn617637682
Label
Combinatorial scientific computing, edited by Uwe Naumann, Olaf Schenk
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
1. Combinatorial scientific computing : past successes, current opportunities, future challenges / Bruce Hendrickson and Alex Pothen -- 2. Combinatorial problems in solving linear systems / Iain Duff and Bora Uðcar -- 3. Combinatorial preconditioners / Sivan Toledo and Haim Avron -- 4. A scalable hybrid linear solver based on combinatorial algorithms / Madan Sathe [and others] -- 5. Combinatorial problems in algorithmic differentiation / Uwe Naumann and Andrea Walther -- 6. Combinatorial problems in OpenAD / Jean Utke and Uwe Naumann -- 7. Getting started with ADOL-C / Andrea Walther and Andreas Griewank -- 8. Algorithmic differentiation and nonlinear optimization for an inverse medium problem / Johannes Huber [and others] -- 9. Combinatorial aspects/algorithms in computational fluid dynamics / Rainald Lèohner -- 10. Unstructured mesh generation / Jonathan Richard Shewchuk -- 11. 3D Delaunay mesh generation / Klaus Gèartner [and others] -- 12. Two-dimensional approaches to sparse matrix partitioning / Rob H. Bisseling [and others] -- 13. Parallel partitioning, coloring, and ordering in scientific computing / E.G. Boman [and others] -- 14. Scotch and PT-Scotch graph partitioning software : an overview / Franðcois Pellegrini -- 15. Massively parallel graph partitioning : a case in human bone simulations / C. Bekas [and others] -- 16. Algorithmic and statistical perspectives on large-scale data analysis / Michael W. Mahoney -- 17. Computational challenges in emerging combinatorial scientific computing applications / David A. Bader and Kamesh Madduri -- 18. Spectral graph theory / Daniel Spielman -- 19. Algorithms for visualizing large networks / Yifan Hu
Dimensions
24 cm.
Extent
xxiii, 568 pages
Isbn
9781439827352
Lccn
2011044663
Media category
unmediated
Media MARC source
rdamedia
Media type code
n
Other physical details
illustrations
System control number
  • (OCoLC)617637682
  • (OCoLC)ocn617637682

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 ...