Advancement of a long arithmetic technology in the construction of algorithms for studying linear systems
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2019, Vol 1, Issue 4
Abstract
<p>We have advanced the application of algorithms within a method of basic matrices, which are equipped with the technology of long arithmetic to improve the precision of performing the basic operations in the course of studying the ill-conditioned linear systems, specifically, the systems of linear algebraic equations (SLAE). Identification of the fact of ill-conditionality of a system is a rather time-consuming computational procedure. The possibility to control computations entering the state of incorrectness and the impossibility of accumulating calculation errors, which is a desirable property of the methods and algorithms for solving practical problems, were introduced.</p>Modern computers typically use the standard types of integers whose size does not exceed 64 bytes. This hardware limitation was resolved using software, specifically, by developing a proprietary type of data in the form of a special Longnum library in the C++ language (using the STL (Standard Template Library)). Software implementation was aimed at carrying out computations for methods of basic matrices (MBM) and Gauss matrices, that is, long arithmetic for models with rational elements was used. We have proposed the algorithms and computer realization of the Gauss type methods and methods of artificial basic matrices (a variant of the method of basic matrices) in MatLAB environment and Visual C++ environment using precise computation of the methods' elements, first of all, for the ill-conditioned systems of varying dimensionality. The Longnum library with the types of long integers (longint3) and rational numbers (longrat3) with the numerator and denominator of the longint3 type was developed. Arithmetic operations on long integers were performed based on the modern methods, including the Strassen multiplication method. We give the results from the computational experiment employing the mentioned methods, in which test models of the systems were generated, specifically, based on the Gilbert matrices of different dimensionality
Authors and Affiliations
Volodymyr Kudin, Viacheslav Onotskyi, Ali Al-Ammouri, Lyudmyla Shkvarchuk
Keywords
Related Articles
- EP ID EP666177
- DOI 10.15587/1729-4061.2019.157521
- Views 80
- Downloads 0
Study of the mathematical models of optimal partitioning for particular cases
<p>The basic problem of optimal sets partitioning (OSP) for the case, where a segment of a plane curve is a set, was stated. The problem is stated as follows: let us assume there is a segment of a plane curve, it is requ...
Development of measures to improve milk quality and safety during production
<p>The number of somatic cells in cow milk affects its quality indicators, grade and safety. The level of somatic cells in milk depends on the state of the udder in animals. That is why it is important to diagnose sub-cl...
Application of the basic module's foundation for factorization of big numbers by the Fеrmаt method
<p>The Fermat method is considered to be the best for factorization of numbers N=p×q in case of close p and q. Computational complexity of the basic algorithm of the method is determined by the number of check values of...
Role of small addition of liquefied petroleum gas (LPG) on laminar burning velocity of hydrous ethanol
<p>Ethanol is an appropriate substitution for gasoline fuel in spark ignition engines. Ethanol has a high-octane number allowing to use it in the higher compression ratio of the engine. A better understanding of combusti...
Development of chemical methods for individual decontamination of organophosphorus compounds
<p>The methods of individual decontamination of organophosphorus esters of paralytic action were studied using the decontamination of paraoxon (O, O-diethyl-O-4-nitrophenylphosphate) and methyl parathion (O, O-dimethyl-O...