摘要
M.Akian、J.Cochet-Terrasson、S.Detournay和S.Gaubert。 通过策略迭代求解具有平均收益的多链随机博弈。 2013年IEEE第52届决策与控制年会(CDC)。 谷歌学者 交叉引用 M.Akian、S.Gaubert和A.Guterman。 热带多面体相当于平均回报游戏。 国际代数计算杂志。, 22(1), 2012. 谷歌学者 交叉引用 X.Allamigeon、P.Benchimol、S.Gaubert和M.Joswig。 简化单纯形算法。 SIAM离散数学杂志,29(2),2015年。 谷歌学者 交叉引用 X.Allamigeon、S.Gaubert和M.Skomra。 使用随机博弈算法求解一般非阿基米德半定规划。 arXiv:1603.06916,本论文的扩展版本,2016年。 谷歌学者 D.Andersson和P.Miltersen。 求解图上随机博弈的复杂性。 在2009年ISAAC会议记录中,LNCS第5878号。 施普林格,2009年。 谷歌学者 数字图书馆 F.比汉。 用于构建真正完整交叉口的Viro方法。 高级数学。, 169(2), 2002. 谷歌学者 G.Blekherman、P.Parrilo和T.Rekha。 半定优化与凸代数几何。 MOS-SIAM优化系列。 SIAM,2013年。 谷歌学者 数字图书馆 P.Butkovič。 最大线性系统:理论和算法。 施普林格数学专著。 Springer Verlag伦敦有限公司,伦敦,2010年。 谷歌学者 E.de Klerk和F.Vallenton。 关于半定规划内点方法的图灵模型复杂性。arxiv1507.03549,2015。 谷歌学者 M.Develin和J.Yu。 热带多面体和细胞分辨率。 实验数学,16(3),2007。 谷歌学者 J.Filar和K.Vrieze。 竞争马尔可夫决策过程。 施普林格,2007年。 谷歌学者 B.Gärtner和J.Matoušek。 近似算法和半定规划。 施普林格,2012年。 谷歌学者 数字图书馆 S.Gaubert和R.Katz。 热带多面体的最小半空间和外部表示。 代数组合数学杂志,33(3):325-3482011。 谷歌学者 数字图书馆 N.哈尔曼。 简单随机博弈、平价博弈、平均支付博弈和折扣支付博弈都是LP型问题。 《算法》,49(1):37-50,2007年。 谷歌学者 数字图书馆 D.Henrion、S.Naldi和M.Safey El-Din。线性矩阵不等式的精确算法。arxiv1508.037152015。 谷歌学者 T.Liggett和S.Lippman。 具有完美信息和时间平均回报的随机博弈。 《SIAM评论》,11(4):604-6071969年。 谷歌学者 数字图书馆 D.Maclagan和B.Sturmfels。 热带几何学导论,数学研究生课程第161卷。 美国数学学会,2015年。 谷歌学者 T.Markwig。 热带几何的广义Puiseux级数的一个域。 都灵理工大学马特马蒂科研讨会,68(1):79-922010。 谷歌学者 N.梅吉多。 关于线性规划的复杂性。 《经济理论进展》,《经济学》第12卷。 Soc.Monogr公司。 CUP,1989年。 谷歌学者 D.Monniaux和P.Corbineau。 论堕落案件中积极证人的产生。 2011年《ITP’11会议录》第249-264页。 谷歌学者 数字图书馆 J.Nie、K.Ranestad和B.Sturmfels。 半定规划的代数度。 数学。 程序。, 122(2,Ser.A):379-4052010年。 谷歌学者 M.拉马纳。 半定规划的精确对偶理论及其复杂性含义。 数学规划,77(1):129--1621997。 谷歌学者 数字图书馆 C.Scheiderer。 有理系数多项式的平方和。 《欧洲数学杂志》。 Soc.,2013年。 谷歌学者 格序环和模。 施普林格,纽约,2010年。 谷歌学者 交叉引用 B.斯图尔姆费尔斯。 完全交点的维罗定理。 Ann.Scuola标准。 主管比萨Cl.Sci。 (4), 21(3):377--386, 1994. 谷歌学者 O.Y.病毒。 实平面代数曲线:具有受控拓扑的构造。 代数i Analiz,1(5),1989年。 谷歌学者 J.Yu。 正半定锥的热带化。 程序。 阿默尔。 数学。 Soc,143(5):1891-18952015年。 谷歌学者 交叉引用
建议
基于初等变换的半定规划中的精确对偶 在半定规划(SDP)中,与线性规划不同,Farkas引理可能无法证明不可行。 在这里,我们通过一个初等方法获得了SDP中不可行的精确、简短证明:我们重新定义了任何等式约束。。。 基于半定义有限分枝定界的箱约束非凸二次规划的全局求解 我们考虑作者最近针对非凸二次规划提出的一种分枝定界算法。 该算法的特点是在有限分支格式中使用半定松弛。 在本文中,我们将算法专门用于。。。 精确算法求解秩约束半定规划 ISSAC’16:ACM符号和代数计算国际研讨会论文集 考虑了半正定矩阵锥的仿射截面上线性函数的极小化问题,并附加了可行矩阵具有规定秩的约束。 当等级约束处于活动状态时,这是一个非。。。