Quick triangular orthogonal decomposition of matrices
A new algorithm for calculating the triangular orthogonal decomposition of matrices is proposed. It differs from previously known algorithms by the smallest asymphotic complexity.
algorithm, orthogonal decomposition, matrix multiplication, conference materials
Malaschonok G. Quick triangular orthogonal decomposition of matrices / Gennadi Malaschonok, Gurgen Gevondov // International conference of Polynomial Computer Algebra (St. Petersburg, April, 2019) / ed. by N. N. Vassiliev ; Russian Academy of Sciences, St. Petersburg Department of Steklov Mathematical Institute, Euler International Mathematical Institute, St. Petersburg Electrotechnical University. - St. Petersburg : [VVM Publishing], 2019. - P. 89-93.