×
楚阿杰;杜寿强;苏一笑

求解非线性非光滑互补问题的一种新的光滑共轭梯度法。 （英语） Zbl 1461.90150号

算法（巴塞尔） 8，第4期，1195-1209（2015）。
摘要：本文利用光滑Fischer-Burmeister函数，提出了一种新的求解非线性非光滑互补问题的光滑共轭梯度法。我们使用的线搜索保证了方法的下降。在适当的条件下，证明了新的光滑共轭梯度法的全局收敛性。最后，初步的数值实验表明，该方法是有效的。

引用于3文件

MSC公司：

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

关键词：

平滑Fischer-Burmeister函数;共轭梯度法;非线性非光滑互补问题
PDF格式BibTeX公司 XML格式引用
\textit{A.Chu}等人，《算法（巴塞尔）》8，第4期，1195--1209（2015；Zbl 1461.90150）
全文： 内政部
OA许可证

参考文献：

[1] 法奇尼，F。；Pang，J.S；有限维变分不等式和互补性问题：美国纽约，纽约，2003·兹比尔1062.90002
[2] T.D.卢卡。；法奇尼，F。；坎佐，C。；求解非线性互补问题的半光滑方程方法；数学。程序：1996; 第75卷，407-439·Zbl 0874.90185号
[3] 费里斯，M.C。；Pang，J.S。；互补性问题的工程和经济应用；SIAM版本：1997；第39卷，669-713·Zbl 0891.90158号
[4] Zhao，Y.B。；李，D。；非线性互补问题的一种新的路径允许算法；公司。优化。申请：2005; 第34卷，183-214·Zbl 1124.90041号
[5] 于清。；黄，C.C。；王晓杰。；求解线性互补问题的组合同伦内点方法；申请。数学。公司名称：2006; 第179696-701卷·Zbl 1110.65054号
[6] Wang，Y。；赵J.X。；一类非Lipschitzian函数非线性互补问题的算法；申请。数字。数学。：2014; 第82卷，第68-79页·兹比尔1291.65179
[7] Fischer，A。；姜浩。；互补优势函数及相关问题综述；公司。优化。申请：2000; 第17卷，159-182·Zbl 1168.90619号
[8] Chen，J.S。；潘，S.H。；非线性互补问题的一类NCP函数及其下降方法；公司。优化。申请：2008; 第40卷，389-404·Zbl 1153.90542号
[9] T.D.卢卡。；法奇尼，F。；坎佐，C。；互补问题半光滑算法的理论与数值比较；公司。优化。申请：2000; 第16卷，173-205·Zbl 0964.90046号
[10] Wu，C.Y；求解非线性互补问题的共轭梯度法：呼和浩特，中国2012。
[11] 齐，L。；Sun，D。；非线性互补问题和变分不等式的非光滑光滑方法；附件。最佳方案：2009; 第1卷，2671-2675。
[12] 法奇尼，F。；坎佐，C。；求解大规模非线性互补问题的非光滑非精确牛顿方法；数学。程序：1997; 第76卷，第493-512页·Zbl 0871.90096号
[13] Yang，Y.F。；齐，L。；具有P0-函数的非线性互补问题的光滑信赖域方法；Ann.Op.Res.：2005年；第133卷，99-117·Zbl 1119.90062号
[14] 陈，B。；秀，N。；基于Chen-Mangasarian光滑函数的非线性互补问题的全局线性和局部二次非内延算法；SIAM J.优化：1999; 第9卷，605-623·Zbl 1037.90052号
[15] 陈，B。；陈，X。；坎佐，C。；惩罚Fischer-Burmeister NCP函数：理论研究和数值结果；数学。程序：2000; 第88卷，第211-216页·Zbl 0968.90062号
[16] 坎佐，C。；Kleinmichel，H。；非线性互补问题的一类新的半光滑Newton型方法；公司。优化。申请：1998; 第11卷，227-251·兹比尔0913.90250
[17] 陈，X。；齐，L。；Sun，D。；光滑牛顿法的全局收敛性和超线性收敛性及其在一般箱约束变分不等式中的应用；数学。公司名称：1998; 第67卷，519-540·Zbl 0894.90143号
[18] 坎佐，C。；Pieper，H。；一般非线性互补问题的雅可比平滑方法；SIAM J.优化：1999; 第9卷，342-372·Zbl 0986.90065号
[19] 陈，B。；P.T.哈克。；非线性互补问题的光滑逼近；SIAM J.优化：1997; 第7卷，403-420·Zbl 0879.90177号
[20] Wu，C.Y。；陈，G.Q。；非线性互补问题的光滑共轭梯度算法；J.系统。科学。系统。发动机：2008; 第17卷，460-472。
[21] F.H.克拉克；优化和非光滑分析：美国纽约州纽约市，1983·Zbl 0582.49001号
[22] 陈晓杰。；非光滑、非凸极小化的平滑方法；数学。程序：2012; 第134卷，第71-99页·Zbl 1266.90145号
[23] Fischer，A。；一种特殊的牛顿型优化方法；优化：1992年；第24卷，269-284·Zbl 0814.65063号
[24] 戴，Y.H。；袁，Y。；一种求解无约束优化问题的高效混合共轭梯度法；安·Oper。决议：2001年；第103卷，第33-47页·Zbl 1007.90065号
[25] Dai，Y.H。；带Armijo型线搜索的共轭梯度法；数学学报。申请。罪：2002; 第18卷，123-130·Zbl 1114.90479号
[26] 徐，S。；极小极大问题的平滑方法；公司。优化。申请：2001; 第20卷，267-279·Zbl 1054.90087号
[27] 哈拉拉，M。；大尺度非光滑优化：有限内存的变尺度束方法；博士论文：Jyväskylä，芬兰2004·Zbl 1068.90101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。