The method of 'external spiral" for solving a large system of linear equations
Journal: VOJNOTEHNICKI GLASNIK / MILITARY TECHNICAL COURIER (Vol.66, No. 2)Publication Date: 2018-04-01
Authors : Aleksa S. Srdanov; Radiša R. Stefanović; Nada V. Ratković Kovačević; Aleksandra M. Jovanović; Dragan M. Milovanović;
Page : 399-414
Keywords : system of linear equations; method of 'external spiral"; hyperplane;
Abstract
Solving a linear system of n × n equations can be very difficult for the computer, especially if one needs the exact solution, even when the number n - of equations and of unknown variables is relatively small (a few thousands). All existing methods have to overcome at least one of the following problems: 1. Computational complexity, which is expressed with the number of arithmetic operations required in order to determine a solution; 2. The possibility of overflow and underflow problems; 3. Causing variations in the values of some coefficients in the initial system, which may be leading to instability of the solution; 4. Requiring additional conditions for convergence; 5. In cases of a large number of equations and unknown variables it is often required that the systems matrix be: either sparse, or symmetrical, or diagonal, etc. This paper presents a method for solving a system of linear equations of arbitrary order (any number of equations and unknown variables) to which the problems listed above do not reflect.
Other Latest Articles
- Enterprise architecture as an approach to the development of information systems
- Patent overview: Device for fingerprint identity guarantee
- Aspects of reducing the effects of vehicle-borne improvised explosive devices
- Performance analysis of full-reference objective image and video quality assessment metrics
- Formation of p-, n-conductivity in semiconductors
Last modified: 2018-04-24 17:37:31