原始-对偶内点算法

作品数：13被引量：16H指数：1
导出分析报告
相关领域：理学电气工程更多>>
相关作者：王国强张艺白延琴张明望汪燕更多>>
相关机构：上海大学三峡大学上海工程技术大学宁波大学更多>>
相关期刊：《上海工程技术大学学报》《南阳理工学院学报》《科技信息》《三峡大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金上海市浦江人才计划项目湖北省自然科学基金浙江省教育厅科研计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于新的核函数求解线性规划的原始-对偶内点算法被引量：1
《南阳理工学院学报》2016年第6期116-122,共7页袁贝贝 张明望 
国家自然科学基金项目(71471102)
基于一个新的不显含增长项与障碍项的核函数,对线性规划提出了一种原始-对偶内点算法。这个核函数用于确定算法的搜索方向和度量迭代点与中心路径的距离。基于新的核函数和相应邻近函数良好的分析性质,证明了大步校正和小步校正算法的...
关键词：线性规划 原始-对偶内点算法 核函数 
二阶锥规划的基于自协调指数核函数的原始-对偶内点算法被引量：1
《运筹学学报》2014年第4期11-24,共14页张景 白延琴 
国家自然科学基金(No.11371242)
基于一个自协调指数核函数,设计求解二阶锥规划的原始-对偶内点算法.根据自协调指数核函数的二阶导数与三阶导数的特殊关系,在求解问题的中心路径时,用牛顿方向代替了负梯度方向来确定搜索方向.由于自协调指数核函数不具有"Eligible"性...
关键词：二阶锥规划 核函数 内点算法 
一类线性与框式约束凸规划问题的原始-对偶内点算法
《运筹与管理》2013年第6期39-44,共6页张艺 
宁波大学学科科研资金资助项目(xkl060);浙江省海洋与渔业资金资助项目(ZHYF201102);浙江省教育厅科研资金资助项目(Y201119382)
本文对一类具有线性和框式约束的凸规划问题给出了一个原始-对偶内点算法,该算法可在任一原始-对偶可行内点启动,并且全局收敛,当初始点靠近中心路径时,算法成为中心路径跟踪算法。数值实验表明,算法对求解大型的这类问题是有效的。
关键词：凸规划 内点算法 原始-对偶 路径跟踪 
一类线性约束凸规划问题的一个原始-对偶内点算法
《宁波大学学报（理工版）》2013年第2期103-107,共5页张艺 
浙江省海洋与渔业项目(ZHYF201102);浙江省教育厅科研项目(Y201119382);宁波大学学科科研项目(XKl060)
对一类具有线性约束的凸规划问题给出了一个原始-对偶内点算法,该算法可在任一原始-对偶可行内点启动,并且全局收敛.当初始点靠近中心路径时,便成为中心路径跟踪算法.数值算例表明该算法是有效的.
关键词：凸规则 内点算法 原始-对偶 路径跟踪 
凸二次规划基于新的核函数的大步校正原始-对偶内点算法被引量：1
《三峡大学学报（自然科学版）》2013年第2期100-103,共4页汪燕 张明望 
湖北省自然科学基金项目(2008CDZ047)
本文对凸二次规划提出了一种基于新的核函数的大步校正原始-对偶内点算法.这种核函数构造新的障碍函数不仅可以定义新的搜索方向,而且可以控制内迭代的过程,使得对凸二次规划提出的大步校正原始-对偶内点算法的多项式复杂性阶改善到O(槡...
关键词：凸二次规划 原始-对偶内点算法 核函数 大步校正方法 多项式复杂性 
解线性规划问题的基于新核函数的内点算法
《科技信息》2013年第4期156-156,共1页吕佳佳 
原始-对偶内点算法是求解线性规划问题和非线性规划问题的重要方法。在本文中,给出了一个新的核函数。基于这个核函数可以构造出一个解线性规划问题的原始-对偶内点算法,并计算出了这个算法的一个理论迭代界。
关键词：线性规划 核函数 原始-对偶内点算法 大小步校正法 理论迭代边界 
单调线性互补问题基于新的核函数的大步校正内点算法
《三峡大学学报（自然科学版）》2011年第5期99-104,共6页龙冰 张明望 
湖北省自然科学基金项目(2008CDZ047)
提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O...
关键词：单调线性互补问题 原始-对偶内点算法 核函数 大步校正算法 多项式复杂性 
一个求解半正定规划问题的新原始-对偶内点算法
《运筹学学报》2009年第3期67-82,共16页石根发 白延琴 韩伯顺 
国家自然科学基金项目(编号:10117733);高等学校博士学科专项科研基金资助课题(编号:200802800010);上海市第三期重点学科(编号:S30104)和嘉兴学院课题
在原始对偶内点算法的设计和分析中,障碍函数对算法的搜索方法和复杂性起着重要的作用.本文由核函数来确定障碍函数,设计了一个求解半正定规划问题的原始-对偶内点算法.这个障碍函数即可以定义算法新的搜索方向,又度量迭代点与中心路径...
关键词：运筹学 半正定规划 原始-对偶内点算法 大步-小步校正法 迭代界 
半定规划的一个扰动问题
《上海工程技术大学学报》2008年第2期177-179,共3页岳玉静 王国强 蔡新中 
上海市高校选拔培养优秀青年教师科研专项基金资助项目(06XPYQ52)
构造半定规划的一个扰动问题。相比半定规划的标准问题,该扰动问题具有严格可行解。这对于设计和分析半定规划的不可行内点算法具有重要作用。
关键词：半定规划 扰动问题 原始-对偶内点算法 
基于一个有限罚函数的二阶锥优化的原始-对偶内点算法(英文)
《运筹学学报》2007年第2期31-42,共12页王国强 
Project Sponsored by Shanghai Educational Committee Foundation(No.06NS031);Shanghai Pujiang Program (No.06RJ14039).
本文基于一个有限罚函数,设计了关于二阶锥优化问题的原始-对偶路径跟踪内点算法,由于该罚函数在可行域的边界取有限值,因而它不是常规的罚函数,尽管如此,它良好的解析性质使得我们能分析算法并得到基于大步校正和小步校正方法目前较好...
关键词：运筹学 二阶锥优化 原始-对偶内点算法 大步和小步校正方法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部