搜索到2116 篇“ 内点算法 “的相关文章
单调线性权互补问题的新全牛顿步可行内 点 算法 2024年 内 点 算法 。基于线性优化的连续可微函数,给出中心方程的新等价形式,接着运用牛顿法求解定义中心路径的等价方程组,从而得到单调WLCP的新搜索方向。沿该搜索方向使用全牛顿步,无需进行线搜索。通过适当选取参数,分析了全牛顿步的严格可行性,证得算法 是二次收敛的且具有多项式时间迭代复杂度。最后数值实验结果表明算法 有效。基于新搜索方向求解线性权互补问题的可行内 点 算法 线性权互补问题基于代数等价变换的可行内 点 算法 算法 比互补模型的算法 更高效.权互补问题中非零权向量的存...关键词：内点算法 核函数 线性规划基于l1范数的宽邻域Mizuno-Todd-Ye预估校正内 点 算法 算法 有: 单纯形法与椭球算法 . 单纯形法具有搜索速度快、迭代次数少的优点 ,但是单纯形法没有迭代复杂度;而椭球算法 具有多...关键词：线性规划 L1范数 内点算法 线性规划的宽邻域内 点 算法 研究 内 点 算法 是一种求解线性规划的有效方法。在现有宽邻域内 点 算法 中,艾文宝和张树中提出的Ai-Zhang宽邻域及Ai-Zhang算法 因其理论优越和计算有效而得到深入研究。本文以Ai-Zhang宽邻域和Ai-Zhang算法 ...关键词：线性规划 内点法 宽邻域 核函数 P∗(κ)-线性权互补问题的一种全牛顿步可行内 点 算法 2023年 内 点 算法 .首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内 存.最后分析算法 的可行性及收敛性,并通过数值算例验证算法 的有效性.半定规划的原始对偶内 点 算法 内 点 算法 被成功推广用...关键词：半定规划 内点算法 宽邻域 搜索方向 Fisher市场均衡问题的新全牛顿步可行内 点 算法 2022年 内 点 算法 。【方法】扰动WLCP,构造光滑中心路径的新代数等价形式,运用牛顿法得到新搜索方向,从而提出求解Fisher市场均衡问题的全牛顿步可行内 点 算法 。【结果】算法 采用全牛顿步避免线搜索,提高计算效率,且具有可行性和多项式复杂度。【结论】初步数值结果表明算法 有效。关键词：内点算法 求解Fisher市场均衡问题的内 点 算法 2022年 点 偏移得到新的搜索方向以保证可行性,再利用线性搜索寻找满足邻域条件的最大更新参数来设计求解Fisher市场均衡问题的算法 ,分析了算法 的可行性,证明了算法 的迭代复杂度。数值实验结果表明该算法 对求解Fisher市场均衡问题是有效的。关键词：内点算法 Fisher市场均衡问题的全牛顿步可行内 点 算法 算法 求解问题.然而,...关键词：内点算法 核函数
相关作者
张明望 作品数：79 被引量：70 H指数：4 供职机构：三峡大学理学院 研究主题：多项式复杂性 内点算法 线性互补问题 不可行内点算法 凸二次规划 韦化 作品数：352 被引量：2,410 H指数：30 供职机构：广西大学 研究主题：电力系统 最优潮流 内点法 机组组合 潮流计算 龚小玉 作品数：28 被引量：22 H指数：2 供职机构：三峡大学 研究主题：多项式复杂性 内点算法 线性互补问题 P 不可行内点算法 王浚岭 作品数：39 被引量：118 H指数：5 供职机构：三峡大学理学院数学系 研究主题：内点算法 不可行内点算法 凸规划 非线性互补问题 多项式时间算法 黄崇超 作品数：79 被引量：194 H指数：8 供职机构：武汉大学数学与统计学院 研究主题：内点算法 遗传算法 交通分配 粒子群算法 变分不等式
