×
Ernesto G.伯金。;J.M.马丁内斯。

约束优化的非单调罚参数增广拉格朗日方法。 （英语） Zbl 1244.90216号

计算。最佳方案。申请。 51，第3期，941-965（2012）.
摘要：在标准增广拉格朗日方法的每次外部迭代中，人们试图用一些规定的容差来解决箱约束优化问题。在连续世界中，使用精确算法，此子问题始终是可解的。因此，在通常的收敛理论中没有考虑在不满足理论停止条件的情况下完成子问题求解的可能性。然而，在实践中，人们可能无法以所需的精度解决子问题。这可能是由于不同的原因。其中之一是，存在过大的惩罚参数可能会影响箱约束优化解算器的性能。本文提出了一种在上述情况下降低惩罚参数的实用策略。更一般地，将讨论在实际中无法解决增广拉格朗日子问题时可能采取的不同决策。因此，提出了一种改进的增广拉格朗日方法，该方法以令人满意的方式考虑了数值困难，保持了合适的收敛理论。给出了所有CUTEr集合测试问题的数值实验。

引用于25文件

理学硕士：

90立方 非线性规划

关键词：

非线性规划;增广拉格朗日方法;惩罚参数;数值实验

软件：

LBFGS-B型;SifDec公司;切割机;L-BFGS-B型;L-BFGS公司;伊波特;兰斯洛特
PDF格式BibTeX公司 XML格式引用
\textit{E.G.Birgin}和\textit{J.M.Martínez}，计算。最佳方案。申请。51，第3号，941--965（2012；Zbl 1244.90216）
全文： 内政部

参考文献：

[1] Andreani，R.、Haeser，G.、Martínez，J.M.：关于光滑约束优化的序列最优性条件。优化（待显示）·Zbl 1225.90123号
[2] Andreani，R.，Birgin，E.G.，Martínez，J.M.，Schuverdt，M.L.：关于一般低层约束的增广拉格朗日方法。SIAM J.Optim公司。18, 1286–1309 (2007) ·Zbl 1151.49027号 ·数字对象标识代码：10.1137/060654797
[3] Andreani，R.，Birgin，E.G.，Martínez，J.M.，Schuverdt，M.L.：恒正线性相关约束条件下的增广拉格朗日方法。数学。程序。111, 5–32 (2008) ·Zbl 1163.90041号 ·doi:10.1007/s10107-006-0077-1
[4] Andreani，R.，Martínez，J.M.，Schuverdt，M.L.：关于常数正线性依赖条件和拟正态约束条件之间的关系。J.优化。理论应用。125, 473–485 (2005) ·Zbl 1125.90058号 ·doi:10.1007/s10957-004-1861-9
[5] Andreani，R.，Martínez，J.M.，Svaiter，B.F.：约束优化和算法结果的新顺序优化条件。SIAM J.Optim公司。（出现）·Zbl 1217.90148号
[6] Andretta，M.，Birgin，E.G.，Martínez，J.M.：实用的活动集欧几里德信任区域方法，带有用于有界约束最小化的谱投影梯度。优化54，305–325（2005）·Zbl 1079.65070号 ·doi:10.1080/02331930500100270
[7] Birgin，E.G.，Fernández，D.，Martínez，J.M.：关于具有低层约束的增广拉格朗日方法中惩罚参数的有界性。巴西坎皮纳斯州立大学应用数学系技术报告
[8] Birgin，E.G.，Martínez，J.M.：具有负曲率方向和谱投影梯度的箱约束优化算法。计算[补充]15，49–60（2001）·Zbl 1002.65067号 ·doi:10.1007/978-3-7091-6217-05
[9] Birgin，E.G.，Martínez，J.M.：具有谱投影梯度的大规模活动集箱约束优化方法。计算。最佳方案。申请。23, 101–125 (2002) ·Zbl 1031.90012号 ·doi:10.1023/A:1019928808826
[10] Buys，J.D.：约束优化问题的对偶算法。荷兰莱顿莱顿大学博士论文（1972年）
[11] Byrd，R.H.，Lu，P.，Nocedal，J.：边界约束优化的有限内存算法。SIAM J.科学。统计计算。16, 1190–1208 (1995) ·Zbl 0836.65080号 ·doi:10.1137/0916069
[12] Coleman，T.F.，Li，Y.：关于有界的大规模非线性最小化的反射牛顿法的收敛性。数学。程序。67, 189–224 (1994) ·Zbl 0842.90106号 ·doi:10.1007/BF01582221
[13] Coleman，T.F.，Li，Y.：有界非线性最小化的内部信任域方法。SIAM J.Optim公司。6, 418–445 (1996) ·Zbl 0855.65063号 ·数字对象标识代码：10.1137/0806023
[14] Conn，A.R.，Gould，N.I.M.，Sartenaer，A.，Toint，Ph.L.：一般等式和线性约束组合优化的增广拉格朗日算法的收敛性。SIAM J.Optim公司。6, 674–703 (1996) ·Zbl 0856.90098号 ·doi:10.1137/S1052623493251463
[15] Conn，A.R.，Gould，N.I.M.，Toint，Ph.L.：一类简单边界优化信赖域算法的全局收敛性。SIAM J.数字。分析。25, 433–460 (1988) ·兹伯利0643.65031 ·doi:10.1137/0725029
[16] Conn，A.R.，Gould，N.I.M.，Toint，Ph.L.：测试一类用于解决变量上具有简单边界的最小化问题的方法。数学。计算。50, 399–430 (1988) ·Zbl 0645.65033号 ·doi:10.1090/S0025-5718-1988-0929544-3
[17] Conn，A.R.，Gould，N.I.M.，Toint，Ph.L.：一种全局收敛的增广拉格朗日算法，用于具有一般约束和简单边界的优化。SIAM J.数字。分析。28, 545–572 (1991) ·兹比尔0724.65067 ·doi:10.1137/0728030
[18] Conn，A.R.，Gould，N.I.M.，Toint，Ph.L.:LANCELOT：大型非线性优化的Fortran包（A版）。Springer计算数学系列，第17卷。施普林格，纽约（1992）·Zbl 0761.90087号
[19] Conn，A.R.，Gould，N.I.M.，Toint，Ph.L.：信赖域方法。MPS/SIAM优化系列。SIAM，费城（2000）·Zbl 0958.65071号
[20] Conn，A.R.，Gould，N.I.M.，Toint，Ph.L.：兰斯洛特：一个用于远场非线性优化的Fortran包。柏林施普林格出版社（1992年）·Zbl 0761.90087号
[21] Dolan，E.D.，Moré，J.J.：用性能曲线对优化软件进行基准测试。数学。程序。91, 201–213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[22] Gould，N.I.M.，Orban，D.，Toint，Ph.L.：CUTEr和SifDec：一个有约束和无约束的测试环境。ACM事务处理。数学。柔和。29, 373–394 (2003) ·兹伯利1068.90526 ·数字对象标识代码：10.1145/962437.96243439
[23] Hager，W.W.，Zhang，H.：箱约束优化的一种新的活动集算法。SIAM J.Optim公司。17, 526–557 (2006) ·Zbl 1165.90570号 ·doi:10.1137/050635225
[24] Hestenes，M.R.：乘数法和梯度法。J.优化。理论应用。45303–320（1969年）·Zbl 0174.20705号 ·doi:10.1007/BF00927673
[25] Powell，M.J.D.：最小化问题中非线性约束的一种方法。摘自：Fletcher，R.（编辑）《优化》，第283-298页。纽约学术出版社（1969）·Zbl 0194.47701号
[26] Qi，L.，Wei，Z.：关于常数正线性相关条件及其在SQP方法中的应用。SIAM J.Optim公司。10, 963–981 (2000) ·Zbl 0999.90037号 ·doi:10.1137/S1052623497326629
[27] Rockafellar，R.T.：通过无约束优化求解非线性规划问题的对偶方法。数学。程序。5, 354–373 (1973) ·Zbl 0279.90035号 ·doi:10.1007/BF01580138
[28] Wächter，A.，Biegler，L.T.：关于大规模非线性规划的点内滤波器线性搜索算法的实现。数学。程序。106, 25–57 (2006) ·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[29] Zhu，C.，Byrd，R.H.，Nocedal，J.：L-BFGS-B：算法778:L-BFGS-B，FORTRAN例程用于大规模边界约束优化。ACM事务处理。数学。柔和。23, 550–560 (1997) ·Zbl 0912.65057号 ·doi:10.145/279232.279236
[30] http://www.ime.usp.br/\（\sim\）egbirgin/探戈/
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。