Recursive Algorithms of Parallel Matrix Computations

  • Authors:

  • E. G. Sukhov

  • Affiliations:

  • Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Consideration was given to the recursive approach to the block algorithms of linear algebra. The problem of iLLT-decomposition (quadratic root) was used by way of example. Computational complexity was estimated both in terms of arithmetic floating-point operations and data-transfer operations required to generate recursive structures. The main area of application of the algorithms is solution of large-scale problems on parallel and distributed computer systems.