Communication complexity of the fast multipole method and its algebraic variants

Computer Science

• Communication Complexity 100%
• Multipole Method 100%
• Data Structure 66%
• Computing 66%
• Low-Rank 66%
• Convergence 33%
• Efficient Implementation 33%
• Data Access Pattern 33%
• Linear Operator 33%
• Data Access 33%
• Rank Approximation 33%
• Implementation Aspect 33%
• Mathematical Theory 33%
• Unification 33%
• Access Pattern 33%
• Shared Memory Architecture 33%
• Hierarchical Algorithm 33%
• Application 33%
• Classes 33%