修正单纯形方法论文-姜珊珊

修正单纯形方法论文-姜珊珊

导读:本文包含了修正单纯形方法论文开题报告文献综述及选题提纲参考文献,主要关键词:图形处理器,GPGPU,SIMD,修正单纯形方法

修正单纯形方法论文文献综述

姜珊珊[1](2008)在《基于GPU的修正单纯形方法的实现》一文中研究指出近年来,随着硬件工艺对性能的不断推动,以及可编程接口的普及和优化,图形处理器不再局限于图形处理任务,开始尝试一般意义上的计算。以高性能计算为目标,GPGPU逐渐广泛应用于各通用计算领域。本文选择的研究点是最优化领域中线性规划问题的求解算法——修正单纯形方法,其数据组织形式和计算特点能够很好地利用、发挥GPU的并行性。通过对算法串行执行过程的分析,本文设计了基于GPU修正单纯形方法的计算模型:CPU负责流程控制和条件判断;GPU执行最为耗时的矩阵操作。实验结果的对比分析验证了计算模型的正确性、合理性和高效性,并得出结论:问题规模越大,计算效率大,性能优势越明显;说明GPU适合处理内存访问频繁、数据并行和计算密集的SIMD运算。在此实验基础上,本文分析了GPU的硬件专用性对可求解规模造成的限制。针对实际问题规模大、数据稀疏的特点,提出了一种紧凑存储策略,设计了基于GPU修正单纯性方法的压缩存储实现。首先在理论上分析了时空复杂度的优化,并通过实验证明该压缩算法进一步提高了性能。下一步工作将主要关注于线性规划问题的多项式时间求解方法在GPU上的实现,以及整数规划问题等更多科学计算范畴的GPGPU应用。(本文来源于《吉林大学》期刊2008-04-01)

谭中富,孙焕纯[2](1994)在《多工况作用下空间桁架结构拓扑优化的修正单纯形方法》一文中研究指出本文以内力为设计变量,构造了多工况作用下空间桁架结构拓扑优化的凸二次规划模型,利用其K-T条件形成了关于内力、松弛变量和K-T乘子的线性互补问题,用修正单纯形方法求解。(本文来源于《力学学报》期刊1994年01期)

修正单纯形方法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文以内力为设计变量,构造了多工况作用下空间桁架结构拓扑优化的凸二次规划模型,利用其K-T条件形成了关于内力、松弛变量和K-T乘子的线性互补问题,用修正单纯形方法求解。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

修正单纯形方法论文参考文献

[1].姜珊珊.基于GPU的修正单纯形方法的实现[D].吉林大学.2008

[2].谭中富,孙焕纯.多工况作用下空间桁架结构拓扑优化的修正单纯形方法[J].力学学报.1994

标签:;  ;  ;  ;  

修正单纯形方法论文-姜珊珊
下载Doc文档

猜你喜欢