Extension of the Hansen-Bliek method to right-quantified linear systems

DOI10.1007/s11155-007-9037-6zbMath1128.65025MaRDI QIDQ2641465

Gilles Chabert, Alexandre Goldsztejn

Publication date: 20 August 2007

Published in: Reliable Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11155-007-9037-6

zbMATH Keywords

numerical examples; interval arithmetic; polynomial-time algorithm; linear interval system; interval hull; AE-solution set; right-quantified linear system

Mathematics Subject Classification ID

65G30: Interval and finite arithmetic

65F05: Direct numerical methods for linear systems and matrix inversion

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving linear interval systems is NP-hard even if we exclude overflow and underflow
• The solution of linear interval equations by a linear programming method
• A simple derivation of the Hansen-Bliek-Rohn-Ning-Kearfott enclosure for linear interval equations
• A new technique in systems analysis under interval uncertainty and ambiguity
• Outer estimation of generalized solution sets to interval linear systems
• A right-preconditioning process for the formal-algebraic approach to inner and outer estimation of AE-solution sets.
• Interval Methods for Systems of Equations
• Bounding the Solution of Interval Linear Equations
• A Comparison of some Methods for Solving Linear Interval Equations
• On the Solution Set of a Linear System with Inaccurate Coefficients
• Interval Gauss-Seidel method for generalized solution sets to interval linear systems