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

อ่าน 15 นาที

วิธีออยเลอร์

ในคณิตศาสตร์และวิทยาศาสตร์ การคำนวณ วิธีออยเลอร์ (เรียกอีกอย่างว่าวิธีออยเลอร์แบบไปข้างหน้า ) เป็นกระบวนการ เชิงตัวเลขลำดับที่หนึ่งสำหรับการแก้สมการเชิงอนุพันธ์สามัญ (ODE)...

วิธีออยเลอร์

(ภาพที่ 1) ภาพประกอบแสดงวิธีการของออยเลอร์ เส้นโค้งที่ไม่ทราบค่าแสดงด้วยสีน้ำเงิน และการประมาณค่าด้วยรูปหลายเหลี่ยมแสดงด้วยสีแดง

ในคณิตศาสตร์และวิทยาศาสตร์ การคำนวณ วิธีออยเลอร์ (เรียกอีกอย่างว่าวิธีออยเลอร์แบบไปข้างหน้า ) เป็นกระบวนการ เชิงตัวเลขลำดับที่หนึ่งสำหรับการแก้สมการเชิงอนุพันธ์สามัญ (ODE) ที่มีค่าเริ่มต้น ที่กำหนดให้ เป็น วิธีที่ชัดเจนพื้นฐานที่สุดสำหรับการอินทิเกรตเชิงตัวเลขของสมการเชิงอนุพันธ์สามัญและเป็นวิธี Runge–Kutta ที่ง่ายที่สุด วิธีออยเลอร์ตั้งชื่อตามเลออนฮาร์ด ออยเลอร์ผู้เสนอวิธีนี้เป็นครั้งแรกในหนังสือInstitutionum calculi integralis ของเขา (ตีพิมพ์ระหว่างปี 1768–1770) [ 1 ]

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

คำอธิบายทางเรขาคณิต

วัตถุประสงค์และเหตุผลที่มันได้ผล

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

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

ก้าวเล็กๆ ไปตามเส้นสัมผัสจนถึงจุดหนึ่งตามก้าวเล็กๆ นี้ ความชันจะไม่เปลี่ยนแปลงมากนัก ดังนั้นจะอยู่ใกล้กับเส้นโค้ง หากเราสมมติว่า ยังคงอยู่บนเส้นโค้ง ก็สามารถใช้เหตุผลเดียวกันกับจุด ข้างต้นได้ หลังจากก้าวไปหลายก้าว จะได้ เส้นโค้งรูปหลายเหลี่ยม ( ) โดยทั่วไป เส้นโค้งนี้จะไม่เบี่ยงเบนไปจากเส้นโค้งที่ไม่ทราบค่าเดิมมากนัก และข้อผิดพลาดระหว่างเส้นโค้งทั้งสองสามารถทำให้มีขนาดเล็กได้หากขนาดขั้นตอนเล็กพอและช่วงเวลาของการคำนวณมีจำกัด[ 2 ]

กระบวนการลำดับที่หนึ่ง

เมื่อกำหนดค่าสำหรับและและอนุพันธ์ของเป็นฟังก์ชันที่กำหนดของและแสดงเป็นเริ่มกระบวนการโดยการตั้งค่า ต่อไป เลือกค่าสำหรับขนาดของแต่ละขั้นตอนตามแกน t และตั้งค่า(หรือเทียบเท่า) ตอนนี้ใช้วิธีออยเลอร์เพื่อหาจากและ: [ 3 ]

ค่าของเป็นค่าประมาณของคำตอบ ณ เวลา t นั่นคือวิธีของออยเลอร์นั้นชัดเจน กล่าวคือ คำตอบเป็นฟังก์ชันที่ชัดเจนของ สำหรับ

กระบวนการลำดับสูงกว่า

ในขณะที่วิธีของออยเลอร์ใช้ในการอินทิเกรตสมการเชิงอนุพันธ์อันดับหนึ่ง สมการเชิงอนุพันธ์ใดๆ ที่มีอันดับสามารถแสดงได้ในรูปของระบบสมการเชิงอนุพันธ์อันดับหนึ่ง เมื่อกำหนดสมการเชิงอนุพันธ์ที่มีอันดับที่กำหนดดังนี้

นอกจาก, , และแล้ว เรายังใช้สูตรต่อไปนี้จนกว่าจะได้ค่าประมาณของคำตอบของสมการเชิงอนุพันธ์สามัญ ณ เวลาที่ต้องการ:

ระบบลำดับแรกเหล่านี้สามารถจัดการได้ด้วยวิธีของออยเลอร์ หรือในความเป็นจริงแล้วด้วยแผนการอื่นใดสำหรับระบบลำดับแรก[ 4 ]

ตัวอย่างลำดับที่หนึ่ง

พิจารณาปัญหาค่าเริ่มต้น

เราต้องการใช้วิธีออยเลอร์เพื่อประมาณค่า[ 5 ]

โดยใช้ขนาดขั้นตอนเท่ากับ 1 ( h = 1 )

(รูปที่ 2) ภาพประกอบการคำนวณเชิงตัวเลขของสมการสีน้ำเงินคือวิธีออยเลอร์ สีเขียวคือวิธีจุดกึ่งกลางสีแดงคือคำตอบที่ถูกต้องขนาดขั้นตอนคือ

วิธีออยเลอร์คือ

ดังนั้น ขั้นแรกเราต้องคำนวณในสมการเชิงอนุพันธ์อย่างง่ายนี้ ฟังก์ชันถูกกำหนดโดยเรามี

โดยทำตามขั้นตอนข้างต้น เราได้หาความชันของเส้นตรงที่สัมผัสกับเส้นโค้งคำตอบ ณ จุดนั้นแล้วโปรด จำไว้ว่า ความชันถูกกำหนดให้เป็นการเปลี่ยนแปลงของหารด้วยการเปลี่ยนแปลงของหรือ

ขั้นตอนต่อไปคือการคูณค่าข้างต้นด้วยขนาดขั้นตอนซึ่งในที่นี้เรากำหนดให้เท่ากับหนึ่ง:

เนื่องจากขนาดของขั้นคือการเปลี่ยนแปลงของค่าเมื่อเราคูณขนาดของขั้นกับความชันของเส้นสัมผัส เราจะได้การเปลี่ยนแปลงของค่า จากนั้นจึงนำค่านี้ไปบวกกับค่าเริ่มต้นเพื่อหาค่าถัดไปที่จะใช้ในการคำนวณ

ควรทำซ้ำขั้นตอนข้างต้นเพื่อหาค่า, และ.

เนื่องจากอัลกอริทึมนี้มีลักษณะการทำงานซ้ำๆ การจัดระเบียบการคำนวณในรูปแบบแผนภูมิ ดังที่แสดงด้านล่าง อาจช่วยป้องกันข้อผิดพลาดได้

0101112
1212124
2424148
38381816

ผลสรุปจากการคำนวณนี้คือ. คำตอบที่แท้จริงของสมการเชิงอนุพันธ์คือดังนั้น. แม้ว่าการประมาณค่าด้วยวิธีของออยเลอร์จะไม่แม่นยำมากนักในกรณีนี้ โดยเฉพาะอย่างยิ่งเนื่องจากขนาดขั้นตอนค่าที่ใหญ่แต่พฤติกรรมของมันก็ถูกต้องในเชิงคุณภาพดังที่แสดงในรูป

การใช้ขนาดขั้นตอนอื่นๆ

(รูปที่ 3) ภาพประกอบเดียวกันสำหรับ

ดังที่ได้กล่าวไว้ในบทนำ วิธีของออยเลอร์จะมีความแม่นยำมากขึ้นหากขนาดขั้นตอนเล็กลง ตารางด้านล่างแสดงผลลัพธ์ที่ได้จากขนาดขั้นตอนที่แตกต่างกัน แถวบนสุดตรงกับตัวอย่างในส่วนก่อนหน้า และแถวที่สองแสดงอยู่ในรูปภาพ

ขนาดขั้นตอนผลลัพธ์ของวิธีของออยเลอร์ข้อผิดพลาด
116.0038.60
0.2535.5319.07
0.145.26 9.34
0.0549.56 5.04
0.02551.98 2.62
0.012553.26 1.34

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

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

จากตารางข้างต้น เราสามารถอนุมานได้ว่าขนาดขั้นตอนที่จำเป็นเพื่อให้ได้คำตอบที่ถูกต้องถึงทศนิยมสามตำแหน่งนั้นมีค่าประมาณ 0.00001 ซึ่งหมายความว่าเราต้องใช้ขั้นตอนถึง 400,000 ขั้นตอน จำนวนขั้นตอนจำนวนมากนี้ส่งผลให้ต้นทุนการคำนวณสูงขึ้น ด้วยเหตุนี้ จึงมีการใช้วิธีการลำดับสูงกว่า เช่นวิธี Runge–Kuttaหรือวิธีการหลายขั้นตอนเชิงเส้นโดยเฉพาะอย่างยิ่งหากต้องการความแม่นยำสูง[ 6 ]

ตัวอย่างลำดับสูงกว่า

สำหรับตัวอย่างลำดับที่สามนี้ สมมติว่ามีข้อมูลดังต่อไปนี้:

จากตรงนี้เราสามารถแยกตัวแปรy ''' ออกมาเพื่อให้ได้สมการ:

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

อนุพันธ์

วิธีการของออยเลอร์สามารถหาได้หลายวิธี

  1. ประการแรก คือคำอธิบายทางเรขาคณิตข้างต้น
  2. อีกความเป็นไปได้หนึ่งคือการพิจารณาการกระจายอนุกรมเทย์เลอร์ของฟังก์ชันรอบ ๆ:

    สมการเชิงอนุพันธ์ระบุว่า. หากนำสิ่งนี้ไปแทนในการขยายอนุกรมเทย์เลอร์และละเว้นพจน์กำลังสองและพจน์ลำดับสูงกว่า จะได้วิธีออยเลอร์[ 7 ]

    ต่อไปนี้จะใช้การกระจายอนุกรมเทย์เลอร์เพื่อวิเคราะห์ข้อผิดพลาดที่เกิดขึ้นจากวิธีออยเลอร์ และสามารถขยายไปใช้เพื่อสร้างวิธีรันเก-คุตตาได้
  3. การพิสูจน์ที่เกี่ยวข้องอย่างใกล้ชิดคือการแทนที่ สูตร ผลต่างจำกัดไป ข้างหน้า สำหรับอนุพันธ์ ในสมการเชิงอนุพันธ์อีกครั้งหนึ่ง วิธีนี้จะได้ผลเป็นวิธีการของออยเลอร์[ 8 ] การคำนวณที่คล้ายกันนี้จะนำไปสู่วิธีจุดกึ่งกลางและ วิธีการออยเลอ ร์แบบย้อนกลับ
  4. สุดท้ายนี้ เราสามารถรวมสมการเชิงอนุพันธ์จากถึงและใช้ทฤษฎีบทพื้นฐานของแคลคูลัสเพื่อให้ได้: จากนั้นประมาณค่าอินทิกรัลโดย วิธีสี่เหลี่ยมผืนผ้า ด้านซ้าย(โดยใช้สี่เหลี่ยมผืนผ้าเพียงรูปเดียว): เมื่อรวมสมการทั้งสองเข้าด้วยกัน เราจะพบวิธีออยเลอร์อีกครั้ง[ 9 ]

แนวคิดนี้สามารถนำไปต่อยอดเพื่อหาแนวทางวิธีการเชิงเส้นหลายขั้นตอน ต่างๆ ได้

ข้อผิดพลาดการตัดทอนในพื้นที่

ข้อผิดพลาดการตัดทอนเฉพาะที่ของวิธีออยเลอร์คือข้อผิดพลาดที่เกิดขึ้นในขั้นตอนเดียว ซึ่งก็คือความแตกต่างระหว่างผลลัพธ์เชิงตัวเลขหลังจากขั้นตอนแรกและผลลัพธ์ที่ถูกต้อง ณ เวลา โดยผลลัพธ์เชิงตัวเลขจะกำหนดโดย

สำหรับการหาคำตอบที่ถูกต้อง เราใช้การกระจายอนุกรมเทย์เลอร์ที่กล่าวถึงในส่วน"การพิสูจน์"ด้านบน:

ข้อผิดพลาดการตัดทอนเฉพาะที่ (LTE) ที่เกิดจากวิธีของออยเลอร์นั้นหาได้จากผลต่างระหว่างสมการเหล่านี้:

ผลลัพธ์นี้ใช้ได้หากมีอนุพันธ์อันดับสามที่มีขอบเขต[ 10 ]

ผลการวิจัยนี้แสดงให้เห็นว่า สำหรับค่า ที่มีขนาดเล็กข้อผิดพลาดในการตัดทอนเฉพาะที่นั้นแปรผันโดยประมาณกับ ซึ่งทำให้วิธีการของออยเลอร์มีความแม่นยำน้อยกว่าเทคนิคที่มีลำดับสูงกว่า เช่นวิธีการรันเก-คุตตาและวิธีการหลายขั้นตอนเชิงเส้นซึ่งข้อผิดพลาดในการตัดทอนเฉพาะที่นั้นแปรผันตามกำลังที่สูงกว่าของขนาดขั้นตอน

สามารถกำหนดสูตรที่แตกต่างกันเล็กน้อยสำหรับข้อผิดพลาดการตัดทอนในท้องถิ่นได้โดยใช้รูปแบบลากรางจ์สำหรับพจน์ที่เหลือในทฤษฎีบทของเทย์เลอร์หากมีอนุพันธ์อันดับสองต่อเนื่อง จะมีอยู่เช่นนั้น[ 11 ]

ในนิพจน์ข้างต้นสำหรับข้อผิดพลาด อนุพันธ์อันดับสองของคำตอบที่แน่นอนที่ไม่ทราบค่าสามารถแทนที่ด้วยนิพจน์ที่เกี่ยวข้องกับด้านขวามือของสมการเชิงอนุพันธ์ อันที่จริง จากสมการจะสรุปได้ว่า[ 12 ]

ข้อผิดพลาดการตัดทอนทั่วโลก

ข้อผิดพลาดการตัดทอนทั่วโลกคือข้อผิดพลาด ณ เวลาที่กำหนดหลังจากจำนวนขั้นตอนที่วิธีการต้องใช้เพื่อให้ถึงเวลานั้นจากเวลาเริ่มต้น ข้อผิดพลาดการตัดทอนทั่วโลกเป็นผลรวมของข้อผิดพลาดการตัดทอนเฉพาะที่ที่เกิดขึ้นในแต่ละขั้นตอน[ 13 ]จำนวนขั้นตอนสามารถกำหนดได้ง่ายว่าเป็นซึ่งเป็นสัดส่วนกับและข้อผิดพลาดที่เกิดขึ้นในแต่ละขั้นตอนเป็นสัดส่วนกับ(ดูส่วนก่อนหน้า) ดังนั้นจึงคาดได้ว่าข้อผิดพลาดการตัดทอนทั่วโลกจะเป็นสัดส่วนกับ[ 14 ]

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

โดยที่เป็นขอบเขตบนของอนุพันธ์อันดับสองของบนช่วงที่กำหนด และเป็นค่าคงที่ลิปชิตซ์ของ[ 15 ] หรือพูดให้ง่ายกว่านั้น เมื่อค่า(โดยที่ถือเป็นค่าคงที่) ในทางตรงกันข้ามโดยที่ ฟังก์ชันเป็นคำตอบที่แน่นอนซึ่งมีเฉพาะตัวแปร

รูปแบบที่แน่นอนของขอบเขตนี้มีความสำคัญในทางปฏิบัติเพียงเล็กน้อย เนื่องจากในกรณีส่วนใหญ่ขอบเขตนี้ประเมินค่าความผิดพลาดที่เกิดขึ้นจริงจากวิธีออยเลอร์สูงเกินไปมาก[ 16 ]สิ่งสำคัญคือแสดงให้เห็นว่าข้อผิดพลาดการตัดทอนโดยรวมเป็นสัดส่วน (โดยประมาณ) กับ ด้วยเหตุนี้ วิธีออยเลอร์จึงถูกเรียกว่าเป็นอันดับแรก[ 17 ]

ตัวอย่าง

ถ้าเรามีสมการเชิงอนุพันธ์และคำตอบที่แน่นอนและเราต้องการหาค่าและสำหรับเมื่อดังนั้น เราสามารถหาขอบเขตความคลาดเคลื่อนที่t = 2.5 และh = 0.5 ได้:

โปรดสังเกตว่าt 0เท่ากับ 2 เนื่องจากเป็นขอบล่างของ t ใน

เสถียรภาพเชิงตัวเลข

(รูปที่ 4) ผลลัพธ์ที่คำนวณด้วยวิธีออยเลอร์ โดยมีขนาดขั้นตอน(สี่เหลี่ยมสีน้ำเงิน) และ(วงกลมสีแดง) เส้นโค้งสีดำแสดงผลลัพธ์ที่ถูกต้อง

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

(รูปที่ 5) วงกลมสีชมพูแสดงถึงบริเวณเสถียรภาพของวิธีออยเลอร์

หากใช้วิธีออยเลอร์กับสมการเชิงเส้นแล้วผลเฉลยเชิงตัวเลขจะไม่เสถียรหากผลคูณอยู่นอกบริเวณ ที่แสดงทางด้านขวา บริเวณนี้เรียกว่าบริเวณเสถียรภาพ (เชิงเส้น) [ 18 ]ในตัวอย่างดังนั้นถ้าแล้วซึ่งอยู่นอกบริเวณเสถียรภาพ ดังนั้นผลเฉลยเชิงตัวเลขจึงไม่เสถียร

ข้อจำกัดนี้—รวมถึงการลู่เข้าของข้อผิดพลาดที่ช้า—หมายความว่าวิธีการของออยเลอร์ไม่ค่อยถูกนำมาใช้ ยกเว้นในฐานะตัวอย่างง่ายๆ ของการอินทิเกรตเชิงตัวเลข บ่อยครั้งที่แบบจำลองของระบบทางกายภาพมีเทอมที่แสดงถึงองค์ประกอบที่ลดลงอย่างรวดเร็ว (เช่น มีอาร์กิวเมนต์เลขชี้กำลังลบขนาดใหญ่) แม้ว่าสิ่งเหล่านี้จะไม่เป็นที่สนใจในคำตอบโดยรวม แต่ความไม่เสถียรที่พวกมันสามารถก่อให้เกิดได้หมายความว่าจะต้องใช้ช่วงเวลาที่เล็กมากเป็นพิเศษหากใช้วิธีของออยเลอร์

ข้อผิดพลาดในการปัดเศษ

ในขั้นตอนของวิธีออยเลอร์ข้อผิดพลาดในการปัดเศษโดยประมาณจะมีขนาดเท่ากับ โดยที่คือค่าเอปไซลอนของเครื่องสมมติว่าข้อผิดพลาดในการปัดเศษเป็นตัวแปรสุ่มอิสระ ข้อผิดพลาดในการปัดเศษโดยรวมที่คาดหวังจะเป็นสัดส่วนกับ[ 19 ] ดังนั้นสำหรับค่าขนาดขั้นตอนที่เล็กมาก ข้อผิดพลาดในการตัดทอนจะมีขนาดเล็ก แต่ผลกระทบของข้อผิดพลาดในการปัดเศษอาจมีขนาดใหญ่ ผลกระทบของข้อผิดพลาดในการปัดเศษส่วนใหญ่สามารถหลีกเลี่ยงได้ง่ายหากใช้การรวมแบบชดเชย ในสูตรสำหรับวิธีออยเลอร์ [ 20 ]

การแก้ไขและการขยายเพิ่มเติม

วิธีการปรับปรุงง่ายๆ ของวิธีออยเลอร์ที่ช่วยขจัดปัญหาเสถียรภาพที่กล่าวถึงข้างต้นคือวิธีออยเลอร์ย้อน กลับ : วิธีนี้แตกต่างจากวิธีออยเลอร์ (แบบมาตรฐาน หรือแบบไปข้างหน้า) ตรงที่ฟังก์ชันจะถูกประเมินที่จุดสิ้นสุดของขั้นตอน แทนที่จะเป็นจุดเริ่มต้น วิธีออยเลอร์ย้อนกลับเป็นวิธีแบบปริยายหมายความว่าสูตรสำหรับวิธีออยเลอร์ย้อนกลับมีตัวแปรแฝงอยู่ทั้งสองข้าง ดังนั้นเมื่อใช้วิธีออยเลอร์ย้อนกลับ เราจึงต้องแก้สมการ ซึ่งทำให้การใช้งานมีต้นทุนสูงขึ้น

การปรับเปลี่ยนวิธีออยเลอร์แบบอื่นที่ช่วยเพิ่มเสถียรภาพ ได้แก่วิธีออยเลอร์แบบเอกซ์โพเนนเชียลหรือวิธีออยเลอร์แบบกึ่งชัดแจ้ง

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

ความเป็นไปได้อีกประการหนึ่งคือการใช้ค่าในอดีตเพิ่มเติม ดังที่แสดงโดยวิธีการ Adams–Bashforth สองขั้นตอน ซึ่งนำไปสู่ตระกูลของวิธีการหลายขั้นตอนเชิงเส้น นอกจากนี้ ยังมีการปรับเปลี่ยนอื่นๆ ที่ใช้เทคนิคจากการตรวจจับแบบบีบอัดเพื่อลดการใช้หน่วยความจำ[ 21 ]

ในภาพยนตร์เรื่องHidden Figures แคทเธอรี นจอห์นสันใช้วิธีออยเลอร์ในการคำนวณการกลับเข้าสู่ชั้นบรรยากาศโลกของนักบินอวกาศจอห์น เกล็นน์จากวงโคจรของโลก[ 22 ]

ดูเพิ่มเติม

หมายเหตุ

  1. ^ Butcher 2003 , หน้า 45; Hairer, Nørsett & Wanner 1993 , หน้า 35
  2. ^แอตกินสัน 1989หน้า 342;บัตเชอร์ 2003หน้า 60
  3. ^ Butcher 2003 , หน้า 45; Hairer, Nørsett & Wanner 1993 , หน้า 36
  4. ^ Butcher 2003 , หน้า 3; Hairer, Nørsett & Wanner 1993 , หน้า 2
  5. ^ดูเพิ่มเติมที่ Atkinson 1989หน้า 344
  6. แฮร์เออร์, นอร์เซตต์ และวันเนอร์ 1993 , หน้า 1. 40
  7. ^ Atkinson 1989 , หน้า 342; Hairer, Nørsett & Wanner 1993 , หน้า 36
  8. ^แอตกินสัน 1989หน้า 342
  9. ^แอตกินสัน 1989หน้า 343
  10. ^บุชเชอร์ 2003หน้า 60
  11. ^แอตกินสัน 1989หน้า 342
  12. สโตเออร์ แอนด์ บูลิร์ช 2002 , p. 474
  13. ^แอตกินสัน 1989หน้า 344
  14. ^บุชเชอร์ 2003หน้า 49
  15. แอตกินสัน 1989 , หน้า. 346;ลาโคบา 2555สมการ (1.16)
  16. ^อิแซร์เลส 1996หน้า 7
  17. ^บุชเชอร์ 2003หน้า 63
  18. ^ Butcher 2003 , หน้า 70; Iserles 1996 , หน้า 57
  19. ^บุชเชอร์ 2003 , หน้า 74–75
  20. ^บุชเชอร์ 2003 , หน้า 75–78
  21. ^ Unni, MP; Chandra, MG; Kumar, AA (มีนาคม 2017). "การลดหน่วยความจำสำหรับการแก้สมการเชิงอนุพันธ์เชิงตัวเลขโดยใช้การรับรู้แบบบีบอัด" 2017 IEEE 13th International Colloquium on Signal Processing & its Applications (CSPA)หน้า  79–84 . doi : 10.1109/CSPA.2017.8064928 . ISBN 978-1-5090-1184-1S2CID 13082456 ​
  22. ^ข่าน, อามินา (9 มกราคม 2017). "พบกับนักคณิตศาสตร์จาก 'Hidden Figures' ผู้มีส่วนช่วยส่งชาวอเมริกันขึ้นสู่อวกาศ" . ลอสแอนเจลิสไทมส์. สืบค้นเมื่อ12 กุมภาพันธ์ 2017 .
  • โลโก้ Wikimedia Commonsสื่อที่เกี่ยวข้องกับวิธีออยเลอร์ในวิกิมีเดียคอมมอนส์
  • การนำวิธีออยเลอร์ไปใช้ในภาษาโปรแกรมต่างๆโดยRosetta Code
  • "วิธีของออยเลอร์" , สารานุกรมคณิตศาสตร์ , EMS Press , 2001 [1994]
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Euler_method&oldid=1342017329 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ วิธีออยเลอร์

ในคณิตศาสตร์และวิทยาศาสตร์ การคำนวณ วิธีออยเลอร์ (เรียกอีกอย่างว่าวิธีออยเลอร์แบบไปข้างหน้า ) เป็นกระบวนการ เชิงตัวเลขลำดับที่หนึ่งสำหรับการแก้สมการเชิงอนุพันธ์สามัญ (ODE)...

วัตถุประสงค์และเหตุผลที่มันได้ผล

พิจารณาปัญหาการคำนวณรูปทรงของเส้นโค้งที่ไม่ทราบค่า ซึ่งเริ่มต้นที่จุดที่กำหนดและสอดคล้องกับสมการเชิงอนุพันธ์ที่กำหนดให้ ในที่นี้ สมการเชิงอนุพันธ์สามารถคิดได้ว่าเป็นสูตรที่ใช้ คำนวณ ความชัน ของ เส้นสัมผัสกับ เส้นโค้ง ณ จุดใดๆ บนเส้นโค้งได้...

กระบวนการลำดับที่หนึ่ง

เมื่อกำหนดค่าสำหรับและและอนุพันธ์ของเป็นฟังก์ชันที่กำหนดของและแสดงเป็นเริ่มกระบวนการโดยการตั้งค่า ต่อไป เลือกค่าสำหรับขนาดของแต่ละขั้นตอนตามแกน t และตั้งค่า(หรือเทียบเท่า) ตอนนี้ใช้วิธีออยเลอร์เพื่อหาจากและ: [ 3 ] ที 0 {\displaystyle t_{0}} y ( ที 0 )...

กระบวนการลำดับสูงกว่า

ในขณะที่วิธีของออยเลอร์ใช้ในการอินทิเกรตสมการเชิงอนุพันธ์อันดับหนึ่ง สมการเชิงอนุพันธ์ใดๆ ที่มีอันดับสามารถแสดงได้ในรูปของระบบสมการเชิงอนุพันธ์อันดับหนึ่ง เมื่อกำหนดสมการเชิงอนุพันธ์ที่มีอันดับที่กำหนดดังนี้ เอ็น {\displaystyle N} เอ็น {\displaystyle N}