欢迎来到三一办公! | 帮助中心 三一办公31ppt.com(应用文档模板下载平台)
三一办公
全部分类
  • 办公文档>
  • PPT模板>
  • 建筑/施工/环境>
  • 毕业设计>
  • 工程图纸>
  • 教育教学>
  • 素材源码>
  • 生活休闲>
  • 临时分类>
  • ImageVerifierCode 换一换
    首页 三一办公 > 资源分类 > PPT文档下载  

    FDTD算法简介.ppt

    • 资源ID:2722010       资源大小:522.50KB        全文页数:18页
    • 资源格式: PPT        下载积分:8金币
    快捷下载 游客一键下载
    会员登录下载
    三方登录下载: 微信开放平台登录 QQ登录  
    下载资源需要8金币
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    FDTD算法简介.ppt

    李 波2006.12.1,FDTD算法,2,议程,FDTD简介差分运算基本概念FDTD基本原理解的稳定性数值色散吸收边界条件,3,FDTD简介,时域有限差分法(FDTD,Finite-Difference Time-Domain)是1966年K.S.Yee发表在AP上的一篇论文建立起来的,后被称为Yee网格空间离散方式核心思想是把带时间变量的Maxwell旋度方程转化为差分形式,模拟出电子脉冲和理想导体作用的时域响应号称目前计算电磁学界最受关注,最时髦的算法,但还在发展完善之中国外已有多种基于FDTD算法的电磁场计算的软件:XFDTD,等等关键的三大要素差分格式解的稳定性吸收边界条件FDTD的特点广泛的应用性节约运算和存储空间适合并行计算计算程序的通用性简单直观,容易掌握,4,差分计算基本概念,设函数f(x),独立变量x有很小的增量,则,有Taylor公式可得:,由上可知:中心差分截断的误差最小,大致和h的二次方成正比!,5,有限差分通常采用的步骤,采用一定的网格划分方式离散化场域对场内的偏微分方程及各种边界条件进行差分离散化处理,建立差分格式,得到差分方程组结合选定的代数方程组的解法,编制程序,求边值问题的数值解FDTD就是按照这个步骤,结合自身的特点进行!,6,FDTD基本原理,Maxwell旋度方程可以推出此六个耦合方程,Maxwell方程组,7,FDTD基本原理(续),Yee首先在空间上建立矩形差分网格,在时刻nt时刻,F(x,y,z)可以写成用中心差分取二阶精度:,对空间离散:,对时间离散:,(1),(2),8,FDTD基本原理(续),为了满足(1)式空间精度的要求,并满足(2)式,Yee把空间任一网格上的E和H的六个分量,如下图放置:,Yee把E 和H 在时间长相差半个步长计算(为了满足精度的要求)。,9,FDTD基本原理(续),根据这一原则可以写出六个差分方程:,其余的也如法可以写出,每个网格点上的各场分量的新值依赖于该点在前一时间步长时刻的值及该点周围的临近点上另一场量在早半个时间步长时的值。因此任一时刻可一次算出一个点,并行算法可计算出多个点。通过这些运算可以交替算出电场磁场在各个时间步的值。,10,数值稳定性条件,问题的提出时间步长t,空间步长x,y,z必须满足一定的关系,否则就使得数值表现不稳定,表现为:随着计算步数的增加,计算场量的数值会无限的增大,这种增大不是由于误差积累造成的,而是由于电磁波的传播关系被破坏造成的。所以t,x,y,z必须满足一定的关系以保证稳定性,11,数值稳定性的条件,当x=y=z的时候,即:空间步长相等的时候:,数值稳定的条件:,而一般取:,当 x,y,z不相等时:,C:为光速,自由空间中:,是根据电磁原理用数学推导出来的,这里只给出结论,即保证数值稳定的条件如下:,12,产生原因FDTD网格中,会导致数字波模在网格中发生改变,这种改变是由于计算网格本身引起的,而非物理因素,所以必须考虑适当选取时间步长,空间步长,传播方向,可以得到理想情况(我们实验只需考虑这种特殊情况)3-D方形网格:取波沿对角线传播(数值稳定的极限状态),可得理想色散关系。2-D方形网格:也是沿对角线传播,(也是数值稳定的极限状态)1-D网格(数值稳定的极限状态),数值色散,13,吸收边界条件,问题的提出在电磁场的辐射和散射问题中,边界总是开放的,电磁场占据无限大空间,而计算机内存是有限的,所以只能模拟有限空间。即:时域有限差分网格将在某处被截断。这要求在网格截断处不能引起波的明显反射,因而对向外传播的波而言,就像在无限大的空间传播一样,一种行之有效的方法是在截断处设置一种吸收边界条件。使传播到截断处的波被边界吸收而不产生反射。,吸收边界条件很多,而且是研究的热点,下面只给出Engquist-Majda吸收边界条件,采用Mur差分格式,14,Engquist-Majda边界吸收条件,Mur差分格式,总体虚假反射在1%5%之间,一维一阶近似情形,x=0边界:,二维二阶近似情形,x=0边界:,15,Engquist-Majda边界吸收条件,Mur差分格式(续),三维二阶近似情形,x=0边界:,Mur吸收边界在角点处不适用,因为其中要用到的某些网格点位于网格区域以外,这些网格点的场量的数据无法知道,需要其它处理方法。,16,一维FDTD计算的例子,x,Ey,自由空间中,一维FDTD,采用一阶Mur吸收边界条件,时间步长为:高斯激励源,激励源的位置在中心网格的中心位置。,Nt=120,17,算法的复杂度和可并行性,时间复杂度与网格个数成正比空间复杂度自由空间中也是与网格个数成正比并行的可行性串行情况下,一次只能算出一个点的场值,并行情况下,可以同时计算多个点的场值每一步计算只与附近的点有数据依赖关系可以考虑利用CELL中SPU的矢量计算功能,The End,

    注意事项

    本文(FDTD算法简介.ppt)为本站会员(文库蛋蛋多)主动上传,三一办公仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知三一办公(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    备案号:宁ICP备20000045号-2

    经营许可证:宁B2-20210002

    宁公网安备 64010402000987号

    三一办公
    收起
    展开