×
Diniz-Ehrhardt，医学硕士。；Gomes-Ruggiero，医学硕士。；J.M.马丁内斯。；桑托斯，S.A。

基于谱投影梯度法的增广拉格朗日算法求解非线性规划问题。 （英语） Zbl 1186.90109号

J.优化。理论应用。 123，第3期，497-517（2004）.
摘要：谱投影梯度法SPG是Birgin、Martínez和Raydan最近提出的一种大规模有界约束优化算法。它基于Barzilai-Borwein方法的Raydan无约束推广。SPG算法在解决许多具有盒约束的大规模最小化问题时表现出惊人的有效性。因此，对于基于增广拉格朗日的非线性规划方法中出现的子问题，测试其性能是很自然的。在这项工作中，引入了使用SPG作为底层凸约束求解器的增广拉格朗日方法（ALSPG），并在两组问题中对这些方法进行了测试。首先，求解了CUTE集合的大规模非线性约束问题的一个有意义的子集，并与兰斯洛特其次，针对包装解决了minimax公式中的一系列位置问题FFSQP公司.

引用于13文件

MSC公司：

90立方 非线性规划

关键词：

增广拉格朗日方法；投影梯度法；非单调线搜索；大规模问题；有界约束问题；Barzilai-Borwein方法

软件：

FFSQP（f77）；切割机；可爱的；运动类游戏；兰斯洛特
PDF格式BibTeX公司 XML格式引用
\textit{M.A.Diniz-Ehrhardt}等人，J.Optim。理论应用。123，第3号，497-517（2004年；兹bl 1186.90109）
全文： DOI程序

参考文献：

[1] Birgin，E.G.、Martínez，J.M.和Raydan，M.，凸集上的非单调谱投影梯度方法，SIAM优化杂志，第10卷，第1196-1211页，2000年·Zbl 1047.90077号
[2] Barzilai，J.和Borwein，J.M.，两点步长梯度法，IMA数值分析杂志，第8卷，第141-148页，1988年·Zbl 0638.65055号
[3] Raydan，M.，《关于Barzilai和Borwein梯度法步长的选择》，IMA数值分析杂志，第13卷，第321-3261993页·Zbl 0778.65045号
[4] Raydan，M.，《大尺度无约束最小化问题的Barzilai和Borwein梯度法》，SIAM优化杂志，第7卷，第26-33页，1997年·Zbl 0898.90119号
[5] Grippo，L.、Lampariello，F.和Lucidi，S.，牛顿法的非单调线搜索技术，SIAM数值分析杂志，第23卷，第707-716页，1986年·Zbl 0616.65067号
[6] Molina，B.、Petiton，S.和Raydan，M.，《并行计算机、计算和应用数学用带延迟的预处理梯度法的评估》（即将出版）·Zbl 1153.65328号
[7] Luengo，F.、Glunt，W.、Hayden，T.L.和Raydan，M.，《预处理光谱梯度法，数值算法》（已提交）·Zbl 1027.90110号
[8] Birgin，E.G.、Biloti，R.、Tygel，M.和Santos，L.T.，《受限优化：快速准确实现公共反射面方法的线索》，《应用地球物理杂志》，第42卷，第143-155页，1999年。
[9] Birgin，E.G.、Chambouleyron，I.和Martínez，J.M.，《使用无约束优化估算薄膜光学常数》，《计算物理杂志》，第151卷，第862-880页，1999年·Zbl 1017.74501号
[10] Birgin，E.G.和Evtushenko，Y.G.，最优控制问题的自动微分和谱投影梯度方法，优化方法和软件，第10卷，第125-1461998页·Zbl 0943.65073号
[11] Castillo，Z.、Cores，D.和Raydan，M.，《解决非线性地震反射层析成像问题的低成本优化技术，优化与工程》，第1卷，第155-169页，2000年·Zbl 0990.65063号
[12] Mulato，M.、Chambouleyron，I.、Birgin，E.G.和Martínez，J.M.，《从透射数据中确定非晶硅薄膜的厚度和光学常数》，《应用物理快报》，第77卷，第2133-2135页，2000年。
[13] Bertsekas，D.P.，《约束优化和拉格朗日乘子方法》，学术出版社，纽约州纽约市，1982年·Zbl 0572.90067号
[14] Con，A.R.，Gould，N.I.M.和Toint，P.L.，《一般约束和简单边界优化的全局收敛增广拉格朗日算法》，SIAM数值分析杂志，第28卷，第545-5721991页·Zbl 0724.65067号
[15] Con，A.R.，Gould，N.I.M.，and Toint，P.L.，LANCELOT:大型非线性优化的Fortran包（A版），计算数学中的Springer系列，Springer Verlag，纽约州纽约市，1992年第17卷·Zbl 0761.90087号
[16] Friedlander，A.、Martínez，J.M.和Santos，S.A.，《约束最小化的新信赖域算法》，应用数学与优化，第30卷，第235-266页，1994年·Zbl 0821.90101号
[17] Bongartz，I.，Con，A.R.，Gould，N.I.M.和Toint，P.L.，CUTE：约束和非约束测试环境，ACM数学软件汇刊，第21卷，第123-160页，1995年。
[18] Zhou，J.L.、Tits，A.L.和Lawrence，C.T.，FFSQP用户指南3.7版：求解优化程序的Fortran代码，可能是Minimax，具有一般不等式约束和线性等式约束，生成可行迭代，技术报告SRC-TR-92-107r5，马里兰大学系统研究所，1997年。
[19] Diniz ehrhardt，M.A.，Dostál，Z.，Gomes ruggiero，M.A.，Martínez，J.M.和Santos，S.A.，具有简单约束的二次函数最小化的非单调策略，数学应用，第46卷，第321-3382001页·Zbl 1066.65065号
[20] Birgin，E.G.、Martínez，J.M.和Raydan，M.，SPG：凸约束优化软件，ACM数学软件汇刊，第27卷，第340-349页，2001年·Zbl 1070.65547号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。