凸二次规划

作品数:185被引量:281H指数:8
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:张明望雍龙泉高岳林黄崇超寇述舜更多>>
相关机构:三峡大学武汉大学西安电子科技大学山东大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金陕西省教育厅科研计划项目浙江省自然科学基金湖北省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=应用数学x
条 记 录,以下是1-5
视图:
排序:
使用自正则度量的凸二次规划的原始对偶内点法的多项式复杂性(英文)
《应用数学》2009年第2期326-334,共9页刘中意 
最近Peng等人使用新的搜索方向和自正则度量为求解线性规划问题提出了一个原始对偶内点法.本文将这个长步法延伸到凸二次规划.在线性规划情形时,原始空间和对偶空间中的尺度Newton方向是正交的,而在二次规划情形时这是不成立的.本文将...
关键词:凸二次规划 内点法 原始对偶 长步法 多项式复杂性 自正则度量 
求解带二次约束的非凸二次规划的一种分支定界算法(英文)被引量:2
《应用数学》2006年第1期25-29,共5页杨永健 高岳林 
SupportedbytheNationalNaturalScienceFoundation(10271073)
本文提出了一种求解带二次约束和线性约束的二次规划的分支定界算法.在算法中,我们运用Lipschitz条件来确定目标函数和约束函数的在每个n矩形上的上下界,对于n矩形的分割,我们采用选择n矩形最长边的二分法,同时我们采用了一些矩形删除技...
关键词:二次规划 二次约束 分支定界 最优化 
一个求解箱约束二次规划的非内点预估校正算法
《应用数学》2005年第S1期62-67,共6页杨威 刘三阳 
利用Chen-Harker-Kanzow-Smale光滑技术,给出了一个求解箱约束二次规划的预估校正的算法,它是Xu's方程的进一步研究,它的思想是将问题的K-T条件转化成一组光滑的等式,再用预估校正方法求解.同现存的算法相比,该算法具有较快的收敛速度,...
关键词:凸二次规划 箱约束 预估校正方法 
框式凸二次规划问题的非精确不可行内点算法被引量:1
《应用数学》2004年第2期315-321,共7页张明望 黄崇超 
湖北省教育厅重点科研项目资助 (2 0 0 2 0 5 30 12 )
对框式凸二次规划问题提出了一种非精确不可行内点算法 ,该算法使用的迭代方向仅需要达到一个相对的精度 .在初始点位于中心线的某邻域内的假设下 。
关键词:框式凸二次规划 非精确不可行内点 全局收敛性 对偶规划 半正定矩阵 
球约束凸二次规划的一个新算法被引量:1
《应用数学》2004年第S1期80-83,共4页雍龙泉 刘三阳 
国家自然科学基金资助项目 (6 9972 0 36 );陕西省自然科学基金资助项目 (2 0 0 0SL0 3)
首先利用Lagrange对偶 ,将球约束凸二次规划问题转化为无约束优化问题 ,然后运用单纯形法求解无约束优化问题 。
关键词:球约束凸二次规划 信赖域子问题 LAGRANGE对偶 
检索报告 对象比较 聚类工具 使用帮助 返回顶部