×
柯毅芬;马昌峰;张怀

圆锥非线性互补问题的基于松弛模的矩阵分裂迭代方法。 （英语） Zbl 1413.90287号

计算。申请。数学。 37，第5号，6795-6820（2018）。
摘要：本文研究了一类与圆锥体相关的非线性互补问题（简称CCNCP），这是一类非对称锥互补问题。研究了圆锥的有用性质，这有助于将CCNCP等效地重新表述为隐式不动点方程。基于隐式不动点方程和系统矩阵的分裂，我们建立了一类基于松弛模的矩阵分裂迭代方法来解决这类互补问题。分析了所提出的基于模的矩阵分裂迭代方法的收敛性，讨论了分裂矩阵为对称正定时参数的策略选择。数值实验表明，基于模的迭代方法是求解CCNCP的有效方法。

引用于11文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
65H10型 方程组解的数值计算

关键词：

圆锥体;非线性互补问题;模数法;矩阵分裂;汇聚

软件：

标准立方厘米
PDF格式BibTeX公司 XML格式引用
\textit{Y.-F.Ke}等人，计算。申请。数学。37，第5号，6795--6820（2018；Zbl 1413.90287）
全文： 内政部

参考文献：

[1] Alizadeh F，Goldfarb D（2003）二阶锥规划。数学程序95（1）：3-51·Zbl 1153.90522号
[2] Andersen ED，Roos C，Terlaky T（2002）关于二阶和\[p\]p阶锥优化中对偶性的注记。优化51:627-643·Zbl 1040.90047号
[3] Andersen ED，Roos C，Terlaky T（2003）关于实现二次曲线优化的原对偶内点方法。数学课程95（2）：249-277·Zbl 1030.90137号
[4] Bai Z-Z（2010）线性互补问题的基于模的矩阵分裂迭代方法。数字线性代数应用17:917-933·Zbl 1240.65181号
[5] Bai Z-Z，Zhang L-L（2013）线性互补问题的基于模的同步多分裂迭代方法。数字算法62（1）：100-112·Zbl 1313.65131号
[6] Bai Z-Z，Zhang L-L（2013）线性互补问题的基于模的同步两阶段多分裂迭代方法。数字算法62（1）：59-77·Zbl 1259.65088号
[7] Bonnans JF，Shapiro A（2000）优化问题的扰动分析。纽约州施普林格·Zbl 0966.49001号
[8] Chen J-S（2006）二阶锥互补问题的两类优点函数。数学方法运算结果64（3）：495-519·Zbl 1162.90572号
[9] Chen J-S，Tseng P（2005）二阶锥互补问题的无约束光滑极小化算法。数学程序104（2）：293-327·兹比尔1093.90063
[10] Chen J-S，Pan S（2010）二阶锥互补问题的一类单参数优点函数。计算优化应用程序45（3）：581-606·Zbl 1226.90114号
[11] Chen L-J，Ma C-F（2011）单调二阶锥互补问题的修正光滑化和正则化牛顿方法。计算数学应用61（5）：1407-1418·Zbl 1217.65127号
[12] Chen X-D，Sun D，Sun J（2003）二阶互补问题的互补函数和一些光滑牛顿方法的数值实验。计算优化应用程序25（1）：39-56·Zbl 1038.90084号
[13] Dattoro J（2005），凸优化和欧几里德距离几何。Meboo Publishing，帕洛阿尔托·Zbl 1142.15014号
[14] Dong J-L，Jiang M-Q（2009）对称正定线性互补问题的修正模方法。数字线性代数应用16:129-143·Zbl 1224.65152号
[15] Dür M（2010）Coppositive programming——一项调查、优化的最新进展及其在工程中的应用。柏林施普林格
[16] Fang L（2010）基于新平滑函数的二阶锥规划问题的平滑型牛顿方法。应用数学计算杂志34（1）：147-161·Zbl 1200.90137号
[17] Fang L，Han C-Y（2011）二阶锥互补问题的新一步平滑牛顿法。数学方法应用科学34（3）：347-359·Zbl 1230.90150号
[18] Faraut U，Korányi A（1994）对称锥的分析。牛津数学专著。牛津大学出版社，纽约·Zbl 0841.4302号
[19] Fukushima M，Luo Z-Q，Tseng P（2015）二阶互补问题的平滑函数。SIAM J Optim公司12（2）：436-460·Zbl 0995.90094号
[20] Glineur F，Terlaky T（2004）lp-形式优化的圆锥公式。最优化理论应用杂志122:285-307·邮编1092.90060
[21] Hadjidimos A，Lapidakis M，Tzoumas M（2012）关于具有\[H_+H\]+-矩阵的线性互补问题的迭代解。SIAM J矩阵分析应用33（1）：97-110·Zbl 1251.65088号
[22] Hayashi S，Yamashita N，Fukushima M（2003）单调二阶锥互补问题的组合平滑和正则化方法。SIAM J Optim公司15（2）：593-615·Zbl 1114.90139号
[23] Hayashi S，Yamaguchi T，Yamashita N，Fukushima M（2005）对称仿射二阶锥互补问题的矩阵分裂方法。计算机应用数学杂志175（2）：335-353·Zbl 1107.90036号
[24] Huang N，Ma C-F（2016）一类弱非线性互补问题的基于模的矩阵分裂算法。数字线性代数应用23:558-569·Zbl 1413.65253号
[25] Ke Y-F，Ma C-F（2014）关于线性互补问题基于模的两步矩阵分裂迭代法的收敛性分析。应用数学计算243:413-418·Zbl 1336.65117号
[26] Ke Y-F，Ma C-F，Zhang H（2018）二阶锥线性互补问题的基于模的矩阵分裂迭代方法。数字算法。https://doi.org/10.1007/s11075-018-0484-4 ·Zbl 1409.90203号 ·doi:10.1007/s11075-018-0484-4
[27] Liu S-M，Zheng H，Li W（2016）求解线性互补问题的通用加速基于模的矩阵分裂迭代法。卡尔科洛53（2）：189-199·Zbl 1341.65022号
[28] Lobo MS，Vandenberghe L，Boyd S，Lebret H（1998）二阶锥规划的应用。线性代数应用284（1-3）：193-228·Zbl 0946.90050号
[29] Ma C-F（2011）求解对称锥互补问题的正则化光滑牛顿方法。数学计算模型54（9-10）：2515-2527·Zbl 1235.90161号
[30] Ma C-F，Huang N（2016）一类弱不可微非线性互补问题的改进的基于模的矩阵分裂算法。应用数字数学108:116-124·Zbl 1346.65032号
[31] Miao X-H，Yang J-T，Hu S-L（2015）与圆锥体相关的绝对值方程的广义牛顿法。应用数学计算269:155-168·Zbl 1410.65124号
[32] 苗X-H，郭S-J，齐N，陈J-S（2016）锥互补问题的互补函数和优值函数的构造。计算优化应用63:495-522·Zbl 1360.90250号
[33] Monteiro RDC，Tsuchiya T（2000）基于MZ方向族的二阶锥规划的原对偶算法的多项式收敛性。数学程序88（1）：61-83·Zbl 0967.65077号
[34] Murty K（1988）线性互补，线性和非线性规划。柏林赫尔德曼·Zbl 0634.90037号
[35] Narushima Y，Sagara N，Ogasawara H（2011）二阶锥互补问题的带Fischer-Burmeister函数的光滑牛顿法。最优化理论应用杂志149（1）：79-101·Zbl 1221.90085号
[36] Pan S，Chen J-S（2009）二阶锥互补问题的阻尼Gauss-Newton方法。应用数学优化59（3）：293-318·兹伯利1169.49031
[37] Schmieta SH，Alizadeh F（2001）结合代数和Jordan代数，以及对称锥的多项式时间内点算法。数学运算研究26（3）：543-564·Zbl 1073.90572号
[38] Schmieta SH，Alizadeh F（2003）将原对偶内点算法扩展到对称锥。数学课程96（3）：409-438·Zbl 1023.90083号
[39] Vandenberghe L，Boyd S（1996）半定规划。SIAM版本38:49-95·Zbl 0845.65023号
[40] Xia Z-C，Li C-L（2015）一类非线性互补问题的基于模的矩阵分裂迭代方法。应用数学计算271:34-42·Zbl 1410.90222号
[41] Yoshise A（2005）对称锥上非线性互补问题的内点轨迹和齐次模型。SIAM J Optim 17（4）：1129-1153·Zbl 1136.90039号
[42] Zeng M-L，Zhang G-F（2015）线性互补问题的基于模的GSTS迭代方法。数学研究J 48（1）：1-17·兹比尔1340.65123
[43] Zhang L-L（2011）线性互补问题的基于模的两步矩阵分裂迭代法。数字算法57（1）：83-99·Zbl 1219.65057号
[44] Zhang L-L，Ren Z-R（2013）线性互补问题基于模的矩阵分裂迭代方法的改进收敛定理。应用数学快报26（6）：638-642·Zbl 1266.65097号
[45] Zhang L-H，Yang W-H（2014）二阶锥互补问题的一种有效矩阵分裂方法。《SIAM J Optim》24:1178-1205·Zbl 1309.90113号
[46] Zhang X-S，Liu S-Y，Liu Z-H（2009）二阶锥互补问题的光滑化方法。计算机应用数学杂志228（1）：83-91·Zbl 1169.65062号
[47] Zheng N，Yin J-F（2013）线性互补问题的基于模的加速矩阵分裂迭代方法。数字算法64（2）：245-262·Zbl 1273.65075号
[48] 郑宁，尹J-F（2014）基于加速模的矩阵分裂迭代方法在具有\[H_+H\]+-矩阵的线性互补问题中的收敛性。计算应用数学杂志260（2）：281-293·Zbl 1293.65051号
[49] Zhou J-C，Chen J-S（2014）关于与圆锥体相关的向量值函数。In:抽象与应用分析，文章ID 603542，第21页·Zbl 1474.49035号
[50] 周J-C，陈J-S（2013）圆锥体的性质和与圆锥体相关的谱分解。J非线性凸分析14（4）：807-816·Zbl 1294.49007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。