咨询与建议

限定检索结果

文献类型

  • 5 篇 期刊文献
  • 3 篇 学位论文

馆藏范围

  • 8 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 8 篇 理学
    • 8 篇 数学
  • 8 篇 管理学
    • 8 篇 管理科学与工程(可...

主题

  • 8 篇 非精确搜索方向
  • 5 篇 不可行内点算法
  • 3 篇 半定规划
  • 3 篇 二次锥规划
  • 2 篇 多项式复杂性
  • 2 篇 不可行内点法
  • 1 篇 强半光滑
  • 1 篇 光滑牛顿法
  • 1 篇 km方向
  • 1 篇 割平面法
  • 1 篇 对偶间隙
  • 1 篇 原始-对偶内点法
  • 1 篇 凸二次规划
  • 1 篇 全局收敛性
  • 1 篇 框式线性规划
  • 1 篇 序列线性化方法
  • 1 篇 不可行中心路径
  • 1 篇 非线性半定规划
  • 1 篇 强半光滑性
  • 1 篇 krylov子空间迭代...

机构

  • 5 篇 西安电子科技大学
  • 2 篇 武汉大学
  • 1 篇 山东科技大学

作者

  • 4 篇 迟晓妮
  • 3 篇 王淑华
  • 3 篇 刘三阳
  • 2 篇 余谦
  • 2 篇 穆学文
  • 2 篇 黄崇超
  • 1 篇 房亮
  • 1 篇 张晓伟
  • 1 篇 江燕

语言

  • 8 篇 中文
检索条件"主题词=非精确搜索方向"
8 条 记 录,以下是1-10 订阅
排序:
框式线性规划精确不可行内点算法
收藏 引用
数学杂志 2004年 第6期24卷 669-674页
作者: 江燕 黄崇超 余谦 武汉大学数学与统计学院 湖北武汉430072
本文为框式线性规划给出了一个精确不可行内点算法 .该算法使用的搜索方向仅需要达到一个相对的精度 ,这样的搜索方向可以通过Krylov子空间迭代法 ,比如CG或QMR得到 .本文最后证明了算法的全局收敛性 .
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
凸二次规划精确不可行内点算法
收藏 引用
武汉大学学报(理学版) 2002年 第5期48卷 517-522页
作者: 余谦 黄崇超 武汉大学数学与统计学院 湖北武汉430072
提出了凸二次规划精确不可行内点算法 该算法使用的搜索方向仅需要达到一个相对的精度 ,这样的搜索方向可以通过krylov子空间迭代法得到 还分析了算法的全局收敛性 。
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
二次锥规划的一种精确不可行内点算法
收藏 引用
工程数学学报 2006年 第4期23卷 625-631页
作者: 迟晓妮 刘三阳 穆学文 王淑华 西安电子科技大学应用数学系 西安710071
给出了二次锥规划的一种精确不可行内点算法。该算法允许搜索方向有相对较大的误差,且不要求迭代点的可行性。在相对不精确的假设下,利用该算法可找到二次锥规划的ε-近似解。
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
求解二次锥规划的精确不可行内点法
收藏 引用
吉林大学学报(理学版) 2007年 第5期45卷 743-747页
作者: 迟晓妮 刘三阳 张晓伟 西安电子科技大学数学科学系 西安710071
给出一种求解二次锥规划问题的原-对偶精确不可行内点算法.通过引入一个不可行邻域,所给算法可以运用非精确搜索方向且不要求迭代点位于严格可行解集内.该算法是全局收敛的.
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
半定规划的一种精确不可行内点法
收藏 引用
应用数学 2004年 第S1期17卷 93-97页
作者: 王淑华 刘三阳 穆学文 迟晓妮 西安电子科技大学应用数学系 西安陕西710071
本文给出了求解半定规划的一种基于KM方向精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )步内求出半定规划的一个ε 近似解 ,与YZhang所提出的精确不可行内点法有相同的界 .
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
二次锥规划的内点算法及光滑牛顿法
二次锥规划的内点算法及光滑牛顿法
收藏 引用
作者: 迟晓妮 西安电子科技大学
学位级别:硕士
二次锥规划是在有限个二次锥的笛卡儿乘积的仿射子空间之交上极小化或极大化一个线性函数。其约束是线性的,但却是凸的,因此二次锥规划是凸规划。二次锥规划包括线性规划和二次约束下的凸二次规划等,却是半定规划的特例。由于其广... 详细信息
来源: 同方学位论文库 同方学位论文库 评论
半定规划的算法研究
半定规划的算法研究
收藏 引用
作者: 王淑华 西安电子科技大学
学位级别:硕士
半定规划是线性规划的一种推广。近年来其理论和算法取得了很大的进展,并且在组合优化、系统工程和电子工程等领域得到了广泛应用,已成为数学规划领域中一个新的活跃的研究方向。 本文首先介绍了半定规划的基础知识、基本理论、... 详细信息
来源: 同方学位论文库 同方学位论文库 评论
半定规划问题的若干算法研究
半定规划问题的若干算法研究
收藏 引用
作者: 房亮 山东科技大学
学位级别:硕士
本文对半定规划的若干算法进行了研究。主要研究线性半定规划的不可行算法、割平面算法和线性半定规划的序列线性化方法、广义拉格朗日方法。全文共分五章,各章的内容安排如下。 第一章,概括性介绍了半定规划的产生、发展和算... 详细信息
来源: 同方学位论文库 同方学位论文库 评论