学科分类
/ 15
293 个结果
  • 简介:本文导出了一种堆离散富氏变换(DFT)的快速多项式变换(FPT)算法,并对该算法的计算量与通常所用算法(行列法)进行了比较,最后对算法的优劣作了总结.

  • 标签: 算法 FPT DFT 快速多项式变换 三维 富氏变换
  • 简介:以刚性弹体斜侵彻厚靶问题的SPH数值模拟研究为工作重点。以拉氏有限元流体动力学程序为基础,建立了适用于长杆弹斜侵彻问题研究的刚性弹体与SPH靶体相互耦合的数值模拟程序。

  • 标签: 数值模拟程序 SPH 三维 碰撞问题 流体动力学 相互耦合
  • 简介:本文利用严格的解析和数值方法讨论了载流直螺线管产生的磁场,并在计算机上进行了高精度的数值计算.

  • 标签: 电磁场 数值积分 螺线管
  • 简介:网格自适应(AMR)方法的研究起始于20世纪80年代早期,它在自己感兴趣的区域使用密布的细网格,其他区域用较粗的网格。在同样网格存储和计算工作量的前提下可有效的提高流场数值计算的分辨率和计算精度。AMR方法分为以下几类:(1)移动网格,具有固定的网格点数,只是网格的位置根据所需的要求进行调整,从而使得网格几何特性变好或局部网格变密(或变粗),达到网格优化的目的,网格的拓扑结构一般不发生变化;

  • 标签: 网格自适应 EULER方法 三维弹塑性 流体力学 计算精度 数值计算
  • 简介:对于多介质欧拉方法,混合网格物理量的计算是其难点和关键点之一。这里提出的方法是运用Yonugs界面重构技术确定出混合网格内物质的界面,界面确定后,混合网格内每一部分可能是非规则的四面体、五面体、六面体或七面体,采用对非规则区域适应性很强的有限体积法对每一部分分别进行计算。这种方法虽然比较复杂,但是它兼有拉氏方法的优点,因此计算出的混合网格内每一部分物质的物理量比较精确。

  • 标签: 欧拉方法 有限体积格式 多介质 混合算法 混合网格 三维
  • 简介:光滑粒子流体动力学方法,是近20多年来发展起来的一种无网格Lagrange流体动力学算法,它既保留了拉氏计算的描述物质界面准确的优势,又具备欧拉方法的长处,因此适宜计算大变形问题。SPH的基本思想是插值。在SPH方法中,物质被离散为一系列“粒子”,各种宏观物理量(密度、压力速度、内能等)被定义在粒子中心,粒子的物理量及其空间导数可以通过邻近的相互作用粒子的物理量插值得到,这样拉氏流体力学偏微分方程组就变得容易求解,这也是SPH方法实质性优点所在。

  • 标签: 光滑粒子流体动力学 并行计算 LAGRANGE SPH方法 程序 三维
  • 简介:本文对有向和无向deBruijn图上的随机游动进行了研究,得出了有向deBruijn图上简单随机游动任意两点之间平均击中时间的显式表达式,并证明了有向和无向deBruijn图上随机游动的快速收敛性.

  • 标签: 随机游动 平均击中时间 快速收敛
  • 简介:令简单G=(V,E)是有p个顶点q条边的.假设G的顶点和边由1,2,…,p+q所标号,且f:V∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称G是边幻(edge-magic).本文证明了路树P(m,n,t)当n为偶数,t=n+2时也是边幻.

  • 标签: 边幻图 三路树
  • 简介:设∑A,∑B,∑C是n欧氏空间En(n≥3)中个n单形,它们的棱长分别是ai,bi,ci(i=1,2,…,c2n+1),体积分别是VA,VB,VC。本文证明了下列定理。设实数α≥0,β≤an(n≥3)且α,β不全为零。(1)如果θ1,θ2,θ3∈[0,1],那末(1)并且(1)中等号成立当且仅当ΣA,ΣB,ΣC都是正则单形,(2)当θ1∈(1,2],θ2,θ3∈(0,1]且ΣA的的每一个角形侧面都是锐角角形时,不等式(1)仍成立。

  • 标签: 不等式 单形体积 欧氏空间 锐角三角形 正则单形 联系
  • 简介:设G是一个.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x).G被称为(g,f,n)-临界,如果删去G的任意n个顶点后的子都含有G的(g,f)-因子.本文给出了是(a,b,n)-临界几个充分条件.进一步指出这些条件是最佳的.例如,如果对V(G)所有的顶点x和y都有g(x)<f(x),n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界.

  • 标签: (G F)-因子 (g f n)-临界图
  • 简介:在计算机辅助工艺设计中,工序的设计是工艺设计的一个重要组成部分,是否有一个好的工序的设计环境,直接影响到CAPP系统能否广泛应用。我所CAPP系统已正式应用于科研生产中。该CAPP系统的工序设计是在AutoCAD下绘制的,在试运行中发现,工序的绘制还比较繁琐,究其原因有:(1)到现在为止还没有一种商业化的专用工序设计软件;(2)工艺工序设计中有一些专用特殊符号(如定位符号、夹紧符号及焊接符号等)特殊的线型以及一些专用的标注符号等,这些符号如让工艺人员在通用的CAD软件中绘制既费时又不规范;(3)由于工序只是一个示意图,很多图形是可用以前绘制的或别人已绘制好的相似的图形稍作修改即可,然而在全所范围内没有一个集中统一管理的工序图库以供所有的工艺人员实现资源共享,各自为政,重复劳动较多。为了解决这一问题,需开发一个适合CAPP中工序设计的专用工序CAD系统。

  • 标签: 计算机辅助工艺设计 CAD系统 工序图 CAPP系统 AutoCAD CAD软件
  • 简介:设n2≥n2≥…≥nk≥2是整数。若G能边分解成G1+G2+…+Gk,这里X(G1)=n1,i=1,2,…k,则称G有(n1,n2,…,nk)-色因子分解。本文改进了Hakimi和Schmeichel关于的色因子分解的结果,作为推论,推广了Matula和Harary等人的结果。

  • 标签: 色因子分解 图论 色数 色组
  • 简介:设G是连通。用r_c(G)、r_c(G)和ir(G)分别表示G的连通Domination数、全Domination数和Irredundance数,本文证明了下列结论:(1)r_c(G)≤3ir(G)-2(2)r_c(G)≤2r_t(G)-2

  • 标签: 连通图 闭邻域 子图 DOMINATION 周关 Allan
  • 简介:本文证明了:如果G是2连通无爪且G中不含同构于Z3.D的导出子.则G是Hamilton(除G≌G1.G≌G2外)。

  • 标签: 无爪图 导出子图 HAMILTON图
  • 简介:为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联色数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

  • 标签: 关联着色 关联色数 高度图 强边 着色猜想 n阶图