吉弘康诺;藤田，神户 有限节点数桁架拓扑优化的交替方向乘数法：基数约束二阶锥规划方法。 （英语） Zbl 1397.74163号 最佳方案。工程师。 19，第2号，327-358（2018）. 摘要：本文讨论了可用节点数有限的桁架的柔度最小化问题。结果表明，该优化问题可以重构为具有基数约束的二阶锥规划。我们提出了一种基于乘数交替方向方法的简单启发式算法。将该方法与基于混合整数二阶锥规划的全局优化方法进行了比较。数值实验表明，该方法通常能以较小的计算代价找到目标值较好的解。 引用于1文件 MSC公司： 第74页第15页 固体力学优化问题的拓扑方法 90 C90 数学规划的应用 90C22型 半定规划 关键词：拓扑优化;桁架优化;可制造性;交替方向乘法器法;基数约束二阶锥规划;混合整数二阶锥规划 软件：NCVX公司;PICOS公司;SDPT3系统;YALMIP公司;古罗比;CVX公司;塞杜米 PDF格式BibTeX公司 XML格式引用 \textit{Y.Kanno}和\textit{S.Fujita}，Optim。工程19，编号2，327--358（2018；Zbl 1397.74163） 全文： 内政部 arXiv公司 参考文献： [1] Anjos MF，Lasserre JB（eds）（2012）《半定、二次曲线和多项式优化手册》。纽约州施普林格·Zbl 1235.90002号 [2] Achtziger，W，拓扑优化背景下桁架的局部稳定性，第一部分：精确建模，结构优化，17，235-246，（1999） [3] 安德森，ED；Roos，C；Terlaky，T，关于实现二次曲线二次优化的原对偶内点法，数学程序，95249-277，（2003）·Zbl 1030.90137号 ·文件编号：10.1007/s10107-002-0349-3 [4] 阿拉斯托，R；巴哈瓦尼亚，M；科塔雷，MV；Motee，N，通过\（\cal）输出反馈控制器稀疏化{高}_{2} \）-近似值，IFAC-PapersOnLine，48，112-117，（2015）·doi:10.1016/j.ifacol.2015.10.316 [5] 阿萨德普尔，A；嘉宾，JK；Valdevit，L，将制造成本纳入离散结构和晶格的拓扑优化，Struct Multiscip Optim，51385-396，（2015）·doi:10.1007/s00158-014-1133-8 [6] 议员本德瑟；Ben-Tal，A；Zowe，J，桁架几何和拓扑设计的优化方法，结构优化，7141-159，（1994）·doi:10.1007/BF01742459 [7] Ben-Tal，A；Nemirovski，A，通过半定规划的鲁棒桁架拓扑优化，SIAM J Optim，71991-1016，（1997）·Zbl 0899.90133号 ·doi:10.1137/S1052623495291951 [8] Ben-Tal A、Nemirovski A（2001）现代凸优化讲座：分析、算法和工程应用。费城SIAM·兹比尔0986.90032 ·doi:10.1137/1.9780898718829 [9] Bertsimas，D；Shioda，R，基数约束二次优化算法，计算优化应用，43，1-22，（2009）·Zbl 1178.90262号 ·doi:10.1007/s10589-007-9126-9 [10] 博伊德，S；帕里赫，N；楚，E；佩莱托，B；Eckstein，J，《通过交替方向乘数法进行分布式优化和统计学习》，《发现趋势——马赫学习》，第3期，第1-122页，（2010年）·Zbl 1229.90122号 ·doi:10.1561/220000016 [11] 布鲁克斯坦，AM；多诺霍，DL；Elad，M，《从方程组的稀疏解到信号和图像的稀疏建模》，SIAM Rev，51，34-81，（2009）·Zbl 1178.68619号 ·数字对象标识代码：10.1137/060657704 [12] 伯达科夫，OP；坎佐，C；Schwartz，A，《具有基数约束的数学程序：用互补型条件和正则化方法重新公式化》，SIAM J Optim，26，397-425，（2016）·Zbl 1332.90220号 ·数字对象标识代码：10.1137/140978077 [13] 坎迪斯，EJ；Wakin，MB；Boyd，SP，通过加权增强稀疏性\(ℓ _{1} 最小化，傅里叶分析应用杂志，14877-905，（2008）·Zbl 1176.94014号 ·doi:10.1007/s00041-008-9045-x [14] Chartrand，R，通过非凸最小化精确重建稀疏信号，IEEE Signal Process Lett，14707-710，（2007）·doi:10.1109/LSP.2007.898300 [15] Chartrand，R，正则化低秩稀疏分解的非凸分裂，IEEE Trans-Signal Process，60，5810-5819，（2012）·兹比尔1393.94190 ·doi:10.1109/TSP.2012.2208955 [16] Chartrand R，Wohlberg B（2013）一种用于稀疏组的组稀疏性的非凸ADMM算法。参加：2013年IEEE声学、语音和信号处理国际会议，温哥华，第6009-6013页（2013） [17] 崔，XT；Zheng，许继；朱，SS；Sun，XL，一类基数约束投资组合选择问题的凸松弛和MIQCQP重定式，J Glob Optim，561409-1423，（2013）·Zbl 1275.90044号 ·doi:10.1007/s10898-012-9842-2 [18] 钻石，S；塔卡波伊，R；Boyd，S，非凸集上凸函数启发式最小化的一般系统，Optim Methods Softw，33，165-193，（2018）·Zbl 1386.90182号 ·doi:10.1080/10556788.2017.1304548 [19] Gotoh J、Takeda A、Tono K（2018）稀疏优化问题的DC公式和算法。数学。程序。，出现。https://doi.org/10.1007/s10107-017-1181-0 ·Zbl 06869181号 [20] 格兰特，M；博伊德，S；布隆德尔V（编辑）；Boyd，S（编辑）；Kimura，H（ed.），非光滑凸程序的图形实现，95-110，（2008），柏林·兹比尔1205.90223 ·数字对象标识代码：10.1007/978-1-84800-155-87 [21] Grant M，Boyd S（2017）CVX:规范凸规划的Matlab软件，2.1版。http://cvxr.com/cvx/。2017年1月访问 [22] 郭，X；郑，GD；Olhoff，N，屈曲约束下桁架拓扑的优化设计，结构多盘优化，30，169-180，（2005）·doi:10.1007/s00158-004-0511-z [23] 古罗比优化公司：古罗比优化器参考手册。http://www.gurobi.com/。2016年9月访问 [24] 他，L；Gilbert，M，通过布局优化生成的桁架合理化，结构多盘优化，52，677-694，（2015）·文件编号：10.1007/s00158-015-1260-x [25] 乔治亚州霸主；布拉格，W，《米歇尔桁架论》，《国际机械科学杂志》，第11期，209-215页，（1969年）·Zbl 0164.26302号 ·doi:10.1016/0020-7403（69）90006-X [26] Kanamori，T；武田，A，Stiefel流形上学习算法的数值研究，CMS，11，319-340，（2014）·Zbl 1331.68184号 ·doi:10.1007/s10287-013-0181-7 [27] Kanno，Y，具有离散设计变量的剪切建筑模型中的阻尼器布置优化：混合整数二阶锥规划方法，Earthq Eng Struct Dyn，421657-1676，（2013）·doi:10.1002/eqe.2292 [28] Kanno，Y，《不同截面数量约束下桁架的全局优化：混合整数二阶锥规划方法》，计算优化应用，63，203-236，（2016）·Zbl 1343.90070号 ·doi:10.1007/s10589-015-9766-0 [29] Kanno，Y，基于离散设计变量的框架结构柔度全局优化的混合整数二阶锥规划，Struct-Multidisip Optim，54，301-316，（2016）·doi:10.1007/s00158-016-1406-5 [30] Kanno，Y；Yamada，H，关于自重荷载下桁架拓扑优化的注释：混合整数二阶锥规划方法，Struct-Multidisip Optim，56，221-226，（2017）·doi:10.1007/s00158-017-1657-9 [31] Kirsch，U，《结构的最佳拓扑》，《应用力学评论》，42，223-239，（1989）·Zbl 0675.73058号 ·数字对象标识代码：10.1115/1.3152429 [32] 科奇瓦拉，M；Terlaky，T（编辑）；Anjos，MF（编辑）；Ahmed，S（编辑），《线性圆锥优化桁架拓扑设计》，（2017年），费城 [33] Le Thi，HA；晚餐，TP；勒，HM；Vo，XT，稀疏优化的DC近似方法，Eur J Oper Res，244，26-46，（2015）·兹伯利1346.90819 ·doi:10.1016/j.ejor.2014.11.031 [34] 林，F；Fardad，M；Jovanović，MR，通过交替方向乘法器方法设计最佳稀疏反馈增益，IEEE Trans-Autom Control，58，2426-2431，（2013）·Zbl 1369.93215号 ·doi:10.1109/TAC.2013.2257618 [35] Löfberg J（2004）YALMIP：MATLAB中建模和优化的工具箱。2004年IEEE计算机辅助控制系统设计国际会议，台北，第284-289页（2004） [36] 马格努森，S；MG拉巴特；Fischione，C，关于非凸结构优化问题的交替方向拉格朗日方法的收敛性，IEEE Trans Control Netw Syst，3296-309，（2016）·Zbl 1370.90196号 ·doi:10.1109/TCNS.2015.2476198 [37] Masazade，E；法达德，M；Varshney，PK，用于无线传感器网络目标跟踪的Sparsity-promoting扩展卡尔曼滤波，IEEE Signal Process Lett，19845-848，（2012）·doi:10.1109/LSP.2012.2220350 [38] Mazurek，A，针对三力问题的最佳桁架式结构的几何方面，结构多盘优化，45，21-32，（2012）·Zbl 1274.74236号 ·doi:10.1007/s00158-011-0679-年 [39] Mazurek，A；WF贝克；Tort，C，最佳桁架式结构的几何方面，Struct Multidiscip Optim，43，231-242，（2011）·文件编号：10.1007/s00158-010-0559-x [40] Mela，K，《使用混合变量方法解决桁架拓扑优化中的构件屈曲问题》，Struct-Multidisip Optim，501037-1049，（2014）·文件编号：10.1007/s00158-014-1095-x [41] Michell，AGA，《框架结构中材料经济性的极限》，伦敦爱丁堡哲学杂志科学版，第8期，第589-597页，（1904年）·doi:10.1080/14786440409463229 [42] Miyashiro，右；Takano，Y，线性回归中变量选择的混合整数二阶锥规划公式，《欧洲运营研究杂志》，247721-731，（2015）·Zbl 1346.90616号 ·doi:10.1016/j.ejor.2015.06.081 [43] Natarajan，BK，线性系统的稀疏近似解，SIAM J Compute，24227-234，（1995）·Zbl 0827.68054号 ·doi:10.1137/S0097539792240406 [44] Ohsaki M（2011）有限维结构的优化。博卡拉顿CRC出版社·Zbl 1223.74002号 [45] 大崎，M；Kanno，Y；Tsuda，S，具有部分刚性关节的空间连杆机构设计的线性规划方法，结构多盘优化，50945-956，（2014）·文件编号：10.1007/s00158-014-1094-y [46] Parkes，EW，《最佳框架中的接缝》，《国际固体结构杂志》，第11期，第1017-1022页，（1975年）·Zbl 0311.73038号 ·doi:10.1016/0020-7683（75）90044-X [47] Pólik I（2005）SeDuMi用户指南补遗：1.1版。技术报告，高级优化实验室，麦克马斯特大学，汉密尔顿（2005）。http://sedumi.ie.lehigh.edu/ [48] Prager，W，悬臂桁架的优化布局，《优化理论应用杂志》，23，111-117，（1977）·Zbl 0342.73053号 ·doi:10.1007/BF00932301 [49] Prager，W，有限节点数桁架的优化布局，机械物理固体杂志，26，241-250，（1978）·doi:10.1016/0022-5096（78）90019-4 [50] Rozvany，GIN，《应力、局部屈曲和系统稳定性约束下桁架拓扑优化的困难》，结构优化，11，213-217，（1996）·doi:10.1007/BF01197036 [51] Sagnol G（2012）PICOS:圆锥优化求解器的python接口。http://picos.zib.de/。2017年2月访问 [52] Sturm，JF，Using sedumi 1.02，一个用于对称锥优化的MATLAB工具箱，Optim Methods Softw，11，625-653，（1999）·Zbl 0973.90526号 ·doi:10.1080/10556789908805766 [53] Takapoui R，Moehle N，Boyd S，Bemporad A（2018）嵌入式混合整数二次规划的一种简单有效的启发式方法。Int J Control，显示。https://doi.org/10.1080/00207179.2017.1316016 ·Zbl 1434.90117号 [54] Topping，BHV，骨架结构的形状优化：综述，J Struct Eng，1091933-1951，（1983）·doi:10.1061/（ASCE）0733-9445（1983）109:8（1933） [55] 托里，AJ；洛佩兹，RH；Miguel，LFF，桁架优化中的设计复杂性控制，Struct-Multidisip Optim，54，289-299，（2016）·doi:10.1007/s00158-016-1403-8 [56] 杜杜努丘，RH；Toh，KC；Todd，MJ，使用SDPT3求解半定二次线性程序，数学程序，B95189-217，（2003）·Zbl 1030.90082号 ·文件编号：10.1007/s10107-002-0347-5 [57] 郑，X；太阳，X；李，D；Sun，J，基数约束凸规划的连续凸逼近：分段线性DC方法，计算优化应用，59，379-397，（2014）·Zbl 1302.90157号 ·doi:10.1007/s10589-013-9582-3 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。