Algebraic and algorithmic classification of matrix algorithms [electronic resourse]

Loading...
Thumbnail Image
Date
2021
Authors
Malaschonok, Gennadi
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
Keywords
matrix, algebraic and algorithmic classi cation, matrix algorithms, block-recursive algorithms, matrix multiplication, conference materials
Citation
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.