半正定单调变分不等式的CPC算法

研究关于单调半正定变分不等式的CPC算法.通过变分不等式的3个常用的性质和半正定变分不等式的定义得到了单调半正定变分不等式的CPC算法;CPC算法不仅可以解决一般的非线性函数的半正定互补问题,而且可以解决一类没有显式函数的半正定互补问题,只要求几个迭代点的函数值的信息就可以算出最优解来,这也正是半正定CPC算法的优点;通过几个例子的计算,表明了CPC算法的优越性.     

一类混合变分不等式的可变度量惯性近似点算法

提出求解混合变分不等式问题的可变度量惯性近似点算法,该算法结合了经典的近似点算法和惯性算法,并且在算法的每一步中,采用了可变正定矩阵,该可变正定矩阵可诱导出可变度量.在合适的假设条件下,证明算法的全局收敛性以及非线性O(1/k)收敛率.研究混合变分不等式的解集为空集与该算法所得到的序列无界性之间的关系.     

求解伪单调型变分不等式的一种投影算法

在投影收缩算法的基础上,通过构造一种超平面,给出求解伪单调型变分不等式的一种投影算法,并证明该算法在变分不等式解集非空且F为伪单调连续映射的条件下是全局收敛的.在该算法生成的序列满足某种误差界条件下,得到算法的收敛率.最后,用数值实验对比所提算法与已知4种算法的收敛效果.     

单调变分不等式问题的惯性松弛投影算法

在Hilbert空间中研究单调变分不等式问题的惯性松弛投影算法.在该算法的每一次迭代中，只需要向特殊结构的半空间进行2次投影.另外，采取一定的线搜索条件，在单调和Lipschitz连续且Lipschitz系数大小未知的假设下，证明该算法所产生的序列强收敛到变分不等式的解.     

一类带有混合约束的二次半定规划及其投影收缩算法

研究带有线性等式及线性不等式约束的二次半定规划问题.讨论对偶理论、最优性条件及其等价的单调变分不等式,给出相应的投影收缩算法.经收敛性分析,可得该算法是全局收敛的.     

二次半定规划问题的改进投影收缩算法

针对求解二次半定规划问题时收敛速度缓慢,且由于二次半定规划的对偶问题的最优条件与变分不等式的投影方程等价,则可将原问题转化为求解变分不等式问题.从一个新的角度提出了求解变分不等式问题的投影收缩算法,进而解决了该二次半定规划问题.该算法通过引入一个辅助方向来进行改进,利用两次投影的方法降低了对算子的要求,进而达到更好的收敛效果.并在算子单调的条件下给出了算法的收敛性分析和证明.     

一类半正定变分不等式的随机下降算法

校正投影收缩算法的下降量证明中多次使用了放大不等式,因此本文利用满足固定均值的随机数适当扩张步长,得到了一类半正定变分不等式问题的随机下降算法.在适当的假设条件下,利用马尔可夫不等式和依概率收敛的性质,给出了随机下降算法的依概率收敛性证明.通过一系列的数值试验验证了随机下降算法的有效性,并且表明了合理选择随机数的均值和方差可以提高随机下降算法的计算效率.     

有限维变分不等式的熵函数法

提出求解有限维变分不等式的熵函数法.分析了算法的性质,在一定条件下证明了熵函数逼近问题解的存在性,并证明熵函数法逼近方程组产生的点列的每个极限点均为有限维变分不等式的解.在一定条件下,熵函数法全局收敛且具有二次收敛率.数值算例表明了方法的有效性.     

极大单调算子的一个投影近似邻近点算法

在Hilbert空间中给出求极大单调算子零点的近似邻近点算法,给出的误差准则比现有的算法弱,并证明该算法生成的序列{xk}弱收敛到算子的零点.应用该算法求解单调变分不等式,得到求解单调变分不等式的近似邻近点算法.     

求解混合似变分不等式的一个四步迭代算法

研究了经典变分不等式的一种重要推广形式,即混合似变分不等式;利用混合似变分不等式与不动点问题和预解方程这一等价关系,提出了一个求解混合似变分不等式的四步迭代算法;证明了该算法在算子T伪单调连续的条件下收敛;结果推广和改进了先前的求解变分不等式算法.     

一类新的广义非凸变分不等式问题的近似解

引入了一类新的广义非凸变分不等式,利用投影技巧建立该变分不等式与不动点问题的等价关系,进一步讨论逼近广义非凸变分不等式解的预测-校正投影算法,并在算子T具有g-γ-强单调性的条件下证明了相应迭代序列收敛到广义非凸变分不等式问题的解.     

一类新的广义非凸变分不等式问题的近似解

 引入了一类新的广义非凸变分不等式,利用投影技巧建立该变分不等式与不动点问题的等价关系,进一步讨论逼近广义非凸变分不等式解的预测-校正投影算法,并在算子T具有g-γ-强单调性的条件下证明了相应迭代序列收敛到广义非凸变分不等式问题的解.
     

求解强单调变分不等式问题的快速收敛方法

构造一个新的效用函数,并研究该效用函数的性质,从而给出了一个求解强单调变分不等式问题的快速收敛方法,并证明了该方法的整体收敛性和二次收敛率.     

单调半定互补问题的非单调Derivative-free算法(英文)

基于正规间隙函数,讨论了一类单调半定互补问题的非单调Derivative-free算法,并在与单调算法相同的条件下建立了其全局收敛性.     

一种新的求解变分不等式问题的外梯度投影算法

给出了一种新的求解变分不等式问题的外梯度投影算法．在较弱的条件下证明了算法的全局收敛性，并分析了算法的线性收敛速度。     

广义变分不等式的一个投影型算法及收敛速度

提出一个修改的投影类型方法来求解广义变分不等式.该方法保证了校正步长的一致有正下界性.在所含函数g-单调的条件下,证明了方法的全局收敛性.在所含函数Lipschitz连续和g-强单调的条件下讨论了广义变分不等式的全局误差界,并证明了预估步长的一致有正下界性.借助于全局误差界的分析,证明了所提方法具有R-线性收敛速度.     

单调变分不等式问题外梯度方法的推广

利用Armijo 似搜索和强正有界算子改进单调变分不等式问题的外梯度方法, 并在Hilbert空间中讨论Armijo似搜索的可行性, 建立逼近单调变分不等式问题解的强收敛定理.     

单调变分不等式问题外梯度方法的推广

利用Armijo 似搜索和强正有界算子改进单调变分不等式问题的外梯度方法, 并在Hilbert空间中讨论Armijo似搜索的可行性, 建立逼近单调变分不等式问题解的强收敛定理.