Large Matrices Inversion Using the Basis Exchange Algorithm
Journal Title: Journal of Advances in Mathematics and Computer Science - Year 2017, Vol 21, Issue 1
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.
Authors and Affiliations
Leon Bobrowski
Keywords
Related Articles
- EP ID EP321865
- DOI 10.9734/BJMCS/2017/31778
- Views 117
- Downloads 0
Common Fixed Point Theorems for Compatible and Weakly Compatible Maps Satisfying E. A. and CLRT Property in Non-Newtonian Metric Space
In this paper, we prove some results for compatible and weakly compatible maps in non-Newtonian metric spaces. We also introduce E.A. and CLRT property in the context of non-Newtonian metric space and prove the correspon...
Design of DNA Based Biometric Security System for Examination Conduct
Biometrics is a technique of using characteristics and behavioral traits for identification of people this is more effective that common personal identification number(PIN) for an improved security technique. The basic p...
Asymptotics of Solution of a Boundary Value Problem for Quasilinear Non-Classical Type Di erential Equation of Arbitrary Odd Order
In a rectangle domain, a boundary value problem is considered for a singularly perturbed quasilinear non-classical type equation of arbitrary odd order, degenerating into a hyperbolic equation. Asymptotic expansion of th...
Convergence of Differential Transform Method for Ordinary Differential Equations
Differential transform method (DTM) as a method for approximating solutions to differential equations have many theorems that are often used without recourse to their proofs. In this paper, attempts are made to compile t...
An Efficient Method for Solving Linear and Nonlinear System of Partial Differential Equations
In this paper, Aboodh transform which is based on the Adomian decomposition method (AADM) is introduced for the approximate solution of the linear and nonlinear systems of partial differential equations. This method is v...