Accession Number:

AD0657579

Title:

MATRIX LINKS, AN EXTREMIZATION PROBLEM, AND THE REDUCTION OF A NON-NEGATIVE MATRIX TO ONE WITH PRESCRIBED ROW AND COLUMN SUMS.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

Report Date:

1967-06-01

Pagination or Media Count:

19.0

Abstract:

If alpha is the class of non-negative m x n matrices A of a given pattern, with a11 0 and with prescribed i th row sum and j th column sum, i, j1, certain matrix operations are defined which when applied to each A a member of alpha lead to two matrices whose first row sums equal Supsubscript A a member of alpha first row sum of A and Infsubscript A a member of alpha first row sum of A. This result is used in the proof of the following one. Let A be a given non-negative matrix. Let alpha be the class of non-negative matrices of the same pattern as A and with all its row and column sums prescribed. If alpha is not empty, there exists a unique A a member of alpha and two diagonal matrices U and V such that A UAV.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE