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

一种新的半定规划的Mehrotra型预估矫正算法: 1; 作者田文娟李秀峰《纺织高校基础科学学报》 CAS 2013年第4期494-497,共4页; Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半定规划问题上.基于NT方向,利用Lyapunov算子,最后证明了算法的O(n^(1/2)L)迭代复杂性.; 关键词半定规划内点方法 mehrotra型预估矫正算法多项式复杂性; 在线阅读下载PDF 职称材料

线性互补问题的Mehrotra型预估矫正算法: 2; 作者常铮李敬华《纺织高校基础科学学报》 CAS 2013年第4期498-501,共4页; 以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.; 关键词单调线性互补问题 mehrotra型预估矫正算法宽邻域算法多项式复杂性; 在线阅读下载PDF 职称材料

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

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

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

基于新障碍参数更新的二阶Mehrotra型预估—校正算法: 6; 作者邰淑静刘新泽《长春理工大学学报（自然科学版）》 2012年第3期93-96,101,共5页; 针对二阶Mehrotra型预估-校正算法的一种变型算法,本文介绍一种新的自适应障碍参数更新法。利用该更新方法提出了相应的算法。新算法与之前的二阶Mehrotra型预估-校正算法相比,不用根据预估步和校正步的步长来确定参数的更新,而是在每... 展开更多; 关键词线性规划 mehrotra型算法二阶预估-校正新障碍参数更新多项式复杂性; 在线阅读下载PDF 职称材料

线性规划的二阶不可行预估-矫正算法: 7; 作者李敬华常铮《纺织高校基础科学学报》 CAS 2013年第4期502-506,共5页; 基于Mehrotra型预估-矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何"保障措施"的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n1.5log(1/ε))迭代复杂性.; 关键词线性规划不可行内点算法 mehrotra型预估-矫正算法多项式复杂性; 在线阅读下载PDF 职称材料

题名一种新的半定规划的Mehrotra型预估矫正算法: 1; 作者田文娟李秀峰; 机构西安电子科技大学数学系; 出处《纺织高校基础科学学报》 CAS 2013年第4期494-497,共4页; 基金中央高校基本科研业务费专项资助项目(K50513100007); 文摘 Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半定规划问题上.基于NT方向,利用Lyapunov算子,最后证明了算法的O(n^(1/2)L)迭代复杂性.; 关键词半定规划内点方法 mehrotra型预估矫正算法多项式复杂性; Keywords semidefinite optimization interior point method mehrotra-type predictor-corrector algo-rithm polynomial complexity; 分类号 O211 [理学—概率论与数理统计]; 在线阅读下载PDF 职称材料

题名线性互补问题的Mehrotra型预估矫正算法: 2; 作者常铮李敬华; 机构西安电子科技大学数学系; 出处《纺织高校基础科学学报》 CAS 2013年第4期498-501,共4页; 基金国家自然科学基金资助项目(61072144) 中央高校基本科研业务费专项资助项目(K50513100007); 文摘以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.; 关键词单调线性互补问题 mehrotra型预估矫正算法宽邻域算法多项式复杂性; Keywords monotone linear complementarity problems mehrotra predictor-corrector algorithm wideneighborhoods algorithm polynomial time iteration complexity; 分类号 O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性(英文) 被引量：1: 3; 作者周意元张明望; 机构三峡大学理学院; 出处《应用数学》 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 职称材料

题名一种新的凸二次规划的Mehrotra型预估–校正算法(英文): 4; 作者李卫滑张明望陈东海; 机构三峡大学理学院; 出处《工程数学学报》 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 职称材料

题名P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析(英文): 5; 作者李卫滑张明望; 机构三峡大学理学院; 出处《应用数学》 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型预估—校正算法: 6; 作者邰淑静刘新泽; 机构西安电子科技大学理学院; 出处《长春理工大学学报（自然科学版）》 2012年第3期93-96,101,共5页; 文摘针对二阶Mehrotra型预估-校正算法的一种变型算法,本文介绍一种新的自适应障碍参数更新法。利用该更新方法提出了相应的算法。新算法与之前的二阶Mehrotra型预估-校正算法相比,不用根据预估步和校正步的步长来确定参数的更新,而是在每步迭代中都采用自适应更新。最后证明了该算法在没有引进任何"保障措施"的情况下也具有相同的多项式时间复杂度。; 关键词线性规划 mehrotra型算法二阶预估-校正新障碍参数更新多项式复杂性; Keywords linear programming mehrotra-type algorithms second-order predictor-corrector new barrier parameterupdating, polynomial time complexity; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名线性规划的二阶不可行预估-矫正算法: 7; 作者李敬华常铮; 机构西安电子科技大学数学系; 出处《纺织高校基础科学学报》 CAS 2013年第4期502-506,共5页; 基金国家自然科学基金(61072144) 中央高校基本科研业务费专项资助项目(K50513100007); 文摘基于Mehrotra型预估-矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何"保障措施"的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n1.5log(1/ε))迭代复杂性.; 关键词线性规划不可行内点算法 mehrotra型预估-矫正算法多项式复杂性; Keywords linear programming infeasible interior algorithm mehrotra-type predictor-corrector algo-rithms polynomial complexity; 分类号 O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种新的半定规划的Mehrotra型预估矫正算法	田文娟李秀峰	《纺织高校基础科学学报》 CAS	2013	0	在线阅读下载PDF 职称材料
2	线性互补问题的Mehrotra型预估矫正算法	常铮李敬华	《纺织高校基础科学学报》 CAS	2013	0	在线阅读下载PDF 职称材料
3	单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性(英文)	周意元张明望	《应用数学》 CSCD 北大核心	2010	1	在线阅读下载PDF 职称材料
4	一种新的凸二次规划的Mehrotra型预估–校正算法(英文)	李卫滑张明望陈东海	《工程数学学报》 CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
5	P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析(英文)	李卫滑张明望	《应用数学》 CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
6	基于新障碍参数更新的二阶Mehrotra型预估—校正算法	邰淑静刘新泽	《长春理工大学学报（自然科学版）》	2012	0	在线阅读下载PDF 职称材料
7	线性规划的二阶不可行预估-矫正算法	李敬华常铮	《纺织高校基础科学学报》 CAS	2013	0	在线阅读下载PDF 职称材料