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

一类线性与框式约束凸规划问题的原始-对偶内点算法: 1; 作者张艺《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期39-44,共6页; 本文对一类具有线性和框式约束的凸规划问题给出了一个原始-对偶内点算法,该算法可在任一原始-对偶可行内点启动,并且全局收敛,当初始点靠近中心路径时,算法成为中心路径跟踪算法。数值实验表明,算法对求解大型的这类问题是有效的。; 关键词凸规划内点算法原始-对偶路径跟踪; 在线阅读下载PDF 职称材料

求解线性规划的一个非内点算法被引量：3: 2; 作者李兴斯潘少华《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第2期176-180,共5页; 利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组,构造了一个非内点原-对偶路径跟踪算法,并分析了其全局及局部收敛性;同时通过计算标准线性规划考题,验证了它的可行性及有效性.; 关键词线性规划 NCP函数光滑化方法非内点原-对偶路径跟踪算法; 在线阅读下载PDF 职称材料

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

线性规划的非可行的内点算法: 4; 作者国涓《沈阳航空工业学院学报》 2007年第2期85-89,共5页; 首先简要介绍非可行的内点算法,然后提出一种新的中心路径的取法,并由此给出一个对Kojima-Megiddo-Mizuno算法的改进的方法,这一新的算法是具有O(n2L)次收敛性的算法,并对这一算法的收敛性加以证明,这一新的算法与其它算法最明显的差异... 展开更多; 关键词原始-对偶规划非可行内点算法中心路径; 在线阅读下载PDF 职称材料

题名一类线性与框式约束凸规划问题的原始-对偶内点算法: 1; 作者张艺; 机构宁波大学理学院; 出处《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期39-44,共6页; 基金宁波大学学科科研资金资助项目(xkl060) 浙江省海洋与渔业资金资助项目(ZHYF201102) 浙江省教育厅科研资金资助项目(Y201119382); 文摘本文对一类具有线性和框式约束的凸规划问题给出了一个原始-对偶内点算法,该算法可在任一原始-对偶可行内点启动,并且全局收敛,当初始点靠近中心路径时,算法成为中心路径跟踪算法。数值实验表明,算法对求解大型的这类问题是有效的。; 关键词凸规划内点算法原始-对偶路径跟踪; Keywords convex programming interior point algorithm primal-dual path-following; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解线性规划的一个非内点算法被引量：3: 2; 作者李兴斯潘少华; 机构大连理工大学工业装备结构分析国家重点实验室大连理工大学应用数学系; 出处《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第2期176-180,共5页; 基金国家基础性研究发展规划资助项目(G1999032805).; 文摘利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组,构造了一个非内点原-对偶路径跟踪算法,并分析了其全局及局部收敛性;同时通过计算标准线性规划考题,验证了它的可行性及有效性.; 关键词线性规划 NCP函数光滑化方法非内点原-对偶路径跟踪算法; Keywords linear programming non-interior point algorithm NCP function smoothing methods smoothing path; 分类号 O221.1 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

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

题名线性规划的非可行的内点算法: 4; 作者国涓; 机构东北财经大学数量经济系; 出处《沈阳航空工业学院学报》 2007年第2期85-89,共5页; 文摘首先简要介绍非可行的内点算法,然后提出一种新的中心路径的取法,并由此给出一个对Kojima-Megiddo-Mizuno算法的改进的方法,这一新的算法是具有O(n2L)次收敛性的算法,并对这一算法的收敛性加以证明,这一新的算法与其它算法最明显的差异是不必假设LP解的存在性,就可以证明原始—对偶问题的多项式时间收敛性。文章的最后通过数值实验将该算法与Ye的解决线性规划的中心路径算法进行了比较。比较的结果显示新的算法从各个方面都要优于Ye的算法。; 关键词原始-对偶规划非可行内点算法中心路径; Keywords primal - dual programming infeasible interior - point algorithm central - path; 分类号 O221.1 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料