scholarly journals PC-solutions and quasi-solutions of the interval system of linear algebraic equations

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.

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.


1964 ◽  
Vol 16 ◽  
pp. 701-720 ◽  
Author(s):  
Victor Klee

As is well known, the theory of linear inequalities is closely related to the study of convex polytopes. If the bounded subset P of euclidean d-space has a non-empty interior and is determined by i linear inequalities in d variables, then P is a d-dimensional convex polytope (here called a d-polytope) which may have as many as i faces of dimension d — 1, and the vertices of this polytope are exactly the basic solutions of the system of inequalities. Thus, to obtain an upper estimate of the size of the computation problem which must be faced in solving a system of linear inequalities, it suffices to find an upper bound for the number f0(P) of vertices of a d-polytope P which has a given number fd-1(P) of (d — l)-faces. A weak bound of this sort was found by Saaty (14), and several authors have posed the problem of finding a sharp estimate.


Author(s):  
S. Bosakov ◽  
P. Skachok

The article discusses the solution of the spatial contact problem arising when calculating a reinforced concrete rafter beam pivotally supported by concrete walls. The walls are modeled by the elastic quarter-space on the left and by one-eighth of the elastic space on the right. This contact problem is solved using the numerical method - the Zhemochkin method. For this purpose, the contact area is divided into fragments. Rigid one-way ties are set in the center of each fragment to implement contact between the beam and the wall. It is assumed that the forces arising in these ties provide uniform distribution of reactive pressures in the appropriate fragment. Then, the system of linear algebraic equations for the mixed method of structural mechanics shall be prepared and solved. Different Green functions are assumed for the left and right wall. The problem under consideration is nonlinear, and it requires an iterative process to calculate the effective area of contact and the values of the related reactive pressures. The iterative process shall be finished when contact stresses at the boundary of separation of the structure from the walls are identically equal to zero, or when there are no stretched Zhemochkin ties. Isolines of contact stresses and vertical displacements of the contact areas of the walls are plotted for the flexibility index corresponding to the real ratio of rigidity of supported structures and the flexibility index corresponding to the support of the absolutely rigid beam. The function is found, describing the torque arising in the beam versus the distance from the edge of one eighth of the elastic space. A beam can be considered as supported on the left and right by the elastic quarter-space when the distance from the beam axis and the edge of one-eighth of the space exceeds the twofold beam width. В статье рассматривается решение пространственной контактной задачи, возникающей при расчете железобетонной стропильной балки, шарнирно опираемой на бетонные стены. Стены моделируются слева упругим четвертьпространством и справа -одной восьмой пространства. Данная контактная задача решается с использованием численного метода -метода Б. Н. Жемочкина. Для этого область контакта разбивается на участки. В центрах каждого участка устанавливаются жесткие односторонние связи, через которые осуществляется контакт балки со стеной. При этом предполагается, что усилия, возникающие в установленных связях, вызывают равномерное распределение реактивных давлений в соответствующем участке. Далее составляется и решается система линейных алгебраических уравнений смешанного метода строительной механики. Для левой и правой стен принимаются различные функции Грина. Рассматриваемая задача является нелинейной и требует итерационного процесса для определения фактической области контакта с величинами соответствующих реактивных давлений. Моментом окончания итерационного процесса служит тождественное равенство нулю контактных напряжений на границе отрыва конструкции от стен либо отсутствие растянутых связей Б. Н. Жемочкина. Построены изолинии контактных напряжений и вертикальных перемещений контактных областей стен при показателе гибкости, соответствующем реальному соотношению жесткостей опираемых конструкций, и показателе гибкости, соответствующем опиранию абсолютно жесткой балки. Установлена зависимость возникающего крутящего момента в балке от расстояния до края одной восьмой упругого пространства. Балку можно считать как опираемую слева и справа на упругое четвертьпространство, когда расстояние от оси балки и края одной восьмой пространства превышает двойную ширину балки.


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.


Sign in / Sign up

Export Citation Format

Share Document