一种快速求解程函方程的间断伽辽金方法

作为一种在勘探地震学里近期发展起来的有限元类数值求解程函方程的算法,间断伽辽金方法通过拓展基函数空间提高数值精度,但存在计算效率低的问题.为了解决该问题,提出一种并行快速扫描间断伽辽金方法.算法在快速扫描过程中对节点的计算顺序进行Cuthill-McKee变换,将能够并行计算的节点分为不同任务集合,进而实现不同任务集的...     

计算排序法及其应用

在各种数值计算过程中,数值的排序是一项基本的工作。排序速度的快慢往往直接影响到计算速度。目前各种各样的排序方法不下数十种,但它们都是建立在逐个比较、交换的基础上。常用的线性分类法是一种最原始的排序方法,其排序过程是将全部数据逐个进行比较,找出最小者(或最大者),再找出次最小者,依次进行下去,最后将全部数据按大小顺序排列出来。这种方法原理简单,容易实现。但这种方法的排序时间与数据个数的平方成正比例增长。如有N个数据,就需比较(N-1)·N/2次,同时还     

塔里木河中游天然植被的数量分类与排序研究

通过塔里木河中下游天然植被带的调查研究，应用数量分类(TWINSPAN)和排序(CCA)方法，对塔里木河中下游地区天然植被类型进行了划分，并探讨了决定该地区天然植物群落类型的主要环境因子。该地区天然植被可分为4个植被型组，4个植被型，6种植被亚型，9个群系，15个群丛。通过对8个环境因子的CCA排序分析，结果表明制约塔里木河中下游天然植被组成和结构的主导环境因子为地下水位、地下水矿化度、地下水酸碱度。通过CCA二维排序图将16种植物对干旱、盐碱的适应性划分5类型。21个样地在CCA二维排序图上可聚集成9个植物群落类群，即胡杨(Populus euphratica)群落、铃铛刺(Halimodendron halodendron)群落、库尔勒沙拐枣(Calligonum Kuerlese)群落、多枝柽柳(Tamarix ramosissima)群落、黑果枸杞(Lycium ruthenicum)群落、盐穗木(Halostashys caspica)群落、花花柴(Karelinia caspica)群落、疏叶骆驼剂(Alhagi sparsifolia)群落、罗布麻(Apocynum venetum)群落，与TWINSPAN结果中的群系分类单位一致。CCA连续排序与TWINSPAN分类结果吻合较好。9种植物群落类型中，能耐受最大盐胁迫的为盐穗木群落，能耐受最大干旱胁迫的为铃铛刺群落，能耐受最大地下水碱胁迫的为黑果枸杞群落。     

山区油气管道的滑坡灾害风险评估方法

滑坡是造成山区长输油气管道破坏的主要地质灾害之一。为了合理有效地评估山区油气管道的滑坡灾害风险,保障山区长输油气管道的安全,本文提出了基于改进层次分析法(IAHP)和逼近理想解排序法(TOPSIS)的山区油气管道滑坡灾害风险评估模型和方法,建立了考虑滑坡与油气管道相互作用等评估指标,选取了中缅油气管道典型滑坡灾害点进行应用分析,结果表明该段油气管道的滑坡灾害风险值为0.355,属于中风险,与现场调查情况一致。该方法可用于山区油气管道地质灾害风险排查和安全管理工作。     

2008年度地质科学类期刊前30名影响因子排序表

<正>~~     

秩综合排序法及其在大宝山外围成矿预测中的应用

综合排序法是处理ｎ个待确定次序的对象，当对出ｋ种方案时，作出合理排序的方法。本文介绍了秩的自然数编码法，算术平均综合排序法，地质加权综合排序法，不肯定结果的处理法，积矩阵的总秩和检验法等。这些都是名义型数据向有序型数据变换的方法，其中地质加权综合排序法最具实用意义。最后列举了应用实例。     

多边形叠加Vatti算法的VCS优化方法与GPU并行化

Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。     

一种可扩展的线性可排序四叉树空间索引

分析了四叉树空间索引的优缺点,提出了一种可扩展的线性可排序四叉树空间索引,实现了空间索引的动态更新,同时具有高效的空间查询能力。     

2012年中国地理学期刊的国际影响力评价情况

2012 年12 月26 日,2012 年《中国学术期刊影响因子年报》和《中国学术期刊国际引证报告(2012 版)》发布会在北京国家会议中心举行.发布会由中国学术期刊(光盘版) 电子杂志社、中国科学文献计量评价研究中心、清华大学图书馆主办.来自全国有关科技期刊编辑部或主办单位的代表1800多人出席了发布会.