DGTD中四面体公共面的快速判断
详细信息 查看官网全文
- 英文论文题名：Fast Common Face Determination of DGTD Method
- 论文作者：杨谦 ; 魏兵 ; 李林茜 ; 葛德彪
- 英文论文作者：YANG Qian ; WEI Bing ; LI Lin-qian ; GE De-biao ; School of Physics and Optoelectronic Engineering ; Xidian University ; Collaborative Innovation Center of Information Sensing and Understanding ; Xidian University
- 年：2016
- 作者机构：西安电子科技大学物理与光电工程学院;西安电子科技大学信息感知技术协同创新中心;
- 论文关键词：时域离散伽略金方法 ; 时域有限元 ; 时域有限差分 ; 公共面
- 英文论文关键词：DGTD ; FETD ; FDTD ; Common Face
- 会议召开时间：2016-08-17
- 会议录名称：2016年全国军事微波、太赫兹、电磁兼容技术学术会议论文集
- 语种：中文
- 分类号：O441;TP301.6
- 学会代码：WBXB
- 会议名称：2016年全国军事微波、太赫兹、电磁兼容技术学术会议
- 会议地点：中国陕西西安
- 主办单位：中国电子学会微波分会、天线与微波技术重点实验室
- 学会名称：《微波学报》编辑部
- 页数：4
- 文件大小：578k
- 原文格式：D
- 会议级别：全国
摘要
时域离散伽略金法(Discontinuous Galerkin Time Domain,DGTD)是一种兼备时域有限元(FETD)网格剖分的灵活性和时域有限差分(FDTD)显式迭代特点的新兴算法。现有文献在非结构网格情形下相邻四面体公共面的判定方面缺乏简便的快速算法。本文给出一种基于"空间投盒子"技术的四面体公共面快速判断方法。数值结果说明了本文算法的准确性和有效性。
Discontinuous Galerkin Time Domain(DGTD) is an explicit marching-on-in-time method like Finite Difference Time Domain(FDTD) and able to model complex structure and medium like Finite Element Time Domain(FETD) method. But the problem of fast determination for common face of unstructured mesh is unsolved. In this paper, a fast algorithm called "Casting Box" is given to find common face of the adjacent tetrahedrons. The numerical results show that the methods are accurate and effective.
Discontinuous Galerkin Time Domain(DGTD) is an explicit marching-on-in-time method like Finite Difference Time Domain(FDTD) and able to model complex structure and medium like Finite Element Time Domain(FETD) method. But the problem of fast determination for common face of unstructured mesh is unsolved. In this paper, a fast algorithm called "Casting Box" is given to find common face of the adjacent tetrahedrons. The numerical results show that the methods are accurate and effective.
引文
[1]Lee Jin-Fa,Lee Robert,Cangellaris Andreas.Time-domain finite-element methods[J].IEEETransactions on Antennas and Propagation,1997.45(3):p.430-442.
[2]Jin Jian-Ming,The finite element method in electromagnetic[M].New York,John Wiley&Sons,2002:22-23.
[3]D.J.Riley,Jin Jian-Ming,Z.Lou,et al.Total-and Scattered-Field Decomposition Technique for the Finite-Element Time-Domain Method[J].IEEETransactions on Antennas and Propagation,2006.54(1):p.35-41.
[4]邱兆杰,侯新宇,许家栋,万伟.三维目标电磁散射矢量有限元/边界元法的公式研究[J].journal6,2006,34(9):1734-1737.QIU Zhao-jie;HOU Xin-yu;XU Jia-dong;WAN Wei.AStudy of the Formulations of Hybrid Vector FEM/BEMfor EM Scattering from 3-D Objects.journal6,2006,34(9):1734-1737.
[5]Ji X,Lu T,Cai W,et al.Discontinuous galerkin time domain(DGTD)methods for the study of 2-Dwaveguide-coupled microring resonators[J].Journal of lightwave technology,2005,23(11):3864.
[6]Fezoui L,Lanteri S,Lohrengel S,et al.Convergence and stability of a discontinuous Galerkin time-domain method for the 3D heterogeneous Maxwell equations on unstructured meshes[J].ESAIM:Mathematical Modelling and Numerical Analysis,2005,39(06):1149-1176.
[7]Shu C W.A brief survey on discontinuous Galerkin methods in computational fluid dynamics[J].Advances in Mechanics,v43,2013:541-554.
[8]Perugia I,Sch?tzau D.The?-local discontinuous Galerkin method for low-frequency time-harmonic Maxwell equations[J].Mathematics of Computation,2003,72(243):1179-1214.
[9]Houston P,Perugia I,Sch?tzau D.hp-DGFEM for Maxwell’s equations[M]//Numerical mathematics and advanced applications.Springer Milan,2003:785-794.
[10]Cockburn B,Li F,Shu C W.Locally divergence-free discontinuous Galerkin methods for the Maxwell equations[J].Journal of Computational Physics,2004,194(2):588-610.
[11]Catella A,Dolean V,Lanteri S.An implicit discontinuous Galerkin time-domain method for two-dimensional electromagnetic wave propagation[J].COMPEL-The international journal for computation and mathematics in electrical and electronic engineering,2010,29(3):602-625.
[12]Garcia S G,Pantoja M F,Van Coevorden C M,et al.Anew hybrid DGTD/FDTD method in 2-D[J].Microwave and Wireless Components Letters,IEEE,2008,18(12):764-766.
[13]Geuzaine C,Remacle J F.Gmsh:A 3‐D finite element mesh generator with built‐in pre‐and post‐processing facilities[J].International Journal for Numerical Methods in Engineering,2009,79(11):1309-1331.
[14]潘灿林,张明,薄亚明.三维电大物体四面体剖分公共面快速查找算法[J].电波科学学报,2014,29(2):310-315.Pan Canlin,Zhang Ming,Bo Yamin.Fast common facet finding algorithm for tetrahedral discretization of three-dimensional electrically large bodies[J].Chinese Journal of Radio Science,2014.29(2):310-315.
[2]Jin Jian-Ming,The finite element method in electromagnetic[M].New York,John Wiley&Sons,2002:22-23.
[3]D.J.Riley,Jin Jian-Ming,Z.Lou,et al.Total-and Scattered-Field Decomposition Technique for the Finite-Element Time-Domain Method[J].IEEETransactions on Antennas and Propagation,2006.54(1):p.35-41.
[4]邱兆杰,侯新宇,许家栋,万伟.三维目标电磁散射矢量有限元/边界元法的公式研究[J].journal6,2006,34(9):1734-1737.QIU Zhao-jie;HOU Xin-yu;XU Jia-dong;WAN Wei.AStudy of the Formulations of Hybrid Vector FEM/BEMfor EM Scattering from 3-D Objects.journal6,2006,34(9):1734-1737.
[5]Ji X,Lu T,Cai W,et al.Discontinuous galerkin time domain(DGTD)methods for the study of 2-Dwaveguide-coupled microring resonators[J].Journal of lightwave technology,2005,23(11):3864.
[6]Fezoui L,Lanteri S,Lohrengel S,et al.Convergence and stability of a discontinuous Galerkin time-domain method for the 3D heterogeneous Maxwell equations on unstructured meshes[J].ESAIM:Mathematical Modelling and Numerical Analysis,2005,39(06):1149-1176.
[7]Shu C W.A brief survey on discontinuous Galerkin methods in computational fluid dynamics[J].Advances in Mechanics,v43,2013:541-554.
[8]Perugia I,Sch?tzau D.The?-local discontinuous Galerkin method for low-frequency time-harmonic Maxwell equations[J].Mathematics of Computation,2003,72(243):1179-1214.
[9]Houston P,Perugia I,Sch?tzau D.hp-DGFEM for Maxwell’s equations[M]//Numerical mathematics and advanced applications.Springer Milan,2003:785-794.
[10]Cockburn B,Li F,Shu C W.Locally divergence-free discontinuous Galerkin methods for the Maxwell equations[J].Journal of Computational Physics,2004,194(2):588-610.
[11]Catella A,Dolean V,Lanteri S.An implicit discontinuous Galerkin time-domain method for two-dimensional electromagnetic wave propagation[J].COMPEL-The international journal for computation and mathematics in electrical and electronic engineering,2010,29(3):602-625.
[12]Garcia S G,Pantoja M F,Van Coevorden C M,et al.Anew hybrid DGTD/FDTD method in 2-D[J].Microwave and Wireless Components Letters,IEEE,2008,18(12):764-766.
[13]Geuzaine C,Remacle J F.Gmsh:A 3‐D finite element mesh generator with built‐in pre‐and post‐processing facilities[J].International Journal for Numerical Methods in Engineering,2009,79(11):1309-1331.
[14]潘灿林,张明,薄亚明.三维电大物体四面体剖分公共面快速查找算法[J].电波科学学报,2014,29(2):310-315.Pan Canlin,Zhang Ming,Bo Yamin.Fast common facet finding algorithm for tetrahedral discretization of three-dimensional electrically large bodies[J].Chinese Journal of Radio Science,2014.29(2):310-315.