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 MatrixVector Product
CDS MatrixVector Product
Sparse Incomplete Factorizations
Generating a CRSbased

Incomplete Factorization
CRSbased Factorization Solve
CRSbased Factorization Transpose Solve
Generating a CRSbased
Incomplete Factorization
Parallelism
Inner products
Overlapping communication and computation
Fewer synchronization points
Vector updates
Matrixvector products
Preconditioning
Discovering parallelism in sequential preconditioners.
More parallel variants of sequential preconditioners.
Fully decoupled preconditioners.
Wavefronts in the GaussSeidel and Conjugate Gradient methods
Blocked operations in the GMRES method
Jack Dongarra
Mon Nov 20 08:52:54 EST 1995