On π−nekrasov matrices

Abstract

In this paper, we consider ??Nekrasov matrices, a generalization of {P1, P2}?Nekrasov matrices obtained by introducing the set ? = {P1, P2, ..., Pm} of m simultaneous permutations of rows and columns of the given matrix. For point-wise and block ??Nekrasov matrices we give infinity norm bounds for the inverse. For ??Nekrasov B?matrices, obtained through a special rank one perturbation, we present main results on infinity norm bounds for the inverse and error bounds for linear complementarity problems. Numerical examples illustrate the benefits of new bounds.