![SCIENTIFIC AND TECHNICAL JOURNAL OF INFORMATION TECHNOLOGIES, MECHANICS AND OPTICS](/images/mag-ntv.png)
MATRIX-ITERATIVE SOLUTION METHOD FOR SYSTEM OF LINEAR EQUATIONS AND ITS APPLICATION IN SPACE TOMOGRAPHY SCANNING USING RADAR
![SCIENTIFIC AND TECHNICAL JOURNAL OF INFORMATION TECHNOLOGIES, MECHANICS AND OPTICS](/images/mag-ntv.png)
Annotation
A new solution method for a system of linear algebraic equations (SLAE), called matrix-iterative, is proposed. The method was obtained while analyzing the problem of space tomography scanning – one of the methods of multichannel tomography, which is being developed by the author. Practically all the methods of multichannel tomography are reduced to the restoration of the searched distribution of certain physical quantity by solving a SLAE, which is often underdetermined. The searched distribution is represented by vector-original. In tomography scanning the point sources power distribution over the area review sector is restored. The task determines certain a priori data, which made it possible to develop a new method of solving a SLAE: the most components of a searched vector are equal to the background value, for example, zero, and exceeding values represent the d-shaped rare values. The resulting vector-matrix equation in the considered problem, identical to SLAE, is underdetermined and often includes a matrix of incomplete rank or badly conditioned matrix. In contrast to the known methods of solving SLAE with partial a priori information about the restored vector, the matrix-iterative method implies no transformation of the original equation preceding the solution. The method is simple in implementation and contains no such ambiguous quantities as, for example, the regularization parameter. In essence, this is a software method quite easy to be realized. The alternative possibility to solve the SLAE without its preliminary transformations is the pseudo-inverse method, which needs no a priori information and gives either the solution with minimum norm (if it is the joint system), or the solution providing a minimum quadratic deviation. This method has served as a basis for matrix-iterative method, being, in particular, its first iteration. On the following iterations the columns are excluded from the system matrix, the ones corresponding to those values of the solution on the previous iteration, that had been identified as the background. The process of pseudo-inverse solutions with changing matrix is being repeated until all the results are more than the background value. The matrix-iterative method makes it possible to receive practically exact solution if vector-original comes in countless solutions of SLAE. If the vector-original is not included in the number of solutions of SLAE, because of the deviations of the task parameters, then, in this case, the method gives a fairly good result, confirming its stability.
Keywords
Постоянный URL
Articles in current issue
- TO THE ANNIVERSARY OF ALEXANDER LVOVICH FRADKOV
- DEPENDENCE OF SPECTRAL CHARACTERISTICS OF SEMICONDUCTOR AND SOLID STATE LASERS OF VISIBLE RANGE ON ACTIVE ENVIRONMENT TEMPERATURE
- SPECTRAL SENSITIVITY STABILITY ESTIMATION OF DIGITAL COLOR CAMERAS
- ENEGETIC EFFICIENCY ASSESSMENT OF SPECTRAL COHERENCE TOMOGRAPH OPTICAL-ELECTRONIC SYSTEM
- METAFILM-BASED BIOSENSOR FOR DETERMINATION OF GLUCOSE CONCENTRATION IN HUMAN BLOOD
- ADAPTIVE ROBUST DISTURBANCE COMPENSATION IN LINEAR SYSTEMS WITH DELAY
- ROBUST STABILIZATION OF TWIN-ROTOR MIMO PLANT
- POROUS STRUCTURE AND FUNCTIONAL PROPERTIES OF HIGHLY-PERMEABLE POLYPROPYLENE FILMS
- FABRICATION OF ACTIVE ADDITIVE TO SHAMPOOS BASED ON DIFFERENT NATURE NANOPARTICLES
- LASER SYNTHESIS OF SELENIUM NANOPARTICLES IN LIQUID MONOMERS
- DESIGN CONCEPTS FOR DIGITAL PROJECT AND PRODUCTION COMPANIES OF INDUSTRY 4.0 STANDARD
- AUDIO-REPLAY ATTACKS SPOOFING DETECTION FOR SPEAKER RECOGNITION SYSTEMS
- CROSS-DOMAIN WEB AUTHOR IDENTIFICATION
- FACE RECOGNITION SYSTEM FOR PAYMENT PROCESS ON MOBILE DEVICES AND WEB-APPLICATIONS
- MODELING OF ETHERNET NETWORKS IN OMNET ++ INET FRAMEWORK MEDIUM
- QUEUE SYSTEMS WITH POLYMODAL QUERY FLOWS
- VERIFICATION OF INTEGRATED CIRCUIT BEHAVIORAL MODELS BY PROGRAMMABLE LOGIC
- STUDY OF COMPUTER VISION ALGORITHMS FOR SPACE TRACKING SYSTEMS IN TYPICAL MODES OF THEIR FUNCTIONING
- AN ALGORITHM FOR COMPACT FIXED-POINT IMPLEMENTATION OF DIGITAL CONTROLLERS
- SIMULATION MODEL FOR MULTICHANNEL PRIORITY SERVICE OF REDUNDANT DATA TRANSFER SYSTEM
- PLATFORM ARCHITECTURE FOR DEVELOPMENT OF MOBILE APPLICATIONS WITH OUTDOOR-QUESTS
- SHORTCUT ANALYTICAL-STATISTICAL MODELING METHODS FOR TECHNICAL SYSTEMS WITH DISTRIBUTED STRUCTURE
- STABILITY OF VISCOUS FILM ON SURFACE OF SLIGHTLY INCLINED ROTATING VERTICAL CYLINDER
- MATHEMATICAL MODEL OF RESONATOR CHAINS IN EXTERNAL MAGNETIC FIELD
- CREATION OF INDIVIDUAL LEARNING TRAJECTORIES BASED ON STUDENT’S ACHIEVEMENTS AND FUNCTIONAL STATE ANALYSIS
- DEVELOPMENT OF EDUCATIONAL PLATFORM FOR INDUSTRY 4.0 PRODUCTION PROCESS STUDY