综合应用多种估算方法于资源储量估算——以内蒙古某冶金熔剂用石英岩矿为例

本文以等高线法、水平投影地质块段法、平行断面法以及水平投影地质块段法配合水平断面法在矿山资源储量估算中的应用实例为背景,对多种储量估算方法在矿山资源储量估算中的综合应用进行研究。经实际应用发现,多种储量估算方法在矿山资源储量估算中的综合应用不但具有高效、准确的特点外,还可最大限度降低各因素对矿体资源储量的影响,使资源储量估算更为准确。

解二维对流扩散方程的块ADI方法

构造了解二维对流扩散方程的块交替方向隐式（ＡＤＩ）方法。块ＡＤＩ方法绝对稳定，并且具有计算和通讯的局部化特点，适合在分布存储的大规模并行计算系统上应用。

极限分析和安定分析的并行算法

本文基于结构极限分析和安定分析的温度参数法，研究了线性规划的并行算法．温度参数法求解的关键是线性规划的求解效率，在分布式布储的多处理机系统上，采用了线性规划的分块单纯形法。对相当于大量工况的结构。

求解大型矩阵特征值问题的并行块Davidson方法

针对拥有共享内存的并行计算环境和微机网络并行计算环境,给出了求解大型稀疏对称矩阵部分极端特征对的并行块Davidson方法。该方法将矩阵A按行块分配到各处理器上,各处理器利用矩阵A的行块和投影子空间的正交基所组成矩阵V的行块进行运算,减少了处理机之间的通讯次数,实现了算法的并行计算。在微机网络并行计算环境和拥有共享内存并行计算环境IBMP650上的数值试验表明,该算法非常有效。

大型边界元方程组的并行直接分块求解算法

针对大型边界元方程组和网络微机机群环境提出了一种并行直接分块求解算法 ,算法基于分块高斯—若当消去法的原理 ,采用内外存交互技术 ,并行分块消去方法 ,节点超行的卷帘存储方案和并行环状循环逐次修正策略 ,增大了解题规模 ,提高了计算速度。算例计算结果表明该算法具有较高的并行加速比和并行效率 。

系数矩阵为块三对角的线性方程组的并行算法

给出了一种求解系数矩阵为块三对角的线性方程组的适合于ＭＩＭＤ型机的并行算法。从理论上证明了他与ＢＳＯＲ方法有相同的收敛速度，且与块Ｊａｃｏｂｉ方法有相同的并行性，并用一个算例在Ｍｕｌｔｉ－ＴｒａｎｓｐｕｔｅｒＳｙｓｔｅｍ模型机上作了计算，证明了他的有效性与可行性。

大地网平差的网格计算实现

利用网格的高性能计算、传输和存储能力,解决大规模大地网观测数据量庞大而分散、平差中大型线性方程组存储和解算困难的问题。由Helmert分区法,推导了适合网格计算的并行计算平差公式。搭建了网格计算环境并进行了实验,实验结果验证了网格计算的优越性。

改进的求解线性方程组的并行Arnoldi方法

以Galerkin原理为基础,提出了求解循环块三对角线性方程组的并行算法。根据系数矩阵的稀疏性,选取适当的子空间的基,使算法不但不会发生中断,并从理论上证明了当系数矩阵对称正定时,该并行算法收敛。最后,在HPrx2600集群上进行的数值实验结果表明,该算法的并行效率很高,理论和实际计算相一致。

解Burgers方程的迎风加权交替分块显-隐方法

利用迎风加权格式对二维Burgers方程的对流项进行处理,构造求解二维Burgers方程的一类交替分块显隐的有限差分格式,该方法具有并行本性,且绝对稳定。数值实验表明方法还具有较好的精度。

基于OpenMP的非连续变形分析并行计算方法

非连续变形分析(DDA)方法严格满足平衡要求和能量守恒,具有完全的运动学及数值可靠性,但对大规模岩土工程问题的数值模拟耗时太长,尤其是线性方程组求解,并行计算可以很好地解决该问题。首先基于DDA方法的基本理论,阐述了适用于DDA方法中的基于块的行压缩法和基于"试验-误差"迭代格式的非零位置记录;其次,引入块雅可比迭代法并行求解DDA方法的线性方程组,并改进了相应的非零存储方法;最后,基于OpenMP实现了DDA线性方程组求解并行计算,并将其应用于地下洞室群的破坏过程分析,以加速比为并行效率的指标评价,结果表明,该并行计算策略可以极大提高DDA的计算效率,而且适合各种规模的问题。

一个运动图像实时压缩的64位并行指令集

为实现运动图像的实时压解传输 ,采用 8位乘加并行、系数转换、矩阵转置和数据装载和截位的通盘解决方式 ,构造了一个 6 4位并行二维离散余弦变换 (discreteco sinetranslation ,DCT)硬件核 ,使得运动图像的压解运算中DCT和运动估值的CPU耗时下降了十几倍 ,实现了实时压缩 .

固定边界矩阵的并行潮流牛顿算法

为了克服基于BBDF分块的牛顿潮流的协调量计算过大的瓶颈,通过固定处理边界矩阵,提出了一种固定边界矩阵牛顿潮流并行算法,该法可显著减少每次迭代的协调计算量,提高并行效率。在IEEE118和IEEE300标准网络上,使用P42.4G的PC机对各个网络在分块数为2、4、8、12和16块时计算的结果表明,该算法在减少计算量的同时还具有较好收敛性,在大型互连网络上能提高计算速度。

红／黑排序下有限元方程组的分块并行解法

基于一种线红／黑排序法［１］．提出了解有限元方程组的一种并行解法。由于这种排序使得有限元刚度矩阵主对角线上的子块为三对角阵，故节省了计算机存贮，并通过并行求解降低了方程组的维数．减少了计算时间。

一类块隐式混合单步并行计算方法

本文讨论了一类解常微分方程初值问题的块隐式混合单步并行算法，这种算法的块数为K，精度阶为2d＋2，可在S台处理机上进行并行计算，其中K＝S·d．本文讨论了方法的一般性质，给出了方法的稳定性定理，最后给出了一个数值例子．

基于建筑块迁移策略的并行遗传算法

通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该算法减少了无效迁移次数,降低了通信开销,而且发生成熟前收敛的概率明显下降,保证了遗传算法的全局收敛性。

求解高维非线性优化的并行分块对角拟牛顿法

在拟牛顿法的基础上提出了一种并行分块对角拟牛顿法.该方法在当前迭代点处用一个分块对角阵作为Hesse阵逆的近似,并在多个不同处理器中利用拟牛顿校正公式同时并行求解各个子矩阵,进而构造各个子方向.将各个子方向进行组合得到当前迭代点处的搜索方向,再利用并行Armijo线性搜索策略,将求解函数值的任务分配给多个不同处理器同时并行执行,求得搜索步长,从而求得下一个迭代点,直到收敛.数值算例结果表明该方法对高维非线性无约束优化问题具有良好的收敛性,并在保证计算精度的同时,显著地提高了计算效率,减少了计算时间.

传统资源量估算方法在第三类矿产中的应用与对比研究:以宁夏某建筑用石灰岩矿山为例

第三类矿产资源量估算一般采用传统资源量估算方法,但是不同方法估算的结果相差较大。本文以宁夏某建筑用石灰岩矿山为例,利用AutoCAD软件建立了矿山可采范围模型并测量了资源量,通过与利用平行断面法、水平断面法和水平投影地质块段法估算的资源量结果进行对比,发现平行断面法误差最大,水平投影地质块段法次之,水平断面法最小。研究结果表明:对于矿体形态简单矿山,上述三种方法均可采用,一般宜采用平行断面法或水平投影地质块段法;对于矿体形态复杂矿山,应该优先采用水平断面法,并根据矿体形态变化,选择合适的水平断面。

线性规划问题的分块并行求解及应用

在线性规划问题的众多求解算法中,单纯形法仍然是最有效和最常用的算法。分析了单纯形法的计算原理及过程,并对换基迭代过程中的相关运算进行了分块处理,在此基础上,设计实现了一种具有并行处理机制的线性规划问题的求解算法。实际应用表明,新算法具有良好的加速比,且在具有多核架构的微机中易于实现。

具有高阶导数的块隐式混合单步并行计算方法

该文讨论了一类求解常微分方程初值问题的具有高阶导数项的块隐式混合单步并行计算方法．这种算法的块数为k，价数为（l十1）（d＋1），可以在s台处理机上进行并行计算，其中l是高阶导数的阶数，k＝s·d.该文讨论了方法的一般性质及数值稳定性，最后给数值例子。

微机网络并行环境下重新开始块Davidson方法的并行计算

给出了基于微机网络并行计算环境的求解大型稀疏矩阵部分极端特征值问题AX=λX的重新开始块Davidson方法,各结点机利用矩阵A和相应的投影子空间的部分正交基进行运算,若扩充子空间V的基超过m时,则以最新的Ritz向量构成V,重新开始迭代。在Windows2000环境下安装MPI,构成分布式微机网络并行计算环境,在该并行环境下的数值试验表明所给算法非常有效。