半正定单调变分不等式CPC算法的O(1/t)收敛率

半正定单调变分不等式CPC算法只需要计算迭代点的函数值,可以解决一类没有显式表达式的半正定单调变分不等式问题.最近A.Nemirovski(SIAM J Optimiz,2005,15:229-251.)给出的prox-类算法的计算复杂性分析表明了外梯度算法在满足单调Lipschitz-连续时具有O(1/t)的收敛率;随后相关文献在一定的条件下给出了投影收缩算法、交替方向法和Douglas-Rachford法的计算复杂性分析.受到上述计算复杂性工作的启发,利用半正定单调变分不等式的基本性质和柯西施瓦兹不等式,在一定的假设条件下,给出了半正定单调变分不等式CPC算法O(1/t)收敛率的证明.     

解单调变分不等式的一种算法

考虑了单调变分不等式的一种扰动，通过扰动变单调不等式为强单调变分不等式．利用广义的D-间隙函数提出一种无需计算函数梯度的算法，进一步证明此算法产生的每一聚点都是原变分不等式的解．     

广义变分不等式的间隙函数

利用变分不等式的间隙函数,可以将一个变分不等式问题转化为一个最优化问题.然后再利用优化问题已知的技巧、算法和理论结果找到变分不等式问题的解.文章研究了几类广义变分不等式的间隙函数.     

线性二阶锥权互补问题的非精确非单调光滑化牛顿法

针对线性二阶锥权互补问题, 提出一种新的非精确非单调光滑化牛顿法. 首先, 基于新的含参数光滑函数, 将线性二阶锥权互补问题转化为一个光滑方程组; 然后, 给出求解该方程组的新非精确非单调光滑化牛顿法; 最后, 在半正定矩阵假设下, 证明该算法全局收敛和局部超线性收敛. 数值结果表明, 该算法稳定、 有效.     

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

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

一类变分不等式问题解集的刻画

利用狄尼下导数构造了一类关于Minty变分不等式的间隙函数,并在此基础上对Stampacchia变分不等式和Minty变分不等式问题的解集进行了简单的刻画.最后在函数f伪凸和狄尼下导数伪单调的假设下,证明了Stampacchia变分不等式问题的解集的相关特征性质.     

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

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

广义集值变分不等式与互补问题的误差界

引入了广义变分不等式的投影残量,利用投影残量,我们给出了集值映射为γ-严格单调(γ-一致P-映射)和H lder连续的广义集值变分不等式(广义集值非线性互补问题)的误差界,以上结论推广了一般的广义变分不等式(广义非线性互补问题)的相关结论.     

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

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

求解变分不等式的一个迭代算法

利用变分不等式与不动点问题这一等价关系,将投影技巧、分裂技巧及自适应技巧结合,给出了一种求解变分不等式的新的迭代算法;该算法同时包含几个新的和已知的算法作为特例;在算子是伪单调连续的条件下,即可证明新提出算法的收敛性.     

一般变分不等式的三步迭代算法

利用变分不等式和不动点问题的等价关系,给出了一个新的求解一般变分不等式的三步迭代算法;该算法在现有的两步迭代算法基础上,利用校正方法建立了第三步迭代公式;最后在适当条件下证明了该算法的收敛性,所得结论推广了该领域内的一些最新结果.     

一种n步迭代算法的收敛性分析及其应用

引入并研究了一类新的非线性变分不等式问题，给出了一种新的n步迭代算法，并证明了运用此种算法来求解此类变分不等式问题的收敛性．     

求解变分不等式的一个改进的推广近似点算法

基于D．Han提出的算法，通过改进算法的投影区域，我们提出了求解变分不等式的一种改进的推广近中心点算法．该算法使新的迭代点与变分不等式的解集间的距离更靠近．在适当假设条件下，我们证明了算法的全局收敛性．     

关于一类无限簇广义集值变分不等式

引入并研究了一类新的无限簇广义集值变分不等式,证明了这类变分不等式的解的存在性,并构造了其迭代算法,得到了由此算法产生的迭代序列的收敛性,所得结果推广和改进了已知的相应结果.     

解变分不等式问题的QP-free方法

提出一种新的QP-free方法解变分不等式问题.通过光滑化的Fischer-Burmeister函数,把变分不等式的KKT优化条件转换为一个简单的约束优化问题,并给出了解这个约束优化问题的迭代算法.这个方法的主要优点是：①能够解任意的变分不等式问题;②每步迭代只需解一个线性方程组;③算法是全局收敛的,在一定条件下是超线性收敛的.数值试验结果表明,这个算法是有效的.     

Hilbert空间中关于松弛协强制映射的广义变分不等式组

引入了一类新的关于松驰协强制映射的广义变分不等式组,通过用度量投影的方法证明了这类广义变分不等式组解的存在性和唯一性,而且建立了一类新的算法来逼近这一不等式组的解,同时讨论了该算法的收敛性,使得近期相关结果成为所得结果的特殊情况.     

广义变分不等式的优质泛函

引入了广义变分不等式的几类优质泛函,利用这些优质泛函,在很弱的条件下建立了广义变分不等式解集合的误差界.方法和结果是新的,且推广和改进了这一领域内一些已知结果.     

求解非单调变分不等式问题的修正惯性次梯度外梯度算法

变分不等式问题在经济金融、交通运输、数学规划、力学等领域都有着广泛的应用。 近年来,变分不等式问 题受到许多学者的研究,且这些研究主要集中在求解单调或者伪单调变分不等式问题。 文章在实希尔伯特空间 中,针对非单调变分不等式问题,提出了求解该问题的算法。 借助惯性原理和 Mann 型方法,构造了一个带 Armijo 线性搜索的修正惯性次梯度外梯度算法;在没有 Lipschitz 连续性的假设下,证明了由算法产生的迭代序列强收敛 于变分不等式问题的解,值得注意的是,定理的证明并没有要求映射的任何单调性假设;最后,给出了两个数值实 验,阐明了文章算法的有效性和优越性,所得结果推广和改进了许多最新的结果。     

一类有限簇广义集值变分不等式

引入并研究了一类新的有限簇广义集值变分不等式．证明了这类变分不等式的解的存在性,并构造了其迭代算法,得到了由此算法产生的迭代序列的收敛性．所得结果包含了一些已知的结果作为特例．