Abstract:

The authors mainly discussed the certification of the square structure matrix with rank deficiency one. For a square structure matrix M, it is given an algorithm which outputs an interval squarematrix M(E) with the same algebraic structure such that M(E) contains a structure matrix M(ε^)with rank deficiency one, where each element of M(E) is a small interval perturbation of the corresponding element of M.

Key words: interval algorithm, square structure matrix, certification