×

具有简单约束的二次型极小化的非单调策略。 (英语) 兹比尔1066.65065

小结:结合许多著名的方法,如主动集策略和投影步骤,介绍了一种具有简单边界的二次极小化算法。新颖之处在于,这里接受预测试验点的标准弱于通常的标准,后者基于目标函数的单调减少。证明了单调情形下的收敛性。对CUTE集合中的有界约束二次型问题进行的数值实验表明,在实际应用中,改进的方法比单调方法的效率略高,并且对于这类问题的性能优于著名的LANCELOT代码。

MSC公司:

65千5 数值数学规划方法
90C20个 二次规划
90摄氏52度 减少梯度类型的方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML

参考文献:

[1] D.P.Bertsekas:简单约束优化问题的投影牛顿方法。SIAM J.控制优化。20 (1982), 141-148. ·Zbl 0507.49018号 ·doi:10.1137/0320018
[2] R.H.Bielschowsky、A.Friedlander、F.A.M.Gomes、J.M.Martínez和M.Raydan:边界约束二次最小化的自适应算法。调查行动。7 (1997), 67-102.
[3] I.Bongartz、A.R.Conn、N.I.M.Gould和Ph.L.Toint:CUTE:约束和非约束测试环境。ACM事务处理。数学。软件21(1995),123-160·Zbl 0886.65058号 ·doi:10.1145/200979.201043
[4] P.Ciarlet:椭圆问题的有限元方法。北荷兰,阿姆斯特丹,1978年·Zbl 0383.65058号
[5] T.F.Coleman,L.A.Hulbert:具有简单边界的大型稀疏二次规划的直接主动集算法。数学。编程45(1989),373-406·Zbl 0691.90070号 ·doi:10.1007/BF01589112
[6] A.R.Conn、N.I.M.Gould和Ph.L.Toint:一类简单边界优化信赖域算法的全局收敛性。SIAM J.数字。分析。25 (1988), 433-460. ·Zbl 0643.65031号 ·doi:10.1137/0725029
[7] A.R.Conn、N.I.M.Gould和Ph.L.Toint:一种全局收敛的增广拉格朗日算法,用于一般约束和简单边界的优化。SIAM J.数字。分析。28 (1988), 545-572. ·Zbl 0724.65067号 ·doi:10.1137/0728030
[8] R.Dembo,U.Tulowitzki:关于盒子约束下二次函数的最小化。工作文件B-71,耶鲁大学组织与管理学院,纽黑文(1983年)。
[9] J.E.Dennis,L.N.Vicente:简单边界最小化问题的信赖区域内点算法。应用数学与并行计算(Klaus Ritter的Festschrift)(H.Fischer、B.Riedmüller和S.Schäffer,Physica-Verlag,Springer-Verlag1996,第97-107页·Zbl 0907.65056号
[10] M.A.Diniz-Ehrhardt、M.A.Gomes-Ruggiero和S.A.Santos:比较两种信任区域算法在大规模有界约束最小化中的数值性能。调查行动。7 (1997), 23-54.
[11] M.A.Diniz-Ehrhardt、M.A.Gomes-Ruggiero和S.A.Santos:有界约束二次极小化中离开面参数的数值分析。巴西坎皮纳斯UNICAMP,IMECC,Relatório de Pesquisa RP52/98,1998年·Zbl 1009.90078号
[12] Z.Dostál:具有比例和投影的盒约束二次规划。SIAM J.Optim公司。7 (1997), 871-887. ·Zbl 0912.65052号 ·doi:10.1137/S1052623494266250
[13] Z.Dostál、A.Friedlander和S.A.Santos:通过FETI区域分解解决弹性接触问题。康斯坦普。数学。218 (1998), 82-93. ·Zbl 0962.74056号 ·doi:10.1090/conm/218/03003
[14] Z.Dostál、F.A.M.Gomes Neto和S.A.Santos:通过FETI区域分解和自然粗糙空间投影解决接触问题。计算。方法应用。机械。工程190(2000),1611-1627·Zbl 1005.74064号 ·doi:10.1016/S0045-7825(00)00180-8
[15] Z.Dostál,V.Vondrák:基于对偶性的库仑摩擦接触问题解决方案。架构(architecture)。机械。49 (1997), 453-460. ·Zbl 0877.73056号
[16] L.Fernandes、A.Fischer、J.J.Jüdice、C.Requejo和C.Soares:带方框约束的大规模二次规划的块活动集算法。安·Oper。第81号决议(1998年),75-95·Zbl 0906.90138号 ·doi:10.1023/A:1018990014974
[17] A.Friedlander,J.M.Martínez:关于边界约束优化问题的数值解。RAIRO记录。作品。23 (1989), 319-341. ·Zbl 0683.90073号
[18] A.Friedlander,J.M.Martínez:关于带方框约束的凹二次函数的最大化。SIAM J.Optim公司。4 (1994), 177-192. ·Zbl 0801.65058号 ·数字对象标识代码:10.1137/0804010
[19] A.Friedlander、J.M.Martínez和M.Raydan:大型箱约束二次极小化问题的新方法。优化方法和软件5(1995),57-74·doi:10.1080/10556789508805602
[20] A.Friedlander、J.M.Martínez和S.A.Santos:边界约束最小化的新信赖域算法。申请。数学。最佳方案。30 (1994), 235-266. ·Zbl 0821.90101号 ·doi:10.1007/BF01183013
[21] P.E.Gill、W.Murray和M.H.Wright:实用优化。学术出版社,伦敦和纽约,1981年。
[22] G.H.Golub,Ch.F.Van Loan:矩阵计算。约翰·霍普金斯大学出版社,巴尔的摩和伦敦,1989年·兹伯利0733.65016
[23] M.R.Hestenes,E.Stiefel:求解线性系统的共轭梯度法。《美国国家统计局研究期刊》B 49(1952),409-436·Zbl 0048.09901号
[24] J.J.Jüdice,F.M.Pires:箱约束下凸二次规划的直接方法。《运营研究》第9期(1989年),第23-56页。
[25] Y.Lin,C.W.Cryer:解决自由边界问题产生的线性互补问题的交替方向隐式算法。申请。数学。最佳方案。13 (1985), 1-17. ·Zbl 0575.65119号 ·doi:10.1007/BF01442196
[26] P.Lötstedt:刚体力学中与时间相关的接触和摩擦问题的数值模拟。SIAM J.科学。计算。5 (1984), 370-393. ·Zbl 0542.73146号 ·doi:10.1137/0905028
[27] P.Lötstedt:求解变量有界的最小平方问题。第24位(1984),206-224·Zbl 0546.65041号
[28] J.J.Moré,G.Toraldo:关于有界约束的大型二次规划问题的求解。SIAM J.Optim公司。1 (1991), 93-113. ·Zbl 0752.90053号 ·数字对象标识代码:10.1137/0801008
[29] R.H.Nickel,J.W.Tolle:稀疏序列编程算法。J.优化。理论应用。60 (1989), 453-473. ·Zbl 0632.90053号 ·doi:10.1007/BF00940348
[30] M.Raydan:关于Barzilai和Borwein梯度法步长的选择。IMA J.数字。分析。13 (1993), 321-326. ·Zbl 0778.65045号 ·doi:10.1093/imanum/13.3321
[31] E.K.Yang,J.W.Tolle:求解受箱约束的大型凸二次规划的一类方法。技术代表UNC/ORSA/TR-86-3,运营部。北卡罗来纳州教堂山北卡罗来那大学研究与系统分析(1986年)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。