Submodular spectral functions of principal submatrices of a hermitian matrix, extensions and applications

Details Submodular spectral functions of principal submatrices of a hermitian matrix, extensions and applications Submodular spectral functions of principal submatrices of a hermitian matrix, extensions and applications

2010-07-20

arxiv.org/abs/1007.3478v3

Mathematics

Spectral Theory

16 pages

Scientific paper

We extend the multiplicative submodularity of the principal determinants of a nonnegative definite hermitian matrix to other spectral functions. We show that if $f$ is the primitive of a function that is operator monotone on an interval containing the spectrum of a hermitian matrix $A$, then the function $I\mapsto {\rm tr} f(A[I])$ is supermodular, meaning that ${\rm tr} f(A[I])+{\rm tr} f(A[J])\leq {\rm tr} f(A[I\cup J])+{\rm tr} f(A[I\cap J])$, where $A[I]$ denotes the $I\times I$ principal submatrix of $A$. We discuss extensions to self-adjoint operators on infinite dimensional Hilbert space and to $M$-matrices. We discuss an application to CUR approximation of nonnegative hermitian matrices.

Affiliated with

Also associated with

No associations

Rating

Submodular spectral functions of principal submatrices of a hermitian matrix, extensions and applications does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Submodular spectral functions of principal submatrices of a hermitian matrix, extensions and applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Submodular spectral functions of principal submatrices of a hermitian matrix, extensions and applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-126290