一个求解半正定规划问题的新原始-对偶内点算法

石根发; 白延琴; 韩伯顺

首页> 中文期刊> 《运筹学学报》 >一个求解半正定规划问题的新原始-对偶内点算法

一个求解半正定规划问题的新原始-对偶内点算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在原始对偶内点算法的设计和分析中,障碍函数对算法的搜索方法和复杂性起着重要的作用.本文由核函数来确定障碍函数,设计了一个求解半正定规划问题的原始-对偶内点算法.这个障碍函数即可以定义算法新的搜索方向,又度量迭代点与中心路径的距离,同时对算法的复杂性分析起着关键的作用.我们计算了算法的迭代界,得出了关于大步校正法和小步校正法的迭代界,它们分别是O(√n log n 10g n/ε)和O(√n log n/ε),这里n是半正定规划问题的维数.最后,我们根据一个算例,说明了算法的有效性以及对核函数的参数的敏感性.

著录项

来源
《运筹学学报》 |2009年第3期|67-82|共16页
作者
石根发; 白延琴; 韩伯顺;
展开▼
作者单位

上海大学数学系,上海,200444;

嘉兴学院平湖校区,嘉兴,314200;

上海大学数学系,上海,200444;

上海大学数学系,上海,200444;

展开▼
原文格式 PDF
正文语种 chi
中图分类运筹学;
关键词
运筹学; 半正定规划; 原始-对偶内点算法; 大步-小步校正法; 迭代界;

相似文献

中文文献
外文文献
专利

1. 一个新的求解半正定规划问题的原始对偶内点算法 [J] . 方淳亮 ,白延琴 ,张景 . 应用数学与计算数学学报 . 2014,第003期
2. 一个解半正定规划问题的基于广义对数障碍函数的原始对偶内点算法 [J] . 滕开选 ,白延琴 ,王国强 . 应用数学与计算数学学报 . 2007,第002期
3. 带参数扰动的原始对偶内点算法求解一类非线性规划问题 [J] . 李建华 ,李子鹏 ,吕显瑞 . 吉林大学学报（理学版） . 2015,第006期
4. 一类线性约束凸规划问题的一个原始-对偶内点算法 [J] . 张艺 . 宁波大学学报（理工版） . 2013,第002期
5. 基于新的核函数求解线性规划的原始-对偶内点算法 [J] . 袁贝贝 ,张明望 . 南阳理工学院学报 . 2016,第006期
6. 凸二次规划的新的原始-对偶内点算法 [C] . 王国强 ,钱忠根 . 中国数学力学物理学高新技术交叉研究学会第11届学术年会 . 2006
7. 一类新的半正定规划和二次锥规划的原始-对偶内点算法 [A] . 王国强 . 2005

一个求解半正定规划问题的新原始-对偶内点算法

摘要

著录项

相似文献

相关主题

期刊订阅