×
阿卜杜拉。;M.哈杜。;T·米戈。

利用互补函数和平滑函数求解绝对值方程。 （英语） Zbl 1370.90297号

J.计算。申请。数学。 327, 196-207 (2018).
摘要：本文将绝对值方程（AVE）的NP-hard问题重新表述为水平线性互补问题，然后使用平滑技术进行求解。这种方法产生了一类对一般绝对值方程有效的新方法。渐近分析证明了我们的格式的收敛性，并提供了一些有趣的误差估计。这种误差界或估计从未被其他已知方法研究过。在随机生成的问题和应用程序上测试了相应的算法。这些实验表明，在一般情况下，可以观察到故障数量的减少。

引用于27文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90立方 非线性规划
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
65千5 数值数学规划方法
49平方米 松弛型数值方法

关键词：

光滑函数;凹形最小化;互补性;绝对值方程

软件：

Matlab公司;古罗比
PDF格式BibTeX公司 XML格式引用
\textit{L.Abdallah}等人，《计算杂志》。申请。数学。327196-207（2018年；Zbl 1370.90297）
全文： DOI程序 哈尔

参考文献：

[1] Rohn，J.，方程的替代定理\（ax+b|x|=b\），线性多线性代数，52，6，421-426（2004）·Zbl 1070.15002号
[2] Prokopyev，O.，关于绝对值方程的等效公式，计算。最佳方案。申请。，44363-372（2009年）·Zbl 1181.90263号
[3] Mangasarian，O.L.，线性互补作为绝对值方程解，Optim。莱特。，8, 4, 1529-1534 (2014) ·Zbl 1288.90109号
[4] Mangasarian，O.L。；Meyer，R.R.，绝对值方程，线性代数应用。，419, 2, 359-367 (2006) ·兹比尔1172.15302
[5] Rohn，J。；Hooshyarbakhsh，V。；Farhadsefat，R.，求解绝对值方程的迭代方法和唯一可解性的充分条件，Optim。莱特。，8, 1, 35-44 (2014) ·Zbl 1316.90052号
[6] Rohn，J.，关于绝对值方程的唯一可解性，Optim。莱特。，3, 4, 603-606 (2009) ·Zbl 1172.90009号
[8] Mangasarian，O.L.，绝对值方程的广义牛顿法，Optim。莱特。，3, 1, 101-108 (2009) ·Zbl 1154.90599号
[9] Caccetta，L。；曲，B。；Zhou，G.，绝对值方程的全局和二次收敛方法，计算。最佳方案。申请。，48, 1, 45-58 (2011) ·Zbl 1230.90195号
[10] Bello Cruz，J.Y。；费雷拉，O.P。；Prudente，L.F.，关于绝对值方程的非精确半光滑牛顿法的全局收敛性，计算。最佳方案。申请。，65,193-108（2016）·Zbl 1353.90155号
[11] Haghani，F.K.，《关于绝对值方程的广义traub方法》，J.Optim。理论应用。，1-7 (2015)
[12] Moosaei，H。；Ketabchi，S。；Noor，医学硕士。；伊克巴尔，J。；Hooshyarbakhsh，V.，《求解绝对值方程的一些技巧》，应用。数学。计算。，268, 696-705 (2015) ·Zbl 1410.65192号
[13] Yong，L.，绝对值方程的平滑牛顿法，国际控制自动化杂志。，9, 2, 119-132 (2016)
[14] Salkuyeh，D.K.，绝对值方程的Picard-HSS迭代法，Optim。莱特。，8, 8, 2191-2202 (2014) ·Zbl 1335.90102号
[15] 齐，Y.-E。；Zhu，M.-Z.，绝对值方程的非线性类HSS迭代方法，应用。数学。计算。，265, 11271174, 266-274 (2014) ·Zbl 1410.90224号
[16] Zhang，J.-J.，绝对值方程的松弛非线性类PHSS迭代法，应用。数学。计算。，265, 266-274 (2015) ·Zbl 1410.90224号
[17] Mangasarian，O.L.，通过凹极小化求解绝对值方程，Optim。莱特。，1, 1, 3-8 (2007) ·兹比尔1149.90098
[18] Mangasarian，O.L.，通过对偶互补求解绝对值方程，Optim。莱特。，7, 4, 625-630 (2013) ·Zbl 1269.90116号
[19] Mangasarian，O.L.，通过线性规划求解绝对值方程，J.Optim。理论应用。，161, 3, 870-876 (2014) ·Zbl 1293.90041号
[20] Mangasarian，O.L.，求解绝对值方程的混合算法，Optim。莱特。，1-6 (2015)
[21] Rohn，J.，求解绝对值方程的算法，电子。《线性代数杂志》，18，589-599，5（2009）·Zbl 1189.65082号
[23] Ketabchi，S。；Moosaei，H.，通过右手边的最小变化对绝对值方程进行最佳校正的有效方法，计算。数学。申请。，64, 6, 1882-1885 (2012) ·兹比尔1268.15011
[24] Ketabchi，S。；Moosaei，H。；Fallahi，S.，使用遗传算法对绝对值方程进行最佳误差修正，数学。计算。建模，57，9，2339-2342（2013）
[25] Migot，T。；Haddou，M.，多面体集上稀疏优化的平滑方法，（信息系统和管理科学中的建模、计算和优化（2015），Springer），369-379·Zbl 1370.90177号
[26] 哈杜，M。；Maheux，P.，非线性互补问题的平滑方法，J.Optim。理论应用。，160, 3, 711-729 (2014) ·Zbl 1396.90085号
[27] Hoffman，A.J.，《关于线性不等式组的近似解》，J.Res.Natl。伯尔。支架。，49, 2, 263-265 (1952)
[30] Mangasarian，O.L.，通过多面体凹面最小化进行机器学习，（应用数学与并行计算（1996），Springer），175-188·兹比尔0906.68127
[31] Yong，L.，绝对值方程的粒子群优化，J.Compute。信息系统。，6, 7, 2359-2366 (2010)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。