Communication lower bounds and optimal algorithms for numerical linear algebra

Keyphrases

• Arithmetic Operations 100%
• Linear Algebra 100%
• Optimal Algorithm 100%
• Numerical Linear Algebra 100%
• Communication Lower Bounds 100%
• Bound Algorithm 100%
• Lower-optimal 100%
• Sparse Matrix 100%
• Direct Method 50%
• Sequential Algorithm 50%
• Strassen 50%
• Parallel Algorithm 50%
• Technological Trends 50%
• Matrix multiplication 50%
• Memory Hierarchy 50%
• Algebraic Problems 50%
• Numerical Algorithms 50%
• Little Data 50%
• Parallel Processors 50%
• Traditional Metrics 50%
• Dense Matrix 50%
• Krylov Subspace Methods 50%
• Iterative Method 50%

Mathematics

• Linear Algebra 100%
• Sparse Matrix 100%
• Numerical Linear Algebra 100%
• Matrix Multiplication 50%
• Iterative Method 50%
• Numerical Algorithm 50%
• Parallel Processors 50%
• Direct Method 50%