期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
凸二次半定规划一个新的原始对偶路径跟踪算法
1
作者 黎健玲 安婷 +1 位作者 曾友芳 郑海艳 《应用数学》 CSCD 北大核心 2019年第4期947-956,共10页
本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经 O (n|log∈|)次迭代可得到一个∈-最优解.
关键词 凸二次半定规划 原始对偶路径跟踪算法 中心路径 迭代复杂度
在线阅读 下载PDF
二次半定规划一个原始对偶路径跟踪算法 被引量:1
2
作者 黎健玲 王培培 《广西科学》 CAS 2016年第5期396-403,共8页
本文提出求解二次半定规划的一个基于H..K..M方向的原始对偶路径跟踪算法.文中首先导出确定H..K..M方向的线性方程组,并证明该搜索方向的存在唯一性;然后给出算法的具体步骤,并证明算法产生的迭代点列落在中心路径的某个邻域内.最后采用... 本文提出求解二次半定规划的一个基于H..K..M方向的原始对偶路径跟踪算法.文中首先导出确定H..K..M方向的线性方程组,并证明该搜索方向的存在唯一性;然后给出算法的具体步骤,并证明算法产生的迭代点列落在中心路径的某个邻域内.最后采用Matlab(R2011b)数学软件编程对算法进行数值试验.数值结果表明算法是有效的. 展开更多
关键词 二次半定规划 原始对偶 算法 路径跟踪 中心路径
在线阅读 下载PDF
运动场景下的时空域跟踪模型及原始-对偶算法 被引量:1
3
作者 王诗言 于慧敏 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2013年第4期630-637,649,共9页
针对摄像机运动的情况,提出多目标分割和跟踪的新方法.利用主动轮廓模型,将运动估计和运动分割融合在同一基于时空域的能量泛函中.为了克服传统的活动轮廓模型和水平集方法存在的局部最小值问题,对时空分割模型进行凸优化,避免了初始化... 针对摄像机运动的情况,提出多目标分割和跟踪的新方法.利用主动轮廓模型,将运动估计和运动分割融合在同一基于时空域的能量泛函中.为了克服传统的活动轮廓模型和水平集方法存在的局部最小值问题,对时空分割模型进行凸优化,避免了初始化轮廓对分割结果的影响,保证了能量函数对分割的全局最优性.提出相应的快速原始-对偶算法,提高了计算效率.实验表明,该方法能够有效地实现运动场景下的时空域运动分割与跟踪. 展开更多
关键词 时空域跟踪 运动分割与估计 全变分 原始-对偶算法
在线阅读 下载PDF
一类线性与框式约束凸规划问题的原始-对偶内点算法
4
作者 张艺 《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期39-44,共6页
本文对一类具有线性和框式约束的凸规划问题给出了一个原始-对偶内点算法,该算法可在任一原始-对偶可行内点启动,并且全局收敛,当初始点靠近中心路径时,算法成为中心路径跟踪算法。数值实验表明,算法对求解大型的这类问题是有效的。
关键词 凸规划 内点算法 原始-对偶 路径跟踪
在线阅读 下载PDF
一类凸规划问题的序列跟踪算法
5
作者 张艺 《杭州大学学报(自然科学版)》 CSCD 1996年第1期1-8,共8页
本文对一类具有线性约束的凸规划问题提出了一个原始-对偶的内点算法.此方法通过对互补向量空间中的一个α-序列的跟踪,求得问题的解.算法可以在任意的原始-对偶内部可行解起动.
关键词 凸规划 α-序列 原始-对偶 序列跟踪 算法
在线阅读 下载PDF
求解线性规划的一个非内点算法 被引量:3
6
作者 李兴斯 潘少华 《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第2期176-180,共5页
利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组,构造了一个非内点原-对偶路径跟踪算法,并分析了其全局及局部收敛性;同时通过计算标准线性规划考题,验证了它的可行性及有效性.
关键词 线性规划 NCP函数 光滑化方法 非内点原-对偶路径跟踪算法
在线阅读 下载PDF
一类非单调线性互补问题的宽邻域内点算法 被引量:1
7
作者 张明望 黄崇超 《甘肃工业大学学报》 北大核心 2003年第2期134-136,共3页
基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点.
关键词 非单调线性互补问题 宽邻域内点算法 线性规划 P矩阵 多项式收敛性 路径跟踪 原始-对偶类内点算法
在线阅读 下载PDF
基于博弈模型的风电场项目安全成本优化 被引量:2
8
作者 杨太华 刘睿 《太阳能学报》 EI CAS CSCD 北大核心 2021年第4期424-429,共6页
风电场项目安全成本是新能源发电企业生产成本的重要组成部分,包括保障性成本和损失性成本2个部分。在分析安全成本的构成和影响因素基础上,以风电场为例,提出运用博弈论对风电场项目安全成本进行评价,并给出博弈优化数学模型和算法,以... 风电场项目安全成本是新能源发电企业生产成本的重要组成部分,包括保障性成本和损失性成本2个部分。在分析安全成本的构成和影响因素基础上,以风电场为例,提出运用博弈论对风电场项目安全成本进行评价,并给出博弈优化数学模型和算法,以实现风电场项目最优的安全投入决策。研究实例表明,该模型的应用流程简单清晰,具有较强的可操作性和适用性。 展开更多
关键词 风电场 分布式系统 安全成本优化 博弈模型 对偶路径跟踪算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部