论文部分内容阅读
本文用鞍点逼近算法及鞍点共轭梯度算法组成了解决LP 问题的新算法,命名为CNJK 算法。本文证明了只要用鞍点逼近算法找到一个可行解,那么鞍点共轭梯度法就具有多项式收敛性。计算复杂性不超过O(m~2n~2)。
CNJK算法流程及鞍点共轭梯度法的多项式收敛性
【摘 要】
：
本文用鞍点逼近算法及鞍点共轭梯度算法组成了解决LP 问题的新算法,命名为CNJK 算法。本文证明了只要用鞍点逼近算法找到一个可行解,那么鞍点共轭梯度法就具有多项式收敛性。
【机 构】
：
沈阳化工学院计算中心110021
【出 处】
：
计算机研究与发展
【发表日期】
：
1991年7期
其他文献
本文首先简要介绍面向对象语言Smalltalk-80系统的顺序实现技术,然后重点论述它的并发、分布及并行实现技术。
据《中国证券报》2007年9月6日载，在日前召开的全国国有资产监管法制工作座谈会上，国资委副主任黄淑和表示，全国人大正在加快起草《国有资产法》，国资委将积极配合该法的调研论证
本文首先描述以CSP 理论为基础的一种经命名通道通信、有层次结构的分布式并行处理模型,然后详细分析、归纳occam 语言和晶片机(transputer)为支持和实现这种并行处理模型所
人大教科文卫工作涉及科技、教育、文化、卫生、人口与计划生育等诸多领域。在这些领域中，由于改革的深入，利益关系的调整，时常会出现一些与和谐社会不和谐的问题。为此，充分发挥
《人民政坛》编辑部：最近这段时间。我所在的代表小组组织了几次活动。其中有一次是学习监督法。监督法是规范各级人大常委会的监督．我们在学习后对人大代表监督的话题进行了讨
目前，越来越多的青少年接受了牙齿正畸治疗。但是，牙齿正畸治疗后往往会因为不良的饮食习惯、口腔卫生意识薄弱、错误的刷牙方法等因素致使牙槽内滋生细菌和菌斑，从而引发牙龈炎
据《工人日报》2007年7月20日报道，为了做好各级人大代表中一线职工代表候选人的推荐工作，湖南省总工会明确要求各市州总工会要加强对推荐对象的宣传，扩大他们在社会上的知名度
在永安市青水畲族乡各村的中心地带,人们可以看到醒目的印有＂人大代表民生信箱＂字样的信箱。＂今年以来,乡人大给全乡每位市乡人大代表设立了‘民生信箱’,便于人大代表广泛听取
MACH是一个支持紧密/松散藕合多处理器硬件的操作系统核心。MACH由美国卡内基梅隆大学于1984年开始设计。本文将较详细介绍MACH的起因、发展历史、主要概念以及发展方向。同