|
|
An Interactive Educational Module Illustrating Sparse Matrix Compression via Graph Coloring-
Part of a collection
- | |
|
Author(s)
H. M. Bücker
, M. A. Rostami
, M. Lülfesmann
|
Published in 2013 International Conference on Interactive Collaborative Learning (ICL), Proceedings of the 16th International Conference on Interactive Collaborative Learning, Kazan, Russia, September 25--27, 2013
|
Year 2013 |
Publisher IEEE |
Abstract The importance and presence of graph theory in many different scientific areas has led to the development and use of various software tools, intended to explain graph concepts and graph algorithms. Graphs are also ubiquitous in sparse matrix computations. However, there is currently no educational software addressing the intimate connection between sparse matrix problems and corresponding graph problems. Though combinatorial techniques are of primary importance to analyze and understand sparse matrix problems arising in scientific computing, the relation between sparse matrix problems and their graph theoretical counterparts is often not easy to catch for students. We propose a novel interactive educational module for teaching how to group columns of a sparse matrix in a certain way and its connection to graph coloring. The goal is to give students the opportunity to interactively explore the underlying phenomena from the point of view of both, linear algebra and graph theory. |
AD Theory and Techniques Teaching, Sparsity |
BibTeX
@INPROCEEDINGS{
Bucker2013AIE,
author = "H. M. B{\"u}cker and M. A. Rostami and M. L{\"u}lfesmann",
title = "An Interactive Educational Module Illustrating Sparse Matrix Compression via Graph
Coloring",
booktitle = "2013 International Conference on Interactive Collaborative Learning (ICL),
Proceedings of the 16th International Conference on Interactive Collaborative Learning, Kazan,
Russia, September 25--27, 2013",
pages = "330--335",
address = "Piscataway, NJ",
publisher = "IEEE",
doi = "10.1109/ICL.2013.6644591",
abstract = "The importance and presence of graph theory in many different scientific areas has
led to the development and use of various software tools, intended to explain graph concepts and
graph algorithms. Graphs are also ubiquitous in sparse matrix computations. However, there is
currently no educational software addressing the intimate connection between sparse matrix problems
and corresponding graph problems. Though combinatorial techniques are of primary importance to
analyze and understand sparse matrix problems arising in scientific computing, the relation between
sparse matrix problems and their graph theoretical counterparts is often not easy to catch for
students. We propose a novel interactive educational module for teaching how to group columns of a
sparse matrix in a certain way and its connection to graph coloring. The goal is to give students
the opportunity to interactively explore the underlying phenomena from the point of view of both,
linear algebra and graph theory.",
year = "2013",
ad_theotech = "Teaching, Sparsity"
}
| |
back
|
|