第27卷第1期2010年1月
计算物理
CHINESEJOURNALOFCOMPUTATl0NALPHYSICS
V01.27,No.1
Jan.。2010
文章编号:1001—246X(2010)Ol-0082-07
高阶辛算法的稳定性与数值色散性分析
黄志祥1,沙威2,吴先良1’3,陈明生3,况晓静1
(1.安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230039;
2.香港大学电机电子工程系,香港;3.合肥师范学院物理电子工程系,安徽合肥230601)
摘要:利用Maxwell方程的哈密尔顿函数,导出对应的欧拉一哈密尔顿方程.利用辛积分技术与高阶交错差分技术,建立求解三维时域Maxwell方程的高阶辛算法;结合电磁场中的物理概念,借助矩阵分析和张量分析理论,获得高阶时域方法及高阶辛算法的稳定性和数值色散性的统一处理新方法.用数值结果证实方法的正确性,与FDTD算法和其它时域高阶方法相比,高阶辛算法具有较大的计算优势,为电磁计算提供了新的途径.
关键词:哈密尔顿函数;辛积分技术;稳定性和数值色散性;高阶辛算法
中图分类号:TN8文献标识码:A
O引言
时域有限差分…(FDTD)法以其简单直观的特点已成为电磁学数值计算的一种常用方法,它直接求解依赖时间的Maxwell旋度方程,利用二阶精度的中心差分近似旋度方程中的时间及空间微分算符,极易处理非均匀媒质的情形.然而,它的计算精度相对较低,计算的时间步长与空间离散网格的大小必须满足Courant.Friedriehs.Levy(CFL)稳定性条件,并且随着计算时间步的增加,误差将会累积.为克服FDTD方法的这些缺点,国内外学者进行了一系列的改进,主要分为时间离散方式和空间差分格式.时间离散方式主要有交替方向隐式时间步进法(ADI)[21、四阶龙格库塔法(R—K)∞1及辛积分技术H圳;空间差分格式的改进主要为高阶交错差分技术"‘8】、四阶隐式紧差分技术”],多分辨扩展方法p’及伪谱近似方法¨叫等.本文利用辛积分技术与高阶交错差分技术,建立了求解时域Maxwell方程的高阶辛时域有限差分算法,结合电磁场中的物理概念,借助矩阵分析和张量分析理论,将文[11]中二维高阶辛算法的稳定性分析推广至三维情形,得到了常见高阶时域方法及高阶辛时域差分算法的数值稳定性和色散性的统一处理新方法,为电磁计算提供了新的理论与计算方法.
1理论
无源、均匀、无耗媒质中的Maxwell方程的哈密尔顿函数可定义如下:
宣,(日,日):了1-【—1—日.v×H+j二E.v×层),
厶8斗
其对应的欧拉一哈密尔顿方程为
OHagOEa毫
~=一一.一=——.
OtOE’OtOH’通过变分法,式(2)可以改写为
击(日)刈川㈣(2)(3)
收藕日期:2008—09—04;修回日期:2009一02—18
基金项目:国家自然科学基金重点项目(No.60931002),国家自然科学基金(No.60671051),高校博士点基金(No.20060557004)及安徽省教育厅重点项目(KJ2008A100&KJ2008A036)资助项目
作者简介:黄志祥(1979一),男,安徽广德,教授,博士,主要从事计算电磁学、散射与逆散射、雷达成像的研究.
第1期黄志祥等:高阶辛算法的稳定性与数值色散性分析83
U=一p’1男3x3、
t01,。,)6x69
男=
0
a
0z
a
0y
y:fIo‰
\8-1男3。3
a
Oz
0
a
ax
a
ay
a
ax
0
(4)
(5)
其中占和p是媒质的介电常数和磁导率.
式(3)从t=0到t=△。的时间演化为
(:)(△。)=exp(△。(U+矿))(:)(0),(6)其中exp(A。(U+y))为麦克斯韦方程的时间演化矩阵.
1.1时间演化矩阵的近似
利用m级P阶显式辛积分技术H’51近似时间演化矩阵exp(d,(U+y)),即
exp(A。(U+V))=丌exp(dlA。V)exp(ctA。U)+o(△∥),(7)这里C,和d,为辛算子或者辛传播子.注意到无论对于连续的微分矩阵或者离散后的差分矩阵,总可以证明U7=∥=O(∥≥2).使用泰勒展开技术,(7)式可以写成
exp(A。(U+y))=兀(,+dlA。V)(,+caA。U)+D(∥1),(8)可以看出,该方法具有显式逐级递推的特点.因而,同R-K和其它一些隐式算法相比,大大节约了内存,提高了计算的效率.
1.2空间近似
由于算符u,y中含有三维旋度算符男,为了得到Maxwell方程的数值解,必须在空间方向上对方程进行进一步的离散.在此,我们基于交错差分近似算符R中一阶偏导数,引入记号厂州”(i,.『,k)=八讼,,jA,,kA:;(rt+下。)△;)为近似离散点(1ax,jAy,kAz)在第儿时间步的第Z级真实解,这里,每个时间步需要m级时间步进,且第z级步进对应的时间增量为下。△。.
利用q阶交错差分离散空间一阶偏导数
了aFn+tlmI:兰E坐型生土盟≠竺暨业+o(△m(9)
a孝If:船,鲁’△f。‘
其中手=茹,F,Z,皿i,j,k,W,是空间差分系数,其定义如下:
q/2
E=2∑I形,I
r。1
表1给出了常见的矽,和E之值.
表1q阶交错差分系数
Table1Staggereddifferencecoefficientsoforder口
(10)
本文主要研究四阶交错差分,对于四阶以上差分算法分析方法类似.经过空间q阶交错差分、时间P阶辛积分离散后,我们建立了Maxwell方程的离散辛框架,即SFDTD(p,q)算法.
计算物理第27卷2数值稳定性、色散性分析
警一茎E弛世上堕产业三业
:芝E型丛生丝坠#业止型F
其中叩,:兰E竺丛二丛生二旦型生垒丢二_竺丛型三二型.
击(≥):f一三旦一言啬](≥),c-5,
击(≥)=[一圣仇一言仇](≥),c-6,记u=[三一言仇],y=[一;仇三],时间上采用高阶辛积分技术逼近Maxweu的时间演化矩阵,则稳定
s=n[一了叩1,d,△。。l/:一石11:7,f△‘].c?7,
s2Hl一了叩,d,△。:p:7,‘△‘』‘17’
s:pst:1,(18)
第1期黄志祥等:高阶辛算法的稳定性与数值色散性分析
其解Am:型
次相乘,可得
稳定性条件要求IA,.:I_1,所以只需ttr(S)I≤2即可.将(17)式中矩阵依
tr(S)=2+∑gl(F。2△A2。仉2,X‘,
反,。。。秒。嘭叱。。。;。…。。irUh。iI12<12il¨z%…‰,
l‘‘^‘l}2‘丘‘…‘ml‘‘jl‘‘…‘‘Jl‘m
其中vo=圭为介质中的波速.
q雌
去(:)=[÷。叼,口,+二,+叩,口,,×吾(,7,P#+:Py+叩zPj)×](:),
一如型丛型型等—业生堕巡,
"如巫丛型型笔—业生丝幽,
旦严\一OtIEJ_
o二[豆j匾
p
[亟j匾。
占
(21)
(22)
(23)
(24)
(25)
(26)
这里,露是由球面角定义的张量矩阵…1.虽然形式上式(26)是6X6的矩阵,但它只有两个独立的本征值.因此,式(16)和(26)本质上是同构的.采用类似于一维的分析方法,可求出
tr(S)=2+∑g。{移。2△2。(’7:+叼;+田:)}1.(27)一般而言,时域算法的最大稳定度CFL。。可以写成时空分离的形式
CFL…=竿,(28)
^S
这里A。为空间稳定度因子,可以表示为
As=dv厮W,,(29)dim=I,2,3为空间维数,形,的定义已经在式(10)中给出,为所有空间差分系数之和.A,为时间稳定度因子,可以通过空间稳定度因子和Itr(S)l≤2的约束求出.这种时空分离的形式,对分析任意SFDTD(P,g)算法的稳定度是很方便的,尤其适用于时间方向或空间方向其中一个离散方式固定而另外一种改变的情况.表2列出了传统的FDTD(2,2)方法,高阶FDTD(2,4)
方法,J-Fang(4,4)方法¨41,龙格库塔(4,4)方法和高阶辛FDTD(4,4)方法的最大稳定度.这里,所有的空间差分均采用显式交错差分.其中SFDTD(4,4)方法使用的辛算子可参考文[4].
2.2色散性分析
由于IA¨I-I,该算法是无耗散的.根据反余弦求出特征值的相角,则色散方程可表述为
toAt=arccos[tr(S)/2],(30)定义相对相速度误差
裘2各种算法的最大稳定度比较Table2MaximizatlOnstabilities
Algorithm
0.577
0.495
0.577
O.7∞
0.743
m朋朋”∽
但@””水
似
似
哪脚珊
m
阳
"
m
辱;
计算物理第27卷这里%2若为数值相速度?
肪蚴?gI警』,(31)
3数值结果
首先,我们将SFDTD(4,4)方法同高阶FDTD(2,4)方法和传统的FDTD(2,2)方法相比较.从图1(a),(b)可以看出,与这些算法相比,SFDTD(4,4)算法有明显的优势.
霍
耄.
重
麦
PPW
(a)相对相速度误差随空间分辨率的变化。+SFDTD(4,4)
+FDTD(2,∞
?-?一FDTD(2,2)
.r
rrr,rrrrrrrrr—rrrr
rre=6{妒。PPw一8.cFl商.4
04080120160
母严
(b)相对相速度误差随球面角妒的变化
图1高阶SFDTD(4,4),FDTD(2,4),FDTD(2,2)方法的色散性比较
Fig.1DispersionsinSFDTD(4,4),FDTD(2,4)andFDTD(2,2)
其次,我们将SFDTD(4,4)方法同高阶R—K(4,4)方法和高阶J-Fang(4,4)方法相比较.其中,R—K(4,4)方法使用4阶龙格库塔时间步进和4阶空间交错差分.从图2(a),(b)可以看出,SFDTD(4,4)算法的色散性优于R-K(4,4)方法但比J-Fang(4,4)方法略差.虽然如此,一方面由于J-Fang(4,4)方法有幅度耗散,另一方面该方法使用了空间高阶偏导数,极难处理复杂边界,因而在电磁场工程中很少应用.
鼍
窘喜
莹耋
晕
5
量
喜
>
蓍
甚
譬
要
蛊
PPwmf
(a)相对相速度误差随空间分辨率的变化(b)相对相速度误差随球面角矿的变化图2高阶SFDTD(4,4),R—K(4,4)方法,高阶J-Fang(4,4)方法的色散性比较
Fig.2DispersionsinSFDTD(4,4),R—K(4,4)andJ-Fang(4,4)
接下来,我们用10GHz的余弦源进行试验,分析区域中心(20,20,20)处的时域场值.余弦波经过200个
5
O
5
O
5
O
5
o
呻
。
巧
弓
咱
吒
第1期黄志祥等:高阶辛算法的稳定性与数值色散性分析87
周期的迭代后,我们记录其一个周期的波形如图3所
示.计算中稳定度常数CFL=0.5,空间分辨率每波长
6个采样点,算法采用FDTD(2,2)方法和
SFDTD(4,4)方法.从图中可以看出,高阶辛算法较传统的FDTD法有明显的优势.
4结论
本文导出了基于辛积分技术的高阶时域计算方法的统一辛框架,利用矩阵分析,首次系统探讨了常见高阶时域方法的稳定性与数值色散性方程,详细地讨论了CFL、时间步长以及传播方向对数值色散误差的影响,并且比较了不同高阶算法的数值色散特性.从结果中可以看出:
I)SFDTD(4,4)与FDTD相比稳定性与色散性都有无可比拟的优势,SFDTD(4,4)方法在每波长取6个甲
昌
之
‘一
Realtivetimestep(n)
图3区域中心的E,场迭代200个周期后的波形Fig.3WaveformofE#atcentreofthecomputationaldomainwith200periodsiteration
点时,误差可达到一60dB的效果;FDTD(2,2)在每波长取12个点时,误差仅达到一40dB的效果;FDTD(2,4)在每波长取12个点时,误差仅达到一50dB的效果;
2)SFDTD(4,4)与R.K(4,4)及J-Fang(4,4)相比具有更好的稳定性,SFDTD(4,4)较R-K(4,4)的数值色散性更为优越,计算量也相对较少些;而较J-Fang(4,4)数值色散性差,但是J-Fang(4,4)不仅有幅度误差,同时也难以应用于电磁工程实际.
参考文献:
[1]AllenTaflove.Computationalelectrodynamics:Thefinite—differencetime-domainmethod[M].Boston,MA:ArtechHouse,2005.
[2]NamikiT.NewFDTDalgorithmbasedonalternating-directionimplicitmethod[J].IEEETransactionsonMicrowaveTheoryandTechniques,1999,47(10):2003—2007.
[3][4]
[5][6][7][8][9][10]
[11][12]
[13]ShangJS.High—ordercompact-differenceschemesfortime?dependentMaxwell
equations[J].JournalofComputationalPhysics,1999,153(2):312—333.
HironoT.LuiW,SekiS,YoshikuniY.Athree.dimensionalfourth-orderfinite-differencetime-domainschemeusingasymplecticintegratorpropagator[J].IEEETransactionsonMicrowaveTheoryandTechniques,2001,49(9):1640—1648.
ShaWei,HuangZhixiang,WuXianliang,ChenMingsheng.Totalfieldandscatteredfieldtechniqueforfourth—ordersymplecticfinite—differencetime-domainmethod[J].ChinesePhysicsLetters,2006,23(1):103—105.
YangH,ZhongW,suiY.Edgeelementanalysisofelectro?magneticwaveguide
based
onsymplecticsystem[J].ChineseJComputPhys,2007,24(5):561—565.
YefetA,PetropoulosPG.Astaggeredfourth?orderaccurateexplicitfinitedifferenceschemeforthetime-domainMaxwell"sequations[J].JournalofComputationalPhysics,2001,168(2):286—315.
HuangZhixiang,ShaWei,WuXianliang,ChenMingsheng.Multi?stephigh—orderfinitedifferenceschemesfortimedomainMaxwell’日equations[J].ChineseJComputPhys,2008,25(3):263—268.
KrumpholzM。KatehiLPB.MRTD:newtime.domainschemesbasedonmuhiresolutionanalysis[J].IEEETransactionsonMicrowaveTheoryandTechniques,1996,44(4):555—571.
LiuOH.PSTDalgorithm:Atime-domainmethodrequiringonlytwocellsperwavelength[J].MicrowaveandOpticalTechnologyLetters。1997,15(3):158—165.
吴琼,黄志祥,吴先良.基于高阶辛算法求解Maxwell方程[J].系统工程与电子技术,2006,28(3):342—344.
OopicoFM.JohnsonCR.Complementarybasesinsymplectic
matricesandaproofthattheirdeterminantisone[J].LinearAlgebraandItsApplications,2006,419(2—3):772—778.
ChewWC.Wavesandfieldsininhomogenousmedia[M].NewYork:VanNostrandReinhold,1990.
计算物理第27卷
[14]FangJ.TimedomainfinitedifferencecomputationforMaxwell"sequations[D].Berkeley,CA:Ph.D.dissertation,Univ.California,1989.
StabilityandNumericalDispersionofHighOrderSymplecticSchemes
HUANGZhixian91,SHAWei2,wUXianlian91”,CHENMingshen93,KUANGXiaojin91
(1.KeyLaboflmdligemComputing&SignalProcessing,AnhuiUniversity.
MinistryofEducation,Hefei230039,China;
2.ElectricalandElectronicEngineeringDepartment,HongKong‰如e稻毋,Hongkong,China;
andElectronicEngineeringDepartment,HefeiTeachersCollege,Hefei230601,China)
3.Physical
Abstract:Euler?HamiltonequationsareprovidedusingHamihonianfunctionofMaxwell’Sequations.Highordersymplecticschemesofthree-dimensionaltime-domainMaxwell’sequ砒ionsareconstructedwithsymplecticintegratortechniquecombinedwithhishorderstaggereddifference.Themethodisusedtoanalyzingstabilityandnumericaldispersionofhi【shordertime—domainmethodsandsymplecticschemeswithmatrixanalysisandtensorproduct.Itconfirmsaccuracyoftheschemeandsuperabilitycomparedwithothertime.domainmethods.
Keywords:Hamihonianfunction;symplecticintegratortechnique;stabilityandnumericaldispersion;highordersymplecticschemes
Receivedd曩te:2008一09—04;Reviseddate:20(0—02一18
高阶辛算法的稳定性与数值色散性分析
作者:黄志祥, 沙威, 吴先良, 陈明生, 况晓静, HUANG Zhixiang, SHA Wei, WU
Xianliang, CHEN Mingsheng, KUANG Xiaojing
作者单位:黄志祥,况晓静,HUANG Zhixiang,KUANG Xiaojing(安徽大学计算智能与信号处理教育部重点实验室,安徽,合肥,230039), 沙威,SHA Wei(香港大学电机电子工程系,香港), 吴先良,WU
Xianliang(安徽大学计算智能与信号处理教育部重点实验室,安徽,合肥,230039;合肥师范学
院物理电子工程系,安徽,合肥,230601), 陈明生,CHEN Mingsheng(合肥师范学院物理电子
工程系,安徽,合肥,230601)
刊名:
计算物理
英文刊名:CHINESE JOURNAL OF COMPUTATIONAL PHYSICS
年,卷(期):2010,27(1)
被引用次数:0次
参考文献(14条)
1.Allen Taflove Computational electrodynamics:The finite-difference time-domain method 2005
2.Namiki T New FDTD algorithm based on alternating-direction implicit method 1999(10)
3.Shang J S High-order compact-difference schemes for time-dependent Maxwell equations 1999(2)
4.Hirono T.Lui W.Seki S.Yoshikuni Y A three-dimensional fourth-order finite-difference time-domain scheme using a symplectic integrator propagator 2001(9)
5.Sha Wei.Huang Zhixiang.Wu Xianliang.Chen Mingsheng Total field and scattered field technique for fourth-order symplectic finite-difference time-domain method 2006(1)
6.Yang H.Zhong W.Sui Y Edge element analysis of electro-magnetic waveguide based on symplectic system 2007(5)
7.Yefet A.Petropoulos P G A staggered fourth-order accurate explicit finite difference scheme for
the time-domain Maxwell's equations 2001(2)
8.Huang Zhixiang.Sha Wei.Wu Xianliang.Chen Mingsheng Multi-step high-order finite difference schemes for time domain Maxwell's equations 2008(3)
9.Krumpholz M.Katehi L P B MRTD:new time-domain schemes based on multiresolution analysis 1996(4)
10.Liu Q H PSTD algorithm:A time-domain method requiring only two cells per wavelength 1997(3)
11.吴琼.黄志祥.吴先良基于高阶辛算法求解Maxwell方程[期刊论文]-系统工程与电子技术 2006(3)
12.Dopico F M.Johnson C R Complementary bases in symplectic matrices and a proof that their determinant is one 2006(2-3)
13.Chew W C Waves and fields in inhomogenous media 1990
14.Fang J Time domain finite difference computation for Maxwell's equations 1989
本文链接:https://www.doczj.com/doc/1318636019.html,/Periodical_jswl201001012.aspx
授权使用:吕先竟(wfxhdx),授权号:fe47c768-2087-4468-bd2a-9e9300f9fa98
下载时间:2011年2月23日
无锡伊诺特石化机械设备有限公司为无锡澳驰过滤设备有限公司于2007年4月在中国无锡成立的全资子公司,是国内领先的微米级过滤器供应商之一,同时特别善长于苛刻工况的过滤设计。核心产品包括分不锈钢过滤器,精密过滤器,过滤设备,气体过滤器,篮式过滤器,芯式过滤器,静态混合器、视镜等。这一系列产品已经获得了中国海洋石油总公司、洛克石油、Fluor Corporation、Technip、中国石油天然气西气东输项目部、壳牌、南钢集团、巴斯夫,索尼等诸多客户的认可与好评。
伊诺特选用世界领先的过滤产品生产设备及制造工艺,融合多年滤芯制程上的研发经验,整合运用各种过滤分离技术,致力于为全球工业领域提供最经济、最专业的过滤解决方案。其烧结滤芯、不锈钢折叠滤芯、楔型滤芯、膜滤芯等过滤介质配合多样化设计的过滤器壳体,已广泛应用于石化、炼油、新能源、钢铁、化学、医药、食品、水处理等行业。
伊诺特服务工业界多年,严格执行ISO9001国际质量体系。并在全国设有多个项目部,可为您提供最完善的售后服务体系,在中国地区,我们能够24小时内到达现场为您服务。
未来,伊诺特秉承"安全、专业、创新、合作"的核心价值观,继续为客户提供更优质的产品、更高效的服务,努力为过滤技术创新做出新的贡献。
安全
我们永远坚持安全是不容妥协的理念
我们为客户提供的所有产品必须保证客户工艺的安全,在技术上我们不能忽略任何细节.
专业
我们将坚守我们的使命,不为利益而偏离我们的航向。我们不断学习,始终为寻找最佳解决之道而努力,我们力争做行业的百年企业。
创新
我们用创新的方法解决未解决的问题。我们利用新的技术、条件、服务更好的理解客户多元化的需求,同时也使我们在快速发展和竞争激烈的社会中保持领先优势.
激情
我们尊重个人,支持人个激发最大能力
只要是对的,我们就支持
我们永远感受竞争和成功的快乐
合作
未来优秀的人才团队是企业的核心竞争力之一,我们需要集中我们所有力量,发挥所有人的特长,为我们的使命而奋斗
https://www.doczj.com/doc/1318636019.html,/
江苏金湖大华自动化仪表有限公司座落于碧荷飘香、风景秀逸、人杰地灵具有“天下第一荷花”的金湖水乡。公司物资力量雄厚,生产设备先进,检测设施齐全,并且制定了科学合理的生产工艺和健全的质保体系,汇聚了许多对有纸记录仪制造有着特殊追求和造诣的科技人员及职工队伍。在温度、压力、流量、显示、效验等仪表的制造均领先于同行业。公司主营产品有热电偶、热电阻、双金属温度计、变送器、流量计、数显仪、效验装置、自动化成套设备、电线电缆、线缆桥架等。产品主要用于电力、化工、冶金、钢铁等众多行业。业绩的取得来源于客户的厚爱,公司一直遵循着用质量打造品牌的宗旨,以诚信待人为守则。期盼着与各界友人的愉快协作,共同创造优越的的业绩篇章。
https://www.doczj.com/doc/1318636019.html,/