Related Issues
Next:
Complex Systems
Up:
Templates for the Solution
Previous:
Alternating Direction Implicit
Related Issues
Complex Systems
Stopping Criteria
More Details about Stopping Criteria
When
or
is not readily available
Estimating
Stopping when progress is no longer being made
Accounting for floating point errors
Data Structures
Survey of Sparse Matrix Storage Formats
Compressed Row Storage (CRS)
Compressed Column Storage (CCS)
Block Compressed Row Storage (BCRS)
Compressed Diagonal Storage (CDS)
Jagged Diagonal Storage (JDS)
Skyline Storage (SKS)
Matrix vector products
CRS Matrix-Vector Product
CDS Matrix-Vector Product
Sparse Incomplete Factorizations
Generating a CRS-based
-
Incomplete Factorization
CRS-based Factorization Solve
CRS-based Factorization Transpose Solve
Generating a CRS-based
Incomplete Factorization
Parallelism
Inner products
Overlapping communication and computation
Fewer synchronization points
Vector updates
Matrix-vector products
Preconditioning
Discovering parallelism in sequential preconditioners.
More parallel variants of sequential preconditioners.
Fully decoupled preconditioners.
Wavefronts in the Gauss-Seidel and Conjugate Gradient methods
Blocked operations in the GMRES method
Jack Dongarra
Mon Nov 20 08:52:54 EST 1995