8 citations
5 papers · 1 filter
Recursive Matrix Algorithms in Commutative Domain for Cluster with Distributed Memory
Gennadi Malaschonok, Evgeni Ilchenko
We give an overview of the theoretical results for matrix block-recursive algorithms in commutative domains and present the results of experiments that we conducted with new parall…
Computation of the Adjoint Matrix
Alkiviadis Akritas, Gennadi Malaschonok
The best method for computing the adjoint matrix of an order matrix in an arbitrary commutative ring requires operations, provided the complexi…
Generalized Bruhat decomposition in commutative domains
Gennadi Malaschonok
Deterministic recursive algorithms for the computation of generalized Bruhat decomposition of the matrix in commutative domain are presented. This method has the same complexity as…
Triangular Decomposition of Matrices in a Domain
Gennadi Malaschonok, Anton Scherbinin
Deterministic recursive algorithms for the computation of matrix triangular decompositions with permutations like LU and Bruhat decomposition are presented for the case of commutat…
Fast generalized Bruhat decomposition
Gennadi Malaschonok
The deterministic recursive pivot-free algorithms for the computation of generalized Bruhat decomposition of the matrix in the field and for the computation of the inverse matrix a…