primal-dual相关论文
变分光流是当今光流处理算法中的热点之一,根据光流算法存在的主要问题,对原有光流算法提出改进,并提出了一种新的变分光流算法。......
提出将高斯平滑后的数据项和非局部中值滤波相结合的光流算法,以实现降噪并提高光流估计的稳健性和精度。该方法的数据项使用稳健......
A method based on 3D videos is proposed for multi-target segmentation and tracking with a moving viewing system.A spatio......
In this paper,we construct several efficient first-order splitting algorithms for solving a multi-block composite convex......
本文提出求解二次半定规划的一个基于 H..K..M方向的原始对偶路径跟踪算法.文中首先导出确定H..K..M方向的线性方程组,并证明该搜索......
A primal-dual approximation algorithm for stochastic facility location problem with service installa
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
介绍了半定规划的一般模型、最优性条件及求解半定规划问题的原始对偶势下降内点算法。借助两个形象的图形分析了势下降内点算法的......
在标准遗传算法(SGA)中加入移民策略可以丰富种群多样性,使SGA能够更好的适应环境的变化。为了改善基于移民策略的遗传算法在搜索空......
对具有线性约束凸二次规划问题给出了一个原始-对偶内点算法,任一原始-对偶可行内点都可作为算法的初始点,当初始点在中心路径附近......
本文提出了双航段网络上投标价格法的三种性质:经济互补性、原始-对偶模型解之间的关系和系统的单调性.这些性质可以很好地帮助收益......
1.引言本文考虑如下的框式约束凸二次规划问题minf(x)=1/2xrHx+brx,s.t.l≤z≤m, (1)其中H∈Rn×n是对称正定(或半正定)矩阵,b......
应用一个指数障碍函数和原始对偶内点法求解一个非线性规划问题,并利用线性搜索方法建立了全局收敛性定理.......
针对一般的光滑约束最优化问题,提出一种原始对偶不可行内点算法,该算法运用3个值函数使算法能收敛到局部极小点而非其他一阶最优性......
通过在线无功优化,降低网损、保证电压质量,对供电企业的经济运行是非常必要的.本文就在线无功优化的特点,结合无功优化方法中比较......
给出了利用 互补松弛原理 以及 原始-对偶原理 ,在一个有向图D=(V,A,ω)中寻找顶点s到顶点t最短路的算法和过程。......
本文对一类具有线性和框式约束的凸规划问题给出了一个原始-对偶内点算法,该算法可在任一原始-对偶可行内点启动,并且全局收敛,当初始......
对一类具有线性约束的凸规划问题给出了一个原始-对偶内点算法,该算法可在任一原始-对偶可行内点启动,并且全局收敛.当初始点靠近......
A Primal-Dual Simplex Algorithm for Solving Linear Programming Problems with Symmetric Trapezoidal F
Two existing methods for solving a class of fuzzy linear programming (FLP) problems involving symmetric trapezoidal fuzz......