×

关于实函数在对称矩阵中的半定表示。 (英语) Zbl 1282.90122号

摘要:当凸(或凹)函数的半定表示已知时,我们给出了应用于对称矩阵的实函数(f)的迹的一个新的半定表达。我们的构造是直观的,并且产生了比之前已知的更紧凑的表示。借助于矩阵几何平均值和正定矩阵集上的黎曼度量,我们还证明了对于区间((0,1]\)中的有理指数(p\),提升到(p)的矩阵是由线性矩阵不等式表示的集的最大元素。这个结果进一步推广到矩阵(A\sharp_p-B)的情况,即测地线上从(A\)到(B\)的坐标点。我们给出了一个受实验设计理论启发的问题的数值结果,这表明新的半定规划公式可以产生一个重要的加速因子。

MSC公司:

90C22型 半定规划
62K05美元 最佳统计设计
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alizadeh,F。;Goldfarb,D.,二阶锥规划,数学。程序。,95, 1, 3-51 (2003) ·Zbl 1153.90522号
[2] 安德森,E.D。;Jensen,B。;Jensen,J。;Sandvik,R。;Worsöe,U.,Mosek版本6(2009),技术报告,技术报告TR-2009-3,Mosek
[3] Ando,T.,正定矩阵上某些映射的凹性及其对hadamard积的应用,线性代数应用。,26, 203-241 (1979) ·Zbl 0495.15018号
[4] 安藤,T。;李,C。;Mathias,R.,几何平均值,线性代数应用。,385, 305-334 (2004) ·Zbl 1063.47013号
[5] Ben-Tal,A。;Nemirovski,A.,《现代凸优化讲座:分析、算法和工程应用》,第2卷(1987年),工业数学学会
[6] Bhatia,R.,《正定矩阵》(2008),普林斯顿大学出版社
[7] 巴蒂亚,R。;霍尔布鲁克,J.,黎曼几何和矩阵几何平均值,线性代数应用。,413, 2, 594-618 (2006) ·Zbl 1088.15022号
[8] 比尼,D。;Iannazzo,B.,计算对称正定矩阵的Karcher均值,线性代数应用。,438, 4, 1700-1710 (2013) ·Zbl 1268.15007号
[9] 比尼,D。;梅尼,B。;Poloni,F.,满足Ando-Li-Mathias特性的有效矩阵几何平均值,数学。公司。,79, 269, 437-452 (2010) ·Zbl 1194.65065号
[10] 博伊德,S。;Vandenberghe,L.,《凸优化》(2004),剑桥大学出版社·Zbl 1058.90049号
[11] 费多罗夫,V。;Wu,Y。;Zhang,R.,具有相关连续和离散反应的最佳剂量发现设计,Stat.Med.(2012)
[12] Freund,R.M。;Ordóñez,F。;Toh,K.,《半定规划问题的行为度量及其与ipm迭代的相关性》,数学。程序。,109, 2-3, 445-475 (2007) ·Zbl 1278.90447号
[13] 拉拉基,R。;Lasserre,J.B.,计算凸包络和凸壳的一致凸近似,J.凸分析。,15, 3, 635-654 (2008) ·兹比尔1153.90011
[14] Löfberg,J.,Yalmip:在matlab中建模和优化的工具箱,(计算机辅助控制系统设计,2004年IEEE国际研讨会(2004),IEEE),284-289
[15] 莫阿赫,M。;泽拉伊,M.,正定矩阵空间的黎曼几何及其在正定矩阵值数据正则化中的应用,J.Math。成像视觉,40,2,171-187(2011)·Zbl 1255.68195号
[16] Papp,D.,有理函数回归的优化设计,J.Amer。统计师。协会,107,497,400-411(2012)·Zbl 1261.62072号
[17] Pukelsheim,F.,《实验的优化设计》(1993),威利·Zbl 0834.62068号
[18] Sagnol,G.,一类具有秩一解的半定规划,线性代数应用。,435, 6, 1446-1463 (2011) ·邮编:1220.90084
[19] Sagnol,G.,《计算多响应实验的优化设计》,简化为二阶锥规划,J.Statist。计划。推理,141,51684-1708(2011)·Zbl 1207.62156号
[20] Sagnol,G.,Picos,圆锥优化求解器的python接口(2012),ZIB,技术报告12-48
[22] Sturm,J.F.,使用SeDuMi 1.02,一个用于对称锥优化的MATLAB工具箱,Optim。方法软。,11-12, 625-653 (1999) ·Zbl 0973.90526号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。