×

约束非线性优化问题的一种基于轨迹的方法。 (英语) 兹比尔1433.90120

摘要:提出了一种基于轨迹的求解约束非线性优化问题的方法。该方法是基于轨迹的无约束优化方法的扩展。利用增广拉格朗日方法将优化问题转化为二阶微分方程组。本文做出了一些新的贡献,包括一种新的惩罚参数更新策略、一种用于数值积分的自适应步长例程和一种缩放机制。提出了一种新的惩罚参数调整准则。建立了该方法的全局收敛性。

MSC公司:

90C26型 非凸规划,全局优化
90摄氏52度 降低梯度类型的方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 小瓶,JP;臧,I,通过近似梯度路径的无约束优化,数学。操作。Res,第2253-265号,(1977年)·Zbl 0395.90066号 ·doi:10.1287/门2.3.253
[2] Botsaris,CA,微分梯度法,数学。分析。申请。,14, 177-198, (1978) ·Zbl 0405.65040号 ·doi:10.1016/0022-247X(78)90114-2
[3] Botsaris,CA,基于Hessian矩阵特征系统迭代估计的曲线优化方法,数学。分析。申请。,63396-411(1978年)·Zbl 0383.49024号 ·doi:10.1016/0022-247X(78)90085-9
[4] Zang,I,无约束优化的新圆弧算法,数学。程序。,15, 36-52, (1978) ·Zbl 0392.90076号 ·doi:10.1007/BF01608998
[5] 布朗,AA;Bartholomew-Biggs,M,基于常微分方程解的无约束优化的一些有效方法,J.Optim。理论应用。,62, 211-224, (1989) ·兹比尔0651.90067 ·doi:10.1007/BF00941054
[6] Schropp,J,使用动力系统方法解决最小化问题,应用。数字。数学。,18, 321-335, (1995) ·Zbl 0837.65065号 ·doi:10.1016/0168-9274(95)00065-3
[7] 阿尔瓦雷斯,F;卡伯特,A,曲率动力系统最速下降,J.Optim。理论应用。,120, 247-273, (2004) ·Zbl 1070.90106号 ·doi:10.1023/B:JOTA.000015684.50827.49
[8] Behrman,W.:无约束优化的有效梯度流方法。斯坦福大学博士论文(1998年)
[9] Del Gatto,A.:基于微分方程方法的子空间方法,用于解决无约束优化问题。斯坦福大学博士论文(2000年)·兹比尔1049.90126
[10] 斯尼曼,JA,无约束极小化的一种新的动态方法,应用。数学。型号。,6, 449-462, (1982) ·Zbl 0501.65026号 ·doi:10.1016/S0307-904X(82)80007-3
[11] 斯尼曼,JA,用于无约束最小化LFOP1(b)的原始跳跃式动态方法的改进版本,应用。数学。型号。,7, 216-218, (1983) ·Zbl 0548.65046号 ·doi:10.1016/0307-904X(83)90011-2
[12] Aluffi-Pentini,F;帕里西,V;Zirilli,F,非线性方程的微分方程算法,ACM Trans。数学。柔和。(TOMS),10299-316,(1984)·Zbl 0546.65034号 ·数字对象标识代码:10.1145/1271.1631
[13] 埃夫图申科,YG;Zhadan,VG,非线性规划中的稳定障碍投影和障碍牛顿方法,Optim。方法软件。,3, 237-256, (1994) ·Zbl 0828.90122号 ·doi:10.1080/10556789408805567
[14] JM Moguerza;Prieto,FJ,使用梯度流组合搜索方向,数学。程序。,96, 529-559, (2003) ·兹比尔1049.90126 ·doi:10.1007/s10107-002-0367-1
[15] Nocedal,J.、Wright,S.J.:数值优化。纽约施普林格出版社(1999年)·Zbl 0930.65067号 ·数字对象标识代码:10.1007/b98874
[16] Butcher,JC,最优顺序和步长序列,IMA J.Numer。分析。,6, 433-438, (1986) ·Zbl 0615.65076号 ·doi:10.1093/imanum/6.4.433
[17] Birgin,E.G.,Fernandez,D.,Martinez,J.M.:关于具有低层约束的增广拉格朗日方法中惩罚参数的有界性。巴西坎皮纳斯州立大学应用数学系技术报告·Zbl 1247.90247号
[18] 伯金,EG;Martinez,JM,带非单调惩罚参数的约束优化增广拉格朗日方法,计算。最佳方案。申请。,51, 941-965, (2012) ·Zbl 1244.90216号 ·doi:10.1007/s10589-011-9396-0
[19] Oliphant,T.N.B.:解决非线性和混合整数非线性规划问题的基于轨迹的方法。博士。论文,威特沃特斯兰德大学(2015)
[20] Hock,W.,Schittkowski,K.:经济学和数学系统讲稿。施普林格,柏林(1981)
[21] Schittkowski,K.:经济学和数学系统讲稿。柏林施普林格(1987)
[22] Bongartz,I;连接器,AR;古尔德,NIM;厕所、PL、CUTE:约束和非约束测试环境,Trans。ACM数学。软质。,21, 123-160, (1995) ·Zbl 0886.65058号 ·doi:10.1145/200979.201043
[23] Dolan,ED;更多,JJ,带性能配置文件的基准优化软件,数学程序。,91, 201-213, (2002) ·邮编:1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。