Fast interval matrix multiplication (Q451807)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fast interval matrix multiplication
scientific article

    Statements

    Fast interval matrix multiplication (English)
    0 references
    24 September 2012
    0 references
    The author discusses various methods for the multiplication of point and/or interval matrices with interval result. Some are based on new a priori estimates of the error of floating-point matrix products. The amount of overestimation including all rounding errors is analyzed. In particular, algorithms for conversion of infimum-supremum to midpoint-radius representation are studied, one of which is proved to be optimal. All methods are much faster than the classical method because almost no switch of the rounding mode is necessary, and because the methods are based on highly optimized BLAS3 routines. Several possibilities are discussed to trade overestimation against computational effort. Numerical examples are presented focussing in particular on applications using interval matrix multiplications.
    0 references
    0 references
    0 references
    interval arithmetic
    0 references
    overestimation
    0 references
    matrix multiplication
    0 references
    infimum-supremum representation
    0 references
    optimal midpoint-radius representation
    0 references
    interval matrix product
    0 references
    rmode
    0 references
    BLAS
    0 references
    unit in the first place
    0 references
    error analysis
    0 references
    numerical examples
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references