Back to Search
ISBN 9781729302828 is currently unpriced. Please contact us for pricing.
Available options are listed below:

Krylov Subspace Methods on Supercomputers

AUTHOR Nasa, National Aeronautics and Space Adm
PUBLISHER Independently Published (10/26/2018)
PRODUCT TYPE Paperback (Paperback)

Description
A short survey of recent research on Krylov subspace methods with emphasis on implementation on vector and parallel computers is presented. Conjugate gradient methods have proven very useful on traditional scalar computers, and their popularity is likely to increase as three-dimensional models gain importance. A conservative approach to derive effective iterative techniques for supercomputers has been to find efficient parallel/vector implementations of the standard algorithms. The main source of difficulty in the incomplete factorization preconditionings is in the solution of the triangular systems at each step. A few approaches consisting of implementing efficient forward and backward triangular solutions are described in detail. Polynomial preconditioning as an alternative to standard incomplete factorization techniques is also discussed. Another efficient approach is to reorder the equations so as to improve the structure of the matrix to achieve better parallelism or vectorization. An overview of these and other ideas and their effectiveness or potential for different types of architectures is given. Saad, Youcef Unspecified Center DE-FG02-85ER-25001; NSF MIP-84-10110; NSF DCR-85-09970; NCC2-387...
Show More
Product Format
Product Details
ISBN-13: 9781729302828
ISBN-10: 1729302823
Binding: Paperback or Softback (Trade Paperback (Us))
Content Language: English
More Product Details
Page Count: 46
Carton Quantity: 89
Product Dimensions: 8.50 x 0.10 x 11.02 inches
Weight: 0.29 pound(s)
Country of Origin: US
Subject Information
BISAC Categories
Science | Space Science - General
Descriptions, Reviews, Etc.
publisher marketing
A short survey of recent research on Krylov subspace methods with emphasis on implementation on vector and parallel computers is presented. Conjugate gradient methods have proven very useful on traditional scalar computers, and their popularity is likely to increase as three-dimensional models gain importance. A conservative approach to derive effective iterative techniques for supercomputers has been to find efficient parallel/vector implementations of the standard algorithms. The main source of difficulty in the incomplete factorization preconditionings is in the solution of the triangular systems at each step. A few approaches consisting of implementing efficient forward and backward triangular solutions are described in detail. Polynomial preconditioning as an alternative to standard incomplete factorization techniques is also discussed. Another efficient approach is to reorder the equations so as to improve the structure of the matrix to achieve better parallelism or vectorization. An overview of these and other ideas and their effectiveness or potential for different types of architectures is given. Saad, Youcef Unspecified Center DE-FG02-85ER-25001; NSF MIP-84-10110; NSF DCR-85-09970; NCC2-387...
Show More
Paperback