Linear interval equations: Midpoint preconditioning may produce a 100\% overestimation for arbitrarily narrow data even in case \(n = 4\)
From MaRDI portal
Publication:2484034
DOI10.1007/s11155-005-3033-5zbMath1075.65063MaRDI QIDQ2484034
Publication date: 2 August 2005
Published in: Reliable Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11155-005-3033-5
numerical example; linear interval equations; overestimation; interval hull; midpoint preconditioning
65G30: Interval and finite arithmetic
65F35: Numerical computation of matrix norms, conditioning, scaling
15A06: Linear equations (linear algebraic aspects)
Uses Software
Cites Work
- Unnamed Item
- Systems of linear interval equations
- A simple derivation of the Hansen-Bliek-Rohn-Ning-Kearfott enclosure for linear interval equations
- Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
- Bounding the Solution of Interval Linear Equations
- A Comparison of some Methods for Solving Linear Interval Equations
- Computing the norm ∥A∥∞,1 is NP-hard∗
- Computing Exact Componentwise Bounds on Solutions of Lineary Systems with Interval Data is NP-Hard