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 68
- Downloads 0
Survey of characteristics of dairy-protein concentrates in the low-temperature storage process
<p>The influence of low-temperature refrigeration treatment on the structure and organoleptic parameters of milk-protein concentrates (MPC), obtained with the use of cranberry and viburnum purees, was determined and anal...
Development of nanotechnologies for curd dessеrts and fruit and vegetable cryo-additives for their preparation as bas enrichers, structure-forming agents, and colorants
<p>The paper reports the newly devised method and nanotechnology for production of curd desserts for healthy nutrition. They include the mechanical processing of curd grains accompanied by processes of mechanical activat...
Determining the physical-chemical characteristics of the carbon-thermal reduction of scale of tungsten high-speed steels
<p>We determined that scale of the high-speed steel R18 is composed of the phases of Fe<sub>3</sub>O<sub>4</sub>, Fe<sub>2</sub>O<sub>3</sub>, FeO, with the presence of alloying elements as the replacement atoms. The mic...
Investigating the strength and deformability of the node that connects precast slabs and monolithic joists in a flat precast-monolithic flooring slab
<p><span style="font-family: 'Times New Roman'; font-size: small;">The paper reports a study into the strength and deformability of the node that connects precast slabs and monolithic flooring joists in a flat precast mo...
Elaboration of structural representation of regions of scanned document images for MRC model
<p class="abstract">The Mixed Raster Content (MRC) model is a common form of representation of a scanned document image. The further development of this model, which consists in the structural representation of homogeneo...