期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
框式线性规划的多项式预估校正内点算法
1
作者 柏钦玺 黄崇超 王雪 《数学杂志》 CSCD 北大核心 2006年第4期431-436,共6页
本文研究带线性约束的框式线性规划问题,给出了一个预估校正内点算法,分析了该算法的多项式计算复杂性,并证明其迭代复杂度为Ο(nL).
关键词 框式线性规划 预估校正内点算法 牛顿方向 迭代复杂度
下载PDF
一个求解框式约束线性规划的原一对偶路径跟踪内点算法
2
作者 钱道翠 黄正海 《上饶师专学报》 1998年第3期18-24,共7页
给出了一个求解框式约束线性规划问题的原一对偶路径跟踪内点算法,其迭代复杂性为O(nL)。
关键词 框式约束 线性规划 对偶规划 迭代复杂性
下载PDF
框式线性规划的非精确不可行内点算法 被引量:1
3
作者 张明望 《三峡大学学报(自然科学版)》 CAS 2004年第1期79-83,共5页
对框式线性规划提出了一种非精确不可行内点算法,该算法使用的迭代方向仅需要达到一个相对的精度.在初始点位于中心线的某邻域内的假设下,证明了算法的全局收敛性.
关键词 框式线性规划 不可行内点算法 全局收敛性 多项式迭代阶 线性方程组
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部