English

A Spectral Generalization of Von Neumann Minimax Theorem

Optimization and Control 2019-05-24 v1

Abstract

Given n×nn \times n real symmetric matrices A1,,AmA_1, \dots, A_m, the following {\it spectral minimax} property holds: minXΔnmaxySmi=1myiAiX=maxySmminXΔni=1myiAiX,\min_{X \in \mathbf{\Delta}_n} \max_{y \in S_m} \sum_{i=1}^m y_iA_i \bullet X=\max_{y \in S_m} \min_{X \in \mathbf{\Delta}_n} \sum_{i=1}^m y_iA_i \bullet X, where SmS_m is the simplex and Δn\mathbf{\Delta}_n the spectraplex. For diagonal AiA_i's this reduces to the classic minimax.

Keywords

Cite

@article{arxiv.1905.09762,
  title  = {A Spectral Generalization of Von Neumann Minimax Theorem},
  author = {Bahman Kalantari},
  journal= {arXiv preprint arXiv:1905.09762},
  year   = {2019}
}

Comments

4 pages