The environment of comparison and processing of the sparse matrix formats

Author: Giga Chalauri
Keywords: Java Sparse Matrix, Jagged Matrix
Annotation:

It is defined new data structure (format) for saving sparse matrixes – jnz-format. We conducted experiments for comparison with other formats in order to investigate effectiveness. The experiment is solving linear equation with conjugate gradient method. The results proved that new format is much better in term of filling time of matrix as well as solving. Experimentation became possible after creating relevant environment, which is described in this work and represents complicated and delicate system. There were conducted one more series of experiments in order to investigate the content of sparseness.

Lecture files:

მეჩხერი მატრიცების ფორმატების შედარებისა და დამუშავების გარემო [ka]