求解一类随机线性互补问题的L-M算法

提出求解一类随机线性互补问题的一个L-M算法,利用NCP函数将随机线性互补问题转化为无约束最小化问题,通过非单调L-M算法来求解无约束最小化问题.在适当的假设下,证明了该算法的全局收敛性.     

求解随机广义垂直线性互补问题的一类样本均值近似无约束极小化方法

提出了一类样本均值无约束极小化方法求解一类随机广义垂直线性互补问题.提出一类新型的广义垂直互补问题的光滑化函数,并基于此函数构造了一系列无约束优化问题.基于矩阵的性质建立了方法的收敛性.通过数值实验验证了算法的有效性.     

求解非线性互补问题的非单调自适应信赖域算法

利用FB-NCP函数将求解非线性互补问题等价转化为求解无约束问题的一个全局极小值.提出一种非单调自适应信赖域算法,并在FB正则的条件下得到该算法是全局收敛性结果.在适当的假设下,进一步证明了该算法的局部超线性收敛和二次收敛性.     

求解随机二阶锥线性互补问题的期望残差最小化方法

引入期望残差最小化(ERM)方法来求解随机二阶锥线性互补问题.在非负象限内,利用ERM方法求解随机线性互补问题是可行的,为此将非负象限内的随机线性互补问题延伸到二阶锥内.首先,介绍了二阶锥矢量相关的若尔当积及谱分解等预备知识.然后,通过二阶锥互补函数FB函数将随机二阶锥线性互补问题转化为极小化问题.以预备知识为基础证明了若尔当积下的x2与x 2的关系,并进一步证明了离散型目标函数解的存在性与收敛性.最后,证明利用ERM方法解随机二阶锥互补问题是可行的.     

一个求解绝对值方程组稀疏解问题的不动点算法

本文提出基于prox算子不动点算法(fixed-point algorithm)求解NP难的绝对值方程组Ax-x=b的最稀疏解.该算法首先将问题松弛为l1范数最小化问题,利用外罚函数法进一步松弛为一个无约束优化问题,其次求解近似后的无约束优化问题.     

一种非单调带线搜索的L-M方法

基于累次的函数平均值下降,采用非单调搜索技术,提出求解无约束优化问题的一个新的非单调线搜索的L-M方法,而传统的非单调线搜索方法取当前迭代点及前m(k)个点中函数值最大的作为参考函数值.在适当条件下,证明该算法的收敛性和k次线性收敛.     

解互补问题的一类广义拟牛顿算法

互补问题在实际生活中有着广泛的应用,是当前研究的一个热点问题,从而产生了很多的解决途径.本文利用互补函数将互补问题转化为一个无约束最优化问题,从而构造了一类求解互补问题的广义拟牛顿算法,并从理论上给出了无约束最优化问题的解是原互补问题解的一个充分条件.数值实验表明算法不仅可行而且效果较好.     

解互补问题的—类广义拟牛顿算法

互补问题在实际生活中有着广泛的应用,是当前研究的一个热点问题,从而产生了很多的解决途径。本文利用互补函数将互补问题转化为一个无约束最优化问题,从而构造了一类求解互补问题的广义拟牛顿算法,并从理论上给出了无约束最优化问题的解是原互补问题解的一个充分条件。数值实验表明算法不仅可行而且效果较好。     

单调加权互补问题的路径跟踪算法

加权互补问题是线性互补问题的推广模型,具有重要的应用背景.分析了加权互补问题的中心路径及其邻域,基于新定义的邻域,提出了求解单调加权互补问题的一个路径跟踪算法.取邻域中一点为初始点,证明了算法的O(nL)迭代复杂性.当加权互补问题中的权向量w为零向量时,该中心路径及其邻域和线性互补问题中的定义相同,该算法即为求解线性互补问题的宽邻域路径跟踪算法.     

线性圆锥互补问题的光滑化牛顿法

给出求解线性圆锥互补问题一种新的光滑化牛顿法. 首先, 基于一个圆锥互补函数的光滑化函数, 将线性圆锥互补问题转化成一个方程组,  然后用光滑化牛顿法求解该方程组; 其次, 在适当假设下, 证明该算法具有全局收敛性和局部二阶收敛性. 数值结果表明, 该算法求解线性圆锥互补问题所需的CPU时间和迭代次数均较少, 且相对稳定, 从而证明了算法的有效性.     

一个求解H-矩阵绝对值线性互补问题的罚方法

考虑一类新的线性互补问题,即绝对值线性互补问题.通过构造与绝对值线性互补问题相等价的罚方程给出了一个求解此类绝对值线性互补问题的罚方法.并证明了当绝对值线性互补问题的矩阵为H-矩阵时算法的全局收敛性.最后,通过数值试验表明了该算法的有效性.     

求解随机二阶锥线性互补问题的一种光滑化SAA方法

研究了随机二阶锥线性互补问题的收敛性问题并基于收敛性分析进行了数值实验.文章利用Chen-Harker-Kanzow-Smale(CHKS)光滑函数和SAA方法,提出了求解随机二阶锥线性互补问题的光滑化SAA方法.基于P性质,建立了收敛性分析,然后通过数值实验验证了算法的有效性.     

自由边界问题的线性互补投影迭代算法

对一类自由边界问题,提出了基于线性互补问题的投影迭代算法.用有限差分对微分模型离散化后得到一个正定线性互补问题,然后导出与之等价的不动点问题,从而提出求解线性互补问题的投影迭代算法.利用投影原理,证明了该算法的收敛性.数值结果表明了算法的可行性和有效性.     

解混合线性互补问题的罚方法研究

在将混合线性互补问题转化为求解非光滑方程组的基础上,建立了求解混合线性互补问题的罚方法,并且在一定条件下证明了算法的收敛性,最后通过数值算例验证了算法的可行性.     

求解线性逆问题的谱共轭梯度法

针对线性逆问题,把原问题的算子方程转化为带有Tikhonov正则项的无约束优化问题,提出一个求解线性逆问题的新谱共轭梯度法,并证明算法的全局收敛性.数值结果表明,新算法是有效的.     

求解绝对值方程的光滑牛顿算法

背包问题以及大部分的线性互补问题都可以转化成为绝对值方程组来求解,求解绝对值方程Ax+B|a|=b是较难的问题.将该问题等价为线性互补问题,利用光滑牛顿法算求解该互补问题.当满足一定的条件时,证明了该算法是适定的,更证明了该算法的全局收敛性.利用Matlab软件对200维,500维,800维,和1 000维的情况进行了数值试验.每种情况测试了随机产生的50个可解的例子.精度达到了10-6.800维的用时在10 s左右,1000维的用时在20 s左右.     

自由边界问题的自适应预测-校正算法

对一类自由边界问题,提出了基于线性互补问题的自适应预测-校正算法.用有限差分对微分模型离散化后得到一个正定线性互补问题,该问题等价于一个不动点问题,从而得到求解线性互补问题的自适应预测-校正算法.用正定性及投影基本性质可证明算法收敛性.给出了具体的算法过程,数值结果表明了算法的可行性和有效性.     

大规模绝对值等式问题的势下降内点算法

研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模绝对值等式问题是非常有效的.     

基于粒子群算法的整数规划问题的求解算法

整数规划是运筹学的一个分支,一直以来没有很好的求解算法.目前有研究人员尝试用粒子群算法求解整数规划,但都只能解决无约束整数规划问题.提出了一种求解约束整数规划的粒子群算法,能够解决有约束线性和非线性整数规划问题.     

求解随机线性互补问题的半光滑投影牛顿算法

考虑只有有限个随机变量的随机线性互补问题,先将其转化为约束极小化问题,再利用半光滑投影牛顿算法求解该极小化问题,并给出了相应的数值实验.结果表明所给算法有效.