凸二次半定规划一个新的原始对偶路径跟踪算法

本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经 O (n|log∈|)次迭代可得到一个∈-最优解.

二次半定规划一个原始对偶路径跟踪算法

本文提出求解二次半定规划的一个基于H..K..M方向的原始对偶路径跟踪算法.文中首先导出确定H..K..M方向的线性方程组,并证明该搜索方向的存在唯一性;然后给出算法的具体步骤,并证明算法产生的迭代点列落在中心路径的某个邻域内.最后采用Matlab(R2011b)数学软件编程对算法进行数值试验.数值结果表明算法是有效的.

运动场景下的时空域跟踪模型及原始-对偶算法

针对摄像机运动的情况,提出多目标分割和跟踪的新方法.利用主动轮廓模型,将运动估计和运动分割融合在同一基于时空域的能量泛函中.为了克服传统的活动轮廓模型和水平集方法存在的局部最小值问题,对时空分割模型进行凸优化,避免了初始化轮廓对分割结果的影响,保证了能量函数对分割的全局最优性.提出相应的快速原始-对偶算法,提高了计算效率.实验表明,该方法能够有效地实现运动场景下的时空域运动分割与跟踪.

线性约束凸二次规划的一个原始-对偶内点算法

对具有线性约束凸二次规划问题给出了一个原始 -对偶内点算法 ,任一原始 -对偶可行内点都可作为算法的初始点 ,当初始点在中心路径附近时 ,便成为中心路径跟踪算法 ,此时总迭代次数为O(nL) ,其中L为输入长度 .数值实验表明 ,算法对求解大型的这类问题是有效的 .

一类线性与框式约束凸规划问题的原始-对偶内点算法

本文对一类具有线性和框式约束的凸规划问题给出了一个原始-对偶内点算法,该算法可在任一原始-对偶可行内点启动,并且全局收敛,当初始点靠近中心路径时,算法成为中心路径跟踪算法。数值实验表明,算法对求解大型的这类问题是有效的。

一类线性约束凸规划问题的一个原始-对偶内点算法

对一类具有线性约束的凸规划问题给出了一个原始-对偶内点算法,该算法可在任一原始-对偶可行内点启动,并且全局收敛.当初始点靠近中心路径时,便成为中心路径跟踪算法.数值算例表明该算法是有效的.

一类凸规划问题的序列跟踪算法

本文对一类具有线性约束的凸规划问题提出了一个原始－对偶的内点算法．此方法通过对互补向量空间中的一个α－序列的跟踪，求得问题的解．算法可以在任意的原始－对偶内部可行解起动．

求解线性规划的一个非内点算法

利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组,构造了一个非内点原-对偶路径跟踪算法,并分析了其全局及局部收敛性;同时通过计算标准线性规划考题,验证了它的可行性及有效性.

一类非单调线性互补问题的宽邻域内点算法

基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点.

一类线性约束凸规划的几种多项式算法的研究

讨论满足尺度李谱希茨条件的一类线性约束凸规划问题,研究了“内椭球法”,“原始-对偶仿射尺度法”及“原始-对偶路径跟踪法”三种多项式算法的内在联系及区别,并将迭代复杂性降至On√L。

线性规划的非可行的内点算法

首先简要介绍非可行的内点算法,然后提出一种新的中心路径的取法,并由此给出一个对Kojima-Megiddo-Mizuno算法的改进的方法,这一新的算法是具有O(n2L)次收敛性的算法,并对这一算法的收敛性加以证明,这一新的算法与其它算法最明显的差异是不必假设LP解的存在性,就可以证明原始—对偶问题的多项式时间收敛性。文章的最后通过数值实验将该算法与Ye的解决线性规划的中心路径算法进行了比较。比较的结果显示新的算法从各个方面都要优于Ye的算法。

线性规划的邻域跟踪算法

提出了线性规划的邻域跟踪算法.当这个邻域是宽邻域时,该算法就是宽邻域原始-对偶内点算法;如果这个邻域退化成中心路径,则算法就退化成中心路径跟踪算法.证明了该算法具有O( nL)次迭代复杂性,而经典的宽邻域算法是O(nL)次迭代复杂性.也证明了该算法在非退化条件下是二次收敛的,并给出了一些计算结果.

基于博弈模型的风电场项目安全成本优化

风电场项目安全成本是新能源发电企业生产成本的重要组成部分,包括保障性成本和损失性成本2个部分。在分析安全成本的构成和影响因素基础上,以风电场为例,提出运用博弈论对风电场项目安全成本进行评价,并给出博弈优化数学模型和算法,以实现风电场项目最优的安全投入决策。研究实例表明,该模型的应用流程简单清晰,具有较强的可操作性和适用性。

竞争市场均衡问题的内点算法

本文应用最优化方法求解经济学中的经典问题-竞争市场均衡问题.本文对Ye的算法(Ye首先提出了解Fisher问题的原始-对偶路径跟踪算法)做了改进,分别给出了步长调整和迭代方向分解后的原始-对偶路径跟踪算法,并对算法做了理论证明和复杂性分析.最后分析了初始点的求法,做了初步的数值计算.计算结果表明算法能在有效时间内求得问题的解.