中文

冯·诺依曼极小极大定理的谱推广

最优化与控制 2019-05-24 v1

摘要

给定 n×nn \times n 实对称矩阵 A1,,AmA_1, \dots, A_m,如下的{\it 谱极小极大}性质成立: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, 其中 SmS_m 为单纯形,Δn\mathbf{\Delta}_n 为谱单纯形。当 AiA_i 为对角矩阵时,这退化为经典极小极大。

关键词

引用

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

备注

4 pages