论文部分内容阅读
借助于全牛顿步长对凸二次规划问题提出了一种新的不可行内点算法.算法主要迭代由可行迭代步和中心路径邻域迭代步组成.其优点是线性搜寻方向是不需要的.最后证明算法迭代复杂性为O(nlogn/ε),与目前最好的不可行内点算法复杂性一致.
基于全牛顿步长求解凸二次规划问题的不可行内点算法
【摘 要】
：
借助于全牛顿步长对凸二次规划问题提出了一种新的不可行内点算法.算法主要迭代由可行迭代步和中心路径邻域迭代步组成.其优点是线性搜寻方向是不需要的.最后证明算法迭代复
【机 构】
：
广东石油化工学院理学院; 武汉大学水利水电学院; 武汉大学经济与管理学院;
【出 处】
：
数学的实践与认识
【发表日期】
：
2013年24期
【基金项目】
：
国家自然科学基金(71071119)
其他文献
“八五”攻关期间，在三江平原沼泽区开发一片１２ｈｍ２的原始沼泽地，通过挖塘抬田工程，建立田——塘生态开发模式，实行塘里养鱼，台田种植。１９９２—１９９５年平均纯收入１．３２万元／ｈｍ２。还探讨了田——塘开发模式的
公民教育在最近十年作为一个公共与政治话语中明显一致的目标出现在葡萄牙和其他一些欧洲国家的基础教育改革中。当前葡萄牙实施的基础教育课程重组,强调把学校相关性作为公
选取2002-2010年国际石油贸易量作为样本数据,以复杂网络理论为基础,构建了以180个国家为节点、石油贸易关系为边、贸易量为权重的国际石油贸易无权和加权网络,研究了网络的
<正> 一、刘昉的儿科巨著《幼幼新书》刘昉(?—1150),一名旦,字方明,宋海阳(今广东潮州市)人。宣和六年(1124)进士,官至龙图阁学士。刘昉三帅潭州(今湖南长沙市),在任之暇,尤
引入弱SS-半置换子群的概念,介绍了弱SS-半置换子群的性质,结合有限群G的极小于群的弱SS-半置换性,并结合C-正规性来讨论有限群的超可解性及幂零性,得到了有限群超可解及幂零
农产品质量安全是政府和全社会关注的焦点。通过文献分析,梳理了基于政府保障视角的农产品质量安全宏观影响因素和基于供应链保障视角的农产品质量安全中微观影响因素,包括法
测定了微流水鱼池的水温、透明度、溶解氧、氮、磷、以及浮游生物等生态因子，并与高密度流水鱼池和静水鱼池相比较。结果表明，微流水鱼池的生态环境介于静水鱼池和高密度流水鱼
强化渔业无线电管理，促进渔业发展——我省渔业无线电管理存在问题及解决方式探讨王兴华（辽宁省大连渔政管理站，１１６０１３）近年来，海洋水产事业蓬勃发展，我省渔业无线电设备数量也随之剧增。
为了研究温度对工夫红茶萎凋过程中鲜叶水分散失的影响,构建鲜叶失水率变化的预测模型,本试验在相对湿度为60%~65%的萎凋条件下,检测设定萎凋温度(20,25,30,35℃)下鲜叶的失