David E. Keyes, Yousef Saad, and Donald G. Truhlar, Editors
This refereed volume arose from the editors' recognition that physical scientists, engineers, and applied mathematicians are developing, in parallel, solutions to problems of parallelization. The crossdisciplinary field of scientific computation is bringing about better communication between heterogeneous computational groups, as they face this common challenge. This volume is one attempt to provide crossdisciplinary communication.
Problem decomposition and the use of domainbased parallelism in computational science and engineering was the subject addressed at a workshop held at the University of Minnesota Supercomputer Institute in April 1994. The authors were subsequently able to address the relationships between their individual applications and independently developed approaches.
This book is written for an interdisciplinary audience and concentrates on transferable algorithmic techniques, rather than the scientific results themselves. Crossdisciplinary editing was employed to identify jargon that needed further explanation and to ensure provision of a brief scientific background for each chapter at a tutorial level so that the physical significance of the variables is clear and correspondences between fields are visible.
Contents Chapter 1: A Family of Overlapping Schwarz Algorithms for Nonsymmetric and Indefinite Elliptic Problems, XiaoChuan Cai; Chapter 2: Domain Decomposition Methods for Wave Propagation Problems, Alfio Quarteroni; Chapter 3: Domain Decomposition, Parallel Computing, and Petroleum Engineering, Petter Bjorstad and Terje Karstad; Chapter 4: Parallel Implicit Methods for Aerodynamic Applications on Unstructured Grids, V. Venkatakrishnan; Chapter 5: NewtonKrylovSchwarz Methods Applied to the Tokamak Edge Plasma Fluid Equations, D.A. Knoll, P.R. McHugh, and V.A. Mousseau; Chapter 6: Parallel Domain Decomposition Software, William Gropp and Barry Smith; Chapter 7: Decomposition of SpaceTime Domains: Accelerated Waveform Methods, with Application to Semiconductor Device Simulation, Andrew Lumsdaine and Mark W. Reichelt; Chapter 8: A Parallel MultiLevel Solution Method for Large Markov Chains, Graham Horton; Chapter 9: Optimizing Substructuring Methods for Repeated Right Hand Sides, Scalable Parallel Coarse Solvers, and Global/Local Analysis, Charbel Farhat; Chapter 10: Parallel Implementation of a Domain Decomposition Method for NonLinear Elasticity Problems, FrancoisXavier Roux; Chapter 11: Fictitious Domain/Domain Decomposition Methods for Partial Differential Equations, Roland Glowinski, TsorngWhay Pan, and Jacques Periaux; Chapter 12: Multipole and PrecorrectedFFT Accelerated Iterative Methods for Solving Surface Integral Formulations of ThreeDimensional Laplace Problems, K. Nabors, J. Phillips, F.T. Korsmeyer, and J. White; Chapter 13: Linear Scaling Algorithms for Large Scale Electronic Structure Calculations, E.B. Stechel; Chapter 14: Problem Decomposition in Quantum Chemistry, HansJoachim Werner; Chapter 15: Bound States of Strongly Coupled Multidimensional Molecular Hamiltonians by the Discrete Variable Representation Approach, Zlatko Bacic; Chapter 16: Wave Operators and Active Subspaces: Tools for the Simplified Dynamical Description of Quantum Processes Involving ManyDimensional State Spaces, Georges Jolicard and John P. Killingbeck; Chapter 17: Problem Decomposition Techniques in Quantum Mechanical Reactive Scattering, David W. Schwenke and Donald G. Truhlar.
Royalties from the sale of this book are contributed to the SIAM Student Travel Fund.
1995 / xvi + 323 pages / Softcover / ISBN13: 9780898713480 / ISBN10: 089871348X / List Price $80.50 / SIAM Member Price $56.35 / Order Code OT47
