×
陈，Jein-Shan;潘少华;林子卿

基于广义Fischer-Burmeister函数的MCP平滑牛顿法。 （英语） Zbl 1198.90372号

非线性分析。，理论方法应用。，序列号。A、 理论方法 72，编号9-10，3739-3758（2010）.
作者给出了广义Fisher-Burmeister函数的一个光滑逼近，其中2-范数松弛为广义p-范数（p>1）。基于光滑函数，迭代地得到了所考虑的混合互补问题的唯一解。此外，他们还研究了（p）对数值性能的影响，并得出结论，使用（p\leq2）的平滑算法比使用（p>2）的算法具有更好的性能。
审核人：卡尔·海因茨·沃尔德曼（卡尔斯鲁厄）

引用于10文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90 C59 数学规划中的近似方法和启发式

关键词：

混合互补问题;广义FB函数;平滑近似;收敛速度

软件：

QPCOMP公司;MCPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{J.-S.Chen}等，非线性分析。，理论方法应用。，序列号。A、 理论方法72，No.9-10，3739-3758（2010；Zbl 1198.90372）
全文： 内政部

参考文献：

[1] 科特尔，R.W。；Pang，J.-S。；Stone，R.-E.，《线性互补问题》（1992），学术出版社：纽约学术出版社·兹伯利0757.90078
[2] 费里斯，M。；Pang，J-S.，互补问题的工程和经济应用，SIAM Review，39，669-713（1997）·Zbl 0891.90158号
[3] 费里斯，M。；Sinapiromsaran，K.，将非线性程序公式化和求解为混合互补问题，（Nguyen，V.；Strodiot，J.；Tossings，P.，Optimization。Optimization，经济学和数学系统讲义，第481卷（2000））·Zbl 0973.90079号
[4] P.T.哈克。；Pang，J.-S.，《有限维变分不等式和非线性互补问题：理论、算法和应用综述》，《数学规划》，48，161-220（1990）·Zbl 0734.90098号
[5] 比卢普斯，南卡罗来纳州。；德克塞，S.P。；Soares，M.C.，《大规模混合互补问题的算法比较》，计算优化与应用，7，3-25（1997）·Zbl 0883.90116号
[6] 比卢普斯，南卡罗来纳州。；Soares，M.C.，QPCOMP:基于二次规划的混合互补问题求解器，《数学规划》，76533-562（1997）·Zbl 0873.90095号
[7] 费里斯，M。；坎佐，C。；Munson，T.，混合互补问题的可行下降算法，数学规划，86475-497（1999）·Zbl 0946.90094号
[8] Kanzow，C.，线性互补问题的一些非内部延拓方法，SIAM矩阵分析与应用杂志，7851-868（1996）·Zbl 0868.90123号
[9] 坎佐，C。；Petra，S.，关于带间隙缩减的混合互补问题的半光滑最小二乘公式，优化方法和软件，19507-525（2004）·Zbl 1097.90062号
[10] 坎佐，C。；Petra，S.，混合互补问题半光滑最小二乘公式的投影滤波器信赖域方法，优化方法和软件，22713-735（2007）·Zbl 1188.90258号
[11] Dirkse，S。；Ferris，M.，MCPLIB:非线性混合互补问题集，优化方法和软件，5319-345（1995）
[12] 法奇尼，F。；Pang，J-S.，《有限维变分不等式与互补问题》，第一卷和第二卷（2003年），Springer:Springer New York·Zbl 1062.90001号
[13] S.Dirkse，Robusr混合互补问题解，威斯康星大学计算机科学系博士论文，1994年。；S.Dirkse，混合互补问题的Robusr解，威斯康星大学计算机科学系博士论文，1994年。
[14] 陈，B。；Harker，P.T.，线性互补问题的非干涉点延拓方法，SIAM矩阵分析与应用杂志，14，1168-1190（1993）·Zbl 0788.65073号
[15] 陈，C。；Mangasarian，O.L.，非线性和混合互补问题的一类光滑函数，计算优化与应用，5，97-138（1995）·Zbl 0859.90112号
[16] 陈，X。；Qi，L.，求解非光滑方程的参数化牛顿法和类Broyden法，计算优化与应用，3157-179（1994）·Zbl 0821.65029号
[17] Fischer，A.，一种特殊的牛顿型优化方法，《优化》，24，269-284（1992）·Zbl 0814.65063号
[18] 加布里埃尔，S.A。；Moré，J.J.，《混合互补问题的平滑》，（Ferris，M.C.；Pang，J.S.，《互补和变异问题：现状》（1997），SIAM:SIAM Pliladelphia，宾夕法尼亚州），105-116·Zbl 0886.90154号
[19] 陈，X。；齐，L。；Sun，D.，光滑牛顿方法的全局收敛性和超线性收敛性及其在一般箱约束变分不等式中的应用，计算数学，67519-540（1998）·Zbl 0894.90143号
[20] Chen，J.-S.，非线性互补问题的价值函数和下降法的半光滑相关性质，全局优化杂志，36565-580（2006）·Zbl 1144.90493号
[21] Chen，J.-S.，关于基于广义Fischer-Burmeister函数的一些NCP函数，《亚洲太平洋运筹学杂志》，24，401-420（2007）·Zbl 1141.90557号
[22] Chen，J.-S。；Pan，S.，非线性互补问题的NCP函数族和下降法，计算优化与应用，40389-404（2008）·Zbl 1153.90542号
[23] J.-S.Chen，S.Pan，C.Y.Yang，混合互补问题两种有效方法的数值比较，《计算与应用数学杂志》（提交出版）。；J.-S.Chen，S.Pan，C.Y.Yang，混合互补问题两种有效方法的数值比较，《计算与应用数学杂志》（提交出版）·Zbl 1223.90069号
[24] Clarke，F.H.，《优化与非光滑分析》（1983），威利出版社：威利纽约·Zbl 0727.90045号
[25] L.Qi，C-可微性，C-微分算子和广义牛顿方法，AMR 96/5，应用数学报告，新南威尔士大学，悉尼，1996。；L.Qi，C-可微性，C-微分算子和广义牛顿方法，AMR 96/5，应用数学报告，新南威尔士大学，悉尼，1996。
[26] Qi，L.，求解非光滑方程的一些算法的收敛性分析，运筹学数学，18，227-244（1993）·Zbl 0776.65037号
[27] 齐，L。；Sun，J.，牛顿方法的非光滑版本，数学规划，58353-367（1993）·Zbl 0780.90090号
[28] Chen，X.，互补问题的平滑方法及其应用：综述，运筹学杂志，43，32-47（2000）·Zbl 0998.90078号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。