Abstract:

The authors mainly discussed the certification of the square structure matrix with rank deficiency k. For a square structure matrix A(p), we gave an algorithm which outputs an interval square matrix A(p+W) with the same algebraic structure such that A(p+W) contains a structure matrix A(p+w)  with rank deficiency k, where each element of A(p+W) is a small interval perturbation of the corresponding element of A(p).

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