Results concerning interval linear systems with multiple right-hand sides and the interval matrix equation \(AX=B\)
type: Item
instance of: scholarly article
title: Results concerning interval linear systems with multiple right-hand sides and the interval matrix equation \(AX=B\)
zbMATH Open document ID: 1221.65087
author: Behnam Hashemi
author: Mehdi Dehghan
published in: Journal of Computational and Applied Mathematics
publication date: 2011-03-14T00:00:00Z
review text: The authors consider the interval linear matrix equation \({\mathbf A}X={\mathbf B}\), where \({\mathbf A}\) and \({\mathbf B}\) are given interval matrices of dimension \(m\times m\) and \(m\times n\), respectively. The solution of this equation is defined as a particular subset of the so-called united solution set \[ \Xi_{\exists\exists}'({\mathbf A},{\mathbf B})= \{X\in \mathbb{R}^{m\times n}\mid (\exists A\in{\mathbf A})(\exists B\in{\mathbf B});\;AX= B\} \] according to additional restrictions expressed by some mixture of all and existence qualifiers. The authors give some characterizations of these AE-solution sets and use a linear programming method in order to find the interval hull of \(\Xi_{\exists\exists}'({\mathbf A},{\mathbf B})\), i.e., the smallest enclosure of this solution set by an \(m\times n\) interval matrix. A coarser enclosure is computed by means of the interval Gaussian algorithm.
reviewed by: Günter Mayer
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65G30
Mathematics Subject Classification ID: 15A24
zbMATH DE Number: 5865683
zbMATH Keywords: interval matrix
zbMATH Keywords: linear matrix equations
zbMATH Keywords: AE-solution sets
zbMATH Keywords: united solution set
zbMATH Keywords: tolerable solution set
zbMATH Keywords: controllable solution set
zbMATH Keywords: interval Gaussian elimination
zbMATH Keywords: interval linear matrix equation
zbMATH Keywords: linear programming method
zbMATH Keywords: interval hull
describes a project that uses: INTLAB
describes a project that uses: ParLinSys
MaRDI profile type: MaRDI publication profile
full work available at URL: j.cam.2010.12.015
OpenAlex ID: W2094375632
cites work: A block version of BiCGSTAB for linear systems with multiple right-hand sides
cites work: On the matrix equation \(AX=B\) with applications to the generators of a controllability matrix
cites work: Q4949347
cites work: Quality of the Solution Sets of Parameter-Dependent Interval Linear Systems
cites work: Inner and outer bounds for the solution set of parametric linear systems
cites work: Visualizing parametric solution sets
cites work: Q3583363
cites work: A new technique in systems analysis under interval uncertainty and ambiguity
cites work: Solution set characterization of linear interval systems with a specific dependence structure
cites work: Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
cites work: Derived eigenvalues of symmetric matrices, with applications to distance geometry
cites work: Enclosing solutions of linear interval equations is NP-hard
cites work: Q3345690
cites work: A New Criterion to Guarantee the Feasibility of the Interval Gaussian Algorithm
cites work: New techniques for the analysis of linear interval equations
DOI: 10.1016/J.CAM.2010.12.015
description: scientific article; zbMATH DE number 5865683