首页> 中文期刊> 《宁波大学学报：理工版》 >线性约束凸二次规划的一个原始-对偶内点算法

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

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

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

著录项

来源
《宁波大学学报：理工版》 |2004年第3期|249-252|共4页
作者
张艺;
展开▼
作者单位

宁波大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;
关键词
二次规则; 原始-对偶; 路径跟踪; 内点算法;

相似文献

中文文献
外文文献
专利

1. 凸二次规划基于新的核函数的大步校正原始-对偶内点算法 [J] . 汪燕 ,张明望 . 三峡大学学报（自然科学版） . 2013,第002期
2. 框式凸二次规划宽邻域原始-对偶势下降内点算法 [J] . 沈忠环 ,张明望 ,赵玉琴 . 兰州理工大学学报 . 2009,第001期
3. 凸二次规划宽邻域原始-对偶势下降内点算法 [J] . 赵玉琴 ,张明望 ,周意元 . 三峡大学学报（自然科学版） . 2008,第004期
4. 框式凸二次规划原始-对偶势下降内点算法 [J] . 沈忠环 . 三峡大学学报（自然科学版） . 2008,第005期
5. 框式凸二次规划的原始-对偶不可行内点算法 [J] . 张明望 ,黄崇超 . 工程数学学报 . 2001,第002期
6. 凸二次规划的新的原始-对偶内点算法 [C] . 王国强 ,钱忠根 . 中国数学力学物理学高新技术交叉研究学会第11届学术年会 . 2006
7. 凸二次规划基于新的障碍函数的原始-对偶内点算法及其拓展 [A] . 汪燕 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号