尚毅
- 作品数：14 被引量：20H指数：5
- 供职机构：沈阳化工学院更多>>
- 相关领域：理学化学工程自动化与计算机技术更多>>
- CNJK鞍点共轭梯度法被引量：4
- 1995年
- 提出一种新的共轭梯度法，它可在有限步内求得二次函数Ｚ（Ｘ，λ）＝λ￣（Ｔ）ＡＸ＋Ｃ￣（Ｔ）Ｘ＋ｂ￣（Ｔ）λ的鞍点值。
- 邵和平成孟金张国光尚毅
- 关键词：鞍点共轭梯度二次函数
- CNJK算法流程及鞍点共轭梯度法的多项式收敛性被引量：1
- 1991年
- 本文用鞍点逼近算法及鞍点共轭梯度算法组成了解决LP 问题的新算法,命名为CNJK 算法。本文证明了只要用鞍点逼近算法找到一个可行解,那么鞍点共轭梯度法就具有多项式收敛性。计算复杂性不超过O(m^2n^2)。
- 尚毅
- 关键词：共轭梯度法鞍点收敛性
- 一种直接收敛于鞍点的新的线性规划迭代算法
- 1989年
- 本文从拉格朗日方程出发推导出一种直接逼近鞍点的解线性规划问题的快速算法这种法特别适用于解决高维、低稀疏度的线性规划问题.计算机实验表明这种算法快于单纯形法.
- 尚毅张国光卡世力王晓峰邵和平
- 关键词：鞍点线性规划最优控制
- JK鞍点算法被引量：1
- 1990年
- 本文根据作者所提出的鞍点逼近算法,提出两种新型算法,统称 JK 鞍点算法.这两种算法有如下重要意义:①将计算鞍点问题转化为求二次极值问题;②用新方法计算鞍点可以在有限步达到最优解;③用新方法求解线性规划问题具有多项式算法性质;④引出差梯度的新概念.
- 尚毅张国光邵和平
- 关键词：线性规划梯度法
- 一种新的线性规划迭代算法——鞍点逼近算法被引量：7
- 1989年
- 本文提出一种线性规划快速算法,它以直接逼近鞍点为基础,适用于高维与具有大量非零元素的线性规划问题.计算机实践表明,它解决高维问题时比单纯形法收敛快得多.
- 尚毅
- 关键词：线性规划迭代算法鞍点逼近
- 关于大型线性规划问题鞍点算法的讨论被引量：6
- 1995年
- 关于大型线性规划问题鞍点算法的讨论尚毅，张国光，成孟金（沈阳化工学院１１００２１）ＡＤｉｓｃｕｓｓｉｏｎｏｆｔｈｅＳａｄｄｌｅＰｏｉｎｔＡｌｇｏｒｉｔｈｍｆｏｒＬａｒｇｅＳｃａｌｅＬＰＰｒｏｂｌｅｍｓ￥ＳｈａｎｇＹｉ；ＺｈａｎｇＧｕｏｇｕａｎｇ；Ｃｈ...
- 尚毅张国光成孟金
- 关键词：线性规划鞍点
- 全文增补中
- 线性规划鞍点算法原理与实际计算(英文)被引量：1
- 2004年
- 阐述了线性规划鞍点算法原理与实际计算.讨论了在基不变条件下,算法的收敛性和迭代步长的选择问题.指出算法性质为q 线性收敛.鞍点算法软件与美国优化技术中心编制的内点算法软件PCx进行了比较,用两种算法计算网上NETLEB的线性规划问题,公布了比较结果.线性规划鞍点算法已应用到石化企业的优化生产工作.
- 尚毅成孟金张国光李鹏辉刘冬
- 关键词：计算方法收敛性化工行业
- 鞍点梯度法、鞍点共轭梯度法被引量：5
- 1990年
- 本文根据文献[1]、[2]、[3]所提出的鞍点逼近算法,提出两种新型算法。这两种算法有如下重要意义。①将计算鞍点问题转化为求二次极值问题;②用新方法计算鞍点可以在有限步达到最优解;③用新方法求解线性规划问题具有多项式算法性质;④引出差梯度的新概念。
- 尚毅张国光邵和平
- 关键词：鞍点线性规划梯度法共轭梯度法
- 鞍点共轭梯度法在解LP问题中的应用被引量：5
- 1990年
- 本文根据鞍点逼近算法、鞍点共轭梯度法组成新的线性规划算法——CNJK算法,经计算机试验收敛性良好。
- 尚毅张国光邵和平
- 关键词：线性规划共轭梯度法鞍点
- 新型线性规划鞍点算法的特点及应用
- 2000年
- 介绍了线性规划鞍点算法的特点，及以该算法为核心开发的炼油排产软件的结构及功能，并对其应用实例进行了介绍，最后对线性规划优化加工流程提出了建议。
- 丁泉尚毅
- 关键词：线性规划程序设计
