High-performance computing with sparsity and structure: challenges and directions for single-core and multicore hardware

Computations involving sparse and structured matrices arise frequently in problems in operations research, science and engineering. Exploiting this structure has been a major contributor to the efficient application of past and current computing platforms, and will continue to play an important role for next-generation systems.