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

zbMATH Keywords

\(M\)-matricesspectral functionsoperator monotone functionsself-adjoint operatorsCUR approximationsHadamard-Fischer inequalityLoewner theoremnonnegative definite Hermitian matrixsubmodular functions

Mathematics Subject Classification ID

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

Maximizing the smallest eigenvalue of a symmetric matrix: a submodular optimization approach ⋮ Submodular functions: from discrete to continuous domains ⋮ The Hasegawa-Petz mean: properties and inequalities ⋮ Nonnegative definite Hermitian matrices with increasing principal minors

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