一类带凸约束的单调非线性方程组的无导数投影法收敛率分析

在适当的条件下,本文进一步研究带凸约束的单调非线性方程组的超记忆梯度型方法,并建立了它的次线性收敛率.同时,本文还给出求解带凸约束的单调非线性方程组的无导数投影法的更一般的算法框架,并分析了其收敛性及其收敛率.两个说明性的数值计算实例表明了该算法框架的可行性.

非凸优化带松弛步的对称ADMM局部线性收敛率分析

基于对称交替方向乘子法(ADMM),结合松弛步技巧,该文提出一种带松弛步的对称ADMM用于求解两分块线性约束非凸优化问题.同时,新算法乘子更新步采用不同的松弛因子.常规假设下,给出新算法子序列的收敛性证明.误差界条件下,分析并获得由新算法产生的迭代点列以线性收敛的速率局部趋于问题稳定点,相应增广拉格朗日函数序列亦线性收敛.最后,初步试验结果表明新算法是有效的.

非线性单调方程组的投影法的收敛率再分析

在强单调的条件下,进一步分析了一类非线性方程组的无导数投影法的收敛率问题,证明了迭代序列至少是线性收敛的.同时,还给出了求解此类方程组的无导数投影法的更一般算法模型框架及其收敛性特性.

求解稳态N-S方程的Uzawa算法的几何收敛性

Temam提出求解稳态Navier-Stokes方程的Uzawa算法并且证明了算法的收敛性.然而,至今没有算法的收敛率分析.本文证明该算法是以几何级数收敛的.