Several verifiable sufficient conditions for regularity and singularity of interval matrices are given. As an application, a verifiable sufficient condition is derived for an interval matrix to have… (More)

Checking regularity (or singularity) of interval matrices is a known NP-hard problem. In this paper a general algorithm for checking regularity/singularity is presented which is not a priori… (More)

This chapter deals with solvability and feasibility (i.e., nonnegative solvability) of systems of interval linear equations and inequalities. After a few preliminary sections, we delineate in Section… (More)

New condition numbers for matrices and linear systems are proposed, based on the dependence of the relative errors in the result upon the relative errors of the data. Neue Konditionszahlen für… (More)

Presented is an algorithm which for each A, B ∈ Rn×n and b ∈ Rn in a finite number of steps either finds a solution of the equation Ax+B|x| = b, or states existence of a singular matrix S satisfying… (More)