Submodular spectral functions of principal submatrices of a Hermitian matrix, extensions and applications
DOI10.1016/j.laa.2011.11.021zbMath1281.15046arXiv1007.3478OpenAlexW2963274966MaRDI QIDQ389651
Stéphane Gaubert, Shmuel Friedland
Publication date: 21 January 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1007.3478
\(M\)-matricesspectral functionsoperator monotone functionsself-adjoint operatorsCUR approximationsHadamard-Fischer inequalityLoewner theoremnonnegative definite Hermitian matrixsubmodular functions
Determinants, permanents, traces, other special matrix functions (15A15) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48) Hermitian, skew-Hermitian, and related matrices (15B57) Miscellaneous inequalities involving matrices (15A45)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multiplicative submodularity of a matrix's principal minor as a function of the set of its rows and some combinatorial applications
- Submodular function minimization
- On majorization and Schur products
- Spanning-tree extensions of the Hadamard-Fischer inequalities
- A theory of pseudoskeleton approximations
- Extremal eigenvalue problems for convex sets of symmetric matrices and operators
- Norm inequalities related to operator monotone functions
- An inequality for subadditive functions on a distributive lattice, with application to determinantal inequalities
- Subadditive functions on a distributive lattice and an extension of Szász's inequality
- Fast low rank approximations of matrices and tensors
- Determinant Inequalities via Information Theory
- An analysis of approximations for maximizing submodular set functions—I
- Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
- Weakly sign-symmetric matrices and some determinantal inequalities
- Matrix inequalities
This page was built for publication: Submodular spectral functions of principal submatrices of a Hermitian matrix, extensions and applications