公共文化服务平台

搜索到2713篇“ 大规模线性规划“的相关文章

基于异构计算的大规模线性规划问题求解方法: 本发明涉及一种基于异构计算的大规模线性规划问题求解方法，属于高性能计算技术领域。本发明利用主机和并行计算设备的不同特点，将线性规划问题的标准求解算法单纯形法进行并行化。首先对单纯形的计算任务进行分解，为主机和计算设备分配...; 李勤勇濮约刚孙大东张明庆姜有田马帅韩琼吴磊

超大规模线性规划的稀疏存储和预处理中比例行的检测和处理方法: 2017年; 随着大数据时代的到来,线性规划问题的规模越来越大是一种必然。面对超大规模线性规划问题,如何存储数据,使得存储空间节省以避免资源的浪费,并且使得数据的查询、修改和增删方便快捷,是一个急需解决的问题。本文提出了基于十字链表的数据稀疏存储方式。并且,通过对Netlib数据库中的超大规模线性规划问题进行存储分析,对此种存储方式的优越性进行了验证。此外,由于大量冗余数据的存在,在应用算法求解超大规模线性规划问题之前,往往需要进行预处理,而比例行的检测和处理是预处理中必要的关键一步,因此本文提出了比例行的检测和处理方法。首先给出了不同于常理的比例行及其他相关概念的定义;然后结合本文提出的数据存储方式,提出了简单易操作的比例行检测方法;接着总结已有文献得出了比例行消除操作的两个基本原则,并在此基础上通过对比例行所含有的非零元素进行分类,通过理论分析推导出了保证约束矩阵稀疏度不降且单独列增加的比例行处理方法。最后,首先通过一个微型算例对比例行检测和处理的具体过程进行了演示和分析,然后通过Netlib数据库中的6个实际线性规划问题,对比例行检测和处理方法真正作用于超大规模线性规划问题时的效果进行了验证。; 武昱黄思明; 关键词：线性规划预处理十字链表

大规模线性规划的数值解法在影子价格研究中的应用: 2006年; 从影子价格的数学模型出发,在单纯形法的经典结论的基础上,提出了用单纯形法求解大规模线性规划时使用数值技术的方法,给出了相应的算法,强化了单纯形法的实用性。; 孙磊于澜; 关键词：影子价格单纯形法

基于BSP模型的大规模线性规划并行算法研究被引量：2: 2005年; 在许多实际工程问题中经常遇到一些大型线形规划问题,通常的计算过程需要占用大量的计算时间,效率低下。文中提出了一种基于BSP模型的大规模线性规划并行算法———修正单纯形并行算法,分析了其代价函数和加速比,在所研制的集群计算机上进行了实现和测试。结果表明:当问题规模比较大时,此并行算法能获得较好的加速比。; 田媛彭勤科; 关键词：BSP模型 PC集群线性规划

一种提高解大规模线性规划数值解精度的算法被引量：1: 1999年; 文中基于对基阵采用ＬＵ分解方法的数值误差分析，提出一种能提高线性规划问题解的精度ＰＤ算法．该算法对线性规划问题的所有数据的量级予以调整，降低了ＬＵ分解的数值误差，从而提高了大规模线性规划问题解的精确度．; 李菊娥冯晓慧任春丽; 关键词：线性规划

一种大规模线性规划问题的递阶算法被引量：1: 1996年; 导出了一种新的求解大规模线性规划问题的递阶算法．它的协调级为用迭代法求解低阶线性代数方程组，第一级仅需求解一系列低维线性规划，且充分利用了上次迭代的结果，大大提高了运算效率．比较详细地研究了此算法的收敛性，所得结果对问题的分解有明确的指导意义．最后，运用该算法求解某水利工程项目中的大规模线性规划问题．结果表明，本法收敛速度快。; 胡庆云; 关键词：大规模线性规划线性规划

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

在微型机上计算较大规模线性规划模型: 1989年; 杨准; 关键词：线性规划微机应用农业经济; 全文增补中

在微机上用分块法求解大规模线性规划问题的改进: 1987年; 线性规划是运筹学的一个分枝,经过几十年的发展,在理论上和方法上日趋成熟,已在各经济管理部门获得了广泛的应用。线性规划数学模型具有简单灵活的特点,并有很多规范化的模型可供人们参考应用。很多实际问题,往往构成大规模线性规划问题。微型计算机价格低廉、使用方便,目前在我国的各部门、各企业中,应用较为普遍。如何在微型计算机上求解大规模线性规划问题,已引起了人们的关注。; 敖文仲; 关键词：运筹学微机检验数价格低廉

在微型计算机上求解大规模线性规划问题的探讨被引量：1: 1985年; 从一九四七年丹齐格证明单纯形法是线性规划问题的有效解法起,线性规划作为一门重要的新兴科学已有三十多年的历史。线性规划问题是运筹学中求解方法较完善、应用最广泛的一个分枝。由于线性规划是求解这样一类问题,即在满足一定的约束条件下,使目标函数最优化,因而生产组织与计划的很多问题可以用线性规划的数学模型来描述。微型计算机价格低廉、使用方便,目前在我国各类企业中,应用较为普遍。如何在微型计算机上求解大规模线性规划问题,是值得探讨的问题。; 潘启树; 关键词：数据文件微型计算机线性规划模型单纯形法

加载更多 ∨

相关作者

用户反馈

相关作者

用户登录

用户反馈