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

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

单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性(英文) 被引量：1: 2; 作者周意元张明望《应用数学》 CSCD 北大核心 2010年第1期94-100,共7页; Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法... 展开更多; 关键词单调线性互补问题 mehrotra型预估-校正算法多项式复杂性; 在线阅读下载PDF 职称材料

P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析(英文): 3; 作者李卫滑张明望《应用数学》 CSCD 北大核心 2011年第4期691-698,共8页; 本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2log((x0)Ts0/ε)),其中(x0,s0)为初始点,ε为精度.; 关键词非线性互补问题 mehrotra型预估-校正算法内点算法尺度化的Lipschitz条件多项式复杂性; 在线阅读下载PDF 职称材料

凸二次规划的一个Mehrotra型预估校正算法被引量：1: 4; 作者赵玉琴张明望《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第9期77-81,共5页; 将Salahi等人对线性规划的优化算法推广到凸二次规划,证明了推广后的算法在最坏情况下,至多经过On2log(x0)Ts0ε次迭代后终止,其中n是问题的规模,(x0,s0)是算法的初始可行点,ε是精度.最后给出了Matlab仿真实验,验证了算法的可行性.; 关键词凸二次规划 mehrotra型预估一校正算法多项式复杂性数值试验; 在线阅读下载PDF 职称材料

一种新的凸二次规划的Mehrotra型预估–校正算法(英文): 5; 作者李卫滑张明望陈东海《工程数学学报》 CSCD 北大核心 2011年第6期736-746,共11页; Mehrotra型预估–校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估–校正算法.该算法不仅有多项式复杂性还具有良好的实际计算效果.本文将其算法推广至凸二次规划,这种算法在... 展开更多; 关键词凸二次规划内点算法 mehrotra型预估–校正算法多项式复杂性; 在线阅读下载PDF 职称材料

题名具有O(n～(1/2)L)复杂性的Mehrotra型预估-矫正算法被引量：4: 1; 作者刘长河刘红卫朱见广; 机构西安电子科技大学数学系河南科技大学数学与统计学院; 出处《吉林大学学报（理学版）》 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 职称材料

题名单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性(英文) 被引量：1: 2; 作者周意元张明望; 机构三峡大学理学院; 出处《应用数学》 CSCD 北大核心 2010年第1期94-100,共7页; 基金 Supported by Natural Science Foundation of Hubei Province(2008CDZ047) the China Three Gorges University Science Foundation for Youths(KJ2009A028); 文摘 Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法的迭代复杂性为O(nlog((x0)Ts0/ε)),同时,初步的数值实验证明了新算法是有效的.; 关键词单调线性互补问题 mehrotra型预估-校正算法多项式复杂性; Keywords Monotone linear complementarity problems mehrotra-type predictor-corrector algorithms Polynomial complexity; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析(英文): 3; 作者李卫滑张明望; 机构三峡大学理学院; 出处《应用数学》 CSCD 北大核心 2011年第4期691-698,共8页; 基金 the Natural Science Foundation of Hubei Province of China (2008CDZ047); 文摘本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2log((x0)Ts0/ε)),其中(x0,s0)为初始点,ε为精度.; 关键词非线性互补问题 mehrotra型预估-校正算法内点算法尺度化的Lipschitz条件多项式复杂性; Keywords Nonlinear complementarity problem mehrotra-type predictor-corrector algorithm Interior point method Scaled Lipschitz condition Polynomial complexity; 分类号 O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名凸二次规划的一个Mehrotra型预估校正算法被引量：1: 4; 作者赵玉琴张明望; 机构三峡大学理学院; 出处《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第9期77-81,共5页; 基金湖北省自然科学基金资助项目(2008CDZ047); 文摘将Salahi等人对线性规划的优化算法推广到凸二次规划,证明了推广后的算法在最坏情况下,至多经过On2log(x0)Ts0ε次迭代后终止,其中n是问题的规模,(x0,s0)是算法的初始可行点,ε是精度.最后给出了Matlab仿真实验,验证了算法的可行性.; 关键词凸二次规划 mehrotra型预估一校正算法多项式复杂性数值试验; Keywords convex quadratic programming mehrotra-type predictor-corrector algorithm polynomial complexity numerical experiment; 分类号 O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名一种新的凸二次规划的Mehrotra型预估–校正算法(英文): 5; 作者李卫滑张明望陈东海; 机构三峡大学理学院; 出处《工程数学学报》 CSCD 北大核心 2011年第6期736-746,共11页; 基金 The Natural Science Foundation of Hubei Province(2008CDZ047); 文摘 Mehrotra型预估–校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估–校正算法.该算法不仅有多项式复杂性还具有良好的实际计算效果.本文将其算法推广至凸二次规划,这种算法在预估步最大可行步长高于某一阈值时将其削减,若首次削减仍没得到合适的校正步长,则将预估步长进行再削减,从而保证校正步步长有合适下界.算法在最坏情况下的迭代复杂性为O(n3/2 logn/ε).最后,Matlab仿真实验验证了算法的可行性.; 关键词凸二次规划内点算法 mehrotra型预估–校正算法多项式复杂性; Keywords convex quadratic optimization interior point method mehrotra-type predictor-corrector algorithm polynomial complexity; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	具有O(n～(1/2)L)复杂性的Mehrotra型预估-矫正算法	刘长河刘红卫朱见广	《吉林大学学报（理学版）》 CAS CSCD 北大核心	2011	4	在线阅读下载PDF 职称材料
2	单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性(英文)	周意元张明望	《应用数学》 CSCD 北大核心	2010	1	在线阅读下载PDF 职称材料
3	P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析(英文)	李卫滑张明望	《应用数学》 CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
4	凸二次规划的一个Mehrotra型预估校正算法	赵玉琴张明望	《西南大学学报（自然科学版）》 CAS CSCD 北大核心	2009	1	在线阅读下载PDF 职称材料
5	一种新的凸二次规划的Mehrotra型预估–校正算法(英文)	李卫滑张明望陈东海	《工程数学学报》 CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料