×

箱约束非线性方程组的一类无参数填充函数。 (英语) Zbl 1338.65166号

摘要:本文提出了一类用于求解箱约束非线性方程组的无参数填充函数。首先,将原始问题转化为等价的全局优化问题。随后,提出了一类无参数填充函数来解决该问题。研究并讨论了这类新的填充函数的一些性质。最后,提出了一种在最小化填充函数时既不计算梯度也不显式逼近梯度的算法。并证明了算法的全局收敛性。该算法在几个测试问题上的实现得到了满意的数值结果。

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划

软件:

小背包
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Chen,X.,Qi,L.,Yang,Y.F.非线性互补问题的拉格朗日全球化方法。优化理论与应用杂志,112:77-95(2002)·Zbl 1049.90098号 ·doi:10.1023/A:1013092412197
[2] Floudas,C.A.、Pardalos,P.M.、Adjiman,C.S.、Esposito,W.R.、Gumus,Z.H.、Harding,S.T.、Klepeis,J.L.、Meyer,C.A.,Schweiger,C.A.《局部和全局优化中的测试问题手册》,荷兰多德雷赫特Kluwer学术出版社,1999年·Zbl 0943.90001号 ·doi:10.1007/978-1-4757-3040-1
[3] Fucik,S.,Kufner,A.非线性微分方程。科学出版公司,阿姆斯特丹-Oxford-NewYork,2008·Zbl 0426.35001号
[4] Ge,R.P.一种求多变量函数全局极小值的填充函数方法。数学规划,46:191-204(1990)·Zbl 0694.90083号 ·doi:10.1007/BF01585737
[5] Kanzow,C.混合互补问题的全局优化技术。《全局优化杂志》,16:1-21(2000)·Zbl 1009.90119号 ·doi:10.1023/A:1008331803982
[6] Levy,A.V.,Montalvo,A.函数全局最小化的隧道算法。SIAM科学与统计计算杂志,6:15-29(1985)·Zbl 0601.65050号 ·doi:10.1137/0906002
[7] Lin,Y.,Yang,Y.J.,Mammadov M.非线性方程的一种新的填充函数方法。应用数学与计算,210:411-421(2009)·Zbl 1166.65340号 ·doi:10.1016/j.amc.2009.01.007
[8] Lin,Y.,Yang,Y.J.非线性方程的填充函数法。计算与应用数学杂志,234:695-702(2010)·Zbl 1190.65085号 ·doi:10.1016/j.cam.2010.01.007
[9] More,J.J.,Garbow,B.S.,Hillstrom,K.E.测试无约束优化软件。ACM数学软件汇刊,7:17-41(1981)·Zbl 0454.65049号 ·数字对象标识代码:10.1145/355934.355936
[10] Nazareth,J.L.,Qi,L.牛顿求解非线性方程方法的全球化。数值线性代数及其应用,3:239-249(1996)·Zbl 0858.65047号 ·doi:10.1002/(SICI)1099-1506(199605/06)3:3<239::AID-NLA81>3.0.CO;2-U型
[11] Qi,L.,Yang,Y.F.NCP函数用于非线性互补问题的拉格朗日全球化。《全局优化杂志》,24:261-283(2002)·Zbl 1047.90072号 ·doi:10.1023/A:1020247804865
[12] Tong,X.J.,Qi,L.,Yang,Y.F.非光滑约束方程的拉格朗日全球化方法。计算优化与应用,33:89-109(2006)·Zbl 1103.90077号 ·doi:10.1007/s10589-005-5960-9
[13] Wang,C.J.,Luo,R.H.,Wu,K.,Han,B.S.无约束非线性方程的一种新的填充函数方法。计算与应用数学杂志,235:1689-1699(2011)·Zbl 1213.65077号 ·doi:10.1016/j.cam.2010.09.010
[14] Wu,Z.Y.,Mammadov,M.,Bai,F.S.,Yang,Y.J.非线性方程的填充函数法。应用数学与计算,189:1196-1204(2007)·Zbl 1122.65355号 ·doi:10.1016/j.amc.2006.11.183
[15] Xiao,Y.,Chu,E.非线性方程组的非单调不精确牛顿算法。澳大利亚数学学会杂志,B辑,36:460-492(1995)·Zbl 0841.65036号 ·doi:10.1017/S0334270000007499
[16] Yuan,L.Y.,Wan,Z.,Zhang,J.J.,Sun,B.解决非线性互补问题的填充函数方法。工业与管理优化杂志,5:911-928(2009)·兹比尔1187.90281 ·doi:10.3934/jimo.2009.5.911
[17] Zhang,L.S.,NG,C.K.,Li,D.,Tian,W.W.一种新的全局优化填充函数方法。《全球优化杂志》,28:17-43(2004)·Zbl 1061.90109号 ·doi:10.1023/B:JOGO.0000006653.60256.f6
[18] Zhang,Y.,Huang,Z.H.求解等式和不等式组的非单调平滑型算法。计算与应用数学杂志,233:2312-2321(2010)·Zbl 1181.90265号 ·doi:10.1016/j.cam.2009.10.016
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。