×
鲁霍拉·塔瓦科利

关于耦合连续背包问题：体积约束Gibbs单纯形上的投影。 （英语） Zbl 1335.65055号

最佳方案。莱特。 10，第1期，137-158（2016）.
连续二次背包问题的耦合系统等价于由多个稀疏约束耦合在一起的多个不同的连续二次袋子问题。作者提出了三种求解耦合连续二次背包问题的算法。这些方法基于将可行域分解为若干凸集，这些凸集由时间线性投影算法求解，原始问题的解由交替投影算法获得。通过求解模型问题的一些数值实验，证明了所提算法的有效性，并与现有的一些二次规划求解器进行了比较。
审核人：恒流（蒙特利尔）

引用于1文件

MSC公司：

65千5 数值数学规划方法
90C20个 二次规划
90C25型 凸面编程
91B32型 资源和成本分配（包括公平分配、分摊等）
90-04 与运筹学和数学编程有关的问题的软件、源代码等

关键词：

背包问题;凸优化;线性约束优化;时间线性算法;算法;数值实验;二次规划

软件：

莫塞克;Matlab公司;拓扑_多重
PDF格式BibTeX公司 XML格式引用
\textit{R.塔瓦科利}，Optim。莱特。10，第1号，137--158（2016；Zbl 1335.65055）
全文： 内政部

参考文献：

[1] Baldo，S.：cahn-hilliard流体混合物相变的最小界面准则。Ann.Inst H.Poincaré（C）分析。非利奈尔7（2），67-90（1990）·Zbl 0702.49009号
[2] Bertsekas，D.P.：约束优化和拉格朗日乘子法。计算机科学与应用数学，第1卷。波士顿学术出版社（1982）·Zbl 0572.90067号
[3] Birgin，E.，Martínez，J.M.，Raydan，M.：凸集上的非单调谱投影梯度方法。SIAM J.Optim公司。10（4），1196-1211（2000）·兹比尔1047.90077 ·doi:10.1137/S1052623497330963
[4] Birgin，E.，Martínez，J.M.，Raydan，M.：光谱投影梯度法：回顾与展望。J.统计软件。60(3) (2014) ·Zbl 0711.90061号
[5] Blank，L.、Garcke，H.、Sarbu，L.，Srisupattarawanit，T.、Styles，V.、Voigt，A.：结构拓扑优化的相场方法。In：偏微分方程的约束优化和最优控制，第245-256页。柏林施普林格出版社（2012）·Zbl 1356.49044号
[6] Boyd，S.，Dattoro，J.：交替预测（在线注释）（2003）·Zbl 0942.35095号
[7] Boyd，S.、Parikh，N.、Chu，E.、Peleato，B.、Eckstein，J.：通过交替方向乘数法进行分布式优化和统计学习。已找到。趋势马赫。学习。3(1), 1-122 (2011) ·兹比尔1229.90122 ·doi:10.1561/220000016
[8] Boyd，S.P.，Vandenberghe，L.：凸优化。剑桥大学出版社（2004）·兹比尔1058.90049
[9] Brown，E.，Chan，T.，Bresson，X.：Chan-vese图像分割模型的完全凸公式。国际期刊计算。愿景98（1），103-121（2012）·Zbl 1254.68271号 ·doi:10.1007/s11263-011-0499-y
[10] Chambolle，A.，Cremers，D.，Pock，T.：最小分区的凸方法。SIAM J.成像科学。5(4), 1113-1158 (2012) ·Zbl 1256.49040号 ·数字对象标识代码：10.1137/10856733
[11] Chan，T.，Vese，L.：无边缘的活动轮廓。IEEE传输。图像处理。10(2), 266-277 (2001) ·Zbl 1039.68779号 ·数字对象标识代码：10.1109/83.902291
[12] Dai，Y.，Fletcher，R.：受上下界约束的单线性约束二次规划的新算法。数学。程序。106(3), 403-421 (2006) ·Zbl 1134.90030号 ·doi:10.1007/s10107-005-0595-2
[13] Escalante，R.，Raydan，M.：交替投影法，第8卷。SIAM（2011年）·Zbl 1275.65031号
[14] Garcke，H.、Nestler，B.、Stinner，B.、Wendler，F.：具有体积约束的Allen-cahn系统。数学。模型方法应用。科学。18(08), 1347-1381 (2008) ·Zbl 1147.49036号 ·doi:10.1142/S021820508003066
[15] Garcke，H.，Nestler，B.，Stoth，B.：多相场概念：移动相边界和多个结的数值模拟。SIAM J.应用。数学。60(1), 295-315 (1999) ·Zbl 0942.35095号 ·doi:10.137/S0036139998334895
[16] Gibbs，J.W.：关于异质物质的平衡。康涅狄格州艺术与科学学院（1877）
[17] Hager，W.，Zhang，H.：箱约束优化的一种新的活动集算法。SIAM J.Optim公司。17(2), 526-557 (2006) ·Zbl 1165.90570号 ·doi:10.1137/050635225
[18] Kiwiel，K.：关于连续二次背包问题的线性时间算法。J.优化。理论应用。134(3), 549-554 (2007) ·兹比尔1145.90077 ·doi:10.1007/s10957-007-9259-0
[19] Kiwiel，K.：连续二次背包问题的断点搜索算法。数学。程序。112(2), 473-491 (2008) ·Zbl 1190.90121号 ·doi:10.1007/s10107-006-0050-z
[20] Kiwiel，K.：连续二次背包问题的变量固定算法。J.优化。理论应用。136(3), 445-458 (2008) ·Zbl 1145.90078号 ·doi:10.1007/s10957-007-9317-7
[21] Lellmann，J.，Schnörr，C.：连续多类标记方法和算法。SIAM J.成像科学。4(4), 1049-1096 (2011) ·Zbl 1231.90311号 ·数字对象标识代码：10.1137/100805844
[22] Nesterov，Y.，Nemirovskii，A.：凸规划中的内点多项式算法，第13卷。SIAM（1994）·Zbl 0824.90112号
[23] Nestler，B.、Wendler，F.、Selzer，M.、Stinner，B.、Garcke，H.：保留体积分数的多相系统的相场模型。物理学。版本E 78（1），011604（2008）·doi:10.1103/PhysRevE.78.011604
[24] Nocedal，J.，Wright，S.：数值优化。斯普林格（2006）·Zbl 1104.65059号
[25] Pardalos，P.M.，Kovoor，N.：受上下限约束的单约束二次规划类的算法。数学。程序。46(1-3), 321-328 (1990) ·Zbl 0711.90061号 ·doi:10.1007/BF01585748
[26] Robinson，A.G.，Jiang，N.，Lerme，C.S.：关于连续二次背包问题。数学。程序。55(1-3), 99-108 (1992) ·兹比尔0762.90061 ·doi:10.1007/BF01581193
[27] Rosen，J.B.：非线性规划的梯度投影法。第一部分：线性约束。J.Soc.Ind.申请。数学。8(1), 181-217 1960 ·Zbl 0099.36405号
[28] Steinbach，I.、Pezzolla，F.、Nestler，B.，见ßelberg，M.、Prieler，R.、Schmitz，G.J.、Rezende，J.L.L.：多相系统的相场概念。《物理D农林现象》94（3），135-147（1996）·Zbl 0885.35148号 ·doi:10.1016/0167-2789（95）00298-7
[29] Tavakoli，R.：通过体积约束的allen-cahn系统和正则化投影最速下降法进行多材料拓扑优化。计算。方法应用。机械。工程276、534-565（2014）·兹比尔1423.74764 ·doi:10.1016/j.cma.2014.04.005
[30] Tavakoli，R.，Mohseni，S.M.：多材料拓扑优化问题的交替有源相位算法：115线matlab实现。结构。多磁盘。最佳方案。49, 621-642 (2013) ·doi:10.1007/s00158-013-0999-1
[31] Tavakoli，R.，Zhang，H.：用于大规模拓扑优化问题的非单调谱投影梯度法。数字。代数控制优化。2(2), 395-412 (2012) ·Zbl 1247.90191号 ·doi:10.3934/naco.2012.2.395
[32] Wright，S.J.：《原始-双重内点法》，第54卷。SIAM（1997）·Zbl 0863.65031号
[33] Zhen，L.，Wei，G.，Chongmin，S.：多相压电致动器的设计。J.国际材料。系统。结构。21(8), 1851-1865 (2010)
[34] Zhou，S.，Wang，M.Y.：利用多相转变的广义cahn-hilliard模型进行多材料结构拓扑优化。结构。多磁盘。最佳方案。33(2), 89-111 (2007) ·Zbl 1245.74077号 ·doi:10.1007/s00158-006-0035-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。