×

二阶锥投影方程和线性互补问题的半光滑牛顿法。 (英语) Zbl 1349.90792号

摘要:本文研究了一个与二阶锥相关的特殊半光滑方程。结果表明,在温和的假设下,应用于该方程的半光滑牛顿法定义明确,生成的序列全局且Q线性收敛于解。作为应用,将所得结果用于研究线性二阶锥互补问题,特别是正定矩阵的特殊情况。此外,还设计了一些计算实验来研究该方法的实际可行性。

MSC公司:

90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
15个B48 正矩阵及其推广;矩阵的锥
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aghassi,M。;Bertsimas,D.,稳健博弈论,数学。程序。,序列号。B、 107、1-2、231-273(2006)·Zbl 1134.91309号
[2] 安德烈亚尼,R。;弗里德兰德,A。;梅洛,M.P。;Santos,S.A.,二阶锥互补问题的Box约束最小化格式,J.Global Optim。,40, 4, 505-527 (2008) ·Zbl 1138.90032号
[3] 巴里奥斯,J.G。;Bello Cruz,J.Y。;费雷拉,O.P。;Németh,S.Z.,特殊分段线性系统的半光滑牛顿法及其在正约束凸二次规划中的应用,J.Compute。申请。数学。,301, 91-100 (2016) ·Zbl 1331.90048号
[4] Barrios,J.G。;费雷拉,O.P。;Németh,S.Z.,用Picard方法在单形锥上的投影,线性代数应用。,480, 27-43 (2015) ·Zbl 1328.90150号
[5] Bello Cruz,J.Y。;费雷拉,O.P。;Prudente,L.F.,关于绝对值方程的非精确半光滑牛顿法的全局收敛性,计算。最佳方案。申请。,65, 1, 93-108 (2016) ·Zbl 1353.90155号
[6] 布鲁尼亚诺。;Casulli,V.,分段线性系统的迭代解,SIAM J.Sci。计算。,30, 1, 463-472 (2008) ·Zbl 1155.90457号
[7] 布鲁格纳诺,L。;Casulli,V.,分段线性系统的迭代解及其在多孔介质流动中的应用,SIAM J.Sci。计算。,31, 3, 1858-1873 (2009) ·Zbl 1190.90233号
[8] 卡苏利,V。;Zanolli,P.,轻度非线性系统的迭代解,J.Compute。申请。数学。,236, 16, 3937-3947 (2012) ·Zbl 1251.65073号
[9] 陈,J。;阿加瓦尔,R.P.,关于分段线性系统的牛顿型方法,线性代数应用。,433, 7, 1463-1471 (2010) ·Zbl 1202.65042号
[10] Chen,J.-S。;Tseng,P.,二阶锥互补问题的无约束光滑极小化格式,数学。程序。,序列号。B、 104,2-3293-327(2005年)·邮编1093.90063
[11] Clarke,F.H.,《优化与非光滑分析》,《应用数学经典》,第5卷(1990),工业与应用数学学会(SIAM):宾夕法尼亚州费城·Zbl 0727.90045号
[12] 费雷拉,O。;Németh,S.,用半光滑牛顿法在单纯形锥上的投影,Optim。莱特。,2014年1月11日
[13] 福岛,M。;罗,Z.-Q。;Tseng,P.,二阶互补问题的平滑函数,SIAM J.Optim。,12,2,436-460(2001),(电子版)·Zbl 0995.90094号
[14] Gajardo,P。;Seeger,A.,涉及洛伦兹锥的平衡问题,J.Global Optim。,58, 2, 321-340 (2014) ·Zbl 1349.90798号
[15] Griewank,A。;伯恩特·J·U。;氡,M。;斯特鲁贝尔,T.,解非正规形式的分段线性系统,线性代数应用。,471, 500-530 (2015) ·Zbl 1308.90179号
[16] 希里亚特·乌鲁蒂,J.-B。;Lemaréchal,C.,《凸分析和最小化算法:基础》,I,Grundlehren der Mathematischen Wissenschaften,第305卷(1993),Springer-Verlag:Springer-Verlag Berlin·Zbl 0795.49001号
[17] 胡,S.-L。;黄,Z.-H。;Zhang,Q.,与二阶锥相关的绝对值方程的广义牛顿法,J.Compute。申请。数学。,235, 5, 1490-1501 (2011) ·Zbl 1204.65065号
[18] 坎佐,C。;费伦齐,I。;Fukushima,M.,关于无严格互补的线性和非线性二阶锥规划的半光滑牛顿方法的局部收敛性,SIAM J.Optim。,20, 1, 297-320 (2009) ·Zbl 1190.90239号
[19] Ko、C.-H。;Chen,J.-S。;Yang,C.-Y.,求解二阶锥程序的递归神经网络,神经计算,743464-3653(2011)
[20] Kong,L。;秀,N。;Han,J.,二阶锥上单调线性互补问题的解集结构,Oper。Res.Lett.公司。,36, 1, 71-76 (2008) ·Zbl 1180.90336号
[21] Lobo,M.S。;范登伯格,L。;博伊德,S。;Lebret,H.,二阶锥规划的应用,线性代数应用。,284, 1-3, 193-228 (1998) ·Zbl 0946.90050号
[22] 罗,G.-M。;安,X。;Xia,J.-Y.,稳健优化及其在博弈论中的应用,应用。分析。,881183-1195(2009年)·Zbl 1175.90375号
[23] 马利克,M。;莫汉,S.R.,On二阶锥上线性互补问题二次表示的(R_0)性质,线性代数应用。,397, 85-97 (2005) ·Zbl 1069.90099号
[24] Mangasarian,O.L.,绝对值方程的广义牛顿法,Optim。莱特。,3, 1, 101-108 (2009) ·Zbl 1154.90599号
[25] Mangasarian,O.L。;Meyer,R.R.,绝对值方程,线性代数应用。,419, 2-3, 359-367 (2006) ·Zbl 1172.15302号
[26] Moreau,J.J.,Décomposition orthogonale D'un espace hilbertien selon deux connes mutuellement polaires,c.R.学院。科学。,255, 238-240 (1962) ·Zbl 0109.08105号
[27] 奈美思,S。;Zhang,G.,圆锥优化与互补问题(2016)
[28] 西村,R。;Hayashi,S。;Fukushima,M.,《N人非合作博弈中的鲁棒纳什均衡:唯一性和重新制定》,太平洋时报。J.Optim。,5, 2, 237-259 (2009) ·Zbl 1162.91304号
[29] 西村,R。;Hayashi,S。;Fukushima,M.,欧几里德不确定性集下鲁棒Nash均衡问题的半定互补重排,J.Global Optim。,53, 1, 107-120 (2012) ·Zbl 1275.90054号
[30] Ortega,J.M.,《数值分析,应用数学经典》,第3卷(1990),工业和应用数学学会(SIAM):宾夕法尼亚州费城·Zbl 0701.65002号
[31] 齐立群。;Sun,J.,牛顿方法的非光滑版本,数学。程序。,序列号。A、 58、3、353-367(1993)·Zbl 0780.90090号
[32] 孙,Z。;吴,L。;Liu,Z.,Brugnano Casulli分段线性系统的阻尼半光滑牛顿方法,BIT,55,2569-589(2015)·Zbl 1319.65039号
[33] Wilkinson,J.H.,《代数特征值问题》(1965),克拉伦登出版社:牛津克拉伦登出版公司·兹比尔0258.65037
[34] Yonekura,K。;Kanno,Y.,用von Mises屈服准则进行弹塑性分析的温启动二阶锥规划,Optim。工程师,181-218年2月13日(2012年)·Zbl 1293.74039号
[35] 张,L.L。;Li,J.Y。;张海伟。;Pan,S.H.,弹塑性问题数值解的二阶锥互补方法,计算。机械。,51, 1, 1-18 (2013) ·Zbl 1398.74484号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。