一类新的自适应非单调谱投影梯度法

给出了求解凸约束优化的一类新的自适应非单调谱投影梯度法.通过引入具有自适应性的权重参数,使算法在迭代过程中能自动调节非单调策略.在适当条件下证明了算法的收敛性.数值试验结果表明,该算法在一定程度上能减少在线搜索过程中对非单调参数M的依赖.

非单调谱投影梯度法求解Toeplitz矩阵的正则化逼近

研究Toeplitz矩阵的正则化逼近问题,先利用迹函数的French导数给出目标函数的梯度,再计算任意矩阵到可行集上的投影,最后利用谱投影梯度方法求解Toeplitz矩阵的正则化逼近问题,并用数值例子验证迭代方法的可行性.

谱投影梯度算法求解绝对值方程最小1范数解

为研究绝对值方程最小1范数解的求解问题,通过绝对值运算的等价代换,把绝对值方程求解问题转化为光滑函数的优化问题;再利用罚函数的思想,建立了非负约束的二次规划问题,进而使用谱投影梯度算法求解;最后进行了数值实验。理论分析和数值结果都表明了算法的有效性;该方法回避了直接求解非光滑的绝对值方程,且使转化后的优化问题具有非负约束,便于求解;该算法具有全局收敛性,对目前提出的智能算法缺乏理论上的收敛性问题是一个算法上的补充。

求解界约束优化的一种新的非单调谱投影梯度法

本文给出求解界约束优化问题的一种新的非单调谱投影梯度算法.该算法是将谱投影梯度算法与Zhang and Hager[SIAM Journal on Optimization,2004,4(4):1043-1056]提出的非单调线搜索结合得到的方法.在合理的假设条件下,证明了算法的全局收敛性.数值实验结果表明,与已有的界约束优化问题的谱投影梯度法比较,利用本文给出的算法求解界约束优化问题是有竞争力的.

不相容矩阵不等式AXB+CYD≥E的迭代算法

为求解不相容矩阵不等式AXB+CYD≥E的对称解,给出矩阵不等式有解的充分必要条件。提出了一种迭代算法,该算法以谱投影梯度法为主要框架。在适当条件下证明了算法的收敛性。