AlgoWiki: some aspects of algorithm properties investigations with Householder QR-decomposition studying as an example

Authors

  • Aleksey Vyacheslavovich Frolov Federalnoe gosudarstvennoe byudzhetnoe uchrezhdenie nauki Institut vychislitelnoy matematiki Rossiyskoy akademii nauk (IVM RAN)
  • Aleksey Mihaylovich Teplov Nauchno-issledovatelskiy vychislitelnyy centr Moskovskogo gosudarstvennogo universiteta imeni M. V. Lomonosova (NIVC MGU)

Keywords:

algorithm properties investigations; AlgoWiki; QR decomposition; Householder method; critical path of graph.

Abstract

Some aspects of algorithm properties investigations in AlgoWiki are concerned in the article. Householder QRdecomposition studying is an example. Efficiency calculations peculiarities are discussed. This article presents two new modifications of Householder QR decomposition with linear critical path. They are using Gram matrices for dot products predication.

Author Biographies

Aleksey Vyacheslavovich Frolov, Federalnoe gosudarstvennoe byudzhetnoe uchrezhdenie nauki Institut vychislitelnoy matematiki Rossiyskoy akademii nauk (IVM RAN)

st. nauch. sotr. IVM RAN. Dipl. inzh-r-fiz., avtomatika i elektronika (MFTI, 1987). Kand. fiz.-mat. nauk po vych. mat. i mat. i progr. obes. vych. mashin, kompl., sist. i setey (IVM RAN, 1990). Doc. po kaf. teorii veroyatnostey i mat. statistiki (RUDN, 1997)

Aleksey Mihaylovich Teplov, Nauchno-issledovatelskiy vychislitelnyy centr Moskovskogo gosudarstvennogo universiteta imeni M. V. Lomonosova (NIVC MGU)

ml. nauch. sotr. lab. parallelnyh inf. tehnol. NIVC MGU im. M. V. Lomonosova. Dipl. prikl. mat-k, sist. programmist, prikl. mat. i informatika (MGU im. M. V. Lomonosova, 2011)

Downloads

Published

2017-18-12

Issue

Vol. 21 No. 4 (78) (2017): Вестник УГАТУ

Section

INFORMATICS, COMPUTER ENGINEERING AND MANAGEMENT