势下降内点算法

作品数:16被引量:27H指数:3
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:雍龙泉赵玉琴梁昔明陈忠张明望更多>>
相关机构:陕西理工大学三峡大学长江大学中南大学更多>>
相关期刊:《山东科技大学学报(自然科学版)》《兰州理工大学学报》《兰州大学学报(自然科学版)》《金陵科技学院学报》更多>>
相关基金:国家自然科学基金陕西省教育厅自然科学基金陕西省教育厅科研计划项目高等学校骨干教师资助计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
解线性不等式约束凸规划问题的势下降内点算法
《成都大学学报(自然科学版)》2013年第1期36-38,41,共4页张涛 陈忠 吕一兵 
国家自然科学基金(11201039;61273179)资助项目
提出了一种解线性不等式约束凸规划问题的势下降算法,并在一定的假设条件下,证明了该算法的收敛性,最后通过数值实验验证了该算法的有效性.
关键词:凸规划 不等式约束 势下降内点算法 
大规模非负线性最小二乘问题的一个新算法被引量:3
《兰州大学学报(自然科学版)》2012年第5期114-117,123,共5页雍龙泉 刘三阳 张建科 周涛 
国家自然科学基金项目(60974082;81160183);陕西省教育厅科研计划项目(12JK0863;11JK1051)
研究了求解非负线性最小二乘问题的一个新算法.首先把非负线性最小二乘转化为单调线性互补问题,然后基于牛顿方向和中心路径方向,给出了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过有限次迭代之后收敛到原问题的一个最...
关键词:大规模非负线性最小二乘问题 单调线性互补问题 势下降内点算法 
大规模绝对值等式问题的势下降内点算法
《西南师范大学学报(自然科学版)》2012年第9期4-8,共5页雍龙泉 
陕西省教育厅科研计划项目(12JK0863)
研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解...
关键词:大规模绝对值等式 线性互补问题 势下降内点算法 多项式复杂性 
基于势下降内点算法的障碍自由边界问题求解
《德州学院学报》2010年第6期20-25,共6页雍龙泉 
陕西省教育厅自然科学研究项目(093K381)
研究了一类数学物理障碍问题,利用差分原理将数学物理障碍问题归结为单调线性互补问题,给出求解单调线性互补问题的势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.该方法具有易于理解及实现方便等特点,数...
关键词:障碍问题 单调线性互补问题 势下降内点算法 
求解单调线性互补问题的势下降内点算法被引量:7
《陕西理工学院学报(自然科学版)》2009年第4期52-57,共6页雍龙泉 
国家自然科学基金资助项目(60875034);陕西省教育厅自然科学研究项目(09JK381)
研究了单调线性互补问题的一种内点法,将牛顿方向和中心路径方向相结合,通过求解一个线性方程组得到搜索方向;在每次迭代中,寻找使得新的迭代点满足可行性要求且同时使得势函数值下降的步长参数,进而建立了求解单调线性互补问题的一种...
关键词:单调线性互补 势下降内点算法 牛顿方向 中心路径方向 
框式凸二次规划宽邻域原始-对偶势下降内点算法
《兰州理工大学学报》2009年第1期164-167,共4页沈忠环 张明望 赵玉琴 
湖北省高校重点科研项目(D200613009)的资助
基于线性规划原始-对偶势下降内点算法的思想,对框式凸二次规划提出一种新的内点算法宽邻域原始-对偶势下降内点算法.算法选取牛顿方向作为迭代方向,利用势函数选择迭代步长,分析算法的多项式迭代复杂性,并证明新算法具有较好的迭代复杂...
关键词:框式凸二次规划 宽邻域 势下降内点算法 迭代复杂性 
《三峡大学学报(自然科学版)》2008年 总目录
《三峡大学学报(自然科学版)》2008年第6期113-116,共4页
关键词:三峡大学学报 预应力闸墩 势下降内点算法 预测模型 数学模型 自然科学版 目录 检索工具 
求解半定规划的原始对偶势下降内点算法研究
《山东科技大学学报(自然科学版)》2008年第6期84-87,共4页王永丽 王鑫 贺国平 
国家自然科学基金项目(10571109);山东省科技厅科技攻关项目(2006GG3210009);山东省教育厅科技计划项目(J06P14)
介绍了半定规划的一般模型、最优性条件及求解半定规划问题的原始对偶势下降内点算法。借助两个形象的图形分析了势下降内点算法的迭代轨迹,并对求解半定规划的Filter势下降内点算法进行了研究,提出了Fil-ter的构造方法。在一定的条件下...
关键词:半定规划 FILTER 原始对偶 势下降内点算法 
框式凸二次规划原始-对偶势下降内点算法
《三峡大学学报(自然科学版)》2008年第5期82-85,共4页沈忠环 
基于线性规划原始-对偶内点算法的思想,对框式凸二次规划提出了一种新的内点算法—原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长,并证明了新算法具有O(nL)的迭代复杂性.
关键词:框武凸二次规划 宽邻域 势下降内点算法 迭代复杂性 
凸二次规划宽邻域原始-对偶势下降内点算法
《三峡大学学报(自然科学版)》2008年第4期89-93,共5页赵玉琴 张明望 周意元 
湖北省教育厅重点科研项目(D200613009)
基于线性规划原始-对偶内点算法的思想,对凸二次规划提出了一种新的内点算法-宽邻域原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长.由于迭代方向不再正交,因此,算法的复杂性分析不同于线性规划的相应算...
关键词:宽邻域内点算法 势函数 迭代复杂性 数值试验 
检索报告 对象比较 聚类工具 使用帮助 返回顶部