อ่าน 4 นาที
วิธีออยเลอร์แบบกึ่งชัดเจน
ในทางคณิตศาสตร์ วิธีออยเลอร์แบบกึ่งชัดแจ้ง (Semi-implicit Euler method ) หรือที่เรียกว่า วิธีออยเลอร์เชิงซิมเพล็กติก ( Symplextic Euler ) , วิธีออยเลอร์แบบกึ่งชัดแจ้ง (...
วิธีออยเลอร์แบบกึ่งชัดเจน
ในทางคณิตศาสตร์วิธีออยเลอร์แบบกึ่งชัดแจ้ง (Semi-implicit Euler method ) หรือที่เรียกว่า วิธีออยเลอร์เชิงซิมเพล็กติก ( Symplextic Euler ) , วิธีออยเลอร์แบบกึ่งชัดแจ้ง ( Semi-explicit Euler) , วิธี ออยเลอร์-โครเมอร์ ( Euler–Cromer ) และ วิธีนิวตัน-สตอร์เม อร์-เวอร์เลต์ (Newton–Størmer–Verlet หรือ NSV)เป็นการดัดแปลง วิธีออยเลอร์ เพื่อแก้สมการของแฮมิลตันซึ่งเป็นระบบสมการเชิงอนุพันธ์สามัญที่เกิดขึ้นในกลศาสตร์คลาสสิกวิธีนี้เป็นตัวรวมเชิงซิมเพล็กติก (Symplexic integrator)ดังนั้นจึงให้ผลลัพธ์ที่ดีกว่าวิธีออยเลอร์แบบมาตรฐาน
ต้นทาง
วิธีการนี้ถูกค้นพบและถูกลืมไปหลายครั้ง ย้อนกลับไปถึงPrincipiae ของนิวตัน [ 1 ]ดังที่ริชาร์ด ไฟน์แมนกล่าวถึงในFeynman Lectures ของเขา (เล่ม 1, ส่วนที่ 9.6) [ 2 ] ในยุคปัจจุบันวิธีการนี้ถูกค้นพบอีกครั้งในเอกสารก่อนตีพิมพ์ในปี 1956 โดย René De Vogelaere ซึ่งแม้ว่าจะไม่เคยได้รับการตีพิมพ์อย่างเป็นทางการ แต่ก็มีอิทธิพลต่องานต่อมาเกี่ยวกับวิธีการซิมเพล็กติกอันดับสูง[ 3 ]
การตั้งค่า
วิธีออยเลอร์แบบกึ่งชัดแจ้งสามารถนำไปใช้กับ สมการเชิงอนุพันธ์คู่หนึ่งที่มีรูปแบบดังนี้
โดยที่fและgเป็นฟังก์ชันที่กำหนดให้ ในที่นี้xและvอาจเป็นได้ทั้งปริมาณสเกลาร์หรือเวกเตอร์ สมการการเคลื่อนที่ในกลศาสตร์แฮมิลโทเนียนจะมีรูปแบบนี้ ถ้าแฮมิลโทเนียนมีรูปแบบดังนี้
สมการเชิงอนุพันธ์จะต้องได้รับการแก้ไขโดยใช้เงื่อนไขเริ่มต้น
วิธีการ
วิธี Euler แบบกึ่งชัดแจ้งจะสร้าง คำตอบแบบ ไม่ ต่อเนื่องโดยประมาณ โดยการวนซ้ำ
โดยที่ Δt คือช่วงเวลา และtn = t0 + nΔtคือเวลาหลังจากผ่าน ไปn ช่วงเวลา
ความแตกต่างจากวิธีออยเลอร์มาตรฐานคือ วิธีออยเลอ ร์ แบบกึ่งชัดเจนใช้v n +1ในสมการสำหรับx n +1ในขณะที่วิธีออยเลอร์ใช้v n
การนำวิธีการที่มีช่วงเวลาติดลบมาใช้ในการคำนวณจากและจัดเรียงใหม่ จะนำไปสู่รูปแบบที่สองของวิธีการออยเลอร์แบบกึ่งชัดเจน ซึ่งมีคุณสมบัติคล้ายคลึงกัน
วิธี Euler กึ่ง ชัดเจน (semi-implicit Euler) เป็นตัวรวมเชิงอันดับหนึ่งเช่นเดียวกับวิธี Euler มาตรฐาน ซึ่งหมายความว่ามันจะเกิดข้อผิดพลาดโดยรวมในระดับ Δt อย่างไรก็ตามวิธี Euler กึ่งชัดเจนเป็นตัวรวมเชิงซิมเพล็กติก (symplectic integrator)ซึ่งแตกต่างจากวิธีมาตรฐาน ผลที่ตามมาคือ วิธี Euler กึ่งชัดเจนจะรักษาพลังงานไว้ได้เกือบทั้งหมด (เมื่อแฮมิลโทเนียนไม่ขึ้นกับเวลา) บ่อยครั้งที่พลังงานจะเพิ่มขึ้นอย่างต่อเนื่องเมื่อใช้วิธี Euler มาตรฐาน ทำให้มีความแม่นยำน้อยกว่ามาก
การสลับระหว่างสองรูปแบบของวิธี Euler กึ่งชัดเจนนำไปสู่การลดรูปหนึ่งไปสู่การบูรณาการ Störmer-Verletและการลดรูปที่แตกต่างกันเล็กน้อยไปสู่การบูรณาการแบบ leapfrogซึ่งเพิ่มทั้งลำดับของข้อผิดพลาดและลำดับของการอนุรักษ์พลังงาน[ 1 ]
ขอบเขตเสถียรภาพของวิธีการกึ่งชัดเจนถูกนำเสนอโดย Niiranen [ 4 ]แม้ว่า Euler กึ่งชัดเจนจะถูกเรียกว่า Euler สมมาตรอย่างไม่ถูกต้องในเอกสารของเขา วิธีการกึ่งชัดเจนจำลองระบบจำลองได้อย่างถูกต้องหากรากเชิงซ้อนของสมการลักษณะเฉพาะอยู่ภายในวงกลมที่แสดงด้านล่าง สำหรับรากจริง ขอบเขตเสถียรภาพจะขยายออกไปนอกวงกลมซึ่งเกณฑ์คือ
ดังที่เห็นได้ วิธีแบบกึ่งชัดแจ้งสามารถจำลองระบบที่มีเสถียรภาพซึ่งมีรากอยู่ในระนาบครึ่งซ้ายและระบบที่ไม่มีเสถียรภาพซึ่งมีรากอยู่ในระนาบครึ่งขวาได้อย่างถูกต้อง นี่เป็นข้อได้เปรียบที่ชัดเจนเหนือกว่าวิธีออยเลอร์แบบตรง (มาตรฐาน) และวิธีออยเลอร์แบบย้อนกลับ วิธีออยเลอร์แบบตรงมักจะมีการหน่วงน้อยกว่าระบบจริงเมื่อส่วนจริงที่เป็นลบของรากเข้าใกล้แกนจินตนาการ และวิธีออยเลอร์แบบย้อนกลับอาจแสดงให้เห็นว่าระบบมีเสถียรภาพแม้ว่ารากจะอยู่ในระนาบครึ่งขวา
ตัวอย่าง
การเคลื่อนที่ของสปริงที่สอดคล้องกับกฎของฮุคแสดงได้ดังนี้
ค่า Euler กึ่งชัดเจนสำหรับสมการนี้คือ
เมื่อแทนค่าสมการที่สองด้วยนิพจน์ที่กำหนดโดยสมการแรก การวนซ้ำสามารถแสดงได้ในรูปแบบเมทริกซ์ดังต่อไปนี้ และเนื่องจากดีเทอร์มิแนนต์ของเมทริกซ์คือ 1 การแปลงจึงเป็นการรักษาพื้นที่
การวนซ้ำจะรักษาฟังก์ชันพลังงานที่ปรับเปลี่ยนไว้ อย่างแม่นยำ ส่งผลให้ ได้ วงโคจรคาบที่เสถียร (สำหรับขนาดขั้นตอนที่เล็กพอ) ซึ่งเบี่ยงเบนไปจากวงโคจรที่แม่นยำ ความถี่เชิงวงกลมที่แม่นยำจะเพิ่มขึ้นในการประมาณเชิงตัวเลขด้วยปัจจัย
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ วิธีออยเลอร์แบบกึ่งชัดเจน
ในทางคณิตศาสตร์ วิธีออยเลอร์แบบกึ่งชัดแจ้ง (Semi-implicit Euler method ) หรือที่เรียกว่า วิธีออยเลอร์เชิงซิมเพล็กติก ( Symplextic Euler ) , วิธีออยเลอร์แบบกึ่งชัดแจ้ง (...
ต้นทาง
วิธีการนี้ถูกค้นพบและถูกลืมไปหลายครั้ง ย้อนกลับไปถึง Principiae ของนิวตัน [ 1 ] ดังที่ริชาร์ด ไฟน์แมนกล่าวถึงใน Feynman Lectures ของเขา (เล่ม 1, ส่วนที่ 9.
การตั้งค่า
วิธีออยเลอร์แบบกึ่งชัดแจ้งสามารถนำไปใช้กับ สมการเชิงอนุพันธ์ คู่หนึ่งที่มีรูปแบบดังนี้ ง x ง ที = เอฟ ( ที , วี ) ง วี ง ที = จี ( ที , x ) , {\displaystyle {\begin{aligned}{\frac {dx}{dt}}&=f(t,v)\\{\frac {dv}{dt}}&=g(t,x),\end{aligned}}}
วิธีการ
วิธี Euler แบบกึ่งชัดแจ้งจะสร้าง คำตอบแบบ ไม่ ต่อเนื่องโดยประมาณ โดยการวนซ้ำ วี n + 1 = วี n + จี ( ที n , x n ) Δ ที x n + 1 = x n + เอฟ ( ที n , วี n + 1 ) Δ ที {\displaystyle {\begin{aligned}v_{n+1}&=v_{n}+g(t_{n},x_{n})\,\Delta t\\[0.
