吉弘康诺 基于互补约束的半定规划的鲁棒桁架拓扑优化：一种差分凸规划方法。 （英语） Zbl 1409.90134号 计算。最佳方案。申请。 71，第2号，403-433（2018）. 摘要：针对不确定静态外荷载的鲁棒桁架拓扑优化可表示为混合整数半定规划。虽然全局最优解可以用分枝定界法计算，但它非常耗时。本文提出了一种替代形式，即具有互补约束的半定规划，并提出了一个有效的启发式算法。该方法基于凸差编程的凹-凸过程。结果表明，该方法通常可以在求解十几个凸优化子问题的计算成本内找到一个实际合理的桁架设计。 引用于2文件 MSC公司： 90C22型 半定规划 90立方厘米 数学规划中的极小极大问题 90 C59 数学规划中的近似方法和启发式 关键词：稳健优化;设计相关负荷;互补约束;半定规划;凸差编程;凹-凸过程 软件：SDPT3系统;CVX公司;SeDuMi公司;YALMIP公司;LPCCbnc公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Kanno}，计算。最佳方案。申请。71，第2号，403--433（2018；Zbl 1409.90134） 全文： 内政部 arXiv公司 参考文献： [1] Achtziger，W.，拓扑优化背景下桁架的局部稳定性。第一部分：精确建模，结构。最佳。，17, 235-246, (1999) [2] Achtziger，W。；议员本德瑟；Ben-Tal，A。；Zowe，J.，最大强度桁架拓扑设计的基于等效位移的公式，冲击计算。科学。工程师，4315-345，（1992）·Zbl 0769.73054号 ·doi:10.1016/0899-8248（92）90005-S [3] Anjos，M.F.，Lasserre，J.B.（编辑）：半定域手册。二次曲线和多项式优化。施普林格，纽约（2012）·Zbl 1235.90002号 [4] 贝克，A。；Ben-Tal，A。；Teracushvili，L.，序贯参数凸近似方法及其在非凸桁架拓扑设计问题中的应用，J.Global Optim。，47, 29-51, (2010) ·Zbl 1220.90095号 ·doi:10.1007/s10898-009-9456-5 [5] Ben-Tal，A.，El Ghaoui，L.，Nemirovski，A.：稳健优化。普林斯顿大学出版社，普林斯顿（2009）·Zbl 1221.90001号 ·doi:10.1515/9781400831050 [6] Ben-Tal，A。；贾尔，F。；科奇瓦拉，M。；内米洛夫斯基，A。；Zowe，J.，非凸整体屈曲约束下桁架的优化设计，Optim。工程，1189-213，（2000）·Zbl 1106.74388号 ·doi:10.1023/A:101091831812 [7] Ben-Tal，A。；Nemirovski，A.，通过半定规划实现稳健桁架拓扑优化，SIAM J.Optim。，7, 991-1016, (1997) ·Zbl 0899.90133号 ·doi:10.1137/S1052623495291951 [8] 议员本德瑟；Ben-Tal，A。；Zowe，J.，桁架几何和拓扑设计的优化方法，结构。最佳。，141-159年7月（1994年）·doi:10.1007/BF01742459 [9] Bendsöe，M.P.，Sigmund，O.：拓扑优化。施普林格出版社，柏林（2003）·Zbl 1059.74001号 [10] 英国布里顿。；Silva，M。；Tortorelli，DA，Minmax拓扑优化，结构。多磁盘。最佳。，45, 657-668, (2012) ·Zbl 1274.74320号 ·doi:10.1007/s00158-011-0715-y [11] 卡拉菲尔，GC；Dabbene，F.，《不确定性下的优化及其在桁架结构设计中的应用》，结构。多磁盘。最佳。，35, 189-200, (2008) ·Zbl 1273.74374号 ·doi:10.1007/s00158-007-0145-z [12] Cherkaev，E。；Cherkaev，A.，《Principal compliance and robust optimization design》，J.Elast。，72, 71-98, (2003) ·Zbl 1079.74051号 ·doi:10.1023/B:ELAS.000018772.09023.6c [13] Cherkaev，E。；Cherkaev，A.，结构设计的Minimax优化问题，计算。结构。，86, 1426-1435, (2008) ·doi:10.1016/j.compstruc.2007.05.026 [14] 科洛伯特，R。；辛兹，F。；韦斯顿，J。；Bottou，L.，《大规模超导SVM》，J.Mach。学习。第7号决议，1687-1712，（2006）·Zbl 1222.68173号 [15] 阿联酋登普斯特；新墨西哥州莱尔德；Rubin，DB，通过EM算法从不完整数据中获得最大似然，J.R.Stat.Soc.Ser。B（方法学），39，1-38，（1977）·Zbl 0364.62022号 [16] Gournay，F。；阿勒，G。；Jouve，F.，通过水平集方法ESAIM Control Optim对鲁棒柔顺性进行形状和拓扑优化。计算变量，14，43-70，（2008）·Zbl 1245.49054号 ·doi:10.1051/cocv:2007048 [17] Figueiredo，MAT；Bioucas-Dias，JM；Nowak，RD，基于小波的图像恢复优化最小算法，IEEE Trans。图像处理。，162980-2991，（2007年）·doi:10.1109/TIP.2007.909318 [18] Fung，G。；Mangasarian，OL，用于未标记数据分类的半Superized支持向量机，Optim。方法软。，2001年9月15日至44日·Zbl 1075.68633号 ·doi:10.1080/10556780108805809 [19] J.Gotoh。；武田。；Tono，K.，稀疏优化问题的DC公式和算法，数学。程序。，169, 141-176, (2018) ·Zbl 06869181号 ·doi:10.1007/s10107-017-1181-0 [20] 格兰特，M。；博伊德，S。；布隆德尔，V.（编辑）；Boyd，S.（编辑）；Kimura，H.（编辑），非光滑凸程序的图形实现，95-110，（2008），Vidyasagar·Zbl 1205.90223号 ·数字对象标识代码：10.1007/978-1-84800-155-87 [21] Grant，M.，Boyd，S.：CVX:Matlab软件用于约束凸编程，2.1版（2016年10月）。http://cvxr.com/cvx [22] 郭，X。；Bai，W。；张，W。；Gao，X.，刚度和载荷不确定性下的结构稳健设计和优化置信度，计算。方法应用。机械。工程师，1983378-3399，（2009）·Zbl 1230.74148号 ·doi:10.1016/j.cma.2009.06.018 [23] 郭，X。；郑，GD；Olhoff，N.，屈曲约束下桁架拓扑的优化设计，结构。多光盘。最佳。，30, 169-180, (2005) ·doi:10.1007/s00158-004-0511-z [24] 郭，X。；杜，J。；Gao，X.，基于非线性半定规划的单层公式的置信结构鲁棒优化，国际J。数值。方法工程，86，953-974，（2011）·Zbl 1235.74257号 ·doi:10.1002/nme.3083 [25] 桥本，D。；Kanno，Y.，节点位置不确定性下鲁棒桁架拓扑优化的半定规划方法，Struct。多光盘。最佳。，51, 439-461, (2015) ·doi:10.1007/s00158-014-1146-3 [26] Holmberg，E。；托尔，C-J；Klarbring，A.，使用半定规划对自重结构进行最坏情况拓扑优化，Struct。多光盘。最佳。，52, 915-928, (2015) ·doi:10.1007/s00158-015-1285-1 [27] 亨特，博士；Lange，K.，通过MM算法的分位数回归，J.Compute。图形统计，9，60-77，（2000） [28] 亨特，博士；Lange，K.，《MM算法教程》，《美国统计》，58，30-37，（2004）·doi:10.1198/0003130042836 [29] 亨特博士；Li，R.，《使用MM算法的变量选择》，《Ann.Stat.》，第33期，第1617-1642页，（2005年）·Zbl 1078.62028号 ·doi:10.1214/009053605000000200 [30] Jara-Moroni，F。；庞，J-S；Wächter，A.，《求解互补约束线性规划的凸差分方法研究》，数学。程序。，169, 221-254, (2018) ·Zbl 1397.90264号 ·doi:10.1007/s10107-017-1208-6 [31] 贾尔，F。；科奇瓦拉，M。；Zowe，J.，《用内点法进行桁架优化设计》，SIAM J.Optim。，8, 1084-1107, (1998) ·Zbl 0912.90231号 ·doi:10.1137/S1052623496297097 [32] Y·坎诺。；Guo，X.，带应力约束的稳健桁架拓扑优化的混合整数规划，国际J·数值。方法工程，83，1675-1699，（2010）·Zbl 1202.74133号 ·doi:10.1002/nme.2871 [33] Kanno，Y。；Takewaki，I.，荷载不确定性下结构最大鲁棒性设计的顺序半定程序，J.Optim。理论应用。，130, 265-287, (2006) ·Zbl 1278.90300号 ·数字对象标识代码：10.1007/s10957-006-9102-z [34] Kanno，Y。；Yamada，H.，关于自重荷载下桁架拓扑优化的注释：混合整数二阶锥规划方法，Struct。多光盘。最佳。，56, 221-226, (2017) ·doi:10.1007/s00158-017-1657-9 [35] Klarbring，A。；Strömberg，N.，关于包括非零规定位移在内的刚度优化的min-max公式的注释，结构。多光盘。最佳。，12, 147-149, (2012) ·兹比尔1274.74350 ·doi:10.1007/s00158-011-0674-3 [36] 兰格，K。；Chi，EC；周浩，《统计学家现代优化简论》，《国际统计评论》，第82期，第46-70页，（2014）·Zbl 1418.90007号 ·doi:10.1111/insr.12022 [37] Thi，HA；Pham Dinh，T.，《DC（凸函数的差异）编程和DCA与真实世界非凸优化问题的DC模型重访》，Ann.Oper。Res.，133，23-46，（2005年）·兹伯利1116.90122 ·doi:10.1007/s10479-004-5022-1 [38] Thi，HA；Pham Dinh，T.，关于用DC编程和DCA解决线性互补问题，计算。最佳方案。申请。，50, 507-524, (2011) ·Zbl 1237.90234号 ·doi:10.1007/s10589-011-9398-y [39] 利普，T。；Boyd，S.，凸凹过程的变分和推广，Optim。工程师，17，263-287，（2016）·Zbl 1364.90260号 ·doi:10.1007/s11081-015-9294-x [40] Löfberg，J.：YALMIP：MATLAB中用于建模和优化的工具箱。2004年IEEE计算机辅助控制系统设计国际会议，台北，第284-289页（2004） [41] Mela，K.，使用混合变量方法解决桁架拓扑优化中的构件屈曲问题，Struct。多光盘。最佳。，50, 1037-1049, (2014) ·文件编号：10.1007/s00158-014-1095-x [42] JE米切尔；庞，J-S；Yu，B。；Terlaky，T.（编辑）；Curtis，FE（编辑），《获得具有互补约束的数学程序的更紧松弛》，1-23，（2012），柏林·Zbl 1346.90686号 [43] Muu，LD；丁，QT；Thi，HA；Tao，PD，一种新的分解算法，用于全局求解具有仿射平衡约束的数学程序，Acta Math。越南。，37, 201-217, (2012) ·Zbl 1248.49042号 [44] Neumann，J。；Schnörr，C。；Steidl，G.，基于SVM的特征选择和分类组合，马赫。学习。，61, 129-150, (2005) ·Zbl 1137.90643号 ·doi:10.1007/s10994-005-1505-9 [45] Pham Dinh，T。；Le Thi，HA，《DC编程的凸分析方法：理论、算法和应用》，《数学学报》。越南。，22, 289-355, (1997) ·Zbl 0895.90152号 [46] Pham Dinh，T。；Le Thi，HA；Nguyen，NT（编辑）；Le Thi，HA（编辑），DC编程和DCA的最新进展，（2014年），柏林·Zbl 1283.68038号 [47] Pham Dinh，T。；Thi，HA，用于解决信任域子问题的D.C.优化算法，SIAM J.Optim。，8, 476-505, (1998) ·Zbl 0913.65054号 ·doi:10.1137/S10526223494274313 [48] Pólik，I.：SeDuMi用户指南补遗：1.1版。技术报告。高级优化实验室，麦克马斯特大学，汉密尔顿（2005年）。http://sedumi.ie.lehigh.edu/ [49] Rozvany，GIN，具有应力、局部屈曲和系统稳定性约束的桁架拓扑优化困难，结构。最佳。，11, 213-217, (1996) ·doi:10.1007/BF01197036 [50] Sriperumbudur，BK；Lanckriet，GRG，关于凹-凸过程的收敛性，高级神经信息处理。系统。，22, 1759-1767, (2009) [51] Sriperumbudur，BK；托雷斯，DA；Lanckriet，GRG，稀疏广义特征值问题的优化最小化方法，Mach。学习。，85, 3-39, (2011) ·Zbl 1237.65060号 ·doi:10.1007/s10994-010-5226-3 [52] 通用电气Stavroulakis；Polyakova，LN，基于差分凸优化技术的非光滑和非凸结构分析算法，结构。最佳。，12167-176（1996年）·doi:10.1007/BF01196953 [53] Sturm，JF，Using SeDuMi 1.02，一个用于对称锥优化的MATLAB工具箱，Optim。方法软。，11, 625-653, (1999) ·Zbl 0973.90526号 ·doi:10.1080/10556789908805766 [54] 孙，Y。；巴布，P。；Palomar，DP，《信号处理、通信和机器学习中的优化最小化算法》，IEEE Trans。信号处理。，65, 794-816, (2017) ·Zbl 1414.94595号 ·doi:10.1109/TSP.2016.2601299 [55] Svanberg，K.，《移动渐近线方法——结构优化的新方法》，国际J·数值。方法工程，24，359-373，（1987）·Zbl 0602.73091号 ·doi:10.1002/nme.1620240207 [56] Svanberg，K.，一类基于保守凸可分逼近的全局收敛优化方法，SIAM J.Optim。，12, 555-573, (2002) ·Zbl 1035.90088号 ·doi:10.1137/S10526234993628282 [57] 竹泽，A。；Nii，S。；北村，M。；Kogiso，N.，基于聚合线性系统特征值分析的最坏负载条件拓扑优化，计算。方法应用。机械。工程，200，2268-2281，（2011）·Zbl 1230.74155号 ·doi:10.1016/j.cma.2011.03.008 [58] Thore，C-J，结构优化问题中最大特征值的多重性，结构。多光盘。最佳。，53, 961-965, (2016) ·doi:10.1007/s00158-015-1380-3 [59] 杜杜努丘，RH；Toh，KC；Todd，MJ，使用SDPT3求解半定二次线性程序，数学。程序。，B95，189-217，（2003）·Zbl 1030.90082号 ·文件编号：10.1007/s10107-002-0347-5 [60] Wolkowicz，H.，Saigal，R.，Vandenberghe，L.（编辑）：半定规划手册：理论。算法和应用程序。Kluwer学术出版社，波士顿（2000）·Zbl 0962.90001号 [61] Yonekura，K。；Kanno，Y.，通过混合整数半定规划对鲁棒桁架拓扑进行全局优化，Optim。工程，11，355-379，（2010）·兹比尔1273.74393 ·doi:10.1007/s11081-010-9107-1 [62] You，S.，Cheny，L.，Liu，Y.：MIMO干扰网络中加权和速率最大化的凹凸过程。摘自：2014 IEEE全球通信会议，奥斯汀，第4060-4065页（2014） [63] Yu，B.，Mitchell，J.E.，Pang，J.-S.：使用分支和切割求解具有互补约束的线性规划。纽约州特洛伊伦斯勒理工学院数学科学系技术报告（2016年10月） [64] 尤耶，A。；Rangarajan，A.，凹-凸过程，神经计算，15，915-936，（2003）·兹比尔1022.68112 ·doi:10.1162/08997660360581958 [65] Zillober，C.，使用凸近似的非线性规划方法的全局收敛性，Numer。算法，27，265-289，（2001）·Zbl 1079.90585号 ·doi:10.1023/A：1011841821203 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。