Refining the Lower Bound on the Positive Eigenvalues of Saddle Point Matrices with Insights on the Interactions between the Blocks.
Daniel RuizAnnick SartenaerCharlotte TannierPublished in: SIAM J. Matrix Anal. Appl. (2018)
Keyphrases
- lower bound
- saddle point
- upper bound
- singular value decomposition
- variational inequalities
- branch and bound
- primal dual
- objective function
- penalty function
- maximum margin
- optimal solution
- structured prediction
- markov networks
- worst case
- discrete space
- np hard
- global constraints
- convex optimization
- bayesian framework
- sensitivity analysis
- sample size