Document 15018650

advertisement
Matakuliah
Tahun
: Matrix Algebra for Statistics
: 2009
Invers Matriks Positif dan Non-Positif
Pertemuan 12
Introduction
• A nonnegative matrix is a matrix in
which all the elements are equal to or
greater than zero
• A positive matrix is a matrix in which
all the elements are greater than zero
• M-matrix is a Z-matrix with
eigenvalues whose real parts are
positive
Bina Nusantara University
3
• A rectangular non-negative matrix can be
approximated by a decomposition with two
other non-negative matrix via non-negative
matrix factorization
• A matrix that is both non-negative and
positive semidefinite is called a doubly
non-negative matrix
Bina Nusantara University
4
Z-matrices
• The Z-matrices are those matrices
whose off-diagonal entries are less
than or equal to zero; that is,
a Z-matrix Z satisfies
Bina Nusantara University
5
Inverse
• An inverse of a non-singular so-called Mmatrix is a non-negative matrix
• If the non-singular M-matrix is also
symmetric then it is called a Stieltjes
matrix
• The inverse of a non-negative matrix is
usually not non-negative. An exception is
the non-negative monomial matrices
Bina Nusantara University
6
Stieltjes matrix and monomial matrix
• A Stieltjes matrix is a real symmetric
positive definite matrix with nonpositve offdiagonal entries. A Stieltjes matrix is
necessarily an M-marix
• monomial matrix is a matrix with the
same nonzero pattern as a permutation
matrix, i.e. there is exactly one nonzero
entry in each row and each column.
Bina Nusantara University
7
The Banachiewicz Identity and Inverse
Positive Matrices
• An (n−1)×(n−1) real matrix E is given with
n ≥2. Assume that E is inverse-positive,
i.e., E−1 > 0. Now to this E , one row and
one columnare attached to the bottom and
to the right end, respectively. Let
Bina Nusantara University
8
where F is in R(n−1)×1, G in R1×(n−1), with ann
and being scalars. Then the Banachiewicz
identity gives
Where
Bina Nusantara University
9
Example
and ann=1
E is not a Z-matrix and
Bina Nusantara University
10
E is inverse-positive
Bina Nusantara University
11
Download