To read the full version of this content please select one of the options below:

A recursive partitioning algorithm for matrix inversion on parallel computers

Ralf Östermark (Department of Business Administration, Åbo Akademi University, Henriksgatan, Finland)

Kybernetes

ISSN: 0368-492X

Article publication date: 1 July 1998

Downloads
952

Abstract

In the present study we introduce a new recursive matrix inversion (RMI) algorithm for a distributed memory computer. The RMI algorithm was designed to meet the requirements of high performance flexible software for implementing different parallel optimization algorithms. Special consideration has been taken to ensure the usability and portability of the algorithm. The results we present show that a significant improvement in performance is attainable over the LU‐factorization algorithm included in the LAPACK library.

Keywords

Citation

Östermark, R. (1998), "A recursive partitioning algorithm for matrix inversion on parallel computers", Kybernetes, Vol. 27 No. 5, pp. 496-510. https://doi.org/10.1108/03684929810221519

Publisher

:

MCB UP Ltd

Copyright © 1998, MCB UP Limited