+91 8617752708

British Journal of Mathematics & Computer Science, ISSN: 2231-0851,Vol.: 21, Issue.: 1


Large Matrices Inversion Using the Basis Exchange Algorithm


Leon Bobrowski1,2*

1Faculty of Computer Science, BiaƂystok University of Technology, Poland.

2Institute of Biocybernetics and Biomedical Engineering, PAS, Warsaw, Poland.

Article Information
(1) Sergio Serrano, Department of Applied Mathematics, University of Zaragoza, Spain.
(2) Metin Basarir, Department of Mathematics, Sakarya University, Turkey.
(3) Paul Bracken, Department of Mathematics, The University of Texas-Pan American, Edinburg, TX 78539, USA.
(1) Marija Milojevic Jevric, Mathamatical Institute SANU, Serbia.
(2) Carlo De Gaetani, Politecnico di Milano, Italy.
(3) Nikolaos Ploskas, Carnegie Mellon University, Pittsburgh, PA, USA.
Complete Peer review History: http://www.sciencedomain.org/review-history/18203


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.

Keywords :

Data exploration; large matrices inversion; basis exchange algorithm; Gauss-Jordan transformation; convex and piecewise linear (CPL) criterion functions.

Full Article - PDF    Page 1-11

DOI : 10.9734/BJMCS/2017/31778

Review History    Comments

Our Contacts

Guest House Road, Street no - 1/6,
Hooghly, West Bengal,

+91 8617752708


Third Floor, 207 Regent Street
London, W1B 3HH,

+44 20-3031-1429