Algebraic and algorithmic classification of matrix algorithms [electronic resourse]
Due to the growing size of the matrices used in applications, it is useful to carefully distinguish between some groups of matrix algorithms. We propose to use algebraic classi cation as the main way to group matrix algorithms. From an algorithmic point of view, we propose to highlight the class of block-recursive algorithms. These algorithms make it possible to ensure a uniform load of a computing cluster, to solve the problem of protecting against failure of its individual nodes, and, in addition, they have the complexity of matrix multiplication.
matrix, algebraic and algorithmic classi cation, matrix algorithms, block-recursive algorithms, matrix multiplication, conference materials
Malaschonok G. I., Algebraic and algorithmic classification of matrix algorithms [electronic resourse] / G. Malaschonok // Seminar on Computer Algebra of Faculty of Computational Mathematics and Cybernetics of MSU, and Computing Centre of RAS (March 30, 2021) - 43 slides.