Class Of Positive Matrices Research Articles

Balancing Pairwise Comparison Matrices by Transitive Matrices

We discuss the development and use of a recursive rank-one residue iteration (triple R-I) to balancing pairwise comparison matrices (PCMs). This class of positive matrices is in the center of interest of a widely used multi-criteria decision making method called analytic hierarchy process (AHP). To find a series of the ’best’ transitive matrix approximations to the original PCM the Newton-Kantorovich (N-K) method is employed for the solution to the formulated nonlinear problem. Applying a useful choice for the update in the iteration, we show that the matrix balancing problem can be transformed to minimizing the Frobenius norm. Convergence proofs for this scaling algorithm are given. A comprehensive numerical example is included to illustrate the useful features to measuring and reducing perturbation errors and inconsistency of a PCM as a result of the respondents’ judgments on the pairwise comparisons.

Dominant matrices and max algebra

We study the class of so-called totally dominant matrices in the usual algebra and in the max algebra in which the sum is the maximum and the multiplication is usual. It turns out that this class coincides with the well known class of positive matrices having positive the determinants of all 2 × 2 submatrices. The closure of this class is closed not only with respect to the usual but also with respect to the max multiplication. Further properties analogous to those of totally positive matrices are proved and some connections to Monge matrices are mentioned.

Maximal stability region of a perturbed nonnegative matrix

AbstractFor a class of positive matrices A+K with a stable positive nominal part A and a structured positive perturbation part K, we address the problem of finding the largest set of admissible perturbations such that the global matrix remains stable. Theoretical bounds are derived and an algorithm for constructing this set is presented. As an example, this algorithm is applied to the regulation of water flow in open channels. Copyright © 2008 John Wiley & Sons, Ltd.

On probabilistic limit theorems for a class of positive matrices

On probabilistic limit theorems for a class of positive matrices