Skip to content
กลับไปยังผลการค้นหา

Finite-Difference Time-Domain

ผู้เสนอ
Kane Yee
ปี
1966
ประเภท
Finite-difference algorithm
กลุ่มวิธี
Computational

ข้อความนี้เป็นการแปลด้วยเครื่องและยังไม่ได้รับการตรวจทาน อ่านต้นฉบับภาษาอังกฤษ

ขนาดตัวอักษร

ใช้ทำอะไร?

ระเบียบวิธี Finite-Difference Time-Domain (FDTD) เป็นเทคนิคเชิงคำนวณสำหรับการแก้สมการของแมกซ์เวลล์โดยการแบ่งปริภูมิและเวลาออกเป็นส่วนย่อยๆ บนกริด ซึ่ง Kane Yee ได้นำเสนอในปี 1966 วิธี FDTD เป็นแนวทางพื้นฐานในสาขาพลศาสตร์ไฟฟ้าเชิงคำนวณและการจำลองเชิงแสง ทำให้สามารถสร้างแบบจำลองการแพร่กระจายของคลื่นแม่เหล็กไฟฟ้าผ่านตัวกลางที่ซับซ้อนได้โดยตรง

แนวคิดเบื้องหลังวิธีการ

วิธี FDTD ทำงานโดยการแทนที่สนามแม่เหล็กไฟฟ้าแบบต่อเนื่องด้วยค่าที่ไม่ต่อเนื่อง ณ จุดกริด และแทนที่เวลาด้วยขั้นที่ไม่ต่อเนื่อง ในแต่ละขั้นเวลา สนามไฟฟ้าและสนามแม่เหล็กจะถูกปรับปรุงโดยใช้การประมาณผลต่างจำกัดของสมการของแมกซ์เวลล์ กริด Yee แบบสลับตำแหน่ง (staggered Yee grid) ช่วยให้มั่นใจในเสถียรภาพเชิงตัวเลขและความสอดคล้องทางกายภาพ แนวทางการก้าวไปทีละขั้นเวลาอย่างชัดเจนนี้สามารถจับปรากฏการณ์ชั่วครู่และการมีปฏิสัมพันธ์แบบไม่เชิงเส้นได้อย่างเป็นธรรมชาติ ทำให้เหมาะสำหรับการจำลองอุปกรณ์เชิงแสง เสาอากาศ และวัสดุออปติคัลเชิงเมตา (metamaterials)

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

Kane Yee ได้นำเสนอวิธี FDTD ในปี 1966 ในฐานะโครงร่างเชิงตัวเลขโดยตรงสำหรับสมการของแมกซ์เวลล์ ในช่วงทศวรรษ 1980–1990 Allen Taflove ได้ทำให้ FDTD เป็นที่นิยมด้วยขอบเขตการดูดซับแบบ Perfectly Matched Layer (PML) ซึ่งช่วยให้การจำลองโดเมนแบบเปิดมีประสิทธิภาพ วิธี FDTD กลายเป็นมาตรฐานในสาขาโฟโตนิกส์เชิงคำนวณ, การออกแบบวัสดุออปติคัลเชิงเมตา และนาโนโฟโตนิกส์ รูปแบบที่ทันสมัย ได้แก่ วิธีการแบ่งกริดย่อย (subgrid methods), FDTD แบบไม่เชิงเส้น และการนำไปใช้กับการเร่งด้วย GPU

ควรใช้เมื่อใด

วิธี FDTD เป็นที่นิยมสำหรับปัญหาเชิงแสงที่ขึ้นกับเวลา, ย่านความถี่กว้าง (broadband), หรือไม่เชิงเส้น โดยเฉพาะอย่างยิ่งกับรูปทรงเรขาคณิตที่ซับซ้อนหรือตัวกลางที่มีการกระจาย (dispersive media) วิธีนี้มีประสิทธิภาพน้อยกว่าสำหรับความถี่สูงมากหรือโพรงที่มีค่า Q สูง ซึ่งวิธีในโดเมนความถี่ (frequency-domain methods) จะมีความโดดเด่น เลือกใช้ FDTD เมื่อคุณต้องการพลวัตชั่วขณะ, การสร้างฮาร์มอนิก (harmonic generation), หรือข้อมูลสนามใกล้ (near-field information) โดยละเอียด

ข้อจำกัดและข้อควรพิจารณา

  • ต้นทุนการคำนวณเพิ่มขึ้นตาม O(N^4) สำหรับกริด 3 มิติที่มีขนาด N ต่อด้าน โดยต้องใช้ขั้นเวลาจำนวนมากสำหรับการวิเคราะห์ย่านความถี่แคบ
  • ข้อกำหนดหน่วยความจำอาจสูงเกินไปสำหรับการจำลอง 3 มิติขนาดใหญ่
  • เกณฑ์เสถียรภาพกำหนดให้ต้องใช้ขั้นเวลาที่น้อยลง ซึ่งจำกัดประสิทธิภาพสำหรับบางปัญหา
  • การกระจายของกริด (grid dispersion) และความไม่เป็นเนื้อเดียวกันเชิงตัวเลข (numerical anisotropy) ต้องการความละเอียดของเมชที่ละเอียดเพื่อลดข้อผิดพลาด

เงื่อนไขจากแหล่งที่มาไม่สามารถใช้แทนการทบทวนทางวิทยาศาสตร์ที่เป็นอิสระหรือการตรวจสอบโดยเอนจินวิเคราะห์ได้

จุดแข็ง

  • การจำลองสมการของแมกซ์เวลล์โดยตรงโดยไม่มีการประมาณในโดเมนเวลา
  • การจัดการวัสดุไม่เชิงเส้นและปรากฏการณ์ชั่วครู่ได้อย่างเป็นธรรมชาติ
  • การประยุกต์ใช้ที่หลากหลายกับรูปทรงเรขาคณิตตามอำเภอใจและตัวกลางที่ไม่สม่ำเสมอ
  • การขนาน (parallelization) และการเร่งด้วย GPU (GPU acceleration) ที่ตรงไปตรงมา
  • โครงร่างการอินทิเกรตที่เสถียรและชัดเจนพร้อมต้นทุนต่อขั้นเวลาต่ำ

การประยุกต์ใช้

  • การออกแบบเสาอากาศย่านไมโครเวฟและมิลลิเมตรเวฟ และการวิเคราะห์ความเข้ากันได้ทางแม่เหล็กไฟฟ้า
  • การจำลองอุปกรณ์นำแสง (optical waveguide) และผลึกโฟโตนิก (photonic crystal)
  • การออกแบบและคุณลักษณะของวัสดุออปติคัลเชิงเมตาและเรโซเนเตอร์พลาสมอนิก (plasmonic resonator)
  • ชีวพลศาสตร์ไฟฟ้า (Bioelectromagnetics) และการประเมินอัตราการดูดซับจำเพาะ (SAR) ในอุปกรณ์ทางการแพทย์
  • การออกแบบระบบสเปกโทรสโกปีและการสร้างภาพย่านเทราเฮิรตซ์ (Terahertz)

วิธีการทำงาน

วิธีการทำงาน

1

แบ่งโดเมนการคำนวณออกเป็นกริดแบบสม่ำเสมอหรือไม่สม่ำเสมอ โดยมีระยะห่าง Δx, Δy, Δz และเลือกขั้นเวลา Δt ที่สอดคล้องกับเงื่อนไขเสถียรภาพของ Courant

2

กำหนดเงื่อนไขเริ่มต้นสำหรับสนามไฟฟ้า E และสนามแม่เหล็ก H ณ จุดกริด โดยทั่วไปคือศูนย์หรือโปรไฟล์แหล่งกำเนิดที่ระบุ

3

ปรับปรุงสนาม E และ H โดยใช้สมการผลต่างจำกัดที่ได้จากรูปแบบเคิร์ล (curl form) ของสมการของแมกซ์เวลล์ โดยก้าวกระโดดในเวลาเพื่อรักษาความแม่นยำ

4

ใช้เงื่อนไขขอบเขต (Dirichlet, Neumann, หรือการดูดซับ เช่น PML) เพื่อป้องกันการสะท้อนที่ไม่เป็นไปตามหลักฟิสิกส์และจำลองโดเมนแบบเปิด

5

ดึงข้อมูลภาพสนามชั่วขณะหรือปริมาณเชิงปริพันธ์ เช่น การไหลของกำลัง (power flow), โปรไฟล์โหมด (mode profiles), หรือสเปกตรัมการส่งผ่าน/การสะท้อน จากผลเฉลยชั่วขณะ

ข้อผิดพลาดที่พบบ่อย

  • การละเมิดเงื่อนไขเสถียรภาพของ Courant (Δt > Δx/c) นำไปสู่การเติบโตแบบทวีคูณและการระเบิด (blow-up)
  • คุณสมบัติที่ถูกลดความละเอียด (underresolved features) ซึ่งเล็กกว่าระยะห่างของกริดจะถูกทำให้พร่ามัวหรือถูกละเลย
  • เงื่อนไขขอบเขตที่ไม่เหมาะสมอาจนำไปสู่การสะท้อนเทียมหรือโหมดขอบ (edge modes)
  • ขนาดโดเมนที่ไม่เพียงพอทำให้เกิดข้อผิดพลาดแบบวนซ้ำ (wrap-around errors) หรือการอิ่มตัวของสนามก่อนเวลาอันควร

คำถามที่พบบ่อย

เหตุใดกริด Yee จึงมีการสลับตำแหน่ง และเหตุใดจึงมีความสำคัญ?

กริด Yee สลับตำแหน่งสนาม E และ H โดยครึ่งเซลล์ ดังนั้นส่วนประกอบ E จะถูกประเมินที่ขอบเซลล์ และ H ที่จุดศูนย์กลางเซลล์ การจัดเรียงนี้เป็นไปตามเงื่อนไขการไร้ไดเวอร์เจนซ์ (divergence-free conditions) ของสมการของแมกซ์เวลล์โดยธรรมชาติ และรับประกันความแม่นยำอันดับสองทั้งในปริภูมิและเวลา หลีกเลี่ยงโหมดเทียม (spurious modes) และรักษาการอนุรักษ์พลังงาน

เกณฑ์ Courant คืออะไร และฉันจะเลือกขั้นเวลาที่ปลอดภัยได้อย่างไร?

เกณฑ์ Courant ระบุว่า Δt ≤ Δx / (c √3) สำหรับ 3 มิติ (หรือ Δx / (c √2) สำหรับ 2 มิติ, Δx / c สำหรับ 1 มิติ) โดยที่ Δx คือระยะห่างกริดที่เล็กที่สุด และ c คือความเร็วแสงในตัวกลาง การเลือกที่ปลอดภัยคือ Δt = 0.99 × Δx / (c √3) ขั้นเวลาที่น้อยลงจะเพิ่มความแม่นยำ แต่ทำให้การจำลองช้าลง ขั้นเวลาที่มากขึ้นมีความเสี่ยงต่อความไม่เสถียร

เมื่อใดที่ฉันควรใช้ขอบเขตการดูดซับ (PML) แทนผนังโลหะ?

ใช้ PML เพื่อจำลองโดเมนแบบเปิดหรือกึ่งอนันต์ (semi-infinite) ที่คุณต้องการให้คลื่นขาออกออกไปโดยไม่มีการสะท้อน ใช้ผนังโลหะ (ตัวนำไฟฟ้าสมบูรณ์แบบ - perfect electric conductor) เพื่อจำลองโพรงปิดหรือการป้องกัน (shielding) PML เพิ่มต้นทุนการคำนวณ แต่จำเป็นสำหรับการจำลองเสาอากาศ การแผ่รังสีในที่ว่าง (free-space radiation) และการกระเจิงจากวัตถุที่แยกจากกัน

ฉันจะจัดการกับวัสดุที่มีการกระจาย (dispersive materials) เช่น แก้วหรือโลหะได้อย่างไร?

วัสดุที่มีการกระจายต้องการค่าสภาพยอมที่ขึ้นกับความถี่ ε(ω) ในวิธี FDTD ให้ใช้สมการอนุพันธ์เสริม (auxiliary differential equations - ADE) เพื่อติดตามกระแสโพลาไรเซชันหรือการเหนี่ยวนำแม่เหล็ก (polarization or magnetization currents) หรือใช้ค่าสภาพนำไฟฟ้าที่ขึ้นกับความถี่ (เช่น แบบจำลอง Drude) วิธีการเหล่านี้เพิ่มความซับซ้อน แต่ช่วยให้สามารถจำลองการกระจายตามสี (chromatic dispersion) และเรโซแนนซ์พลาสมอนิกได้อย่างแม่นยำ

วิธีการที่เกี่ยวข้อง

แหล่งอ้างอิง

  1. Yee, K. S. (1966). Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media. IEEE Transactions on Antennas and Propagation, 14(3), 302-307.

    เปิดเอกสารอ้างอิง DOI
    คัดลอกแล้ว
  2. Taflove, A., & Hagness, S. C. (2005). Computational Electrodynamics: The Finite-Difference Time-Domain Method (3rd ed.). Artech House.

    เปิดเอกสารอ้างอิงสิ่งพิมพ์
    คัดลอกแล้ว
  3. Sullivan, D. M. (2000). Electromagnetic simulation using the FDTD method. IEEE Press.

    เปิดเอกสารอ้างอิงสิ่งพิมพ์
    คัดลอกแล้ว