×

多面体范数对\(\ell_p\)-范数的两对族:邻近性及其在优化中的应用。 (英语) Zbl 1352.47047号

本文考虑了四个新的多面体范数族,每个范数都有一个参数,它们基于CVaR、(ell_1)和(ell_infty)范数。由于这些范数可以用线性规划表示,因此目的是将它们与(ell_p)范数进行比较,并研究它们在优化中的潜在用途。本文首先概述了文献和必要的初步定义。然后详细介绍了这四个规范、它们的属性以及它们之间的关系。在第四部分中,作者研究了这些准则在几个优化问题中的应用,并通过一系列随机生成的数值实验评估了它们的性能。

MSC公司:

47N10号 算子理论在最优化、凸分析、数学规划、经济学中的应用
47A30型 线性算子的范数(不等式、多个范数等)
2016年11月51日 实几何或复几何中的不等式和极值问题
51米20 多面体和多面体;规则图形,空间划分
52号B12 特殊多边形(线性规划、中心对称等)
52号B15 多面体的对称性
90C05(二氧化碳) 线性规划
90C20个 二次规划
90摄氏度 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Arthanari,T.S.,Dodge,Y.:统计学中的数学规划。威利,纽约(1981)·Zbl 0549.6202号
[2] Aulbach,S.,Falk,M.,Hofmann,M.:关于最大稳定过程和函数D-范数。极端16,255-283(2013)·兹比尔1295.60067
[3] Ben-Tal,A.,Nemirovski,A.:关于二阶锥的多面体近似。数学。操作。第26号决议,193-205(2001)·Zbl 1082.90133号 ·doi:10.1287/门26.2.193.10561
[4] Bertsimas,D.,Pachamanova,D.,Sim,M.:一般规范下的鲁棒线性优化。操作。Res.Lett公司。32, 510-516 (2004) ·Zbl 1054.90046号 ·doi:10.1016/j.org.2003.12.007
[5] Bertsimas,D.,Sim,M.:稳健性的代价。操作。第52号、第35-53号决议(2004年)·Zbl 1165.90565号 ·doi:10.1287/opre.1030.0065
[6] Boyd,S.,Vandenberghe,L.:凸优化。剑桥大学出版社,剑桥(2004)·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[7] Candés,E.J.,Wakin,M.B.:压缩取样简介。IEEE信号处理。Mag.25,21-30(2008)·doi:10.10109/MSP.2007.914731
[8] Dattoro,J.:凸优化与欧几里德距离几何。Meboo Publishing,美国(2005)·Zbl 1142.15014号
[9] French,K.:数据库,http://mba.tuck.dartmouth.edu/pages/factory/ken.french/data_library.html2013年5月14日查阅·Zbl 1165.90565号
[10] Ge,D.,Jiang,X.,Ye,Y.:关于Lp最小化复杂性的注释。数学。掠夺。129, 285-299 (2011) ·兹比尔1226.90076 ·doi:10.1007/s10107-011-0470-2
[11] Gotoh,J.,Uryasev,S.:多面体规范的两对族与\[\ell_p\]p-规范:优化中的邻近性和应用,研究报告2013-3,佛罗里达州盖恩斯维尔佛罗里达大学工业系统与工程系,http://www.ise.uf.edu/uryasev/files/2013/10/TwoPairsOfPolyhedralNormsVersusLpNorms_20131025_UFISEPD.pdf (2013) ·Zbl 1352.47047号
[12] Gotoh,J.,Uryasev,S.:基于凸风险泛函和一般准则的支持向量机,研究报告2013-6,佛罗里达大学工业系统与工程系,佛罗里达州盖恩斯维尔·Zbl 1404.68104号
[13] Grant,M.,Boyd,S.:CVX:MATLAB软件,用于严格的凸编程,2.0 beta版,http://cvxr.com/cvx (2012)
[14] Grant,M.,Boyd,S.:非光滑凸程序的图形实现,收录于《学习与控制的最新进展》,V.Blondel,S.Boyd和H.Kimura编辑,Springer。2008年,第95-110页。http://stanford.edu/boyd/graph_dcp.html ·Zbl 1205.90223号
[15] Hazell,P.B.R.:不确定性下农场规划的二次和半方差规划的线性替代方案。美国农业杂志。经济。53,53-62(1971年)·数字对象标识代码:10.2307/3180297
[16] Kloft,M.,Brefeld,U.,Sonnenburg,S.,Zien,A.:\[\ell_p\]p-范数多核学习。J.马赫。学习。第12953-997号决议(2011年)·Zbl 1280.68173号
[17] Konno,H.,Yamazaki,H.:均值-绝对偏差投资组合优化模型及其在东京股市的应用。管理。科学。37, 519-531 (1991) ·doi:10.1287个/mnsc.37.5.519
[18] Krokhmal,P.:更高的力矩风险措施。数量。财务。7, 373-387 (2007) ·Zbl 1190.91074号 ·网址:10.1080/14697680701458307
[19] Mafusalov,A.,Uryasev,S.:条件值风险(CVaR)规范:随机案例,研究报告2013-5,佛罗里达大学工业系统与工程系,佛罗里达州盖恩斯维尔,http://www.ise.uf.edu/uryasev/files/2014/01/CVaR_norm_stochastic_case.pdf (2013) ·Zbl 1346.91266号
[20] Pavlikov,K.,Uryasev,S.:CVaR范数及其在优化中的应用。最佳方案。莱特。8, 1-22 (2014) ·Zbl 1332.90280号 ·doi:10.1007/s11590-013-0713-7
[21] 投资组合保障:http://www.aorda.com/aod/psg.action
[22] Rockafellar,T.R.,Uryasev,S.:条件价值风险优化。J.风险2,21-41(2000)
[23] Rockafellar,T.R.,Uryasev,S.:一般损失分布的条件风险值。J.银行。财务。26, 1443-1471 (2002) ·doi:10.1016/S0378-4266(02)00271-6
[24] Tibshirani,R.:通过套索进行回归收缩和选择。J.罗伊。统计Soc.B Met。58, 267-288 (1996) ·Zbl 0850.62538号
[25] Vinel,A.,Krokhmal,P.:P阶锥规划中的多面体近似。最佳方案。方法软件。29, 1210-1237 (2014) ·Zbl 1306.90155号
[26] Xue,G.,Ye,Y.:最小化P-范数之和的有效算法。SIAM J.Optim公司。10, 551-579 (1997) ·Zbl 0955.68126号 ·doi:10.1137/S1052623497327088
[27] Zou,H.,Hastie,T.:通过弹性网进行正则化和变量选择。J.罗伊。统计Soc.B Met。67001-320(2005年)·Zbl 1069.62054号 ·数字对象标识代码:10.1111/j.1467-9868.2005.0050.x
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。