On the solution set of a linear equation with the right-hand side and operator given by intervals
type: Item
instance of: scholarly article
title: On the solution set of a linear equation with the right-hand side and operator given by intervals
zbMATH Open document ID: 0852.65026
DOI: 10.1007/BF02104573
author: S. I. Noskov
author: A. V. Lakeyev
published in: Siberian Mathematical Journal
publication date: 1996-12-05T00:00:00Z
review text: While solving problems in various areas of knowledge by mathematical methods, the problem is often encountered of processing approximate data. The approximate character can be expressed, in particular, by interval representation of the results of the corresponding measurements. For solving problems of the type, research is intensively conducted in recent years within the so-called interval mathematics. One of the problems, which can be ranked as classical, is that of solving a system of linear equations with the coefficients and the right-hand side given by intervals; i.e., finding the set of solutions \(x\) to an equation (1) \(\mathbb{A} x = \mathbb{B}\), where \(\mathbb{A} \in I (\mathbb{R}^{m \times n})\) is a real interval \(m \times n\)-matrix, \(\mathbb{B} \in I (\mathbb{R}^m)\) is an \(m\)-dimensional interval vector, and \(x \in \mathbb{R}^n\). The solution set of system (1) can be defined in different ways depending on the quantifiers that bound the coefficients of the matrix and the right-hand side. We consider the following solution sets of equation (1), which are most frequent in the literature: \({\mathcal R}_1 = \{x \in \mathbb{R}^n \mid \exists C \in \mathbb{A} \;\exists c \in \mathbb{B}\;Cx = c\}\) is the total solution set, \({\mathcal R}_2 = \{x \in \mathbb{R}^n \mid \forall C \in \mathbb{A} \;\exists c \in \mathbb{B} \;Cx = c\}\) is the admissible solution set, \({\mathcal R}_3 = \{x \in \mathbb{R}^n \mid \forall c \in \mathbb{B}\;\exists C \in \mathbb{A}\;Cx = c\}\) is the set first considered while solving an interval modal control problem, \({\mathcal R}_4 = \{(x \in \mathbb{R}^n |\forall C \in \mathbb{A}\;\exists c \in \mathbb{B}\;Cx = c) \& (\forall d \in \mathbb{B}\;\exists D \in \mathbb{A}\;Dx = d)\}\) is the set of all pointwise algebraic interval solutions. The purpose of the present article is to describe these sets in terms of the endpoints of the intervals \(\mathbb{A}\), and \(\mathbb{B}\); moreover, we consider an analog of equation…
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65G30
Mathematics Subject Classification ID: 15A06
zbMATH DE Number: 917116
zbMATH Keywords: interval mathematics
zbMATH Keywords: system of linear equations
zbMATH Keywords: total solution set
zbMATH Keywords: admissible solution set
zbMATH Keywords: set of all pointwise algebraic interval solutions
zbMATH Keywords: ordered vector spaces
MaRDI profile type: Publication
cites work: Q3761576
cites work: On the problems of linear programming with integral coefficients
cites work: On the Solution Set of a Linear System with Inaccurate Coefficients
cites work: Über Struktur und Abschätzungen der Lösungsmenge von linearen Gleichungssystemen mit Intervallkoeffizienten
cites work: Q4865666
cites work: Q3983993
cites work: Linear interval equations
cites work: Q4178063
cites work: Q3283133
cites work: Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
cites work: Q3050157
description: scientific article; zbMATH DE number 917116