广义混合变分不等式的weak-sharp解及算法的有限收敛

提出广义混合变分不等式问题的解集满足的weak-sharp条件,并通过约束集的支撑函数的一些性质,获得weak-sharp条件的等价刻画.在广义混合变分不等式问题的解集满足weak-sharp条件之下,还获得任意迭代算法有限收敛的等价条件,其中有限收敛指算法在有限次迭代后,得到广义混合变分不等式问题的精确解.最后,以广义混合变分不等式问题的超投影近似点算法为特例,在一定的条件下,获得该算法的有限收敛性.     

求解一类非凸变分不等式的近似点算法

介绍和考虑了一类新的非凸变分不等式,这类变分不等式包括了一些已知的和新的非凸变分不等式作为特例.利用一致r-近似正规集的概念,建立了这类变分不等式和不动点问题的等价关系.利用该等价关系,给出了一个求解此类非凸变分不等式的近似点算法,并证明了该算法在适当的条件下收敛.     

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

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

混合变分不等式解的分裂惯性近似算法

在无限维Hilbert空间中研究了一类混合变分不等式,借助于极大单调算子的ε-扩大提出了分裂惯性近似算法,并讨论了该算法的弱收敛性,该结论进一步弱化了这类混合变分不等式解集所需满足的条件.     

Hilbert空间中广义变分不等式的近似-似投影算法

在Hilbert空间中研究了广义变分不等式解的近似-似投影算法,该算法包含了近似点算法和似投影算法.首先通过近似算法,获得暂时迭代点,然后利用似投影算法将该暂时的迭代点投影到广义变分不等式的可行集上,获得下一步的迭代点.在集值映象为极大单调的条件下,证明了迭代序列的任意弱聚点都是变分不等式的解.最后,在取特殊的似距离泛函的情况下证明了序列具有唯一的弱聚点.     

广义混合变分不等式解的存在性与迭代算法

研究了一类广义混合变分不等式;利用η-次微分和η-近似映象这两个概念讨论了这种广义混合变分不等式解的存在性;并结合分裂技巧和自适应迭代技巧提出了一个求解这种广义混合变分不等式的显式迭代算法;最后证明了该算法在适当的条件下收敛.     

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

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

半正定单调变分不等式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)收敛率的证明.     

逆拟变分不等式的扰动Levitin-Polyak适定性

主要研究逆拟变分不等式的扰动Levitin-Polyak适定性.首先定义逆拟变分不等式的近似序列和Levitin-Polyak近似序列,然后定义逆拟变分不等式的近似解集,利用该解集讨论并得到逆拟变分不等式的扰动Levitin-Polyak-α-适定性的度量性质.     

Banach空间中广义混合变分不等式解的迭代算法

利用R.s.Burachik和S.Scheimberg(SIAM J control Optim,2001,39(5):1633-1649.)介绍的近似点算法和Bregman泛函,在自反Banach空间中建立了一类广义混合变分不等式解的迭代算法,证明了迭代序列是有定义的,并且弱收敛于广义混合变分不等式的解.同时,给出了...     

自反Banach空间中一类混合似变分不等式解的算法

在自反的Banach空间中研究了一类混合似变分不等式，用极大极小原理证明这类混合似变分不等式解的存在性，用辅助变分不等式技巧，提出了一种求这类混合似变分不等式近似解的算法，并讨论了算法的收敛性。     

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

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

和与积相等的Hermitian矩阵对的惯性及应用

针对文献[5]在和与积相等的正定矩阵对的Kantorovich型矩阵不等式证明中所使用的等式是不成立的情况,提出沟通Hermitian矩阵的特征值与惯性关系的方法,得到了和与积相等的Hermitian矩阵对的惯性一般表达式.不仅证明了文献[5]的矩阵不等式是正确的,而且给出使这类正定(或半正定)矩阵对的通常乘积更精细的矩阵不等式.     

一般广义非线性集值混合拟变分不等式的新的迭代算法

引入和研究了广义非线性集值混合拟变分不等式，并发展了寻求近似解的一类新的迭代算法，且证明了这类广义非线性集值混合拟变分不等式解的存在性以及由此算法生成的近似解序列的收敛性．     

一般变分不等式的非精确邻近点算法收敛性

针对希尔伯特空间中的一般变分不等式,将其等价转化为变分包含问题.利用非精确邻近点算法将问题进一步转化为求解一系列子问题,给出了一种近似解子问题的新误差准则,结果表明:在该准则下,非精确邻近点算法具有全局收敛性.在算子F是g-单调和算子g是同胚映射的条件下,得到非精确邻近点算法收敛于一般变分不等式的一个解,证明了解是唯一的.     

关于一类非线性变分不等式的可解性

在Hilbert空间中引入了一类非线性变分不等式,建立了这类非线性变分不等式近似解的扰动迭代算法,证明了此类非线性变分不等式解的存在性和唯一性,并讨论了由该迭代算法所产生的迭代序列的收敛性.     

一个求解变分不等式问题的投影算法

基于D.Han提出的求解变分不等式问题的推广的近似点算法(generalized proximal method),提出了一个新的改进算法,该算法的最大特点是在每一步只需要近似求解一个线性方程组系统.并在适当条件下证明了算法的全局收敛性.     

广义混合变分不等式问题的投影算法

提出一种新的求解广义混合变分不等式的投影算法.在迭代的每一步,首先利用当前点xi,通过计算预解算子得到点z_i,其中的迭代步长满足某种Armijo线搜索.然后,利用zi构造出分离当前点xi及广义混合变分不等式解集的超平面,再将当前点向该超平面做投影得到下一步迭代点.在一定的条件下,给出该算法产生的无穷序列具有全局收敛性.同时,给出数值计算结果,表明这种算法的有效性.     

关于一类一般集值混合似变分不等式与η-广义集值内隐豫解方程

研究一类新的一般集值混合似变分不等式问题:GSMLVIP(N,T,V,G,g,η,φ).在Ding和Lou(J. Comput. Appl. Math.,in print.)提出η-近似映象等概念基础上,引入了η-广义集值内隐豫解方程的概念.证明了一般集值混合似变分不等式与η-广义集值内隐豫解方程之间的等价性.利用这种等价关系,提出了一种求一般集值混合似变分不等式解的迭代算法.该算法的收敛性也被讨论和分析.这些结果包含了该领域许多结果作为特殊情形.     

求解变分不等式问题的一个投影算法

基于D. Han提出的求解变分不等式问题的推广的近似点算法(generalized proximal method), 本文提出了一个新的改进算法.该算法的最大特点是在每一步只需要近似求解一个线性方程组系统.在适当条件下证明了算法的全局收敛性.