检索结果-维普期刊中文期刊服务平台

线性规划基于修正牛顿方向的宽邻域内点算法: 1; 作者汪威威刘红卫毕红梅《吉林大学学报（理学版）》 CAS CSCD 北大核心 2014年第3期408-412,共5页; 通过修正经典宽邻域算法的搜索方向,提出一种新的求解线性规划问题的宽邻域内点算法,并对算法进行收敛性分析,证明了该算法具有经典宽邻域算法的迭代复杂性界O(nL).数值实验表明算法是有效的.; 关键词线性规划内点算法宽邻域算法多项式复杂性; 在线阅读下载PDF 职称材料

一类非单调线性互补问题的宽邻域内点算法被引量：1: 2; 作者张明望黄崇超《甘肃工业大学学报》北大核心 2003年第2期134-136,共3页; 基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点.; 关键词非单调线性互补问题宽邻域内点算法线性规划 P矩阵多项式收敛性路径跟踪法原始-对偶类内点算法; 在线阅读下载PDF 职称材料

一类非单调线性互补问题宽邻域预估校正算法: 3; 作者张莉王浚岭《三峡大学学报（自然科学版）》 CAS 2007年第1期80-83,共4页; 对于一类非单调线性互补问题给出了一种新的内点算法-宽邻域预估校正算法,算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,讨论了其算法的计算复杂性,并给出了数值实验.; 关键词非单调线性互补问题 P矩阵宽邻域预估校正算法复杂度数值实验; 在线阅读下载PDF 职称材料

凸二次规划宽邻域原始-对偶势下降内点算法: 4; 作者赵玉琴张明望周意元《三峡大学学报（自然科学版）》 CAS 2008年第4期89-93,共5页; 基于线性规划原始-对偶内点算法的思想,对凸二次规划提出了一种新的内点算法-宽邻域原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长.由于迭代方向不再正交,因此,算法的复杂性分析不同于线性规划的相应算... 展开更多; 关键词宽邻域内点算法势函数迭代复杂性数值试验; 在线阅读下载PDF 职称材料

求解一类非单调线性互补问题的宽邻域内点方法及其计算复杂性被引量：1: 5; 作者张明望黄崇超《运筹与管理》 CSCD 2004年第2期30-33,共4页; 对于一类非单调线性互补问题给出了一种新的算法———宽邻域内点算法,并讨论了其计算复杂性。; 关键词非单调线性互补问题宽邻域内点算法计算复杂性 P矩阵; 在线阅读下载PDF 职称材料

具有O(n～(1/2)L)复杂性的Mehrotra型预估-矫正算法被引量：4: 6; 作者刘长河刘红卫朱见广《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第4期633-637,共5页; 针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-矫正内点算法,并证明了该算法的迭代复杂性是O(槡nL).数值实验结果验证了算法的有效性.; 关键词线性规划内点方法 Mehrotra型预估-矫正算法宽邻域算法多项式复杂性; 在线阅读下载PDF 职称材料

题名线性规划基于修正牛顿方向的宽邻域内点算法: 1; 作者汪威威刘红卫毕红梅; 机构西安电子科技大学数学与统计学院西安工业大学理学院空军工程大学理学院; 出处《吉林大学学报（理学版）》 CAS CSCD 北大核心 2014年第3期408-412,共5页; 基金国家自然科学基金(批准号:61072144 61179040); 文摘通过修正经典宽邻域算法的搜索方向,提出一种新的求解线性规划问题的宽邻域内点算法,并对算法进行收敛性分析,证明了该算法具有经典宽邻域算法的迭代复杂性界O(nL).数值实验表明算法是有效的.; 关键词线性规划内点算法宽邻域算法多项式复杂性; Keywords linear programming interior-point methods wide-neighborhood algorithm polynomial complexity; 分类号 O221.1 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名一类非单调线性互补问题的宽邻域内点算法被引量：1: 2; 作者张明望黄崇超; 机构三峡大学数学系武汉大学应用数学系; 出处《甘肃工业大学学报》北大核心 2003年第2期134-136,共3页; 基金教育部骨干教师基金湖北省教育厅重点科研项目资助(2002053012); 文摘基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点.; 关键词非单调线性互补问题宽邻域内点算法线性规划 P矩阵多项式收敛性路径跟踪法原始-对偶类内点算法; Keywords non-monotonic linear complementary problem wide-neighborhood interior point polynomial algorithm P-matrix; 分类号 O221.1 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名一类非单调线性互补问题宽邻域预估校正算法: 3; 作者张莉王浚岭; 机构三峡大学理学院; 出处《三峡大学学报（自然科学版）》 CAS 2007年第1期80-83,共4页; 基金湖北省教育厅重点科研项目(D200613009); 文摘对于一类非单调线性互补问题给出了一种新的内点算法-宽邻域预估校正算法,算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,讨论了其算法的计算复杂性,并给出了数值实验.; 关键词非单调线性互补问题 P矩阵宽邻域预估校正算法复杂度数值实验; Keywords nonmonotonic complementarity problem P-matrix wide-neighborhood predictor-correcting algorithm complexity numerical experiment; 分类号 O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名凸二次规划宽邻域原始-对偶势下降内点算法: 4; 作者赵玉琴张明望周意元; 机构三峡大学理学院; 出处《三峡大学学报（自然科学版）》 CAS 2008年第4期89-93,共5页; 基金湖北省教育厅重点科研项目(D200613009); 文摘基于线性规划原始-对偶内点算法的思想,对凸二次规划提出了一种新的内点算法-宽邻域原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长.由于迭代方向不再正交,因此,算法的复杂性分析不同于线性规划的相应算法的分析.证明了新算法具有O(nL)的迭代复杂性.此外,初步的数值试验表明了算法的可行性以及有效性.; 关键词宽邻域内点算法势函数迭代复杂性数值试验; Keywords wide-neighborhood interior-point algorithm potential function iteration complexity numerical implementation; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解一类非单调线性互补问题的宽邻域内点方法及其计算复杂性被引量：1: 5; 作者张明望黄崇超; 机构三峡大学数学系武汉大学应用数学系; 出处《运筹与管理》 CSCD 2004年第2期30-33,共4页; 基金教育部骨干教师基金资助项目湖北省教育厅重点科研基金资助项目(20022053012); 文摘对于一类非单调线性互补问题给出了一种新的算法———宽邻域内点算法,并讨论了其计算复杂性。; 关键词非单调线性互补问题宽邻域内点算法计算复杂性 P矩阵; Keywords nonmonotonic linear complementary problem wide-neighborhood interior point algorithm P-matrix; 分类号 O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名具有O(n～(1/2)L)复杂性的Mehrotra型预估-矫正算法被引量：4: 6; 作者刘长河刘红卫朱见广; 机构西安电子科技大学数学系河南科技大学数学与统计学院; 出处《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第4期633-637,共5页; 基金国家自然科学基金(批准号:61072144) 中央高校基本科研业务费专项基金(批准号:JY10000970004); 文摘针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-矫正内点算法,并证明了该算法的迭代复杂性是O(槡nL).数值实验结果验证了算法的有效性.; 关键词线性规划内点方法 Mehrotra型预估-矫正算法宽邻域算法多项式复杂性; Keywords linear programming interior point methods Mehrotra-type predictor-corrector algorithm wide neighborhood algorithm polynomial complexity; 分类号 O221.1 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	线性规划基于修正牛顿方向的宽邻域内点算法	汪威威刘红卫毕红梅	《吉林大学学报（理学版）》 CAS CSCD 北大核心	2014	0	在线阅读下载PDF 职称材料
2	一类非单调线性互补问题的宽邻域内点算法	张明望黄崇超	《甘肃工业大学学报》北大核心	2003	1	在线阅读下载PDF 职称材料
3	一类非单调线性互补问题宽邻域预估校正算法	张莉王浚岭	《三峡大学学报（自然科学版）》 CAS	2007	0	在线阅读下载PDF 职称材料
4	凸二次规划宽邻域原始-对偶势下降内点算法	赵玉琴张明望周意元	《三峡大学学报（自然科学版）》 CAS	2008	0	在线阅读下载PDF 职称材料
5	求解一类非单调线性互补问题的宽邻域内点方法及其计算复杂性	张明望黄崇超	《运筹与管理》 CSCD	2004	1	在线阅读下载PDF 职称材料
6	具有O(n～(1/2)L)复杂性的Mehrotra型预估-矫正算法	刘长河刘红卫朱见广	《吉林大学学报（理学版）》 CAS CSCD 北大核心	2011	4	在线阅读下载PDF 职称材料