The Optimal Solution of an Interval System of Linear Algebraic Equations

2005 ◽  
Vol 11 (2) ◽  
pp. 105-127 ◽  
Author(s):  
Marina Lyashko
T-Comm ◽  
2021 ◽  
Vol 15 (6) ◽  
pp. 33-39
Author(s):  
Sergey I. Noskov ◽  

The article deals with the problem of constructing a linear regression model based on incomplete data containing gaps, using statistical and expert information. The reasons for the gaps in the data can be, in particular, a temporary malfunction (failure) of the measuring equipment when taking various technical characteristics, or negligence in the work of statistical services when fixing the reporting indicators. Very often, gaps arise when processing various kinds of sociological information in the form of questionnaires, when respondents refuse to answer a specific question (but answer others) or give an inadmissible, in particular, evasive answer. The approach proposed in the work involves filling the gaps with intervals, the boundaries of which are formed by experts, guided by both their experience and knowledge about the object of research, and using the well-known methods of point filling in the gaps. After that, the estimation of the parameters of the model, depending on the nature of the initial uncertainty in the data, is reduced to solving problems of linear or partially Boolean linear programming. The case is considered when the solution of the formalizing uncertainty in the initial data of the interval system of linear algebraic equations is not unique. The problem of constructing a linear regression equation for the influence of the volume of export of large-tonnage containers and the freight turnover of the PRC railway transport on the volume of import of large-capacity containers at the Zabaikalsk-Manchuria railway checkpoint is solved.


Metrologiya ◽  
2021 ◽  
pp. 17-39
Author(s):  
A. N. Bazhenov ◽  
A. Yu. Telnova

The possibility of application of the interval analysis for data processing in the field of spectral analysis is considered. It is assumed that the data have interval uncertainty; therefore the problem of finding unknown concentrations is posed as a linear interval tolerance problem. The incompatibility of the interval system of linear algebraic equations is shown for the initial data using the apparatus of the recognizing functional. The relevance of the topic is due to the need for regularization of inconsistent interval systems of linear equations. The idea of S. P. Shary of a combined method for correcting a linear tolerance problem has been implemented. A new method for managing the solution by changing the linear algebraic equations interval system matrix elements radii has been developed. The research results can be used for example, to calculate the substance’s concentrations by measurement of the characteristic X-ray radiation.


Author(s):  
Sergei I. Noskov ◽  
◽  
Anatoly V. Lakeyev ◽  

The problem of solving the interval system of linear algebraic equations (ISLAEs) is one of the well-known problems of interval analysis, which is currently undergoing intensive development. In general, this solution represents a set, which may be given differently, de- pending on which quantifiers are related to the elements of the left and right sides of this system. Each set of solutions of ISLAE to be determined is described by the domain of compatibility of the corresponding system of linear inequalities and, normally, one nonlinear condition of the type of complementarity. It is difficult to work with them when solving specific problems. Therefore, in the case of nonemptiness in the process of solving the problem it is recommended to find a so-called PC-solution, based on the application of the technique known in the theory of multi-criterial choice, that presumes maximization of the solving capacity of the system of inequalities. If this set is empty, it is recommended to find a quasi- solution of ISLAE. The authors compare the approach proposed for finding PC- and/or quasi-solutions to the approach proposed by S. P. Shary, which is based on the application of the recognizing functional.


Sign in / Sign up

Export Citation Format

Share Document