一种优化的交错变网格有限差分法及其在井间声波中的应用

提出了一种优化交错变网格有限差分算法, 并在二维速度-应力关系的弹性波方程中实现. 利用频散关系守恒准则构造了四阶精度的差分算子, 该算法属于连续变网格方法, 不需要在精细网格和粗糙网格之间进行插值. 将优化算法的数值结果与解析解及八阶规则交错网格差分算法进行了比较, 验证了该算法的精度. 与基于Taylor展开的变网格有限差分算法比较可知, 优化算法的频散特性较好, 在数值模拟中可使用更粗糙的网格. 将提出的优化算法应用于复杂的井间声波模型. 该数值实例表明, 优化算法可以节省大量的计算内存和计算时间, 同时具有优良的稳定性.     

图到其迭线图的子图的同构

如果存在一个图G到图H的子图G′上的同构φ,我们就记作GH,说G嵌入到H内,而φ称为G到H内的一个嵌入。1982年,D.Bauer和R.Tindell对既不是道路,也不是K_(1,3)的图G定义了一个不变量∧(G),它是使GL~n(G)成立的最小的n,n≥1。他们研究了∧(G)=1的图,并提出研究∧(G)=2的图,以及对所有树T,确定∧(T)这两     

平面三角格图圈的计数

平面上一个三角格图是指边界为准矩形(上下为两条水平直线,左右两侧为折线)、网眼形状为三角形的一个网格图。将平面上的一个三角格图的左右两端在平面上分别按逆、顺时针方向运动,使两端折线重合,由此而生成的网格图,就是平面上的环形三角格图。例如,图1(a)和(b)是三角格图,(c)是相应的环形三角格图。在三角格图中,删去部分边或部分顶点而成的网格图,为方便起见,也称为三角格图。如果每个网眼是由水平直线族、斜率分别为+1和-1的直线族划分而成,且纵宽、横宽分别为m、n格,则称之为m×n三角格图,记为,其中i表示左端三角形列的形式。在中,i=(2)表示左端三角形列     

几乎所有的图是上可嵌入的

给定一概率模型,证明了几乎所有的图均是上可嵌入的。     

准邻接度的格嵌入性质

所谓邻接(Contiguous)度是指只含一个递归可枚举(简称r.e.)的wtt-度的r.e.图灵度。Stob和Ambos-spies研究了邻接度的存在性与格嵌入等问题。本文将研究的是一种与邻接度十分相似的度——准邻接度,并讨论其格嵌入性质。     

高全同立构聚丙烯~(13)C-NMR的分析

记r(G)为图G=(V,E)所能嵌入的可定向曲面的最小亏格.K_n是n个节点的完备图.K_n-K_3为从K_n中去掉任一三角形,即长度为3的圈上的三条边所得的图。     

本质可扩同胚问题

设P是伪弧,嵌入S~2中,如图1,同胚h称为本质可扩的,如果存在嵌入φ,使得同胚φhφ~(-1):φ(P)→φ(P)可扩充到球面S~2。 是否伪弧P到自身的每个同胚h部是本质可扩的呢?     

基于网格搜索策略的基因算法及其应用

建立了整数规划的网格搜索策略基因算法，其思想方法来自于离散数学的网格搜索策略和有知识指导的基因算法。文中也阐述了确立基因算法对工程中新兴实用算法数学处理的重要地位的可能性和必要性，同时介绍了应用实例。     

一个载水的套网格N层原始方程模式

为了预报和研究大尺度云系的云物理特征,设计了一个载水的套网格N层原始方程模式.在粗网格区域上运行常规的大尺度数值模式山,在细网格区域上可运行载水模式.粗网格为细网格提供时变的侧边界值. 1 模式方程组     

Two robust digital image watermarking methods against geometric attacks

以图像归一化和不变质心理论为基础提出了两种安全性较高的数字图像水印算法.为了增加水印的隐秘性及抗干扰能力,水印在嵌入前均进行了置乱和混沌加密处理,然后两种方案分别根据其归一化图像的不变质心确定出相应的重要区域,并在该区域实施水印的嵌入.实验结果表明,提出的两种数字图像水印算法均具有较好的不可感知性和抗攻击的鲁棒性,且在抵抗常规信号处理和几何攻击下各具优势.     

面向具身智能的网格细胞群表征空间认知方法

与基于结构化场景建模的传统导航算法不同,哺乳动物通过内嗅皮层和海马体中多种神经细胞的分工协作构建认知地图,实现了适用于非结构化场景且具有强鲁棒性、泛化性的导航.随着认知神经科学、人工智能等领域的发展,类脑导航在近年来受到了广泛的关注,成为实现“具身智能”中机器人环境认知与导航功能的可行方案.本文结合大脑空间认知机理以及同时定位与地图构建算法,提出了一种基于网格细胞群表征模型的移动机器人认知地图构建系统.在该系统中,网格细胞模型与位置细胞模型协同配合完成了位置表征、路径积分的功能.基于公开真实数据集的实验,验证了该系统在认知地图构建任务中的有效性与网格细胞群表征模型的度量特性.此外,这种脑启发式的认知地图构建系统为进一步揭示人脑的空间认知机理提供了有效的实验环境.     

基于神经网络技术的星图识别方法

星敏感器是一种高精度的姿态敏感测量系统, 如何实现星敏感器的星图识别是姿态测量的关键. 由于星图识别问题可以认为是一种模式识别, 根据这个特点, 提出了一种基于神经网络技术的星敏感器的星图识别方法, 并设计了一个包含多个并联BP子网的识别系统. 通过用PC机模拟星图识别过程, 表明此过程用神经网络技术来实现有效的克服了传统算法在识别成功率、识别时间与存储量之间的矛盾, 并且容易实现.     

不可分离平面地图节点剖分计数方程

地图,指图在曲面上的2-胞腔嵌入。如果这个曲面是平面或球面,这种地图称为平面地图。如果在一个地图上将一条特定的边规定一个方向,则称为是有根的。这条边称为根边,其始端称为根节点,根边右侧的面称为根面。不失一般性,总可选定无限面为根面。     

双层模糊C均值聚类算法

1973年,Dunnm对Ball和Hall的硬C均值(HCM)聚类算法加以推广,提出了模糊C均值(FCM)聚类算法。Bezdek将Dunn的工作进一步推广到一个模糊目标函数聚类的无限簇,并证明了该算法的收敛性。此后,FCM算法在模式识别领域中得到了广泛和有效的应用,如聚类、图象分割、形状分析、医疗诊断、特征选择、自动目标识别、分类器设计等。     

基于时驱硬球算法与格子玻尔兹曼方法的颗粒流体系统直接数值模拟

实现了一种直接数值模拟颗粒流体系统的耦合算法, 颗粒间相互作用由时驱硬球算法描述, 而流体的控制方程采用格子玻尔兹曼方法求解, 流固耦合用浸入运动边界法实现.该方法使用欧拉网格求解流场, 拉格朗日网格跟踪颗粒, 避免了非结构化贴体网格方法需要重新划分网格的问题. 通过模拟两个圆形颗粒在黏性流体中的沉降过程, 成功地复现了经典的Drafting-Kissing-Tumbling(DKT)过程, 验证了耦合算法的有效性.     

基于NVST观测的米粒识别和形态特征分析

米粒组织是太阳表层对流运动所产生的一种形态特征.由于米粒强度分布不均匀以及边缘比较模糊,使得采用传统的基于强度和梯度阈值的方法来准确地识别它们变得困难.因此,本文提出了一个基于相位一致性的米粒识别算法.选用中国科学院云南天文台抚仙湖的新一代太阳真空望远镜(New Vaccum Sloar Telescope,简称NVST)的高分辨活动区观测资料来展示算法的识别过程,并根据识别结果分析了米粒的形态特征.选取了2个目前已存在的米粒识别算法来验证所提算法的准确性和有效性,实验结果表明所提算法能够有效地提取那些低对比度的米粒特征.同时为了检验算法对阈值的响应程度,分别选取了3组阈值来检验不同阈值情况下的差异性.结果证明所提算法对阈值响应不敏感.为了进一步检验所提算法获取统计结果的准确性,对米粒的直径、强度、形状以及分形维数进行统计.统计结果很好地符合了已有文献的结论,这也进一步验证所提算法的准确性和健壮性,能够用于进一步的科学研究.     

关于图的垂-平可嵌入性的一般理论结果

在一些类型的电路设计中,提出这样的问题:给定一个非负整数k,是否可以将一个电路布置在一个平板上使得元件作为节点,两个节点间之导线只能沿水平和铅垂的走向连接并且至多有k个折,所谓折即指出现在一条连线上的一个垂角的顶点。事实上,希望这样的k尽量小。 在数学上,就是将一个图嵌入到平面上     

拟阵的次限制次小基

一、引言大家知道,在连通图上求最小权的支撑树,有许多算法,其中著名的Greedy算法被用来求拟阵的最小基。在连通图上特别指定了一个顶点,求在该顶点具次限制的最小权的支撑树,Glover-klingman也给出了好算法。Burns-Haff给出了图的支撑树按权的大小进行排序的生成算法,并且指出能够把它推广为拟阵基的排序算法。本文主要结果是对一般的拟阵M=     

局部平方可积鞅的Chung重对数律

通过定义一个适当的离散参数鞅,并且利用鞅的指数不等式和Ｓｋｏｒｏｈｏｄ嵌入定理到局部平方可积鞅的Ｃｈｕｎｇ重对数律。     

提高喷雾模拟精度的算法

燃油喷雾是直喷式发动机燃烧的关键过程,喷雾模拟的精度决定了燃烧计算的可靠性．然而,在KIVA和商业CFD代码中,传统喷雾模拟技术对网格精度非常敏感．因而,预测的发动机性能和排放依赖于计算网格．导致这个问题的两个主要原因是液滴碰撞算法和气液相间耦合．为了提高喷雾模拟精度,采用交错网格液滴碰撞（CMC）算法和气相速度插值算法对原始KIVA代码进行了修正．在定容燃烧室和直喷式柴油机条件下,分别从喷雾结构、预测平均液滴尺寸和喷雾贯穿距三个方面检验了改进KIVA代码对喷雾模拟精度的改善．结果表明,网格依赖性显著降低．通过这些改进,喷雾结构的失真现象消失．在定容燃烧室计算中,预测的平均液滴尺寸的不确定性从30μm减小到5μm;在发动机模拟中,这种不确定性进一步减小到2μm．在中等和精细网格条件下,发动机模拟预测的喷雾贯穿距也获得了较好的一致性．