×
澳大利亚银行。；费雷尔，A。；医学硕士戈伯纳。；洛佩兹，医学硕士。

凸半无限规划RPSALG算法的比较研究。 （英语） Zbl 1316.90054号

计算。最佳方案。申请。 60，第1期，59-87（2015）.
摘要：Remez惩罚与平滑算法（RPSALG）是求解min-max凸半无限规划问题的惩罚与平滑方法的统一框架，其收敛性在三位作者的前一篇文章中进行了分析。本文考虑求解一般凸半无限规划问题的RPSALG的部分实现。RPSALG的每次迭代都涉及两类辅助优化问题：第一类是获得一些离散凸问题的近似解，而第二类是求解一个以参数为变量的以参数约束为目标函数的非凸优化问题。在本文中，我们使用一种称为ECAM的切削角方法的变体来解决后一个问题，ECAM是一种用于解决Lipschitz规划问题的全局优化程序。我们实现了不同的RPSALG变体，并在一组测试问题上与唯一的公开可用SIP解算器NSIPS进行了比较。

引用于8文件

MSC公司：

90立方厘米 半无限编程
90C25型 凸面编程

关键词：

凸半无限规划；Remez类型方法；惩罚方法；光顺方法；切割角法

软件：

SLEEF公司；NSIPS公司；SIPAMPL公司；NPSOL公司；RPSALG公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Auslender}等人，计算。最佳方案。申请。60，第1号，59-87（2015年；兹bl 1316.90054）
全文： 内政部 链接

参考文献：

[1] Auslender，A.，Goberna，M.A.，López，M.A.：凸半无限规划的惩罚和平滑方法。数学。操作。第34303-319号决议（2009年）·Zbl 1218.90199号 ·doi:10.1287/门.1080.0362
[2] Auslider，A.，Teboulle，M.：凸和圆锥优化的内部梯度和近似方法。SIAM J.Optim公司。16, 697-725 (2006) ·Zbl 1113.90118号 ·doi:10.1137/S1052623403427823
[3] Bagirov，A.M.，Rubinov，A.M.:单位单纯形上增加的正齐次函数的全局最小化。安·Oper。第98号决议、第171-187号决议（2000年）·Zbl 0990.90117号 ·doi:10.1023/A:1019204407420
[4] 巴吉洛夫，AM；罗宾诺夫，AM；Hadjisavas，N.（编辑）；Pardalos，PM（编辑），切割角方法的修改版本，245-268（2001），荷兰·Zbl 1049.90061号 ·doi:10.1007/978-14613-0279-7_13
[5] Batten，L.M.，Beliakov，G.：全局优化切割角度方法的快速算法。J.全球优化。24, 149-161 (2002) ·Zbl 1047.90044号 ·doi:10.1023/A:1020256900863
[6] Beliakov，G.：切割角法的几何学和组合学。优化52，379-394（2003）·Zbl 1055.65071号 ·doi:10.1080/02331930310001611556
[7] Beliakov，G.：切割角度法。用于约束全局优化的工具。最佳方案。方法。Softw 19，137-151（2004）·Zbl 1054.90055号 ·网址：10.1080/1055678041001647177
[8] Beliakov，G。；Rubinov，AM（编辑）；Jeyakumar，V.（编辑），《切割角法应用综述》，209-248（2005），纽约·Zbl 1115.90044号 ·doi:10.1007/0-387-26771-97
[9] Beliakov，G.：全局优化的扩展切割角方法。Pacific J.Optim公司。4, 153-176 (2008) ·Zbl 1192.90145号
[10] Beliakov，G.，Ferrer，A.：有界下亚微分优化技术：应用。J.全球优化。47, 211-231 (2010) ·Zbl 1190.90132号 ·doi:10.1007/s10898-009-9467-2
[11] Bonnans，J.F.，Shapiro，A.：优化问题的扰动分析。施普林格，纽约（2000年）·Zbl 0966.49001号 ·doi:10.1007/978-1-4612-1394-9
[12] Cheney，E.W.，Goldstein，A.A.：凸规划的牛顿方法和切比雪夫近似。数字。数学。1, 253-268 (1959) ·Zbl 0113.10703号 ·doi:10.1007/BF01386389
[13] Dinh，N.，Goberna，M.A.，López，M.A.：关于优化问题中可行集的稳定性。SIAM J.Optim公司。20, 2254-2280 (2010) ·Zbl 1218.90217号 ·doi:10.1137/090746331
[14] Dolan，E.D.，Moré，J.J.：用性能曲线对优化软件进行基准测试。数学。程序。91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[15] Fackrell，M.：识别矩阵指数分布的半无限规划方法。国际期刊系统。科学。43, 1623-1631 (2012) ·Zbl 1307.90186号 ·doi:10.1080/00207721.2010.549582
[16] Faybusovich，L.，Mouktonglang，T.，Tsuchiya，T.:切比雪夫系统锥的通用势垒函数数值实验。计算。最佳方案。申请。41, 205-223 (2008) ·Zbl 1169.90424号 ·doi:10.1007/s10589-007-9101-5
[17] Ferrer，A.，Miranda，E.：凸半无限规划问题的已知最小值随机测试示例。UPC电子版，（2013）(http://hdl.handle.net/2117/19118) ·Zbl 1068.90001号
[18] Gill，P.E.，Murray，W.，Saunders，M.A.，Wright，M.H.：NPSOL用户指南：非线性编程的Fortran包。斯坦福大学（1986）
[19] Gürtuna，F.：通过半无限规划的椭球近似的对偶性。SIAM J.Optim公司。20, 1421-1438 (2009) ·Zbl 1198.90376号 ·doi:10.1137/080717973
[20] Hiriart-Urruti，J.-B.，Lemaréchal，C.：凸分析和最小化算法I.基础。柏林施普林格（1993）·Zbl 0795.49001号
[21] Ito，S.，Liu，Y.，Teo，K.L.：凸半无限规划的对偶参数化方法。安·Oper。第98号决议，189-213（2000）·Zbl 1007.90072号 ·doi:10.1023/A:1019208524259
[22] Joshi，S.，Boyd，S.:通过凸优化选择传感器。IEEE传输。信号处理。57, 451-462 (2009) ·兹比尔1391.90679 ·doi:10.1109/TSP.2008.2007095
[23] Karimi，A.，Galdos，G.：基于凸优化的非参数模型固定阶H_{infty}H_]∞控制器设计。自动化461388-1394（2010）·Zbl 1204.93042号 ·doi:10.1016/j.automatica.2010.05.019
[24] Katselis博士。；罗哈斯，C。；J.威尔士。；Hjalmarsson，H。；Kinnaert，M.（编辑），通过半无限编程技术进行系统识别的稳健实验设计，680-685（2012），比利时
[25] Kelley Jr，J.E.：求解凸规划的割平面方法。J.Soc.Ind.申请。数学。8, 703-712 (1960) ·兹伯利0098.12104 ·数字对象标识代码：10.1137/0108053
[26] Muller，J.M.：《基本函数：算法与实现》，第二版。Birkhäuser，波士顿（2006年）·Zbl 1089.65016号
[27] Nesterov，Y.：一种求解收敛速度为[O（frac{1}{k^2}）O]（1k2）的凸规划问题的方法。苏联数学。多克。27, 372-376 (1983) ·Zbl 0535.90071号
[28] Nocedal，J.、Wright，S.J.：数值优化。纽约施普林格出版社（1999年）·Zbl 0930.65067号 ·数字对象标识代码：10.1007/b98874
[29] Remez，E.：近似多项式的终止条件。Commun公司。社会数学。哈尔科夫和科学研究院。数学。《et Mecan》第10卷，第41-63页（1934年）·Zbl 0011.06303号
[30] Rubinov，A.M.：抽象凸性和全局优化。Kluwer，Dordrecht/波士顿（2000）·Zbl 0985.90074号 ·doi:10.1007/978-1-4757-3200-9
[31] Tichatschke，R.，Kaplan，A.，Voetmann，T.，Böhm，M.：非随机不确定性资产价格模型的数值处理。TOP 10，1-50（2002）·Zbl 1050.91051号 ·doi:10.1007/BF02578932
[32] Vaz，A.、Fernandes，E.、Gomes，M.：SIPAMPL：使用AMPL的半无限编程。ACM事务处理。数学。柔和。30, 47-61 (2004) ·Zbl 1068.90001号 ·数字对象标识代码：10.1145/974781.974784
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。