期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于指数型核函数的线性规划原始对偶内点算法
1
作者 姚思及 白延琴 +2 位作者 陶少哲 郑仁 周元诚 《应用数学与计算数学学报》 2012年第2期193-202,共10页
给出线性规划原始对偶内点算法的一个单变量指数型核函数.首先研究了这个指数型核函数的性质以及其对应的障碍函数.其次,基于这个指数型核函数,设计了求解线性规划问题的原始对偶内点算法,得到了目前小步算法最好的理论迭代界.最后,通... 给出线性规划原始对偶内点算法的一个单变量指数型核函数.首先研究了这个指数型核函数的性质以及其对应的障碍函数.其次,基于这个指数型核函数,设计了求解线性规划问题的原始对偶内点算法,得到了目前小步算法最好的理论迭代界.最后,通过数值算例比较了基于指数型核函数的原始对偶内点算法和基于对数型核函数的原始对偶内点算法的计算效果. 展开更多
关键词 线性规划问题 原始对偶内点算法 障碍函数
在线阅读 下载PDF
求解非线性规划的原始对偶内点法 被引量:2
2
作者 张珊 姜志侠 刘元慧 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2007年第5期717-722,共6页
应用一个指数障碍函数和原始对偶内点法求解一个非线性规划问题,并利用线性搜索方法建立了全局收敛性定理.
关键词 原始对偶内点法 原始对偶指数障碍惩罚函数 全局收敛性 非线性规划
在线阅读 下载PDF
一个无惩罚型原始对偶内点算法及其收敛性分析
3
作者 邱松强 陈中文 《应用数学学报》 CSCD 北大核心 2014年第3期423-436,共14页
本文提出一个新的无惩罚型原始对偶内点算法,区别于罚函数法和滤子法,新算法通过对尝试点的不可行性的控制来确保算法的全局收敛性.算法首先求解一个线性系统获得搜索方向,然后根据当前迭代点的最优性度量和可行性度量之间的关系来确定... 本文提出一个新的无惩罚型原始对偶内点算法,区别于罚函数法和滤子法,新算法通过对尝试点的不可行性的控制来确保算法的全局收敛性.算法首先求解一个线性系统获得搜索方向,然后根据当前迭代点的最优性度量和可行性度量之间的关系来确定当前是优先改善可行性度量还是改善最优性度量,最后利用直线搜索法确定步长.新算法没有使用专门的可行性恢复过程,在通常的假设条件下,我们分析了新算法的全局收敛性,给出了初步的数值实验结果. 展开更多
关键词 惩罚型方法 原始对偶内点法 障碍函数 全局收敛性
原文传递
一类凸规划问题的路径跟踪算法
4
作者 张艺 《宁波师院学报》 1996年第3期1-7,共7页
关键词 凸规划 原始-对偶 障碍函数 路径跟踪算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部