Triangular Decomposition of Matrices in a Domain
Symbolic Computation
2017-02-24 v1
Abstract
Deterministic recursive algorithms for the computation of matrix triangular decompositions with permutations like LU and Bruhat decomposition are presented for the case of commutative domains. This decomposition can be considered as a generalization of LU and Bruhat decompositions, because they both may be easily obtained from this triangular decomposition. Algorithms have the same complexity as the algorithm of matrix multiplication.
Cite
@article{arxiv.1702.07243,
title = {Triangular Decomposition of Matrices in a Domain},
author = {Gennadi Malaschonok and Anton Scherbinin},
journal= {arXiv preprint arXiv:1702.07243},
year = {2017}
}