Large Matrices Inversion Using the Basis Exchange Algorithm

Bobrowski, Leon (2017) Large Matrices Inversion Using the Basis Exchange Algorithm. British Journal of Mathematics & Computer Science, 21 (1). pp. 1-11. ISSN 22310851

[thumbnail of Bobrowski2112017BJMCS31778.pdf] Text
Bobrowski2112017BJMCS31778.pdf - Published Version

Download (251kB)

Abstract

Data exploration tasks often require inversion of large matrices. The paper presents a new method of matrices inversion, which uses the basis exchange algorithm controlled by the convex and piecewise linear (CPL) inversion criterion function. Using basis exchange algorithms might increase the dimension of the inverted matrices and computational efficiency of the inversion tasks. Basis exchange algorithms are based on the Gauss-Jordan transformation which is used e.g. in the famous Simplex algorithm applied in linear programming.

Item Type: Article
Subjects: Souths Book > Computer Science
Depositing User: Unnamed user with email support@southsbook.com
Date Deposited: 29 May 2023 06:33
Last Modified: 21 Sep 2024 04:52
URI: http://research.europeanlibrarypress.com/id/eprint/855

Actions (login required)

View Item
View Item