Advanced search

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

Publication date: 1 July 1998

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

Download as .RIS

Publisher

:

MCB UP Ltd

Copyright © 1998, MCB UP Limited

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

You may be able to access this content by logging in via Shibboleth, Open Athens or with your Emerald account.
To rent this content from Deepdyve, please click the button.
Rent from Deepdyve
If you think you should have access to this content, click the button to contact our support team.
Contact us
Manage cookies

We’re listening — tell us what you think

Join us on our journey