潘平奇
- 作品数：29 被引量：42H指数：3
- 供职机构：东南大学数学系更多>>
- 发文基金：国家自然科学基金河南省基础与前沿技术研究计划项目国家教育部博士点基金更多>>
- 相关领域：理学经济管理自然科学总论自动化与计算机技术更多>>
- “求线性规划问题可行基的一种方法”的再注记被引量：1
- 2006年
- 文[1]给出一个求线性规划问题可行基的方法,文[2]指出其判定条件(3)有误,然而所用的反例并不正确。本文给出三个正确的反例;此外,还给出反例表明文[1]的判定条件(2)也不正确的。
- 胡剑峰潘平奇
- 关键词：运筹学单纯形算法可行基主元
- 线性规划的无比值检验criss-cross算法被引量：2
- 2009年
- Zionts提出的求解线性规划问题的criss-cross算法实际是一阶段算法,不过与传统一阶段算法不同,它交替进行原始和对偶迭代,而产生的既可以是原始可行解,也可以是对偶可行解。为了提高计算效率,文章提出了一种采用无比值检验规则的新criss-cross算法,基于新算法编制的一个稠密软件在对40个小问题进行的数值试验中,就迭代次数而言,以2.12的比率胜过了传统的两阶段算法。
- 颜红彦潘平奇
- 关键词：线性规划
- 基于亏基的摄动原始单纯形Ⅰ阶段算法
- 2013年
- 通过摄动技术来使问题强制获得对偶可行性,执行亏基对偶单纯形算法得到一个原始可行基,并采用修正的主元规则,以充分发挥这两种算法的优势,从而为亏基原始单纯形算法提供一个新的I阶段算法,以使其进一步克服退化所带来的困扰.初步的数值试验表明,亏基和摄动两种算法优势的结合,能有效地克服退化的影响,能有效地减少总迭代次数和运行时间,其效率远远优于传统两阶段单纯形算法.
- 马艳琴卜春霞潘平奇
- 关键词：线性规划单纯形法亏基摄动
- 最优基启发式特征刻划及相关单纯形算法
- 潘平奇
- 该成果包括一类新型算法及理论：基于主元标的有限单纯形算法，二分单纯形算法，原始对偶摄动1阶段算法，及无比值检验单纯形算法如基于最钝角规则的原始和对偶Ⅰ阶段算法等。成果的根本创新点在于基最优的启发式特征刻划和理论。成果的理...
- 关键词：
- 关键词：线性规划非单调算法
- 线性规划主元算法的若干进展
- 自一九四九年由G.B.Dantzig创建以来,单纯形算法统治线性规划领域达四十年之久,且至今仍是最好的应用最广泛的算法之一。本文回顾了主元算法的若干重要进展,包括最陡边列主元规则,Harris行主元规则,criss-cr...
- 潘平奇
- 文献传递
- 基于最陡边规则的亏基对偶Ⅰ阶段算法
- 2013年
- 将摄动算法和亏基原始单纯形算法相结合,采用最陡边的列主元规则,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的I阶段算法,以使其进一步克服了退化所带来的困扰.初步的数值试验表明,所提出的算法能有效地减少总迭代次数,其效率不仅远远优于传统的原始两阶段单纯形算法,且优于原有的亏基原始单纯形算法,是一个非常吸引人而充满希望的新尝试.
- 马艳琴卜春霞潘平奇
- 关键词：线性规划单纯形法亏基摄动LU分解
- 求解非线性最小二乘问题的二阶拟牛顿法
- 基于经典的拟牛顿校正公式的非线性最小二乘问题的拟牛顿法,是一种效果很好的算法.潘平奇证明了在某种意义下经典拟牛顿公式只具有一阶逼近性并提出了二阶拟牛顿校正公式.基于这一种更好的逼近性,本文首次将二阶拟牛顿公式应用于求解非...
- 周志娟潘平奇
- 关键词：最小二乘法拟牛顿法收敛性
- 文献传递
- 传统选主元规则的变形及其在亏基方法中的应用
- 2005年
- 从几何直观入手,对传统单纯形两阶段方法加以分析,得到了变形传统选主元规则的思想和动态选主元策略的思想,并将两种思想在亏基架构下加以实现。由此给出了三种具有动态选主元策略的变形的选主元规则及其相应的亏基算法。数值试验结果表明,两种思相具有可行性。
- 闫安潘平奇
- 关键词：运筹学线性规划单纯形法亏基
- 关于“线性规划界面算法的高效实现”（英文）被引量：2
- 2015年
- 对张等最近提出的潘界面算法实现方案进行了简化.
- 潘平奇
- 关键词：线性规划CHOLESKY分解
- 一个新的最钝角单纯形算法被引量：1
- 2010年
- 给出了一个新的主元规则.它按最钝角原理给予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.否则再确定一组新的非基本变量赋予较高优先权,重复上述过程,从对偶问题的角度,该算法可以看成是按最钝角原理进行某种松弛,可望有效地减少迭代次数.
- 金婷潘平奇
- 关键词：线性规划单纯形方法
