【摘 要】
:
线性规划问题最早是由George.B.Dantzig在1947年以前设想出来的.1949年G.B.Dantzig提出了用于求解线性规划问题的一个有效的方法—单纯形方法.在1984年,N.Karmarkar的"投影尺
论文部分内容阅读
线性规划问题最早是由George.B.Dantzig在1947年以前设想出来的.1949年G.B.Dantzig提出了用于求解线性规划问题的一个有效的方法—单纯形方法.在1984年,N.Karmarkar的"投影尺度法"使线性规划出现真正的突破.这种新算法不仅在理论上优越于单纯形法,而且也显示出对求解大规模实际问题的巨大潜力.Karmarkar算法再一次真正地不同于单纯形法,它是从可行域的内部逼近一个最优解.这一内点法已成为近几年来令人感兴趣的研究焦点.自Karmarkar算法产生起,不断有许多学者致力于改进,完善及推广这一类方法,并统称这种类型的算法为内点算法.本文主要做了以下几方面工作:(1)介绍了并行编程的环境,包括集群系统简介,自强2000简介和MPI简介.(2)介绍了线性规划的历史,线性规划的数学模型,以及如何把一般线性划划问题转换成线性规划的标准型,并详细分析了一个原-对偶内点算法的计算步骤.(3)提出了一种基于QR分解的并行原-对偶内点算法,包括原-对偶内点算法的基本思想,QR分解,利用QR分解并行原-对偶内点算法,并详细列出了实验结果.(4)最后我们提出了一种基于嵌套分块的并行原-对偶内点算法,该算法首先将大型稀疏矩阵转化为若干低阶矩阵,然后再解之.
其他文献
随着半导体技术在过去几十年的飞速发展,片上多核处理器(MPSoC)在科学计算、无线通讯、多媒体、互联网、物联网、安全等领域得到了广泛应用,其应用渗透到人类生活的各个方面。
旅行商问题(TSP)是一个有着重要工程背景、在图论中的典型组合优化问题,己被证实是一个NP完全问题.该文将解决TSP问题转化为一种特殊的最短路问题.通过构造耦合神经网络,使得
人类已步入信息时代,物质、能量、信息是人类赖以生存的三大资源。以计算机为核心的现代信息处理和以数字化通信为特征的现代信息传输正在紧密地结合起来,将人类带入到未来崭新
随着经济体制改革的不断深化和信息技术的飞速发展,越来越多的企业、公司需要跨地区、跨省,甚至跨国经营.企业信息来源于企业数据,数据是企业信息系统的核心.信息的分布式处
本文主要论述的是如何在蓝牙设备组成的微微网中进行合理调度,从而提高数据传输效率的问题。在当今蓝牙设备使用日益广泛、蓝牙网络拓扑结构日益复杂的情况下,一个庞大的蓝牙散
入侵检测系统作为一种动态防护体系,首先从计算机系统和网络中的不同关键点采集信息,然后通过分析这些信息来确定入侵的迹象,其本质还是一个聚类、分类的问题.支撑向量机是与
智能体(Agent)的概念起源于分布式人工智能(DAI),其相关的理论和技术,尤其是多智能体系统(MAS)和面向Agent的编程(AOP),已经越来越广泛地被应用于知识表示、DAI、Internet数据开
人机交互系统以一种定义好的方式进行信息之间的相互交流,常见的交互方式包括语音、字符、手势等。手是人身上最灵活的部位之一,手势是人与人之间相互交流的重要方式并且在特定
本文主要是针对数据挖掘中的分类算法进行研究。在分析已有算法的基础上,提出了自己的改进算法,并且利用实验对算法的性能进行了分析,对其中涉及到的改进的原因、改进的途径、改
随着科学技术的发展,数字图像处理技术应用越来越广泛,特别是在军事领域,已经占有举足轻重的地位。针对军事中电视目标跟踪的特点,本文给出了一套详细的目标捕获图像的处理、识别