Estimation of algebraic solution by limiting the solution set of an interval linear system
The paper deals with the solution of an interval linear system (ILS) whose coefficient matrix is real-valued and right-hand side vector is interval-valued. An interval-number vector \([X_A]\) satisfying the ILS is called the algebraic solution. The interval Gaussian elimination procedure (GEP) is used for solving the ILS. The interval GEP is obtained from the ordinary GEP replacing the real numbers by the related intervals and the real operations by the respective interval operations. The solution \([X_G]\) obtained by the interval GEP is not, in general, the algebraic solution of the ILS, but \([X_A]\subseteq [X_G]\), if \([X_A]\) exists. In the paper, an algorithm for computing \([X_A]\) is proposed. It is based on three steps: (1)~computing \([X_G]\) using the interval GEP; (2)~computing limiting factors using the usual GEP; (3)~if limiting factors belong to positive intervals determined by \([X_G]\), then \([X_A]\) can be computed from \([X_G]\); if not, \([X_A]\) does not exist. The problem is illustrated by simple examples. It is shown, among others, that \([X_A]\) does not exist even for the non-singular triangular matrix. The proposed applications of the method are fuzzy linear systems. The paper is well-written and simply explains all facts.
- A new approach to obtain algebraic solution of interval linear systems
- scientific article; zbMATH DE number 1396574
- scientific article; zbMATH DE number 1396573
- Algebraic solution of fuzzy linear system as: \(\widetilde{A}\widetilde{X}+\widetilde{B}\widetilde{X}=\widetilde{Y}\)
- An estimation of algebraic solution for a complex interval linear system
- A contribution to the feasibility of the interval Gaussian algorithm
- A new approach to obtain algebraic solution of interval linear systems
- A new method for solving interval and fuzzy equations: linear case
- A priori estimates for the zeros of interval polynomials
- Algebraic approach in the ``outer problem for interval linear equations
- An iterative method for algebraic solution to interval equations
- Bounding the zeros of an interval equation
- Bounds on Solutions of Linear Systems with Inaccurate Data
- Checking solvability of systems of interval linear equations and inequalities via mixed integer programming
- Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
- scientific article; zbMATH DE number 804135 (Why is no real title available?)
- scientific article; zbMATH DE number 869736 (Why is no real title available?)
- Interval analysis: Theory and applications
- Interval Gaussian Elimination with Pivot Tightening
- Interval Methods for Systems of Equations
- Interval solutions for interval algebraic equations
- Linear Optimization Problems with Inexact Data
- On regular and singular interval systems
- On the computation of solutions of systems of interval polynomial equations
- On the Solution Set of a Linear System with Inaccurate Coefficients
- On the Symmetric and Unsymmetric Solution Set of Interval Systems
- Solving interval linear systems with linear programming techniques
- The Cholesky method for interval data
- Interval estimations of solution sets to real-valued systems of linear or non-linear equations
- Finding an inner estimation of the solution set of a fuzzy linear system
- Algebraic solution of fuzzy linear system as: \(\widetilde{A}\widetilde{X}+\widetilde{B}\widetilde{X}=\widetilde{Y}\)
- An estimation of algebraic solution for a complex interval linear system
- Inner estimation of the united solution set of interval linear algebraic system
- A new approach to obtain algebraic solution of interval linear systems
- Interval-affine Gaussian algorthm for constrained systems
- Fuzzy inclusion linear systems
- scientific article; zbMATH DE number 1396573 (Why is no real title available?)
- Bounding error of calculating the matrix functions
- Transformations of mixed solution types of interval linear equations system with boundaries on its left-hand side to linear inequalities with binary variables
- Transformations of solution semantics of interval linear equations system
This page was built for publication: Estimation of algebraic solution by limiting the solution set of an interval linear system
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391679)
