搜索到67篇“ 宽邻域“的相关文章
- 线性规划的宽邻域内点算法研究
- 宽邻域内点算法是一种求解线性规划的有效方法。在现有宽邻域内点算法中,艾文宝和张树中提出的Ai-Zhang宽邻域及Ai-Zhang算法因其理论优越和计算有效而得到深入研究。本文以Ai-Zhang宽邻域和Ai-Zhang算法...
- 王建斌
- 关键词：线性规划内点法宽邻域核函数
- 线性规划基于l1范数的宽邻域Mizuno-Todd-Ye预估校正内点算法
- 线性规划一直是最优化问题的重要研究课题之一,被广泛应用于管理、经济及工程等领域中. 早期求解线性规划的算法有: 单纯形法与椭球算法. 单纯形法具有搜索速度快、迭代次数少的优点,但是单纯形法没有迭代复杂度;而椭球算法具有多...
- 尹航
- 关键词：线性规划L1范数内点算法
- 对称锥非线性互补问题的无穷范数宽邻域算法
- 2022年
- 为求解笛卡尔P*(κ)对称锥非线性互补问题,采用无穷范数宽邻域,研究了宽邻域不可行内点算法的理论复杂度,发现其与Frobenius范数宽邻域的复杂度一致.数值实验结果表明,该算法有效且稳定.
- 赵花丽
- 关键词：非线性互补问题内点算法宽邻域
- 求解线性规划的三类宽邻域内点算法研究
- 线性规划（简称LP）被广泛应用于农业、军事、经济、管理及工程等方面,为管理者合理地利用有限资源提供科学的管理依据以及给出最优决策.因此,线性规划成为热门研究课题之一,且已有大量的算法被设计.早期的典型算法有:单纯形法和椭...
- 张万哲
- 关键词：线性规划宽邻域
- 框式凸二次规划的宽邻域弧搜索内点算法
- 凸二次规划是非线性规划中一种特殊的数学规划。近十年以来，凸二次规划已成为运筹学、组合优化和系统分析的基础研究模型。框式凸二次规划是在凸二次规划的基础上增加一种框式约束。这类优化问题有着许多应用，如框式约束下的最小二乘问题...
- 黄堃
- 关键词：内点算法凸二次规划多项式复杂性半定规划
- 文献传递
- 非单调线性互补问题的宽邻域算法复杂度分析被引量：1
- 2021年
- 研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜索方向的凸组合,获得该算法的搜索方向.通过分析,该算法的复杂度与当前最好的宽邻域不可行算法的复杂度一致.
- 赵花丽
- 关键词：非单调线性互补问题不可行内点算法复杂度
- 线性互补问题的宽邻域弧搜索内点算法
- 自1984年著名学者Karmarkar的开创性文章发表以来，一些国内外的专家和学者专注于内点算法的研究，并取得了大量的成果。内点算法已经成为求解线性规划十分有效的算法之一。它不仅具有多项式时间复杂性，而且具有良好的实际计...
- 袁贝贝
- 关键词：线性互补问题凸二次规划
- 文献传递
- 求解线性规划的宽邻域不可行内点算法
- 2017年
- 提出了一个求解线性规划的不可行内点算法.该算法的特点是:一方面使用了宽邻域,因此数值实验表明具有较好的计算效果;另一方面,通过分析获得它的多项式复杂度为O(n^(1.5)L),这是宽邻域不可行内点算法的最好复杂度.
- 杨喜美张因奎裴永刚
- 关键词：线性规划不可行内点算法宽邻域
- 求解单调非线性互补问题的宽邻域齐次算法
- 2017年
- 内点算法的宽邻域长步算法比窄邻域小步算法理论复杂度差,但实际计算效果优于窄邻域小步算法.为缩小内点算法的这种理论与实践间的差距,针对单调非线性互补问题,给出一个宽邻域齐次内点算法,并估计算法的复杂度.计算结果表明,该宽邻域长步算法的理论复杂度与现阶段计算效果最好的窄邻域小步算法的理论复杂度一致.数值实验也验证了该算法的有效性.
- 赵花丽祝恒坤
- 关键词：宽邻域内点算法
- 线性规划和互补问题的宽邻域内点算法研究
- 宽邻域内点算法是求解线性规划以及线性互补问题的一种行之有效的方法。然而一直以来，实际计算效果好的宽邻域算法在复杂度方面却表现一般。Ai-Zhang宽邻域的提出弥补了这种理论和实践之间的差异。基于该宽邻域的重要性，本论文先...
- 马晓珏
- 关键词：线性规划
相关作者
- 张明望
- 作品数：79被引量：70H指数：4
- 供职机构：三峡大学理学院
- 研究主题：多项式复杂性 内点算法 线性互补问题 不可行内点算法 凸二次规划
- 刘长河
- 作品数：18被引量：28H指数：3
- 供职机构：河南科技大学数学与统计学院
- 研究主题：多项式复杂性 宽邻域 线性规划 内点算法 内点方法
- 吕艳丽
- 作品数：6被引量：1H指数：1
- 供职机构：三峡大学理学院
- 研究主题：宽邻域 内点算法 迭代复杂性 预估-校正算法 线性互补问题
- 刘红卫
- 作品数：65被引量：127H指数：6
- 供职机构：西安电子科技大学
- 研究主题：半定规划 支持向量机 闭包 线性规划 宽邻域
- 龚小玉
- 作品数：28被引量：22H指数：2
- 供职机构：三峡大学
- 研究主题：多项式复杂性 内点算法 线性互补问题 P 不可行内点算法
