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

求解二次半定规划的原对偶内点算法(英文) 被引量：4: 1; 作者徐凤敏徐成贤《工程数学学报》 CSCD 北大核心 2006年第4期590-598,共9页; 本文主要给出求解二次半定规划(QSDP)基于NT方向的内点算法。利用尺度矩阵W对称化QSDP的互补松弛条件,牛顿法求解此条件得到NT方向,并且证明了NT方向的存在性和唯一性, 从而得到求解QSDP的原对偶内点算法。数值试验证明此方法是非常有... 展开更多; 关键词二次半定规划内点算法路径跟踪方法 NT方向; 在线阅读下载PDF 职称材料

二次半定规划的原始对偶预估校正内点算法被引量：1: 2; 作者黄静静商朋见王爱文《北京交通大学学报》 CAS CSCD 北大核心 2011年第3期136-141,共6页; 将半定规划(Semidefinite Programming,SDP)的内点算法推广到二次半定规划(QuadraticSemidefinite Programming,QSDP),重点讨论了AHO搜索方向的产生方法.首先利用Wolfe对偶理论推导得到了求解二次半定规划的非线性方程组,利用牛顿法求... 展开更多; 关键词半定规划二次半定规划内点算法搜索方向牛顿法; 在线阅读下载PDF 职称材料

二次半定规划一个原始对偶路径跟踪算法被引量：1: 3; 作者黎健玲王培培《广西科学》 CAS 2016年第5期396-403,共8页; 本文提出求解二次半定规划的一个基于H..K..M方向的原始对偶路径跟踪算法.文中首先导出确定H..K..M方向的线性方程组,并证明该搜索方向的存在唯一性;然后给出算法的具体步骤,并证明算法产生的迭代点列落在中心路径的某个邻域内.最后采用... 展开更多; 关键词二次半定规划原始对偶算法路径跟踪中心路径; 在线阅读下载PDF 职称材料

凸二次半定规划一个新的原始对偶路径跟踪算法: 4; 作者黎健玲安婷 +1 位作者曾友芳郑海艳《应用数学》 CSCD 北大核心 2019年第4期947-956,共10页; 本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经 O (n|log∈|)次迭代可得到一个∈-最优解.; 关键词凸二次半定规划原始对偶路径跟踪算法中心路径迭代复杂度; 在线阅读下载PDF 职称材料

二次半定规划问题的改进投影收缩算法: 5; 作者张佐刚康程程《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2017年第1期103-108,共6页; 针对求解二次半定规划问题时收敛速度缓慢,且由于二次半定规划的对偶问题的最优条件与变分不等式的投影方程等价,则可将原问题转化为求解变分不等式问题.从一个新的角度提出了求解变分不等式问题的投影收缩算法,进而解决了该二次半定规... 展开更多; 关键词二次半定规划变分不等式投影收缩算法下降方向收敛性分析; 在线阅读下载PDF 职称材料

题名求解二次半定规划的原对偶内点算法(英文) 被引量：4: 1; 作者徐凤敏徐成贤; 机构西安交通大学理学院; 出处《工程数学学报》 CSCD 北大核心 2006年第4期590-598,共9页; 基金 Foundation item: This research was supported by the National Natural Science Foundation of China (10231060).; 文摘本文主要给出求解二次半定规划(QSDP)基于NT方向的内点算法。利用尺度矩阵W对称化QSDP的互补松弛条件,牛顿法求解此条件得到NT方向,并且证明了NT方向的存在性和唯一性, 从而得到求解QSDP的原对偶内点算法。数值试验证明此方法是非常有效的。; 关键词二次半定规划内点算法路径跟踪方法 NT方向; Keywords quadratic semi-definite programming interior point algorithms path following methods NT direction; 分类号 O221.1 [理学—运筹学与控制论] O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名二次半定规划的原始对偶预估校正内点算法被引量：1: 2; 作者黄静静商朋见王爱文; 机构北京交通大学理学院北京信息科技大学理学院; 出处《北京交通大学学报》 CAS CSCD 北大核心 2011年第3期136-141,共6页; 基金国家自然科学基金资助项目(60772036 61071142) +2 种基金北京信息科技大学校科研基金资助项目; 文摘将半定规划(Semidefinite Programming,SDP)的内点算法推广到二次半定规划(QuadraticSemidefinite Programming,QSDP),重点讨论了AHO搜索方向的产生方法.首先利用Wolfe对偶理论推导得到了求解二次半定规划的非线性方程组,利用牛顿法求解该方程组,得到了求解QSDP的内点算法的AHO搜索方向,证明了该搜索方向的存在唯一性,最后给出了求解二次半定规划的预估校正内点算法的具体步骤,并对基于不同搜索方向的内点算法进行了数值实验,结果表明基于NT方向的内点算法最为稳健.; 关键词半定规划二次半定规划内点算法搜索方向牛顿法; Keywords semidefinite programming quadratic semidefinite programming interior point algorithm search direction Newton＇s method; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名二次半定规划一个原始对偶路径跟踪算法被引量：1: 3; 作者黎健玲王培培; 机构广西大学数学与信息科学学院; 出处《广西科学》 CAS 2016年第5期396-403,共8页; 基金国家自然科学基金项目(No.11561005) 广西自然科学基金项目(2016GXNSFAA380248,2014GXSFFA118001)资助; 文摘本文提出求解二次半定规划的一个基于H..K..M方向的原始对偶路径跟踪算法.文中首先导出确定H..K..M方向的线性方程组,并证明该搜索方向的存在唯一性;然后给出算法的具体步骤,并证明算法产生的迭代点列落在中心路径的某个邻域内.最后采用Matlab(R2011b)数学软件编程对算法进行数值试验.数值结果表明算法是有效的.; 关键词二次半定规划原始对偶算法路径跟踪中心路径; Keywords quadratic semi-definite programming , primal - dual ,algorithm , path-following, central path; 分类号 C934 [经济管理—管理学]; 在线阅读下载PDF 职称材料

题名凸二次半定规划一个新的原始对偶路径跟踪算法: 4; 作者黎健玲安婷曾友芳郑海艳; 机构广西大学数学与信息科学学院; 出处《应用数学》 CSCD 北大核心 2019年第4期947-956,共10页; 基金国家自然科学基金(11561005) 广西自然科学基金(2016GXNSFAA380248); 文摘本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经 O (n|log∈|)次迭代可得到一个∈-最优解.; 关键词凸二次半定规划原始对偶路径跟踪算法中心路径迭代复杂度; Keywords Convex quadratic semide nite programming Primal-dual path-following algorithm Center path Iterative complexity; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名二次半定规划问题的改进投影收缩算法: 5; 作者张佐刚康程程; 机构辽宁工程技术大学理学院; 出处《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2017年第1期103-108,共6页; 基金辽宁省教育厅基金项目(L2015208); 文摘针对求解二次半定规划问题时收敛速度缓慢,且由于二次半定规划的对偶问题的最优条件与变分不等式的投影方程等价,则可将原问题转化为求解变分不等式问题.从一个新的角度提出了求解变分不等式问题的投影收缩算法,进而解决了该二次半定规划问题.该算法通过引入一个辅助方向来进行改进,利用两次投影的方法降低了对算子的要求,进而达到更好的收敛效果.并在算子单调的条件下给出了算法的收敛性分析和证明.; 关键词二次半定规划变分不等式投影收缩算法下降方向收敛性分析; Keywords semi-definite programming variational inequality projection shrinkage algorithm lowering direction convergence analysis; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	求解二次半定规划的原对偶内点算法(英文)	徐凤敏徐成贤	《工程数学学报》 CSCD 北大核心	2006	4	在线阅读下载PDF 职称材料
2	二次半定规划的原始对偶预估校正内点算法	黄静静商朋见王爱文	《北京交通大学学报》 CAS CSCD 北大核心	2011	1	在线阅读下载PDF 职称材料
3	二次半定规划一个原始对偶路径跟踪算法	黎健玲王培培	《广西科学》 CAS	2016	1	在线阅读下载PDF 职称材料
4	凸二次半定规划一个新的原始对偶路径跟踪算法	黎健玲安婷曾友芳郑海艳	《应用数学》 CSCD 北大核心	2019	0	在线阅读下载PDF 职称材料
5	二次半定规划问题的改进投影收缩算法	张佐刚康程程	《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心	2017	0	在线阅读下载PDF 职称材料