半定规划

作品数：313被引量：761H指数：12
导出分析报告
相关领域：理学电子电信更多>>
相关作者：刘三阳刘红卫韦化白晓清王晓敏更多>>
相关机构：西安电子科技大学广西大学上海交通大学大连理工大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金广西壮族自治区自然科学基金陕西省自然科学基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=应用数学x
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
凸二次半定规划一个新的原始对偶路径跟踪算法
《应用数学》2019年第4期947-956,共10页黎健玲 安婷 曾友芳 郑海艳 
国家自然科学基金(11561005);广西自然科学基金(2016GXNSFAA380248)
本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经 O (n|log∈|)次迭代可得到一个∈-最优解.
关键词：凸二次半定规划 原始对偶路径跟踪算法 中心路径 迭代复杂度 
半定规划的PRP^＋共轭梯度法(英文)
《应用数学》2010年第2期384-391,共8页乌彩英 陈国庆 
Supported by Program of Higher-level Talents of Inner Mongolia University(Z20090135)
本文对半定规划(SDP)的最优性条件提出一价值函数并研究其性质.基此,提出半定规划的PRP+共轭梯度法.为得到PRP+共轭梯度法的收敛性,提出一Armijo-型线搜索.无需水平集有界及迭代点列聚点的存在,算法全局收敛.
关键词：半定规划 价值函数 全局收敛 FISCHER-BURMEISTER函数 
半定规划的非内点连续化方法(英文)
《应用数学》2009年第2期381-390,共10页乌彩英 陈国庆 
Supported by the Teaching and Research Award Program for the Outstanding Young Teachers in Higher Education Institutes of Ministry of Education
基于Fischer-Burmeister函数,本文将半定规划(SDP)的中心路径条件转化为非线性方程组,进而用SDCP的非内点连续化方法求解之.证明了牛顿方向的存在性,迭代点列的有界性.在适当的假设条件下,得到算法的全局收敛性及局部二次收敛率.数值结...
关键词：半定规划 Fischer—Burmeister函数 非内点连续化方法 全局收敛 二次收敛 
求解最大割问题的半定规划松驰的序列线性规划方法
《应用数学》2005年第S1期68-73,共6页穆学文 刘三阳 张亚玲 
跨世纪人才培养计划基金资助项目
本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规...
关键词：最大割 半定规划松弛 序列线性规划方法 内点法 
半定规划问题的一种新的预测-校正算法被引量：2
《应用数学》2005年第S1期5-9,共5页杨国平 刘三阳 
教育部跨世纪优秀人才基金项目;陕西省自然科学研究项目(2002A13)
本文首先将半定规划转化为一个变分不等式问题,在满足单调性和Lipschitz连续的条件下,提出了一种基于Korpelevich-Khobotv算法的新的预测-校正算法,并给出算法的收敛性分析.
关键词：半定规划 预测-校正算法 变分不等式 
图的最大二等分问题的非线性规划算法被引量：1
《应用数学》2004年第2期216-219,共4页穆学文 刘三阳 
陕西省自然科学基金资助项目 (2 0 0 1SL0 5 )
基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 .
关键词：图论 最大二等分问题 非线性规划 半定规划 LAPLACIAN矩阵 矩阵分解 
半定规划的一种非精确不可行内点法
《应用数学》2004年第S1期93-97,共5页王淑华 刘三阳 穆学文 迟晓妮 
陕西省自然科学基金资助项目 (2 0 0 1SL0 5 )
本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )步内求出半定规划的一个ε 近似解 ,与YZhang所提出的精确不可行内点法有相同的界 .
关键词：半定规划 不可行内点法 非精确搜索方向 KM方向 多项式复杂性 
求解半定规划的ε-次微分向量丛方法
《应用数学》2002年第1期108-112,共5页葛泽慧 刘三阳 
国家自然科学基金资助项目 (69972 0 36)
本文基于ε 次微分向量丛理论和强对偶定理 ,通过寻求半定规划对偶问题的最优下降方向 ,得到原半定规划的最优值 .数值实验表明ε 次微分向量丛方法较适合于解大规模半定规划 .
关键词：半定规划 ε-次微分向量丛 对偶问题 无约束非光滑优化问题 
电路二等分问题的一个强化半定松驰模型
《应用数学》2001年第S1期36-39,共4页葛泽慧 刘三阳 刘红卫 
国家自然科学基金资助项目 (69972 0 36);陕西省自然科学研究项目 (2 0 0 0SL0 3)
由于电路二等分问题在超大规模集成电路 (VLSI)设计中的基础地位 ,电路二等分半定松驰问题一直引人关注 .能否找到更好的半定规划模型 ,使其为电路二等分问题提供一个更好的下界 ,成为一个重要的研究方向 ;本文在已有半定规划松驰模型...
关键词：电路二等分 强化 松驰约束 半定规划 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部