搜索到506 篇“ 原始对偶内点算法 “的相关文章
半定规划的原始 对偶 内 点 算法 内 点 算法 被成功推广用...关键词：半定规划 内点算法 宽邻域 搜索方向 非线性半定规划的一个原始 对偶 内 点 算法 算法 是十分必要的. 本学位论文提出了一个求解非线性半定规划的原始 对偶 内 点 法.首先，我们将...关键词：非线性半定规划 求解非线性规划问题的原始 对偶 内 点 算法 算法 的研究备受关注。自1984年,Karm...关键词：原始对偶内点算法 非线性规划 值函数 凸二次半定规划两个原始 对偶 内 点 算法 算法 在理论和应用方面都有重要的意义. 本学...关键词：势函数 障碍函数 半定规划的两类原始 对偶 内 点 算法 内 点 算法 为求解组合优化领域的某些中小规模的NP难问...关键词：半定规划 宽邻域 不可行内点算法 带参数扰动的原始 对偶 内 点 算法 求解一类非线性规划问题 被引量：2 2015年 原始 对偶 内 点 法求解一类非线性规划问题的算法 及带参数扰动的原始 对偶 内 点 法的收敛性,并通过数值实例说明了该算法 的有效性.该算法 改进了原始 对偶 内 点 法,可由参数控制可行域的形状,扩大了初始点 的选择范围,并通过修正牛顿法找到值函数的下降方向.关键词：摄动方法 非线性规划问题 一个新的求解半正定规划问题的原始 对偶 内 点 算法 (英文) 2014年 原始 对偶 内 点 算法 以及复杂性分析都十分重要.Bai等针对线性规划提出三种核函数,并给出求解线性规划的大步迭代复杂界,但未给出数值算例验证算法 的实际效果(Bai Y Q,Xie W,Zhang J.New parameterizedkernel functions for linear optimization.J Global Optim,2012.DOI 10.1007/s10898-012-9934-z).基于这三种核函数设计了新的求解半正定规划问题的原始 对偶 内 点 算法 .进一步分析了算法 关于大步方法的计算复杂性界,同时通过数值算例验证了算法 的有效性和核函数所带参数对计算复杂性的影响.关键词：原始对偶内点算法 核函数 一个无惩罚型原始 对偶 内 点 算法 及其收敛性分析 2014年 原始 对偶 内 点 算法 ,区别于罚函数法和滤子法,新算法 通过对尝试点 的不可行性的控制来确保算法 的全局收敛性.算法 首先求解一个线性系统获得搜索方向,然后根据当前迭代点 的最优性度量和可行性度量之间的关系来确定当前是优先改善可行性度量还是改善最优性度量,最后利用直线搜索法确定步长.新算法 没有使用专门的可行性恢复过程,在通常的假设条件下,我们分析了新算法 的全局收敛性,给出了初步的数值实验结果.关键词：障碍函数 全局收敛性 基于核函数解线性规划问题的原始 对偶 内 点 算法 研究 关键词：线性规划 原始对偶内点算法 核函数 基于指数型核函数的线性规划原始 对偶 内 点 算法 2012年 原始 对偶 内 点 算法 的一个单变量指数型核函数.首先研究了这个指数型核函数的性质以及其对应的障碍函数.其次,基于这个指数型核函数,设计了求解线性规划问题的原始 对偶 内 点 算法 ,得到了目前小步算法 最好的理论迭代界.最后,通过数值算例比较了基于指数型核函数的原始 对偶 内 点 算法 和基于对数型核函数的原始 对偶 内 点 算法 的计算效果.关键词：线性规划问题 原始对偶内点算法 障碍函数
相关作者
张圣贵 作品数：54 被引量：57 H指数：4 供职机构：福建师范大学数学与计算机科学学院 研究主题：MORITA对偶 SMASH积 线性流形 非线性二层规划 原始对偶内点算法 白延琴 作品数：37 被引量：54 H指数：5 供职机构：上海大学理学院数学系 研究主题：运筹学 英文 二阶锥规划 全局收敛性 原始-对偶内点算法 康志林 作品数：13 被引量：122 H指数：6 供职机构：华侨大学数学科学学院 研究主题：最小二乘 不允许卖空 组合证券投资 二次半定规划 原始对偶内点算法 滕开选 作品数：2 被引量：1 H指数：1 供职机构：上海大学 研究主题：规划问题 原始对偶内点算法 原始-对偶内点算法 参数化 内点算法 张慧 作品数：319 被引量：892 H指数：16 供职机构：辽宁中医药大学药学院 研究主题：胡桃楸 高效液相色谱法 通关藤 中药鉴定学 指纹图谱
