×
Mitchell，John E。

多项式内点切割平面法。 （英语） Zbl 1062.90067号

最佳方案。方法软件。 18，第5期，507-534（2003）.
首先，研究了凸可行性问题的割平面方法。然后，将这些方法应用于凸优化问题。切割平面法找到工作集的近似解析中心或体积中心，该中心是包含可行区域的多面体，并在该近似中心调用分离预言符，以确定是否应向当前工作集添加附加约束。通常，这些剖切面方法具有多项式收敛性。体积切割平面法实现了对分离预言机的理论最小调用次数。给出了求解凸优化问题的方法的长步骤版本。
审核人：赵宫云（新加坡）

引用于11文件

MSC公司：

90摄氏51度 内部点方法
90C25型 凸面编程
90C57型 多面体组合学，分支与绑定，分支与切割
90立方厘米 随机规划

关键词：

凸优化;切割平面法;体积中心;分析中心

软件：

ACCPM公司
PDF格式BibTeX公司 XML格式引用
\textit{J.E.Mitchell}，Optim。方法软件。18，第5号，507--534（2003；Zbl 1062.90067）
全文： 内政部

参考文献：

[1] Akrotirlanakis I.Maros，《优化方法和软件》，第16页，21–（2001）·Zbl 1003.90027号 ·doi:10.1080/10556780108805827
[2] Anstreicher K.M.，《运筹学数学》22，第63页–（1997）·Zbl 0871.90061号 ·doi:10.1287/门22.1.63
[3] Anstreichcr K.M.，《数学规划》第76页第245页–（1997）
[4] Anstreicher K.M.，凸二次约束的体积屏障。技术报告（1998）·邮编1070.90084
[5] Anstreicher K.M.，SIAM优化杂志9第190页–（1999）·Zbl 1032.90525号 ·doi:10.137/S1052623497318013
[6] Anstreicher K.M.，运筹学数学25（3）pp 365–（2000）·Zbl 1073.90533号 ·doi:10.1287/门25.3.365.12212
[7] Atkinson D.S.，《数学规划》69第1页–（1995）
[8] Bahn O.，《数学规划》69，第45页–（1995）
[9] Gofiin J.-L.，《数学规划》第76页，第131页–（1997年）
[10] Goffin J.-L.，《SIAM优化杂志》6，第638页–（1996）·Zbl 0856.90088号 ·doi:10.1137/S1052623493258635
[11] Goffin J.-L.，SIAM优化杂志11（1），第266页–（2001）·Zbl 0990.9003号 ·doi:10.1137/S1052623498340266
[12] Goffin J.-L.，优化方法和软件17（5），第805页–（2002）·doi:10.1080/1055678021000060829a
[13] Gondzio J.，《数学规划》83，第125页–（1998年）
[14] Gondzio J.，《欧洲运筹学杂志》94，第206页–（1996）·doi:10.1016/0377-2217（96）00169-5
[15] Grötschel J.M.，几何算法和组合优化（1988）·doi:10.1007/978-3-642-97881-4
[16] den Hertog D.，《运筹学年鉴》58，第69页–（1995）
[17] den Hertog D.，《运筹学快报》第12期第181页（1992年）·Zbl 0757.90052号 ·doi:10.1016/0167-6377（92）90104-B
[18] den Hertog D.，优化与近似进展，第166页–（1994）·Zbl 0808.90107号 ·doi:10.1007/978-14613-3629-78
[19] Kaliski J.，《国际运筹学交易》，第4页，第285页–（1997年）·Zbl 0911.90329号 ·doi:10.1111/j.1475-3995.1997.tb00084.x
[20] Krishnan K.，技术报告，数学科学，收录于：半定规划的割平面方法（2002）
[21] Krishnan K.，技术报告，数学科学，in：maxcut问题的半定割平面方法（2003）
[22] 罗志清，应用数值数学29（3）pp 379–（1999）·Zbl 0948.90137号 ·doi:10.1016/S0168-9274（98）00103-2
[23] Megiddo N.，《ORSA计算机杂志》3第63页–（1991）·Zbl 0755.90056号 ·doi:10.1287/ijoc.3.1.63
[24] Mitchell J.E.，《欧洲运筹学杂志》97第139页–（1997）·兹伯利0923.90121 ·doi:10.1016/0377-2217（95）00373-8
[25] Mitchell J.E.，SIAM优化杂志10（4），第1212页–（2000）·Zbl 0999.90050号 ·doi:10.1137/S1052623497324242
[26] Mitchell J.E.，《高性能优化》，第349页–（2000年）·doi:10.1007/978-1-4757-3216-0_14
[27] Mitchell J.E.，《组合优化手册》1第189页–（1998年）·doi:10.1007/978-1-4613-0303-94
[28] Mitchell J.E.，《运筹学年鉴》99，第95页–（2000）·Zbl 0990.90133号 ·doi:10.1023/A:1019288816566
[29] Mitchell J.E.，《数学规划》，第56页，第245页–（1992年）·Zbl 0763.90074号 ·doi:10.1007/BF01580902
[30] Mokhtarian K.S.，《SIAM优化杂志》8 pp 1108–（1998）·Zbl 0912.90232号 ·电话：10.1137/51052623496311880
[31] Nemirovsky A.S.，优化中的问题复杂性和方法效率（1983）
[32] Nesterov Y.E.，凸规划中的内点多项式方法：理论和算法（1993）
[33] Ramaswamy S.，使用体积屏障技术报告的长步长切割平面算法（1995年）
[34] Renegar J.，《数学程序设计》40第59页–（1988）·Zbl 0654.90050号 ·doi:10.1007/BF01580724
[35] Vaidya P.M.，《数学编程》73 pp 291–（1996）
[36] Ye Y.，数学编程59 pp 151–（1993）·Zbl 0778.90037号 ·doi:10.1007/BF01581242
[37] 张勇，SIAM优化杂志2（2）pp 304–（1992）·Zbl 0763.90066号 ·doi:10.1137/0802015年
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。