原始-对偶相关论文
在过去的三十多年里,由于现实社会实际生产与实践应用的广泛迫切需要,在天气预报、大型飞机研制、油田勘探与开采等诸多领域,数学......
二阶锥规划(SOCP)问题是一个凸规划问题,它是在仿射空间与有限维的二阶锥的笛卡尔积的交集上面最小化或者最大化线性函数的问题。......
自内点法问世以来,凸优化因其广泛的应用背景,稳健有效的算法而得到高度的重视。一些具有特殊结构的凸优化问题如线性规划、半正定规......
本文主要研究形如minx∈H f(x)+ g(x)+δ(Lx)的带有非零有界线性算子的凸极小化问题,并给出了两类不同的原始-对偶分裂方法.虽然两......
对具有线性约束凸二次规划问题给出了一个原始-对偶内点算法,任一原始-对偶可行内点都可作为算法的初始点,当初始点在中心路径附近......
在收益管理的第一阶段,航空公司的管理层需要设定航空网络上各个细分产品的价格.本文给出了一个静态定价模型,并将其转化为一个可解的......
主要研究两相图像分割凸模型的三类快速数值算法.首先,分别针对无约束和有约束的图像分割凸模型分别提出相应的具有O(1/k)阶收敛速......
给出了利用 互补松弛原理 以及 原始-对偶原理 ,在一个有向图D=(V,A,ω)中寻找顶点s到顶点t最短路的算法和过程。......
对一类具有线性约束的凸规划问题给出了一个原始-对偶内点算法,该算法可在任一原始-对偶可行内点启动,并且全局收敛.当初始点靠近......
给出了利用“互补松弛原理”以及“原始-对偶原理”在一个完全赋权二部图G=(X,Y,E,ω),ω≥0,|X|=|Y|=n中寻找最大权完美匹配的算法和过程。......
本文研究了带有简单凸集约束的鞍点优化问题.利用问题的凸凹特性,提出了一个投影原始-对偶梯度方法.算法具有对称结构且每步具有显......
基于压缩感知(CS)的磁共振成像(MRI)是一种利用磁共振(MR)图像的稀疏性的快速成像技术,经典CS-MRI重建数学模型是在包含线性合成非......
随着信息时代的到来,数字信息的处理量与日剧增,其中,数字图像以其传输速度快、信息量大等特点得到了广泛的关注,在图像处理领域,......