Linear interval equations: Midpoint preconditioning may produce a 100\% overestimation for arbitrarily narrow data even in case \(n = 4\) (Q2484034)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear interval equations: Midpoint preconditioning may produce a 100\% overestimation for arbitrarily narrow data even in case \(n = 4\)
scientific article

    Statements

    Linear interval equations: Midpoint preconditioning may produce a 100\% overestimation for arbitrarily narrow data even in case \(n = 4\) (English)
    0 references
    0 references
    2 August 2005
    0 references
    The author discusses the solution of linear interval systems (that is, computation of the interval hull of the solution set) by means of so-called midpoint preconditioning techniques, which usually produces good results for regular matrices with small spectral radii. However, the author shows that preconditioning is not an universal remedy. He presents an example of a \(4\times 4\) interval system, such that midpoint preconditioning produces a \(100\%\) overestimation for arbitrary narrow data, what can be considered as an utterly false result.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    linear interval equations
    0 references
    midpoint preconditioning
    0 references
    overestimation
    0 references
    numerical example
    0 references
    interval hull
    0 references
    0 references