×
安德烈亚·克里斯托法里;玛丽安娜·德·桑提斯;斯特凡诺·卢西迪;弗朗西斯科·里纳尔迪

用于有界约束优化的两阶段活动集算法。 （英语） Zbl 1398.90170号

J.优化。理论应用。 172，第2号，369-401（2017）.
摘要：在本文中，我们描述了一种求解有界约束优化问题的两阶段方法。它结合了[F.法奇尼和S.Lucidi公司，J.Optim。理论应用。85，第2期，265-289（1995年；Zbl 0830.90125号)]对最近在[M.De Santis先生等，计算。最佳方案。申请。53，第2395-423号（2012年；Zbl 1284.90075号)]. 在第一阶段，该算法利用活动集估计的一个特性，确保在将所有这些估计的活动变量设置为界时，目标函数显著减少。在第二阶段，在估计的非活动变量的子空间中使用截断-Newton策略。为了正确地结合两个阶段，方案中包括了接近度检查。这个新工具，再加上这两个阶段的其他理论特征，使我们能够证明全球收敛性。此外，在附加的标准假设下，我们可以证明该算法以超线性速度收敛。有希望的实验结果证明了所提出方法的有效性。

引用于16文件

MSC公司：

90立方 非线性规划
90C06型 数学规划中的大尺度问题
49英里15 牛顿型方法

关键词：

有界约束优化;大规模优化;活动集方法;非单调稳定技术

引文：

Zbl 0830.90125号;Zbl 1284.90075号

软件：

加拉哈德;晶体管;CUTEst公司;TRICE公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Cristofari}等人，J.Optim。理论应用。172，第2号，369--401（2017；Zbl 1398.90170）
全文： 内政部 arXiv公司

参考文献：

[1] Conn，A.R.，Gould，N.I.，Toint，P.L.：一类简单边界优化信赖域算法的全局收敛性。SIAM J.数字。分析。25(2), 433-460 (1988) ·Zbl 0643.65031号 ·doi:10.1137/0725029
[2] Lin，C.J.，Moré，J.J.：大型有界约束优化问题的牛顿方法。SIAM J.Optim公司。9(4), 1100-1127 (1999) ·Zbl 0957.65064号 ·doi:10.1137/S1052623498345075
[3] Dennis，J.，Heinkenschloss，M.，Vicente，L.：一类非线性规划问题的信赖区域内点SQP算法。SIAM J.控制优化。36(5), 1750-1794 (1998) ·Zbl 0921.90137号 ·doi:10.1137/S036012995279031
[4] Heinkenschloss，M.、Ulbrich，M.和Ulbrich-S.：无严格互补假设的简单边界问题的仿射尺度内点牛顿方法的超线性和二次收敛性。数学。程序。86(3), 615-635 (1999) ·Zbl 0945.49023号 ·doi:10.1007/s101070050107
[5] Kanzow，C.，Klug，A.：关于带边界约束非线性最小化的仿射尺度内点牛顿方法。计算。最佳方案。申请。35（2），177-197（2006）·Zbl 1151.90552号 ·doi:10.1007/s10589-006-6514-5
[6] Bertsekas，D.P.：简单约束优化问题的投影牛顿方法。SIAM J.控制优化。20(2), 221-246 (1982) ·Zbl 0507.49018号 ·doi:10.1137/0320018
[7] Facchinei，F.，Lucidi，S.，Palagi，L.：用于大规模箱约束优化的截断牛顿算法。SIAM J.Optim公司。12（4），1100-1125（2002）·Zbl 1035.90103号 ·doi:10.1137/S1052623499359890
[8] Hager，W.W.，Zhang，H.：箱约束优化的一种新的活动集算法。SIAM J.Optim公司。17(2), 526-557 (2006) ·Zbl 1165.90570号 ·doi:10.1137/050635225
[9] Schwartz，A.，Polak，E.：简单边界优化问题的投影下降方法系列。J.优化。理论应用。92(1), 1-31 (1997) ·Zbl 0886.90140号 ·doi:10.1023/A:1022690711754
[10] Facchinei，F.，Jüdice，J.，Soares，J.：具有框约束的大规模非线性程序的主动集牛顿算法。SIAM J.Optim公司。8(1), 158-186 (1998) ·Zbl 0911.90301号 ·doi:10.1137/S1052623493253991
[11] Cheng，W.，Li，D.：用于大规模非线性边界约束优化的活动集修正Polak-Ribiere-Polyak方法。J.优化。理论应用。155(3), 1084-1094 (2012) ·Zbl 1276.90067号 ·doi:10.1007/s10957-012-0091-9
[12] Andreani，R.，Birgin，E.G.，Martínez，J.M.，Schuverdt，M.L.：箱约束和一般约束优化的二阶负曲率方法。计算。最佳方案。申请。45(2), 209-236 (2010) ·Zbl 1187.90265号 ·doi:10.1007/s10589-009-9240-y
[13] Birgin，E.G.，Martínez，J.M.：具有谱投影梯度的大规模活动集箱约束优化方法。计算。最佳方案。申请。23(1), 101-125 (2002) ·Zbl 1031.90012号 ·doi:10.1023/A:1019928808826
[14] De Santis，M.，Di Pillo，G.，Lucidi，S.：带约束的大规模极小化问题的活性集可行方法。计算。最佳方案。申请。53（2），395-423（2012）·Zbl 1284.90075号 ·doi:10.1007/s10589-012-9506-7
[15] Facchinei，F.，Lucidi，S.：求解不等式约束最小化问题的二次和超线性收敛算法。J.优化。理论应用。85(2), 265-289 (1995) ·Zbl 0830.90125号 ·doi:10.1007/BF02192227
[16] Barzilai，J.，Borwein，J.M.：两点步长梯度法。IMA J.数字。分析。8（1），141-148（1988）·Zbl 0638.65055号 ·doi:10.1093/imanum/8.1.141
[17] De Santis，M.，Lucidi，S.，Rinaldi，F.：用于\[\ell_1\]У1-正则最小二乘的快速活动集块坐标下降算法。SIAM J.Optim公司。26(1), 781-809 (2016) ·Zbl 1333.65059号 ·数字对象标识代码：10.1137/141000737
[18] Buchheim，C.，De Santis，M.，Lucidi，S.，Rinaldi，F.，Trieu，L.：凸二次混合整数规划的可行活动集方法及其再优化。SIAM J.Optim公司。26(3), 1695-1714 (2016) ·Zbl 1346.90608号
[19] Di Pillo，G.，Grippo，L.：非线性规划问题的一类连续可微精确罚函数算法。摘自：《系统建模与优化》，第246-256页。柏林施普林格（1984）·Zbl 0545.90085号
[20] Grippo，L.，Lucidi，S.：有界约束二次规划问题的可微精确罚函数。优化22（4），557-578（1991）·Zbl 0734.90063号 ·网址：10.1080/02331939108843700
[21] Zhang，H.，Hager，W.W.：非单调线搜索技术及其在无约束优化中的应用。SIAM J.Optim公司。14(4), 1043-1056 (2004) ·Zbl 1073.90024号 ·doi:10.1137/S1052623403428208
[22] Dembo，R.S.，Steihaug，T.：大规模无约束优化的截断-Newton算法。数学。程序。26(2), 190-212 (1983) ·Zbl 0523.90078号 ·doi:10.1007/BF02592055
[23] Grippo，L.，Lampariello，F.，Lucidi，S.：无约束优化中的一类非单调稳定化方法。数字。数学。59(1), 779-805 (1991) ·Zbl 0724.90060号 ·doi:10.1007/BF01385810
[24] Gould，N.I.，Orban，D.，Toint，P.L.:GALAHAD，一个线程安全的Fortran 90包库，用于大规模非线性优化。ACM事务处理。数学。柔和。（TOMS）29（4），353-372（2003）·兹伯利1068.90525 ·数字对象标识代码：10.1145/962437.96243438
[25] Gould，N.I.，Orban，D.，Toint，P.L.：CUTEst：一个有约束和无约束的测试环境，具有用于数学优化的安全线程。计算。最佳方案。申请。60(3), 545-557 (2015) ·Zbl 1325.90004号 ·doi:10.1007/s10589-014-9687-3
[26] Dolan，E.D.，Moré，J.J.：用性能曲线对优化软件进行基准测试。数学。程序。91（2），201-213（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263
[27] Birgin，E.G.，Gentil，J.M.：评估有界约束最小化软件。计算。最佳方案。申请。53(2), 347-373 (2012) ·Zbl 1258.90067号 ·doi:10.1007/s10589-012-9466-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。