函数强伪凸性与映射强伪单调性

1　引　　言Schaible在[1]中引入七类单调映射,并证明对其中六类,函数的某种广义凸性都和相应的梯度单调性等价,只有函数强伪凸和梯度强伪单调的等价性是否成立作为公开问题.其后,Schaible又在[2]中通过一个例子否定了两者的等价性,并引入了较弱的函数强伪凸和映射强伪单调的概念,在函数二次可微的条件下证明了函数强伪凸和梯度强伪单调等价.我们将引入强于[2]中概念的强伪凸和强伪单调性,对给出的定义,不附加条件便可保证函数强伪凸性和梯度强伪单调性等价.同时,对[2]中的一个错误予以指出,并给出正确的反例.还就[1]中问题给出远比[2]中简…     

求解伪单调变分不等式的自适应加速外梯度算法

本文改进Tseng的外梯度算法,引入了一种新的求解伪单调变分不等式的投影算法.该算法的步长是自适应的,在Lipschitz常数未知的情况下通过一个简单的计算逐步更新.结合惯性加速技巧,在算子A是伪单调且Lipschitz连续的假设下,证明了该算法所产生的序列强收敛到变分不等式的解.进行的一些数值试验表明了所提出的算法比现有的一些算法具有竞争优势.     

求解变分不等式和不动点问题的公共元的修正次梯度外梯度算法

该文在实Hilbert空间中引入了一类新的求解变分不等式问题的惯性次梯度外梯度算法.在适当的参数假设下,证明了由该算法所产生的序列强收敛于伪单调变分不等式问题的解集与拟非扩张映射不动点集合的公共元素.最后,给出了数值实验来说明所提算法的有效性.该文所得的结果推广和改进了文献中的一些已有结果.     

锥伪单调和锥严格拟凸映射向量平衡问题

研究在锥伪单调、锥拟凸、锥严格拟凸和次连续条件下几类二元向量平衡问题解的关系，利用KyFan不动点定理证明了解的存在性。     

Hilbert空间中关于平衡与不动点问题的粘滞次外梯度算法

本文将Hilbert空间中关于平衡与不动点问题的Halpern次外梯度算法推广到粘滞次外梯度算法,并且证明由该算法产生的迭代序列强收敛到两个集合的公共点,这两个集合分别是伪单调平衡问题的解集和一个demi-压缩映射的不动点集.我们的结果提升和统一了一些相关结论.     

一致连续的伪单调变分不等式问题的外梯度投影算法

考虑了经典变分不等式问题的外梯度投影算法.基于Fan和Qin提出的带惯性项的外梯度投影算法,在映射是伪单调和一致连续的假设下,证明了算法弱收敛到变分不等式问题的解.同时,数值实验验证了算法的适用性.所得结果改进和推广了最新文献中主要结果.     

平衡问题解的存在性

主要研究平衡问题解的存在性.通过对目标函数和可行集合的渐近分析,给出拟单调平衡问题解集非空的条件.进而用类似的方法研究了向量平衡问题解存在的条件,并将其应用到向量优化问题上.     

(伪)单调集值映射拟均衡问题

主要讨论G-凸上的广义向量拟均衡问题,推广W.O ettli,D.Sch l ger,Q.H.A nsari,I.V.K onnov,和J.C.Y ao的一些主要结果.     

Hilbert空间中广义平衡问题与k-严格伪压缩映象的强收敛定理

在Hilbert空间中引进并研究了一种新的迭代算法,借以寻求广义平衡问题解集与k-严格伪压缩映象不动点集的一公共元.所得到的结果,推广并改进了最近一些人所发布的新结果.     

关于带扰动映像的广义平衡问题与k-严格伪压缩映像的不动点问题的强收敛定理

在Hilbert空间中提出一种新的迭代算法,用于寻求带扰动映像的广义平衡问题与k-严格伪压缩映像的不动点问题的公共解.此外,证明了由此迭代算法生成的序列的强收敛性.所得到的结果,推广并改进了最近一些人所发布的新结果.     

伪压缩和单调映射迭代法的强收敛定理(英文)

本文在Hilbert空间中研究有限个伪压缩映射,严格伪压缩映射和单调映射产生的变分不等式的迭代算法,获得伪压缩映射不动点集和变分不等式解的公共元素的强收敛定理,扩展了许多作者的相关研究.     

一种新的求解变分不等式的惯性双次梯度外梯度算法（英文）

当可行集为一光滑凸函数的下水平集时,文献[Optimization,2020,69(6):1237-1253]提出了一种惯性双次梯度外梯度算法来求解Hilbert空间中的单调且Lipschitz连续的变分不等式问题.该算法在每次迭代中仅需向一个半空间计算两次投影,并得到了算法的弱收敛结果.本文通过使用黏性方法以及在惯性步采用新的步长来修正该算法.在适当的假设条件下证明了新算法所生成的序列能强收敛到变分不等式的一个解.此外,新算法在每次迭代中也仅需向半空间计算两次投影.     

关于文章“Hilbert空间中变分不等式问题的次外梯度方法的强收敛”的一个注（英文）

本文修正了Censor等人(2011)发表文章里定理6.1的证明方法.利用序列的强收敛将单调变分不等式推广为伪单调变分不等式.因而,推广了Censor等人的结果.     

单调全局最优化问题的凸化外逼近算法

单调优化是指目标函数与约束函数均为单调函数的全局优化问题．本文提出一种新的凸化变换方法把单调函数化为凸函数，进而把单调优化问题化为等价的凸极大或凹极小问题，然后采用Hoffman的外逼近方法来求得问题的全局最优解．我们把这种凸化方法同Tuy的Polyblock外逼近方法作了比较，通过数值比较可以看出本文提出的凸化的方法在收敛速度上明显优于Polyblock方法．     

无穷维Hilbert空间中的伪单调非线性互补问题

建立伪单调非线性互补问题在实Hilbert空间任意闭凸锥上的解的存在性理论,特别把互补问题在有限维实Hilbert空间上的一些重要理论推广到无限维实Hilbert空间,还证明了解的存在的可行性理论.     

一般单调变分不等式的近似邻近外梯度算法

近似邻近点算法是求解单调变分不等式的一个有效方法,该算法通过解决一系列强单调子问题,产生近似邻近点序列来逼近变分不等式的解,而外梯度算法则通过每次迭代中增加一个投影来克服一般投影算法限制太强的缺点,但它们均未能改变迭代步骤中不规则闭凸区域上投影难计算的问题.于是,本文结合外梯度算法的迭代格式,构造包含原投影区域的半空间,将投影建立在半空间上,简化了投影的求解过程,并对新的邻近点序列作相应限制,使得改进的算法具有较好的收敛性.     

Hilbert空间中求解伪单调变分不等式的自适应次梯度外梯度法

本文在实Hilbert空间上研究一种关于伪单调变分不等式的新算法.该算法结合次梯度外梯度法、惯性法和黏性法.在适当的条件下,引入不同的参数来改进算法的收敛性.最后,在数值试验中与相关结果作比较,展示所提算法的有效性.     

求解大规模带边界约束二次规划问题的单调投影梯度法

受投影BB(PBB)方法的启发, 提出并分析了求解大规模带边界约束的二次规划问题的单调投影梯度方法. 通过数值实例和数值分析证明,对于此类方法,直接采用负梯度方向计算步长往往会导致糟糕的数值计算效果, 为此提出了利用投影梯度来计算单调步长的思想.大量的数值实验表明所给出的新方法通常要好于PBB方法.     

关于求解变分不等式问题的2-次梯度外梯度算法收敛性的一个补注

Yair Censor,Aviv Gibali和Simeon Reich为求解变分不等式问题提出了 2-次梯度外梯度算法.关于此算法的收敛性,作者给出了部分证明,有一个问题:由算法产生的迭代点列能否收敛到变分不等式问题的一个解上,没有得到解决.此问题作为一个公开问题在文章"Extensions of Korpelevi...     

求解界约束优化问题的有效集算法综述

主要介绍了求解界约束优化问题的有效集方法,包括投影共轭梯度法和有效集识别函数法,讨论了各自的优点和不足.最后,指出了有效集法的研究趋势及应用前景.