Maximizing the Smallest Eigenvalue of a Symmetric Matrix: A Submodular Optimization Approach

Andrew Clark, Qiqiang Hou, Linda Bushnell +1

This paper studies the problem of selecting a submatrix of a positive definite matrix in order to achieve a desired bound on the smallest eigenvalue of the submatrix. Maximizing th…