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

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

求解双目标规划的近似邻近外梯度算法

为解决双目标规划问题的常规解法受预先设定的权重的影响,而影响其结果准确性的问题,提出了双目标规划问题的近似邻近外梯度算法.结果表明:将双目标规划问题等价变形为变分不等式,在求解变分不等式子问题的基础之上,用半空间投影构造迭代步,避开了对权重的设定,证明了算法的全局收敛性.实例分析进一步验证算法的可行性与有效性.

一种求解半定规划的邻近外梯度算法

本文提出了一种求解半定规划的邻近外梯度算法.通过转化半定规划的最优性条件为变分不等式,在变分不等式满足单调性和Lipschitz连续的前提下,构造包含原投影区域的半空间,产生邻近点序列来逼近变分不等式的解,简化了投影的求解过程.将该算法应用到教育测评问题中,数值实验结果表明,该方法是解大规模半定规划问题的一种可行方法.

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

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

求解分裂变分包含问题和不动点问题的惯性Tseng外梯度法

本文主要研究分裂变分包含和拟距离映射的不动点问题.受Tseng外梯度法和粘性方法的启发,本文提出了一个具有非增步长准则的新型惯性Tseng外梯度法,在一些适当的条件下,分析了该方法的强收敛性质,并给出了数值实验结果.

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

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

求解单调变分不等式的新次梯度外梯度算法

引入Armijo线性搜索准则,提出一种新的次梯度外梯度算法.在不依赖Lipschitz连续性的假设下,证明单调变分不等式问题解的弱收敛性,最后给出数值实验结果.

伪单调变分不等式的次梯度外梯度投影算法

在有限维欧式空间中研究了Censor,Gibali和Reich意义下变分不等式的次梯度外梯度投影算法。在伪单调假设条件下,利用He和Liao所提出的线搜索条件,证明了由次梯度外梯度投影算法所产生的迭代序列强收敛到经典变分不等式的解。去掉了Censor,Gibali和Reich文章中关于变分不等式所涉及映像的Lipschitz连续性条件。

求解单调变分不等式的修正次梯度外梯度算法

本文提出了求解映射单调且Lipschitz连续变分不等式的修正次梯度外梯度算法。新算法在已有投影算法的基础上给出了新的步长规则,这使得新算法能适用于映射是Lipschitz连续但其系数是未知的变分不等式问题。在适当的假设条件下证明了算法所产生的序列能弱收敛到变分不等式问题的解。因此,该算法改进并拓展了文献中的一些结果。

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

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

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

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

分裂变分不等式问题及其外梯度算法

在本文中,我们结合Armijo步长搜索方法提出了求解分裂变分不等式问题的一种外梯度算法,证明了算法的收敛性.与相关文献中的算法相比,该算法避免了矩阵谱半径的计算.

解伪单调变分不等式的修正惯性次梯度外梯度法

针对实Hilbert空间中的伪单调变分不等式问题,将惯性法和黏性法相结合,构造了一种基于Armijo线性搜索的次梯度外梯度法.在没有Lipschitz连续性的假定下,给出了该算法生成的迭代序列的强收敛性.最后,通过数值实验说明了该算法是有效的.

求解带球约束的变分不等式问题的二次外梯度投影算法

二次外梯度投影算法是求解变分不等式问题的一种重要算法 .在这种算法中 ,每迭代一次需要计算两次投影 :第一次为到可行域上的投影 ,第二次为到可行域或可行域与一超平面的交上的投影 .本文对现有的变分不等式问题的二次外梯度投影算法进行分析 ,并对可行域为球的二次外梯度投影算法的计算过程进行简化 .最后 ,我们给出了数值分析 .

求解拟单调变分不等式问题与不动点问题公共解的新投影算法

该文在Hilbert空间中提出具有惯性项的Tseng型外梯度算法,找到了拟单调变分不等式问题与半压缩映射的不动点问题的公共解.在拟单调和一致连续的条件下,获得了算法所生成序列的强收敛性.最后,通过一些数值例子说明了该算法的有效性.

求解变分不等式与不动点问题的惯性次梯度外梯度算法

提出了一种求解变分不等式与不动点问题的惯性次梯度外梯度算法,证明了其弱收敛性定理,通过数值实验验证所得的理论结果.

力梯度辛算法在外限制性系外行星三体问题中的应用

旋转质心坐标系下的椭圆型外限制性系外行星三体问题的哈密顿方程含有坐标和动量的交叉项,并且显含时间变量,系统不再守恒,显式力梯度辛算法无法直接应用。对此,通过扩大相空间将非保守哈密顿系统变换为自治的哈密顿系统,并重新构造力梯度辛算法,实现力梯度辛算法在椭圆型外限制性三体问题中的应用。结果表明,构造的力梯度辛算法的精度优于非力梯度辛算法,并且优化后的力梯度辛算法的精度优于未优化的力梯度辛算法。此外,采用优化的力梯度算法,以及快速Lyapunov指数对椭圆型外限制性系外行星三体系统进行相空间扫描,获得了各参数对行星轨道动力学稳定性的影响。

Hilbert空间中伪单调变分不等式的新次梯度外梯度算法

引用一种新次梯度外梯度算法,在Hilbert空间中证明了伪单调变分不等式解的弱收敛性.

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

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

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

本文提出了一种修正的惯性次梯度外梯度算法,用以求解实Hilbert空间中的具有Lipschitz连续和单调的变分不等式问题。我们在惯性次梯度外梯度算法的基础上,结合粘度逼近法,构造了一种具有强收敛性的算法。