×
张旭;彭，郑

非线性互补问题的一种基于模的非单调线搜索方法。 （英语） Zbl 1472.90145号

申请。数学。计算。 387，文章ID 125175，10 p.（2020）。
摘要：针对非线性互补问题，提出了一种基于模的非单调线搜索方法。首先，基于基于模的分解，将所考虑的问题转化为一个非光滑非线性系统。然后，推广使用模拟退火规则的非单调线搜索方法来求解所得到的系统。在适当的假设下，证明了该方法的全局收敛性。初步的数值实验表明，与现有的一些方法相比，该方法是可行和有效的。

引用于三文件

MSC公司：

90立方厘米 互补性和平衡问题以及变分不等式（有限维）（数学规划方面）
65K15码 变分不等式及相关问题的数值方法

关键词：

非线性互补问题;基于模的分解;非光滑系统;非单调线搜索;全球收敛
PDF格式BibTeX公司 XML格式引用
\textit{X.Zhang}和\textit{Z.Peng}，应用。数学。计算。387，文章ID 125175，10 p.（2020；Zbl 1472.90145）
全文： 内政部

参考文献：

[1] P.哈克。；Pang，J.，《有限维变分不等式和非线性互补问题：理论、算法和应用综述》，数学。计划，48，1-3，161-220（1990）·兹比尔0734.90098
[2] Moré，J.，非线性互补问题的全局方法，数学。操作。决议，21，3，589-614（1996）·Zbl 0868.90127号
[3] 费里斯，M。；Pang，J.，互补问题的工程和经济应用，SIAM Rev.，39，4，669-713（1997）·Zbl 0891.90158号
[4] Sun，D。；Qi，L.，关于NCP函数，计算。最佳方案。申请。，13, 1-3, 201-220 (1999) ·Zbl 1040.90544号
[5] Fischer，A.，一种特殊的牛顿型优化方法，《优化》，24，3-4，269-284（1992）·Zbl 0814.65063号
[6] 卢卡，T。；法奇尼，F。；Kanzow，C.，求解非线性互补问题的半光滑方程方法，数学。程序，75，3，407-439（1996）·Zbl 0874.90185号
[7] 姜浩。；齐，L.，非线性互补问题的一种新的非光滑方程方法，SIAM J.控制优化。，178-193年1月35日（1997年）·Zbl 0872.90097号
[8] 坎佐，C。；Pieper，H.，非线性互补问题的Jacabian光滑牛顿方法，SIAM J.Optim。，9, 2, 342-373 (1999) ·Zbl 0986.90065号
[9] 陈，B。；陈，X。；Kanzow，C.，《惩罚Fischer-Burmeister NCP函数》，数学程序，88，1，211-216（2000）·兹比尔0968.90062
[10] 齐，L。；Yang，Y.，NCP函数应用于非线性互补问题的拉格朗日全球化，J.Glob。优化。，24, 2, 261-283 (2002) ·Zbl 1047.90072号
[11] 陈，J。；Pan，S.，一类NCP函数和非线性互补问题的下降法，计算。最佳方案。申请。，40, 3, 389-404 (2008) ·Zbl 1153.90542号
[12] 陈，X。；张，C。；Fukushima，M.，单调随机线性互补问题的稳健解，数学。计划，117，1-2，51-80（2008）·Zbl 1165.90012号
[13] Ma，C.，p0-NCP的一种新的平滑和正则化牛顿方法，J.Glob。优化。，48, 2, 241-261 (2010) ·Zbl 1228.90127号
[14] Chen，J.，基于广义Fischer-Burmeister函数的一些NCP函数，亚太地区。《运营杂志》。第24、3、401-420号决议（2007年）·Zbl 1141.90557号
[15] 袁，X.，《非线性互补问题的预测修正方法》，Eur.J.Oper。研究，176，31357-1370（2007）·Zbl 1102.90064号
[16] 努尔，M。；Bnouhachem，A.，非线性互补问题的改进近似点方法，J.Compute。申请。数学，197，2395-405（2006）·Zbl 1120.90062
[17] Bnouhachem，A。；袁晓明，单调非线性互补问题的扩展LQP方法，J.Optim。理论应用，135，3，343-353（2007）·Zbl 1146.90078号
[18] Bnouhachem，A。；努尔，M。；M.Khalfaoui。；Sheng，Z.，非线性互补问题的一种新的对数二次逼近方法，应用。数学。计算。，215, 2, 695-706 (2009) ·Zbl 1176.65072号
[19] 他，B。；Liao，L。；Yuan，X.，一种基于LQP的非线性互补问题内部预测校正方法，J.Compute。数学。，24, 1, 33-44 (2006) ·Zbl 1109.65054号
[20] Xu，Y。；他，B。；Yuan，X.，非线性互补问题的混合不精确对数二次逼近方法，数学杂志。分析。申请。，322, 1, 276-287 (2006) ·Zbl 1104.90049号
[21] Murty，K.G.，线性互补，线性和非线性规划（1988），赫尔德曼·Zbl 0634.90037号
[22] Bai，Z.，线性互补问题的基于模的矩阵分裂迭代方法，Numer。线性代数应用。，17, 6, 917-933 (2010) ·Zbl 1240.65181号
[23] 郑，N。；Yin，J.，线性互补问题的基于加速模的矩阵分裂迭代方法，Numer。算法，64，2，245-262（2013）·Zbl 1273.65075号
[24] 郑浩。；李伟（Li，W.）。；Vong，S.，解线性互补问题的基于松弛模的矩阵分裂迭代法，Numer。算法，74，1，137-152（2017）·兹比尔1357.65080
[25] 温，B。；郑浩。；李伟（Li，W.）。；Peng，X.，解正定矩阵线性互补问题的基于松弛模的矩阵分裂迭代法，应用。数学。计算。，321, 15, 349-357 (2018) ·Zbl 1426.65084号
[26] 黄，N。；Ma，C.，一类弱非线性互补问题的基于模的矩阵分裂算法，Numer。线性代数应用。，23, 3, 558-569 (2016) ·Zbl 1413.65253号
[27] 马，C。；Huang，N.，一类弱不可微非线性互补问题的改进的基于模的矩阵分裂算法，应用。数字。数学。，108, 116-124 (2016) ·Zbl 1346.65032号
[28] Xia，Z。；Li，C.，一类非线性完备问题的基于模的矩阵分裂迭代方法，应用。数学。计算。，271, 4, 34-42 (2015) ·Zbl 1410.90222号
[29] 谢S。；Xu，H。；曾，J.，一类非线性互补问题的基于模的二步矩阵分裂迭代法，线性代数应用。，494, 1-10 (2016) ·兹比尔1332.90318
[30] Schirotzek，W.，《非平稳分析》（2007），Springer Science&Business Media·Zbl 1120.49001号
[31] Mangasarian，O。；Solodov，M.，《作为无约束和约束最小化的非线性互补》，数学。程序。，62, 1-3, 277-297 (1993) ·Zbl 0813.90117号
[32] Dong，W。；李，X。；Peng，Z.，无约束优化问题的基于模拟退火的Barzilai-Borwein梯度方法，亚太地区J.Oper。第36、4、557-562号决议（2019年）
[33] Barzilai，J。；Borwein，J.，两点步长梯度法，IMA J.Numer。分析。，8, 1, 141-148 (1988) ·Zbl 0638.65055号
[34] 戴，Y。；Kou，C.，一种具有优化特性和改进Wolfe线搜索的非线性共轭梯度算法，SIAM J.Optim。，23, 1, 296-320 (2013) ·Zbl 1266.49065号
[35] 法奇尼，F。；Pang，J.，《有限维变分不等式与互补问题》，第二卷（2003），Springer-Verlag:Springer-Verlag纽约·Zbl 1062.90001号
[36] Luc，D。；Schaible，S.，广义单调非光滑映射，J.凸分析。，3, 2, 195-206 (1996) ·Zbl 0870.90091号
[37] 海诺宁，J.，《利普希茨分析讲座》（2005年），Jyväskylä大学·Zbl 1086.30003号
[38] Rockafellar，R。；Wets，R.，变异分析（2009），施普林格科学与商业媒体·Zbl 0888.49001号
[39] La Cruz，W.，非线性单调方程大系统的谱算法，数值。算法，76，4，1109-1130（2017）·Zbl 1382.65143号
[40] 周，W。；Li，D.，无功函数非线性单调方程的全局收敛BFGS方法，数学。计算。，77, 264, 2231-2240 (2008) ·Zbl 1203.90180号
[41] 欧，Y。；Li，J.，凸约束非线性单调方程的一种新的无导数SCG型投影方法，J.Appl。数学。计算。，56, 1-2, 1-22 (2016)
[42] 张，L。；周伟，解非线性单调方程的谱梯度投影法，J。计算。申请。数学。，196, 2, 478-484 (2006) ·Zbl 1128.65034号
[43] 西拉克鲁斯。；Raydan，M.，大型非线性系统的非单调谱方法，Optim。方法软件。，18, 5, 583-599 (2003) ·兹比尔1069.65056
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。