กลับไปหน้าบทความ

อ่าน 18 นาที

วิธีโดเมนเวลาความแตกต่างจำกัด

วิธี ไฟไนต์ดิฟเฟอเรนซ์ไทม์โดเมน ( FDTD ) หรือ วิธีของยี (ตั้งชื่อตาม เคน เอส.

วิธีโดเมนเวลาความแตกต่างจำกัด

ในวิธีการผลต่างจำกัดในโดเมนเวลา "โครงข่ายยี" (Yee lattice) ถูกนำมาใช้เพื่อแยกส่วนสมการของแม็กซ์เวลล์ในเชิงพื้นที่ วิธีการนี้เกี่ยวข้องกับการวาง สนาม ไฟฟ้าและสนามแม่เหล็กบนโครงข่ายแบบสลับตำแหน่ง

วิธี ไฟไนต์ดิฟเฟอเรนซ์ไทม์โดเมน ( FDTD ) หรือวิธีของยี (ตั้งชื่อตาม เคน เอส. ยีนักคณิตศาสตร์ประยุกต์ชาวจีน- อเมริกัน เกิดปี 1934) เป็น เทคนิค การวิเคราะห์เชิงตัวเลขที่ใช้สำหรับการสร้างแบบจำลองทางไฟฟ้าพลศาสตร์เชิงคำนวณ

ประวัติศาสตร์

แผนการความแตกต่างจำกัดสำหรับสมการเชิงอนุพันธ์ย่อยแบบ ขึ้นอยู่กับเวลา (PDEs) ได้ถูกนำมาใช้เป็นเวลาหลายปีในปัญหาพลศาสตร์ของไหลเชิงคำนวณ[ 1 ]รวมถึงแนวคิดของการใช้ตัวดำเนินการความแตกต่างจำกัดแบบศูนย์กลางบนกริดแบบสลับตำแหน่งในอวกาศและเวลาเพื่อให้ได้ความแม่นยำอันดับสอง[ 1 ] ความแปลกใหม่ของแผนการ FDTD ของ Yee ซึ่งนำเสนอในบทความสำคัญในปี 1966 ของเขา[ 2 ]คือการประยุกต์ใช้ตัวดำเนินการความแตกต่างจำกัดแบบศูนย์กลางบนกริดแบบสลับตำแหน่งในอวกาศและเวลาสำหรับแต่ละส่วนประกอบของสนามเวกเตอร์ไฟฟ้าและแม่เหล็กในสมการเคิร์ลของแม็กซ์เวลล์ คำอธิบาย "โดเมนเวลาความแตกต่างจำกัด" และคำย่อ "FDTD" ที่เกี่ยวข้องนั้นมีต้นกำเนิดมาจากAllen Tafloveในปี 1980 [ 3 ] ตั้งแต่ประมาณปี 1990 เทคนิค FDTD ได้ปรากฏขึ้นเป็นวิธีการหลักในการสร้างแบบจำลองเชิงคำนวณสำหรับปัญหาทางวิทยาศาสตร์และวิศวกรรมหลายอย่างที่เกี่ยวข้องกับ ปฏิสัมพันธ์ ของคลื่นแม่เหล็กไฟฟ้ากับโครงสร้างวัสดุ การประยุกต์ใช้งานแบบจำลอง FDTD ในปัจจุบันมีตั้งแต่ใกล้DC ( ธรณีฟิสิกส์ความถี่ต่ำมากที่เกี่ยวข้องกับโลกทั้งหมดและ ท่อนำคลื่น ไอโอโนสเฟี ยร์ ) ไปจนถึงไมโครเวฟ (เทคโนโลยีลายเซ็นเรดาร์ เสาอากาศอุปกรณ์สื่อสารไร้สาย การเชื่อมต่อดิจิทัล การถ่ายภาพ/การรักษาทางการแพทย์) ไปจนถึงแสงที่มองเห็นได้ ( ผลึกโฟตอนิกส์นาโน พ ลาสมอนิกส์โซลิตอนและไบโอโฟโตนิกส์ ) [ 4 ] ในปี 2549 มีสิ่งพิมพ์ที่เกี่ยวข้องกับ FDTD ประมาณ 2,000 ฉบับปรากฏในวารสารวิทยาศาสตร์และวิศวกรรม (ดูความนิยม ) ณ ปี 2556 มีผู้จำหน่ายซอฟต์แวร์ FDTD เชิงพาณิชย์/กรรมสิทธิ์อย่างน้อย 25 ราย โครงการ FDTD ซอฟต์แวร์ฟรี/ โอเพนซอร์ส 13 โครงการ และโครงการ FDTD ซอฟต์แวร์ฟรี/ปิดแหล่งที่มา 2 โครงการ ซึ่งบางโครงการไม่ได้มีไว้สำหรับใช้ในเชิงพาณิชย์ (ดูลิงก์ภายนอก )

การพัฒนา FDTD และสมการของแม็กซ์เวลล์

( เรียนรู้วิธีและเวลาในการลบข้อความนี้ )

การทำความเข้าใจพื้นฐาน การพัฒนาทางเทคนิค และอนาคตที่เป็นไปได้ของเทคนิคเชิงตัวเลข FDTD สำหรับสมการของแม็กซ์เวลล์ สามารถทำได้โดยการพิจารณาประวัติความเป็นมาของเทคนิคเหล่านี้ก่อน ต่อไปนี้คือรายชื่อสิ่งพิมพ์สำคัญบางส่วนในสาขานี้

ลำดับเหตุการณ์บางส่วนของเทคนิค FDTD และการประยุกต์ใช้สมการของแม็กซ์เวลล์[ 5 ]
ปี เหตุการณ์
1928Courant, Friedrichs และ Lewy (CFL) เผยแพร่บทความสำคัญเกี่ยวกับการค้นพบเสถียรภาพแบบมีเงื่อนไขของแผนการผลต่างจำกัดแบบขึ้นอยู่กับเวลาที่ชัดเจน รวมถึงแผนการ FD แบบคลาสสิกสำหรับการแก้สมการคลื่นอันดับสองใน 1 มิติและ 2 มิติ[ 6 ]
1950การปรากฏตัวครั้งแรกของวิธีการวิเคราะห์เสถียรภาพของ von Neumann สำหรับวิธีการผลต่างจำกัดแบบขึ้นอยู่กับเวลาโดยปริยาย/โดยชัดแจ้ง[ 7 ]
พ.ศ. 2509Yee อธิบายเทคนิคเชิงตัวเลข FDTD สำหรับการแก้สมการเคิร์ลของแม็กซ์เวลล์บนกริดที่สลับตำแหน่งในอวกาศและเวลา[ 2 ]
1969Lam รายงานเงื่อนไขความเสถียรของ CFL เชิงตัวเลขที่ถูกต้องสำหรับอัลกอริทึมของ Yee โดยใช้การวิเคราะห์ความเสถียรของ von Neumann [ 8 ]
พ.ศ. 2518Taflove และ Brodwin รายงานโซลูชัน FDTD สถานะคงที่แบบไซน์แรกของปฏิสัมพันธ์คลื่นแม่เหล็กไฟฟ้าสองมิติและสามมิติกับโครงสร้างวัสดุ[ 9 ]และแบบจำลองชีวแม่เหล็กไฟฟ้าแรก[ 10 ]
พ.ศ. 2520Holland และ Kunz & Lee ได้นำอัลกอริทึมของ Yee มาใช้กับปัญหา EMP [ 11 ] [ 12 ]
1980Taflove เป็นผู้คิดค้นคำย่อ FDTD และเผยแพร่แบบจำลอง FDTD ที่ได้รับการตรวจสอบครั้งแรกของการแทรกซึมของคลื่นแม่เหล็กไฟฟ้าแบบไซน์ในสภาวะคงที่เข้าไปในโพรงโลหะสามมิติ[ 3 ]
1981Mur ได้เผยแพร่เงื่อนไขขอบเขตดูดซับ (ABC) ที่มีความเสถียรเชิงตัวเลขและมีความแม่นยำลำดับที่สองเป็นครั้งแรกสำหรับกริดของ Yee [ 13 ]
พ.ศ. 2525–2536Taflove และ Umashankar ได้พัฒนาแบบจำลองการกระเจิงคลื่นแม่เหล็กไฟฟ้า FDTD ครั้งแรก โดยคำนวณสนามใกล้เคียง สนามไกล และพื้นที่หน้าตัดเรดาร์แบบไซน์คงที่สำหรับโครงสร้างสองมิติและสามมิติ[ 14 ] [ 15 ]
1984Liao และคณะได้รายงาน ABC ที่ได้รับการปรับปรุงโดยอาศัยการขยายขอบเขตเวลาและพื้นที่ของสนามที่อยู่ติดกับขอบเขตกริดด้านนอก[ 16 ]
พ.ศ. 2528Gwarek ได้นำเสนอสูตรวงจรสมมูลแบบรวมของ FDTD [ 17 ]
พ.ศ. 2529Choi และ Hoefer ได้เผยแพร่การจำลอง FDTD ครั้งแรกของโครงสร้างท่อนำคลื่น[ 18 ]
พ.ศ. 2530–2531Kriegsmann และคณะและ Moore และคณะ ได้ตีพิมพ์บทความแรกเกี่ยวกับทฤษฎี ABC ในIEEE Transactions on Antennas and Propagation [ 19 ] [ 20 ]
พ.ศ. 2530–2531, พ.ศ. 2535เทคนิคซับเซลล์เส้นทางตามเส้นโค้งได้รับการแนะนำโดย Umashankar et alเพื่ออนุญาตให้สร้างแบบจำลอง FDTD ของลวดบางและมัดลวด[ 21 ]โดย Taflove et alเพื่อสร้างแบบจำลองการทะลุผ่านรอยแตกในหน้าจอตัวนำ[ 22 ]และโดย Jurgens et alเพื่อสร้างแบบจำลองพื้นผิวของตัวกระจายแสงโค้งเรียบตามความสอดคล้อง[ 23 ]
1988Sullivan และคณะได้ตีพิมพ์แบบจำลอง FDTD 3 มิติแรกของการดูดซับคลื่นแม่เหล็กไฟฟ้าแบบไซน์ในสภาวะคงที่โดยร่างกายมนุษย์ทั้งหมด[ 24 ]
1988การสร้างแบบจำลอง FDTD ของไมโครสตริปได้รับการแนะนำโดย Zhang et al . [ 25 ]
พ.ศ. 2533–2534การสร้างแบบจำลอง FDTD ของค่าคงที่ไดอิเล็กตริกที่ขึ้นอยู่กับความถี่ได้รับการแนะนำโดย Kashiwa และ Fukai [ 26 ] Luebbers et al , [ 27 ]และ Joseph et al . [ 28 ]
พ.ศ. 2533–2534การสร้างแบบจำลอง FDTD ของเสาอากาศได้รับการแนะนำโดย Maloney et al [ 29 ] Katz et al [ 30 ]และTirkas และ Balanis [ 31 ]
1990การสร้างแบบจำลอง FDTD ของสวิตช์ออปโตอิเล็กทรอนิกส์ระดับพิโควินาทีได้รับการแนะนำโดย Sano และ Shibata [ 32 ]และ El-Ghazaly et al . [ 33 ]
พ.ศ. 2535–2537มีการนำเสนอการสร้างแบบจำลอง FDTD ของการแพร่กระจายของพัลส์แสงในตัวกลางกระจายตัวแบบไม่เชิงเส้น ซึ่งรวมถึงโซลิตอนเชิงเวลาแรกในมิติเดียวโดย Goorjian และ Taflove [ 34 ] การโฟกัส ลำแสงด้วยตนเองโดย Ziolkowski และ Judkins [ 35 ]โซลิตอนเชิงเวลาแรกในสองมิติโดย Joseph et al [ 36 ] และ โซลิตอนเชิงพื้นที่แรกในสองมิติโดย Joseph และ Taflove [ 37 ]
1992การสร้างแบบจำลอง FDTD ขององค์ประกอบวงจรอิเล็กทรอนิกส์แบบรวมศูนย์ได้รับการแนะนำโดย Sui et al . [ 38 ]
พ.ศ. 2536Toland และคณะได้เผยแพร่แบบจำลอง FDTD แรกของอุปกรณ์ขยายสัญญาณ (ไดโอดอุโมงค์และไดโอด Gunn) ที่กระตุ้นโพรงและเสาอากาศ[ 39 ]
พ.ศ. 2536Aoyagi และคณะนำเสนออัลกอริทึม Yee แบบไฮบริด/สมการคลื่นสเกลาร์ และสาธิตความเท่าเทียมกันของแผนการ Yee กับแผนการผลต่างจำกัดสำหรับสมการคลื่นแม่เหล็กไฟฟ้า [ 40 ]
พ.ศ. 2537Thomas และคณะได้นำเสนอวงจรสมมูลของ Norton สำหรับโครงข่ายพื้นที่ FDTD ซึ่งช่วยให้เครื่องมือวิเคราะห์วงจร SPICE สามารถนำแบบจำลองย่อยที่แม่นยำของส่วนประกอบอิเล็กทรอนิกส์ที่ไม่เป็นเชิงเส้นหรือวงจรที่สมบูรณ์ซึ่งฝังอยู่ในโครงข่ายมาใช้ได้[ 41 ]
พ.ศ. 2537Berenger ได้แนะนำ ABC ของเลเยอร์ที่จับคู่ได้อย่างสมบูรณ์แบบ (PML) ที่มีประสิทธิภาพสูงสำหรับกริด FDTD สองมิติ[ 42 ]ซึ่งได้รับการขยายไปยังตาข่ายที่ไม่ตั้งฉากโดย Navarro et al [ 43 ] และสามมิติโดย Katz et al [ 44 ] และไปยังปลายท่อนำคลื่นแบบกระจายโดย Reuter et al [ 45 ]
พ.ศ. 2537Chew และ Weedon ได้แนะนำ PML ที่ยืดพิกัดซึ่งสามารถขยายไปยังสามมิติ ระบบพิกัดอื่น ๆ และสมการทางฟิสิกส์อื่น ๆ ได้อย่างง่ายดาย[ 46 ]
พ.ศ. 2538–2539Sacks et alและ Gedney ได้นำเสนอ ABC ชั้นจับคู่ที่สมบูรณ์แบบแบบแกนเดียว (UPML) ที่สามารถสร้างได้จริงทางกายภาพ[ 47 ] [ 48 ]
1997Liu ได้แนะนำ วิธี การโดเมนเวลาสเปกตรัมเทียม (PSTD) ซึ่งอนุญาตให้มีการสุ่มตัวอย่างเชิงพื้นที่หยาบมากของสนามแม่เหล็กไฟฟ้าที่ขีดจำกัด Nyquist [ 49 ]
1997Ramahi ได้แนะนำวิธีการตัวดำเนินการเสริม (COM) เพื่อนำ ABC เชิงวิเคราะห์ที่มีประสิทธิภาพสูงมาใช้[ 50 ]
1998Maloney และ Kesler ได้นำเสนอวิธีการใหม่หลายวิธีในการวิเคราะห์โครงสร้างเป็นระยะในโครงข่ายพื้นที่ FDTD [ 51 ]
1998Nagra และ York ได้นำเสนอแบบจำลองไฮบริด FDTD-กลศาสตร์ควอนตัมของปฏิสัมพันธ์คลื่นแม่เหล็กไฟฟ้ากับวัสดุที่มีอิเล็กตรอนเปลี่ยนผ่านระหว่างระดับพลังงานหลายระดับ[ 52 ]
1998Hagness และคณะได้นำเสนอการสร้างแบบจำลอง FDTD ของการตรวจหามะเร็งเต้านมโดยใช้เทคนิคเรดาร์อัลตร้าไวด์แบนด์[ 53 ]
1999Schneider และ Wagner นำเสนอการวิเคราะห์ที่ครอบคลุมของการกระจายกริด FDTD โดยอิงตามเลขคลื่นเชิงซ้อน[ 54 ]
2000–01เจิ้ง เฉิน และจาง ได้นำเสนออัลกอริทึม FDTD แบบสลับทิศทางโดยปริยายสามมิติ (ADI) ตัวแรกที่พิสูจน์ได้ว่ามีเสถียรภาพเชิงตัวเลขแบบไม่มีเงื่อนไข[ 55 ] [ 56 ]
2000Roden และ Gedney ได้แนะนำ PML (CPML) ABC ขั้นสูงแบบ convolutional [ 57 ]
2000Rylander และ Bondeson ได้นำเสนอเทคนิคไฮบริด FDTD - finite-element time-domain ที่พิสูจน์ได้ว่าเสถียร[ 58 ]
2002Hayakawa และคณะ รวมถึง Simpson และ Taflove ได้นำเสนอแบบจำลอง FDTD ของท่อนำคลื่นไอโอโนสเฟียร์โลกสำหรับปรากฏการณ์ทางธรณีฟิสิกส์ความถี่ต่ำมากโดยอิสระ[ 59 ] [ 60 ]
2003DeRaedt ได้นำเสนอเทคนิค FDTD แบบ "ขั้นตอนเดียว" ที่เสถียรโดยไม่มีเงื่อนไข[ 61 ]
2004Soriano และ Navarro ได้กำหนดเงื่อนไขความเสถียรสำหรับเทคนิค Quantum FDTD [ 62 ]
2008Ahmed, Chua, Li และ Chen ได้นำเสนอวิธีการ FDTD แบบหนึ่งมิติเฉพาะที่สามมิติ (LOD) และพิสูจน์ความเสถียรเชิงตัวเลขแบบไม่มีเงื่อนไข[ 63 ]
2008Taniguchi, Baba, Nagaoka และ Ametani ได้นำเสนอการแสดงแทนลวดบางสำหรับการคำนวณ FDTD สำหรับสื่อนำไฟฟ้า[ 64 ]
2009Oliveira และ Sobrinho ประยุกต์ใช้วิธี FDTD เพื่อจำลองการเกิดฟ้าผ่าในสถานีไฟฟ้าย่อย[ 65 ]
2021Oliveira และ Paiva ได้พัฒนาวิธีการ Least Squares Finite-Difference Time-Domain (LS-FDTD) เพื่อใช้ขั้นตอนเวลาที่เกินขีดจำกัด FDTD CFL [ 66 ]

แบบจำลองและวิธีการ FDTD

เมื่อ พิจารณา สมการเชิงอนุพันธ์ของแม็กซ์เวลล์จะเห็นได้ว่าการเปลี่ยนแปลงของสนาม E ในเวลา (อนุพันธ์เทียบกับเวลา) ขึ้นอยู่กับการเปลี่ยนแปลงของสนาม H ในอวกาศ ( เคิร์ล ) ซึ่งส่งผลให้ความสัมพันธ์พื้นฐานของการก้าวเวลา FDTD ที่ว่า ณ จุดใด ๆ ในอวกาศ ค่าที่อัปเดตของสนาม E ในเวลาจะขึ้นอยู่กับค่าที่จัดเก็บของสนาม E และเคิร์ลเชิงตัวเลขของการกระจายตัวของสนาม H ในอวกาศ[ 2 ]

สนาม H จะถูกปรับเปลี่ยนตามเวลาในลักษณะเดียวกัน ณ จุดใด ๆ ในอวกาศ ค่าที่อัปเดตของสนาม H ตามเวลาจะขึ้นอยู่กับค่าที่จัดเก็บไว้ของสนาม H และค่า curl เชิงตัวเลขของการกระจายตัวเฉพาะที่ของสนาม E ในอวกาศ การวนซ้ำเพื่ออัปเดตสนาม E และสนาม H ส่งผลให้เกิดกระบวนการเดินหน้าตามเวลา โดยที่ข้อมูลตัวอย่างที่เทียบเท่ากับคลื่นแม่เหล็กไฟฟ้าต่อเนื่องที่กำลังพิจารณาจะแพร่กระจายในตารางเชิงตัวเลขที่จัดเก็บไว้ในหน่วยความจำของคอมพิวเตอร์

ภาพประกอบของเซลล์ Yee คาร์ทีเซียนมาตรฐานที่ใช้สำหรับ FDTD ซึ่งมีการกระจายส่วนประกอบเวกเตอร์สนามไฟฟ้าและสนามแม่เหล็ก[ 2 ]เมื่อมองเห็นเป็นว็อกเซลทรง ลูกบาศก์ ส่วนประกอบสนามไฟฟ้าจะก่อตัวเป็นขอบของลูกบาศก์ และส่วนประกอบสนามแม่เหล็กจะก่อตัวเป็นแนวตั้งฉากกับหน้าของลูกบาศก์ โครงสร้างแลตติซสามมิติประกอบด้วยเซลล์ Yee ดังกล่าวจำนวนมาก โครงสร้างปฏิสัมพันธ์ของคลื่นแม่เหล็กไฟฟ้าจะถูกแมปเข้าไปในแลตติซโดยการกำหนดค่าสภาพยอมทางไฟฟ้าที่เหมาะสมให้กับส่วนประกอบสนามไฟฟ้าแต่ละส่วน และค่าสภาพซึมผ่านทางแม่เหล็กให้กับส่วนประกอบสนามแม่เหล็กแต่ละส่วน

คำอธิบายนี้ใช้ได้กับเทคนิค FDTD แบบ 1 มิติ 2 มิติ และ 3 มิติ เมื่อพิจารณามิติหลายมิติ การคำนวณ curl เชิงตัวเลขอาจซับซ้อนขึ้น บทความสำคัญของ Kane Yee ในปี 1966 เสนอให้จัดเรียงส่วนประกอบเวกเตอร์ของสนาม E และสนาม H ในเชิงพื้นที่รอบเซลล์หน่วยสี่เหลี่ยมของตารางคำนวณแบบคาร์ทีเซียน เพื่อให้ส่วนประกอบเวกเตอร์ของสนาม E แต่ละส่วนอยู่กึ่งกลางระหว่างส่วนประกอบเวกเตอร์ของสนาม H สองส่วน และในทางกลับกัน[ 2 ] แผนการนี้ ซึ่งปัจจุบันรู้จักกันในชื่อYee latticeได้รับการพิสูจน์แล้วว่ามีความแข็งแกร่งมาก และยังคงเป็นแกนหลักของโครงสร้างซอฟต์แวร์ FDTD ในปัจจุบันหลายๆ ตัว

Furthermore, Yee proposed a leapfrog scheme for marching in time wherein the E-field and H-field updates are staggered so that E-field updates are conducted midway during each time-step between successive H-field updates, and conversely.[2] On the plus side, this explicit time-stepping scheme avoids the need to solve simultaneous equations, and furthermore yields dissipation-free numerical wave propagation. On the minus side, this scheme mandates an upper bound on the time-step to ensure numerical stability.[9] As a result, certain classes of simulations can require many thousands of time-steps for completion.

Using the FDTD method

To implement an FDTD solution of Maxwell's equations, a computational domain must first be established. The computational domain is simply the physical region over which the simulation will be performed. The E and H fields are determined at every point in space within that computational domain. The material of each cell within the computational domain must be specified. Typically, the material is either free-space (air), metal, or dielectric. Any material can be used as long as the permeability, permittivity, and conductivity are specified.

The permittivity of dispersive materials in tabular form cannot be directly substituted into the FDTD scheme. Instead, it can be approximated using multiple Debye, Drude, Lorentz or critical point terms. This approximation can be obtained using open fitting programs[67] and does not necessarily have physical meaning.

Once the computational domain and the grid materials are established, a source is specified. The source can be current on a wire, applied electric field or impinging plane wave. In the last case FDTD can be used to simulate light scattering from arbitrary shaped objects, planar periodic structures at various incident angles,[68][69] and photonic band structure of infinite periodic structures.[70][71]

Since the E and H fields are determined directly, the output of the simulation is usually the E or H field at a point or a series of points within the computational domain. The simulation evolves the E and H fields forward in time.

Processing may be done on the E and H fields returned by the simulation. Data processing may also occur while the simulation is ongoing.

While the FDTD technique computes electromagnetic fields within a compact spatial region, scattered and/or radiated far fields can be obtained via near-to-far-field transformations.[14]

Stability

เนื่องจากความเป็นเชิงเส้นของวิธีการ FDTD ขอบเขตความเสถียรของวิธีการ FDTD อาจถูกกำหนดโดยการวิเคราะห์ความเสถียรของ Von Neumannวิธีนี้ถือว่าสนามไฟฟ้าและสนามแม่เหล็กเป็นสัดส่วนกับเลขชี้กำลังเชิงซ้อนแบบโมโนโครมาติก หลังจากขั้นตอนเวลาหนึ่งขั้น ขนาดของแอมพลิจูดของสนามที่เสถียรจะต้องคงที่หรือน้อยกว่า ซึ่งนำไปสู่เงื่อนไข Courant–Friedrichs–Lewyซึ่งอธิบายความสัมพันธ์ของพารามิเตอร์ FDTD เพื่อให้มั่นใจถึงความเสถียร[ 4 ]

จุดแข็งของการสร้างแบบจำลอง FDTD

เทคนิคการสร้างแบบจำลองทุกวิธีล้วนมีจุดแข็งและจุดอ่อน และวิธีการ FDTD ก็เช่นกัน

  • FDTD เป็นเทคนิคการสร้างแบบจำลองอเนกประสงค์ที่ใช้ในการแก้สมการของแม็กซ์เวลล์ เทคนิคนี้ใช้งานง่าย ผู้ใช้จึงสามารถเข้าใจวิธีการใช้งานและรู้ว่าจะคาดหวังอะไรจากแบบจำลองที่กำหนดได้
  • FDTD เป็นเทคนิคในโดเมนเวลา และเมื่อใช้พัลส์แบบบรอดแบนด์ (เช่น พัลส์แบบเกาส์เซียน) เป็นแหล่งกำเนิด จะสามารถหาการตอบสนองของระบบในช่วงความถี่กว้างได้ด้วยการจำลองเพียงครั้งเดียว ซึ่งมีประโยชน์ในแอปพลิเคชันที่ความถี่เรโซแนนซ์ไม่เป็นที่ทราบแน่ชัด หรือเมื่อใดก็ตามที่ต้องการผลลัพธ์แบบบรอดแบนด์
  • เนื่องจาก FDTD คำนวณสนาม E และ H ทุกที่ในโดเมนการคำนวณขณะที่มันเปลี่ยนแปลงไปตามเวลา จึงเหมาะสำหรับการแสดงผลแบบเคลื่อนไหวของการเคลื่อนที่ของสนามแม่เหล็กไฟฟ้าผ่านแบบจำลอง การแสดงผลประเภทนี้มีประโยชน์ในการทำความเข้าใจสิ่งที่เกิดขึ้นในแบบจำลอง และช่วยให้มั่นใจได้ว่าแบบจำลองทำงานได้อย่างถูกต้อง
  • เทคนิค FDTD ช่วยให้ผู้ใช้สามารถระบุวัสดุได้ทุกจุดภายในโดเมนการคำนวณ วัสดุไดอิเล็กทริกและแม่เหล็กเชิงเส้นและไม่เชิงเส้นหลากหลายชนิดสามารถจำลองได้อย่างเป็นธรรมชาติและง่ายดาย
  • FDTD ช่วยให้สามารถกำหนดผลกระทบของช่องเปิดได้โดยตรง สามารถค้นหาผลกระทบของการกำบัง และสามารถค้นหาสนามทั้งภายในและภายนอกโครงสร้างได้โดยตรงหรือโดยอ้อม
  • FDTD ใช้ฟิลด์ E และ H โดยตรง เนื่องจากแอปพลิเคชันการจำลอง EMI/EMC ส่วนใหญ่สนใจฟิลด์ E และ H จึงสะดวกตรงที่ไม่ต้องทำการแปลงใดๆ หลังจากการจำลองเสร็จสิ้นเพื่อให้ได้ค่าเหล่านี้

จุดอ่อนของการสร้างแบบจำลอง FDTD

การกระจายเชิงตัวเลขของสัญญาณพัลส์สี่เหลี่ยมในแผนการ FDTD แบบหนึ่งมิติที่เรียบง่ายสิ่งแปลกปลอมแบบสั่นรอบขอบของพัลส์จะถูกเน้นอย่างมาก ( ปรากฏการณ์ Gibbs ) และสัญญาณจะบิดเบี้ยวเมื่อแพร่กระจาย แม้ว่าจะไม่มีตัวกลางที่ทำให้ เกิดการกระจายก็ตาม สิ่งแปลกปลอมนี้เป็นผลโดยตรงจากแผนการแบ่งส่วนย่อย[ 4 ​​]
  • เนื่องจาก FDTD กำหนดให้โดเมนการคำนวณทั้งหมดต้องเป็นกริด และการแบ่งส่วนเชิงพื้นที่ของกริดต้องละเอียดเพียงพอที่จะแยกแยะทั้งความยาวคลื่นแม่เหล็กไฟฟ้าที่เล็กที่สุดและคุณลักษณะทางเรขาคณิตที่เล็กที่สุดในแบบจำลอง จึงสามารถพัฒนาโดเมนการคำนวณขนาดใหญ่มาก ซึ่งส่งผลให้เวลาในการแก้ปัญหานานมาก แบบจำลองที่มีคุณลักษณะยาวและบาง (เช่น ลวด) นั้นยากที่จะสร้างแบบจำลองใน FDTD เนื่องจากต้องใช้โดเมนการคำนวณขนาดใหญ่เกินไป วิธีการต่างๆ เช่นการขยายโหมดไอเกนสามารถนำเสนอทางเลือกที่มีประสิทธิภาพมากกว่า เนื่องจากไม่จำเป็นต้องใช้กริดละเอียดตามทิศทาง z [ 72 ]
  • ไม่มีวิธีใดที่จะกำหนดค่าเฉพาะสำหรับค่าสภาพยอมทางไฟฟ้าและสภาพซึมผ่านทางแม่เหล็ก ณ รอยต่อของวัสดุได้
  • ขั้นตอนเชิงพื้นที่และเวลาต้องเป็นไปตามเงื่อนไข CFLมิฉะนั้นการอินทิเกรตแบบกระโดดข้ามที่ใช้ในการแก้สมการเชิงอนุพันธ์ย่อยอาจไม่เสถียร
  • FDTD ค้นหาฟิลด์ E/H โดยตรงทุกที่ในโดเมนการคำนวณ หากต้องการค่าฟิลด์ที่ระยะทางไกล ระยะทางดังกล่าวอาจทำให้โดเมนการคำนวณมีขนาดใหญ่เกินไป การขยายฟิลด์ระยะไกลมีให้สำหรับ FDTD แต่ต้องมีการประมวลผลภายหลังในระดับหนึ่ง[ 4 ]
  • เนื่องจากการจำลอง FDTD คำนวณสนาม E และ H ที่ทุกจุดภายในโดเมนการคำนวณ โดเมนการคำนวณจึงต้องมีขนาดจำกัดเพื่อให้สามารถเก็บไว้ในหน่วยความจำคอมพิวเตอร์ได้ ในหลายกรณีจะทำได้โดยการแทรกขอบเขตเทียมลงในพื้นที่การจำลอง ต้องระมัดระวังเพื่อลดข้อผิดพลาดที่เกิดจากขอบเขตดังกล่าว มีเงื่อนไขขอบเขตดูดซับ (ABC) ที่มีประสิทธิภาพสูงจำนวนมากที่ใช้จำลองโดเมนการคำนวณที่ไม่มีขอบเขตและไม่มีที่สิ้นสุด[ 4 ] การใช้งาน FDTD สมัยใหม่ส่วนใหญ่ใช้วัสดุดูดซับพิเศษที่เรียกว่าชั้นที่จับคู่ได้อย่างสมบูรณ์แบบ (PML) เพื่อใช้ในการสร้างขอบเขตดูดซับ[ 42 ] [ 47 ]
  • Because FDTD is solved by propagating the fields forward in the time domain, the electromagnetic time response of the medium must be modeled explicitly. For an arbitrary response, this involves a computationally expensive time convolution, although in most cases the time response of the medium (or Dispersion (optics)) can be adequately and simply modeled using either the recursive convolution (RC) technique, the auxiliary differential equation (ADE) technique, or the Z-transform technique. An alternative way of solving Maxwell's equations that can treat arbitrary dispersion easily is the pseudo-spectral spatial domain (PSSD), which instead propagates the fields forward in space.

Grid truncation techniques

The most commonly used grid truncation techniques for open-region FDTD modeling problems are the Mur absorbing boundary condition (ABC),[13] the Liao ABC,[16] and various perfectly matched layer (PML) formulations.[4][43][42][47] The Mur and Liao techniques are simpler than PML. However, PML (which is technically an absorbing region rather than a boundary condition per se) can provide orders-of-magnitude lower reflections. The PML concept was introduced by J.-P. Berenger in a seminal 1994 paper in the Journal of Computational Physics.[42] Since 1994, Berenger's original split-field implementation has been modified and extended to the uniaxial PML (UPML), the convolutional PML (CPML), and the higher-order PML. The latter two PML formulations have increased ability to absorb evanescent waves, and therefore can in principle be placed closer to a simulated scattering or radiating structure than Berenger's original formulation.

To reduce undesired numerical reflection from the PML additional back absorbing layers technique can be used.[73]

Popularity

ถึงแม้ว่าโดยทั่วไปแล้วปริมาณงานตีพิมพ์ทางวิชาการจะเพิ่มขึ้นในช่วงเวลาเดียวกัน และความสนใจในเทคนิคแม่เหล็กไฟฟ้าเชิงคำนวณ (CEM) ทั้งหมดจะขยายตัวอย่างมาก แต่ก็มีเหตุผลหลักเจ็ดประการที่ทำให้ความสนใจในวิธีการแก้ปัญหาเชิงคำนวณ FDTD สำหรับสมการของแม็กซ์เวลล์ขยายตัวอย่างมหาศาล:

  1. FDTD ไม่จำเป็นต้องใช้การผกผันเมทริกซ์ เนื่องจากเป็นการคำนวณแบบชัดเจนทั้งหมด FDTD จึงหลีกเลี่ยงความยากลำบากของการผกผันเมทริกซ์ที่จำกัดขนาดของสมการอินทิกรัลโดเมนความถี่และแบบจำลองแม่เหล็กไฟฟ้าไฟไนต์เอเลเมนต์ให้โดยทั่วไปมีตัวแปรที่ไม่ทราบค่าสนามแม่เหล็กไฟฟ้า น้อยกว่า 10⁹ ตัว[ 4 ]แบบจำลอง FDTD ที่มีตัวแปรที่ไม่ทราบค่าสนามมากถึง 10⁹ ตัวได้ถูกใช้งานแล้ว ไม่มีขีดจำกัดบนที่แท้จริงของจำนวนนี้[ 4 ]
  2. FDTD มีความแม่นยำและแข็งแกร่ง แหล่งที่มาของข้อผิดพลาดในการคำนวณ FDTD เป็นที่เข้าใจกันดี และสามารถจำกัดขอบเขตเพื่อให้สามารถสร้างแบบจำลองที่แม่นยำสำหรับปัญหาปฏิสัมพันธ์ของคลื่นแม่เหล็กไฟฟ้าที่หลากหลายมาก[ 4 ]
  3. FDTD จัดการกับพฤติกรรมแบบอิมพัลส์ได้อย่างเป็นธรรมชาติ เนื่องจากเป็นเทคนิคในโดเมนเวลา FDTD จึงคำนวณการตอบสนองแบบอิมพัลส์ของระบบแม่เหล็กไฟฟ้าโดยตรง ดังนั้น การจำลอง FDTD เพียงครั้งเดียวจึงสามารถให้รูปคลื่นเวลาแบบอัลตร้าไวด์แบนด์หรือการตอบสนองแบบไซน์ในสภาวะคงที่ที่ความถี่ใดๆ ภายในสเปกตรัมการกระตุ้นได้[ 4 ]
  4. FDTD จัดการกับพฤติกรรมที่ไม่เป็นเชิงเส้นได้อย่างเป็นธรรมชาติ เนื่องจากเป็นเทคนิคในโดเมนเวลา FDTD จึงคำนวณการตอบสนองที่ไม่เป็นเชิงเส้นของระบบแม่เหล็กไฟฟ้าโดยตรง ซึ่งช่วยให้สามารถผสมผสาน FDTD กับชุดสมการเชิงอนุพันธ์เสริมที่อธิบายความไม่เป็นเชิงเส้นจากมุมมองแบบคลาสสิกหรือกึ่งคลาสสิกได้อย่างเป็นธรรมชาติ[ 4 ] แนวทางการวิจัยหนึ่งคือการพัฒนาอัลกอริทึมแบบไฮบริดที่รวมแบบจำลองอิเล็กโทรไดนามิกส์แบบคลาสสิกของ FDTD เข้ากับปรากฏการณ์ที่เกิดขึ้นจากอิเล็กโทรไดนามิกส์ควอนตัม โดยเฉพาะอย่างยิ่งความผันผวนของสุญญากาศ เช่นผลกระทบของแคสิเมียร์[ 4 ] [ 74 ]
  5. FDTD เป็นแนวทางที่เป็นระบบ ด้วย FDTD การระบุโครงสร้างใหม่ที่จะสร้างแบบจำลองจะลดลงเหลือเพียงปัญหาของการสร้างตาข่ายแทนที่จะเป็นการปรับปรุงสมการอินทิกรัลที่อาจซับซ้อน ตัวอย่างเช่น FDTD ไม่จำเป็นต้องคำนวณฟังก์ชันกรีนที่ขึ้นอยู่กับโครงสร้าง[ 4 ]
  6. สถาปัตยกรรมคอมพิวเตอร์แบบประมวลผลขนานกลายเป็นระบบหลักในการประมวลผลซูเปอร์คอมพิวเตอร์ FDTD ปรับขนาดได้อย่างมีประสิทธิภาพสูงบนคอมพิวเตอร์แบบประมวลผลขนานที่ใช้ CPU และทำงานได้ดีเยี่ยมบนเทคโนโลยีเร่งความเร็วแบบ GPU ที่พัฒนาขึ้นใหม่[ 4 ]
  7. ความสามารถในการแสดงภาพด้วยคอมพิวเตอร์กำลังเพิ่มขึ้นอย่างรวดเร็ว ในขณะที่แนวโน้มนี้ส่งผลดีต่อเทคนิคเชิงตัวเลขทั้งหมด แต่เป็นประโยชน์อย่างยิ่งสำหรับวิธีการ FDTD ซึ่งสร้างอาร์เรย์ของปริมาณสนามที่เคลื่อนที่ตามเวลาซึ่งเหมาะสมสำหรับการใช้งานในวิดีโอสีเพื่อแสดงพลวัตของสนาม[ 4 ]
  8. ความไม่สมมาตรได้รับการจัดการตามธรรมชาติโดยวิธี FDTD เซลล์ Yee ซึ่งมีส่วนประกอบในแต่ละทิศทางคาร์ทีเซียน สามารถกำหนดค่าด้วยคุณลักษณะที่ไม่สมมาตรได้อย่างง่ายดาย[ 4 ​​]

Taflove ได้โต้แย้งว่าปัจจัยเหล่านี้รวมกันบ่งชี้ว่า FDTD จะยังคงเป็นหนึ่งในเทคนิคอิเล็กโทรไดนามิกส์เชิงคำนวณที่โดดเด่น (รวมถึง ปัญหา ฟิสิกส์หลายมิติ อื่นๆ ด้วย ) [ 4 ]

ดูเพิ่มเติม

อ่านเพิ่มเติม

บทความต่อไปนี้ในNature Milestones: Photonsแสดงให้เห็นถึงความสำคัญทางประวัติศาสตร์ของวิธีการ FDTD ที่เกี่ยวข้องกับสมการของแม็กซ์เวลล์:

  • David Pile (พฤษภาคม 2010). "หลักไมล์ที่ 2 (1861) สมการของแม็กซ์เวลล์" Nature Milestones: Photons . doi : 10.1038/nmat2639 . สืบค้นเมื่อ17 มิถุนายน 2010 .

บทสัมภาษณ์ของ Allen Taflove เรื่อง "Numerical Solution" ในฉบับพิเศษเดือนมกราคม 2015 ของNature Photonicsซึ่งจัดทำขึ้นเพื่อเฉลิมฉลองครบรอบ 150 ปีของการตีพิมพ์สมการของแม็กซ์เวลล์ บทสัมภาษณ์นี้กล่าวถึงความเชื่อมโยงระหว่างการพัฒนา FDTD กับประวัติศาสตร์กว่าศตวรรษครึ่งของทฤษฎีไฟฟ้าพลศาสตร์ของแม็กซ์เวลล์:

  • บทสัมภาษณ์ Nature Photonics

ตำราเรียนระดับมหาวิทยาลัยต่อไปนี้ให้ความรู้เบื้องต้นที่ดีเกี่ยวกับวิธีการ FDTD:

  • Karl S. Kunz; Raymond J. Luebbers (1993). วิธีโดเมนเวลาความแตกต่างจำกัดสำหรับแม่เหล็กไฟฟ้า . สำนักพิมพ์ CRC. ISBN 978-0-8493-8657-2เก็บถาวรจากต้นฉบับเมื่อวันที่ 10 ธันวาคม 2550 เรียกดูเมื่อวันที่ 5 สิงหาคม 2549
  • Allen Taflove ; Susan C. Hagness (2005). Computational Electrodynamics: The Finite-Difference Time-Domain Method, ฉบับที่ 3.สำนักพิมพ์ Artech House. ISBN 978-1-58053-832-9.
  • Wenhua Yu; Raj Mittra; Tao Su; Yongjun Liu; Xiaoling Yang (2006). วิธีผลต่างจำกัดแบบขนานในโดเมนเวลา . สำนักพิมพ์ Artech House. ISBN 978-1-59693-085-8.
  • John B. Schneider (2010). ทำความเข้าใจวิธีการ FDTDมีให้ดูออนไลน์

โครงการ ซอฟต์แวร์ฟรี / ซอฟต์แวร์โอเพนซอร์ส ของ FDTD:

  • FDTD++ : ซอฟต์แวร์ FDTD ขั้นสูงที่มีฟังก์ชันครบครัน พร้อมด้วยแบบจำลองวัสดุที่ซับซ้อนและรูปทรงที่กำหนดไว้ล่วงหน้า รวมถึงฟอรัมสนทนา/ให้ความช่วยเหลือ และการสนับสนุนทางอีเมล
  • openEMS (โปรแกรมแก้ปัญหา EC-FDTD แบบ 3 มิติเต็มรูปแบบสำหรับระบบพิกัดคาร์ทีเซียนและทรงกระบอก เขียนด้วยภาษา C++ โดยใช้ ส่วนต่อประสานกับ Matlab / Octave )
  • pFDTD (โค้ด FDTD 3 มิติที่เขียนด้วยภาษา C++ พัฒนาโดย Se-Heon Kim)
  • JFDTD (โค้ด FDTD ภาษา C++ 2 มิติ/3 มิติ ที่พัฒนาขึ้นสำหรับนาโนโฟโตนิกส์โดย Jeffrey M. McMahon)
  • WOLFSIM ถูกเก็บถาวรเมื่อวันที่ 2 กรกฎาคม 2551 ที่Wayback Machine (NCSU) (2 มิติ)
  • Meep ( MIT , FDTD แบบขนาน 2 มิติ/3 มิติ/ทรงกระบอก)
  • (เรดาร์ทางภูมิศาสตร์) FDTD
  • bigboy (ไม่มีการบำรุงรักษา ไม่มีไฟล์สำหรับเผยแพร่ ต้องดาวน์โหลดซอร์สโค้ดจาก CVS)
  • รหัส Parallel (MPI&OpenMP) FDTD ในภาษา C++ (พัฒนาโดย Zs. Szabó)
  • โค้ด FDTD ในภาษา Fortran 90
  • โค้ด FDTD ในภาษาซีสำหรับการจำลองคลื่นแม่เหล็กไฟฟ้า 2 มิติ
  • Angora (ซอฟต์แวร์ FDTD แบบขนาน 3 มิติ พัฒนาและดูแลโดย Ilker R. Capoglu)
  • GSvit (โปรแกรมแก้ปัญหา FDTD 3 มิติ พร้อมรองรับการประมวลผลด้วยการ์ดกราฟิก เขียนด้วยภาษา C มีส่วนติดต่อผู้ใช้แบบกราฟิก XSvit ให้ใช้งาน)
  • gprMax (ซอฟต์แวร์โอเพนซอร์ส (GPLv3) โค้ดสำหรับสร้างแบบจำลอง FDTD 3 มิติ/2 มิติ ในภาษา Python/Cython พัฒนาขึ้นสำหรับ GPR แต่สามารถใช้สำหรับการสร้างแบบจำลอง EM ทั่วไปได้)

โปรเจกต์ FDTD แบบฟรีแวร์ / ซอฟต์แวร์ปิด (บางโปรเจกต์ไม่เหมาะสำหรับการใช้งานเชิงพาณิชย์):

  • EMTL (Electromagnetic Template Library) (ไลบรารี C++ ฟรีสำหรับการจำลองทางแม่เหล็กไฟฟ้า เวอร์ชันปัจจุบันส่วนใหญ่ใช้การคำนวณ FDTD)
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Finite-difference_time-domain_method&oldid=1355071719 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ วิธีโดเมนเวลาความแตกต่างจำกัด

วิธี ไฟไนต์ดิฟเฟอเรนซ์ไทม์โดเมน ( FDTD ) หรือ วิธีของยี (ตั้งชื่อตาม เคน เอส.

ประวัติศาสตร์

แผนการความแตกต่างจำกัดสำหรับ สมการเชิงอนุพันธ์ย่อยแบบ ขึ้นอยู่กับเวลา (PDEs) ได้ถูกนำมาใช้เป็นเวลาหลายปีในปัญหา พลศาสตร์ของไหลเชิงคำนวณ [ 1 ]...

การพัฒนา FDTD และสมการของแม็กซ์เวลล์

การทำความเข้าใจพื้นฐาน การพัฒนาทางเทคนิค และอนาคตที่เป็นไปได้ของเทคนิคเชิงตัวเลข FDTD สำหรับสมการของแม็กซ์เวลล์ สามารถทำได้โดยการพิจารณาประวัติความเป็นมาของเทคนิคเหล่านี้ก่อน ต่อไปนี้คือรายชื่อสิ่งพิมพ์สำคัญบางส่วนในสาขานี้

แบบจำลองและวิธีการ FDTD

เมื่อ พิจารณา สมการเชิงอนุพันธ์ของแม็กซ์เวลล์ จะเห็นได้ว่าการเปลี่ยนแปลงของสนาม E ในเวลา (อนุพันธ์เทียบกับเวลา) ขึ้นอยู่กับการเปลี่ยนแปลงของสนาม H ในอวกาศ ( เคิร์ล ) ซึ่งส่งผลให้ความสัมพันธ์พื้นฐานของการก้าวเวลา FDTD ที่ว่า ณ จุดใด ๆ ในอวกาศ...