×

研究具有笛卡尔(P_0)性质的对称锥互补问题的一种新的非单调光滑牛顿方法。 (英语) Zbl 1454.90096号

摘要:针对具有笛卡尔性质的对称锥互补问题,提出了一种新的光滑牛顿法。新方法基于一个新的平滑函数和一个非单调线搜索,其中包含一个单调线搜索作为特例。证明了新方法在温和条件下全局和局部超线性/二次收敛。初步的数值结果也表明了该方法的可行性。

MSC公司:

90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
65千5 数值数学规划方法

软件:

SCCP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alizadeh,F。;Goldfarb,D.,二阶锥编程,数学程序,95,1,3-51(2003)·兹比尔1153.90522 ·doi:10.1007/s10107-002-0339-5
[2] 陈,X。;Tseng,P.,求解半定互补问题的非内延拓方法,数学程序,95,3,431-474(2003)·Zbl 1023.90046号 ·doi:10.1007/s10107-002-0306-1
[3] 法奇尼,F。;Pang,JS,《有限维变分不等式与互补问题》(2003),柏林:施普林格出版社,柏林·Zbl 1062.90001号
[4] Faraut,J。;Korányi,A.,《对称锥体分析》(1994),纽约:牛津大学出版社,纽约·Zbl 0841.4302号
[5] 戈达,理学硕士;Sznajder,R。;Tao,J.,欧氏Jordan代数线性变换的一些P-性质,线性代数及其应用,393203-232(2004)·Zbl 1072.15002号 ·doi:10.1016/j.laa.2004.03.028
[6] Hayashi,S。;北山下。;Fukushima,M.,单调二阶锥互补问题的组合平滑和正则化方法,SIAM J Optim,15,593-615(2005)·Zbl 1114.90139号 ·doi:10.1137/S1052623403421516
[7] 黄,ZH;Ni,T.,对称锥上互补问题的平滑算法,计算优化应用,45557-579(2010)·Zbl 1198.90373号 ·doi:10.1007/s10589-008-9180-y
[8] 黄,ZH;胡,SL;Han,JY,利用非单调线搜索解决对称锥互补问题的平滑算法的收敛性,科学中国期刊a Mat,52,833-848(2009)·Zbl 1203.90123号 ·数字对象标识代码:10.1007/s11425-008-0170-4
[9] Kong,L。;孙,J。;Xiu,N.,对称锥互补问题的正则光滑牛顿法,SIAM J Optim,19928-1047(2008)·Zbl 1182.65092号 ·数字对象标识代码:10.1137/060676775
[10] Kong,L。;Tuncel,L。;Xiu,N.,对称锥互补问题的向量值隐式拉格朗日,亚太经合组织Oper Res,26,199-233(2009)·Zbl 1168.90622号 ·doi:10.1142/S0217595909002171
[11] 刘,YJ;张,LW;Liu,MJ,光滑函数在对称锥互补问题中的推广,应用数学Ser B A J Chin Univ,22245-252(2007)·Zbl 1174.90010号 ·doi:10.1007/s11766-007-0214-5
[12] 刘,L。;刘,S。;Wu,Y.,对称锥互补问题的光滑牛顿方法,应用数学计算杂志,47,1-2175-191(2015)·兹比尔1341.90129 ·doi:10.1007/s12190-014-0768-3
[13] 马,CF,求解对称锥互补问题的正则光滑牛顿法,数学计算模型,542515-2527(2011)·Zbl 1235.90161号 ·doi:10.1016/j.mcm.2011.06.013
[14] 齐,L。;Sun,D。;Zhou,G.,非线性互补问题和箱约束变分不等式问题的平滑牛顿方法的新观点,数学程序,87,1-35(2000)·Zbl 0989.90124号 ·doi:10.1007/s101079900127
[15] Sun,D。;Sun,J.,欧几里德Jordan代数上的Löwner算子和谱函数,《数学运筹学研究》,33,421-445(2008)·Zbl 1218.90197号 ·doi:10.1287/门.1070.300
[16] Tang,J。;Dong,L。;Fang,L.,对称锥互补问题的改进光滑型算法的收敛性,《应用数学计算杂志》,43,307-328(2013)·Zbl 1326.90089号 ·doi:10.1007/s12190-013-0665-1
[17] Tang,J。;黄,C。;Wang,Y.,具有笛卡尔性质的对称锥互补问题的预测-校正非精确平滑算法,应用数值数学,143146-158(2019)·Zbl 1418.90264号 ·doi:10.1016/j.apnum.2019.04.006
[18] Yoshise,A.,对称锥上非线性互补问题的内点轨迹和齐次模型,SIAM J Optim,171129-1153(2006)·Zbl 1136.90039号 ·数字对象标识码:10.1137/04061427X
[19] 张杰。;Zhang,K.,对称锥上单调互补问题的一种非精确平滑方法,Optim Methods Softw,27445-459(2012)·Zbl 1243.49036号 ·doi:10.1080/10556788.2010.534164
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。