摘要
1 介绍
2 算法和收敛性分析
算法2.1
-
步骤 0.: -
给定任意初始点 \(R^{n}中的x_{0}\) ,参数 \(0<rho<1,σ>0,t>0,β>0,ε>0) 、和设置 \(k:=0) 。 -
步骤 1.: -
如果 \(\垂直F(x_{k})\垂直<\epsilon\) ,停止; 否则请转至步骤2。 -
步骤 2.: -
计算 $$d_{k}=\textstyle\begin {案例}-F (x{k})&\text{如果}k=0,\-(1+\beta{k}\frac{F(x{k})_ {k} d日_ {k-1}&\text{if}k\geq1,\end{cases}$$ (2.3) 哪里 \(\贝塔{k}\) 是这样的 $$\vert\beta_{k}\vert\leq t\frac{\VertF(x_{k{)\vert}{\vert d_{k-1}\vert{,\quad\forall k\geq1$$ (2.4) -
步骤 三。: -
找到试验点 \(y{k}=x{k}+\alpha{k}d{k}) ,其中 \(\alpha_{k}=\beta\rho^{m{k}}\) 和 \(m{k}\) 是最小的非负整数 米 这样的话 $$-\bigl\langle F\bigl(x_{k}+\beta\rho^ {m} d日_ {k} \bigr),d_{k}\bigr\rangle\geq\sigma\beta\rho^{m}\Vert d_{k}\Vert^{2}$$ (2.5) -
步骤 4.: -
计算 $$x_{k+1}=P_{H_{k}}\bigl[x_ {k}- \xi_ {k} F类 (y_{k})\较大]$$ (2.6) 哪里 $$H_{k}=R^{n}|H_{k{(x)\leq0\bigr\}中的\bigl\{x\$$ 具有 $$h_{k}(x)=\bigl\langle F(y_{k{),x-y_{k}\bigr\rangle$$ (2.7) 和 $$\xi_{k}=\frac{\langle F(y_{k}),x_ {k} -年_ {k} \rangle}{\Vert F(y_{k})\Vert^{2}}$$ 设置 \(k:=k+1) 并转至步骤1。
引理2.1
证明
定理2.1
证明
三 数值结果
问题1
问题2
问题3
4 结论
工具书类
Wang,YJ,Caccetta,L,Zhou,GL:单位球面上多项式优化的块改进方法的收敛性分析。 数字。 线性代数应用。 22 , 1059-1076 (2015) Zeidler,E:非线性泛函分析及其应用。 柏林施普林格(1990) Wang,CW,Wang,YJ:约束非线性方程组的超线性收敛投影方法。 J.全球。 最佳方案。 40 , 283-296 (2009) Wang,YJ,Caccetta,L,Zhou,GL:单位球面上多项式优化的块改进方法的收敛性分析。 数字。 线性代数应用。 22 , 1059-1076 (2015) Wood,AJ,Wollenberg,BF:发电、运行和控制。 威利,纽约(1996) Chen,HB,Wang,YJ,Zhao,HG:广义变分不等式投影近点算法的有限收敛性。 操作。 Res.Lett公司。 40 , 303-305 (2012) Dirkse,SP,Ferris,MC:MCPLIB:非线性混合互补问题的集合。 最佳方案。 方法软件。 5 ,319-345(1995年) Wang,YJ,Qi,L,Luo,S,Xu,Y:评估几何不一致时用于优化的另一种最速方向方法。 派克靴。 J.优化。 10 , 137-149 (2014) Zhang,L,Zhou,W:解非线性单调方程的谱梯度投影法。 J.计算。 申请。 数学。 196 , 478-484 (2006) Yu,ZS,Lin,J,Sun,J,Xiao,YH,Liu,LY,Li,ZH:凸约束单调非线性方程的谱梯度投影法。 申请。 数字。 数学。 59 , 2416-2423 (2009) 马,FM,王,CW:求解凸约束单调方程组的改进投影法。 J.应用。 数学。 计算。 34 , 47-56 (2010) Zheng,L:求解凸约束非线性方程组的一种新投影算法。 牛市。 韩国数学。 Soc公司。 50 , 823-832 (2013) Sun,M,Wang,YJ,Liu,J:多块可分离凸规划的广义Peaceman-Rachford分裂方法及其在鲁棒PCA中的应用。 卡尔科洛 54 , 77-94 (2017) Li,M,Qu,AP:一些充分下降共轭梯度法及其全局收敛性。 计算。 申请。 数学。 33 , 333-347 (2014) Karamardian,S:单调和伪单调映射锥上的互补问题。 J.优化。 理论应用。 18 , 445-454 (1976) Xiao,YH,Zhu,H:求解凸约束单调方程的共轭梯度法及其在压缩传感中的应用。 数学杂志。 分析。 申请。 405 , 310-319 (2013)
致谢
作者信息
作者和附属机构
贡献
通讯作者
道德宣言
竞争性利益
其他信息
出版商备注
权利和权限