解大规模线性规划问题的某些技巧

来源 :数值计算与计算机应用 | 被引量 : 0次 | 上传用户：lwsea

【摘要】

：

发生于实际的线性规划问题往往是规模很大的.解决大规模线性规划问题有下面3个困难是必须设法克服的:解的精度问题、计算速度问题、存贮问题.自然,特殊类型的大规模线性规划采用一些特殊的解法也是人们经常讨论的.为了软件研制的需要,本文拟讨论这4个方面的问题和技巧.

【作者】

：

赵凤治

【出处】

：

数值计算与计算机应用

【发表日期】

：

1992年01期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

四川武隆地区二叠—三叠系磁性地层学研究

四川武隆地区的p/T界线为一化石丰富、沉积连续的海相碳酸盐剖面。通过对岩石磁学的研究,鉴别出三叠系灰岩样品以磁铁矿为主,其中约70％为多畴磁铁矿。ChRM由单畴磁铁矿所携带。二叠系灰岩样品主要为单畴与超顺磁颗粒的磁铁矿,样品不同程度地遭受重磁化。然而,根据其退磁中NRM矢量变化的轨迹与极性有关,使确定绝大部分样品的极性成为可能。本文通过与国外剖面的对比,认为Illawarra反转起始于吴家坪阶上部

期刊

中国华北太古宙高压基性麻粒岩的发现及初步研究

晋冀蒙交界地区发现年龄为2.65Ga的古老高压基性麻粒岩地体。它所记录的大于14—15kbar～800℃、7—9kbar—820℃和5—6kbar～700℃三个变质阶段的很陡的等温降压的顺时针p-T轨迹,暗示了在晚太古宙华北曾发生过碰撞造山作用。这一发现对于研究高压麻粒岩的成因、华北深部地壳的组成和结构以及早前寒武纪可能的碰撞造山机制都具有重要意义。

期刊

TRANSPUTER RISC芯片在并行处理系统中的应用

从TRANSPUTER RISC芯片T800目前使用的广泛性出发,本文介绍了这种CPU芯片的硬件体系结构,作者在使用这种芯片从事大规模并行处理系统设计时所积累的一些设计经验以及使用这种类型芯片时的具体设计思路。

期刊

《90B1》计算机病毒的分析与清除

本文从分析《90B1》计算机病毒原代码入手,研究该病毒进入系统的过程,向健康机器传播的机制以及对计算机系统的干扰和破坏情况。给出了检测、清除这种病毒的方法,提出了抑制该病毒传播的措施。

期刊

成果应用效益

中科院成都计算机应用研究所研制的WYJ—Ⅲ型系统是以高速卷烟机群为对象的计算机生产数据实时采集、显示与管理系统的最新一代升级型产品,该代系统所具有的双机运行可靠性,机电一体化高速传感装置的全系列兼容性,新型采集

期刊

可控性计算的一个稳定算法

给定线性系统(A,B),A∈R~(n×n),B∈R~(n×m),则可控性可以定义为: 定义:若rank(B AB…A~(n-1)B)=n,则(A,B)可控. 可控性是自动控制理论的重要概念,并已得到大量研究,产生了多种数值判别算法.然而正如C.C.Paige所分析,从数值计算的观点考虑,对大量已存在的算法需从数值稳定性的角度重新加以观察.首先考虑到计算误差的不可避免性,当形成的矩阵维数很

期刊

线性规划FOURIER—MOTZKIN解法的几个问题

目前,尽管求解线性规划的方法很多,但它们各自有自己的特色及局限性.这里我们把原用来求解线性不等式组的Fourier-Motzkin方法(后面简称FM方法)推广成为求解线性规划的算法.这一方法是消元法,在求解大规模线性规划问题时有一定优势.

期刊

一般外推算法的连续加速过程

(1)包括了绝大多数用于加速收敛的数列变换.为了避免计算高阶行列式,Brezinski和Havie分别得到了的一般性递推算法,即E-算法如下:

期刊

一个分区线性规划问题及其算法

在生产实际中广泛存在着一类分区线性规划问题:规划Ⅰ.求一X=(x_1,x_2,…,x_n)适合下列约束条件:

期刊

优化问题的线性逼近与罚函数搜索算法及其收敛性

在本文中,恒假定(H_1):f(x),g_i(x),1≤i≤m,h_j(x),1≤j≤l为一阶连续可微函数. 上述(NP)问题,若用可行方向法等方法求解时,初始点必须是可行点,且在每一步迭代中,为了得到目标函数值下降而又可行的点,除进行一维搜索外往往需要增加辅

期刊

解大规模线性规划问题的某些技巧

与本文相关的学术论文