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

อ่าน 27 นาที

วิธีการรันเก-คุตตะ

ในการวิเคราะห์เชิงตัวเลข วิธี Runge –Kutta ( อังกฤษ: / ˈ r ʊ ŋ ə ˈ k ʊ t ɑː /ⓘ RUUNG -ə- KUUT -tah )

วิธีการรันเก-คุตตะ

การเปรียบเทียบวิธีการ Runge-Kutta สำหรับสมการเชิงอนุพันธ์(เส้นสีแดงคือคำตอบที่ถูกต้อง)

ในการวิเคราะห์เชิงตัวเลข วิธี Runge –Kutta ( อังกฤษ: / ˈ r ʊ ŋ ə ˈ k ʊ t ɑː / RUUNG -ə- KUUT -tah [ 1 ] ) เป็นกลุ่มของวิธีการวนซ้ำแบบปริยายและชัดเจนซึ่งรวมถึงวิธีออยเลอร์ที่ใช้ในการแบ่งช่วงเวลาสำหรับการหาคำตอบโดยประมาณของสมการไม่เชิงเส้นพร้อมกัน [ 2 ]วิธีการเหล่านี้ได้รับการพัฒนาขึ้นราวปี 1900 โดยนักคณิตศาสตร์ชาวเยอรมันคาร์ล รุนและล์ม คุตตา

วิธีรันเก-คุตตะ

ความลาดชันที่ใช้โดยวิธี Runge-Kutta แบบคลาสสิก (RK4)

วิธีการรันเก-กุตตะ (Runge–Kutta) ที่เป็นที่รู้จักกันอย่างแพร่หลายที่สุด มักเรียกกันว่า "RK4" "วิธีการรันเก-กุตตะแบบคลาสสิก" หรือเรียกง่ายๆ ว่า "วิธีการรันเก-กุตตะ"

ให้กำหนด ปัญหาค่าเริ่มต้น ดังต่อไปนี้:

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

ต่อไปเราจะเลือกขนาดขั้นตอนh > 0 และกำหนดดังนี้:

สำหรับn = 0, 1, 2, 3, ... โดยใช้[ 3 ]

( หมายเหตุ: สมการข้างต้นมีคำจำกัดความที่แตกต่างกันแต่เทียบเท่ากันในตำราต่าง ๆ[ 4 ] )

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

  • คือค่าความชัน ณ จุดเริ่มต้นของช่วง โดยใช้วิธีของออยเลอร์
  • คือค่าความชัน ณ จุดกึ่งกลางของช่วง โดยใช้และ;
  • คือความชันที่จุดกึ่งกลางอีกครั้ง แต่คราวนี้ใช้และ;
  • คือค่าความชัน ณ จุดสิ้นสุดของช่วง โดยใช้และ

ในการหาค่าเฉลี่ย ของความชันทั้งสี่ จะให้น้ำหนักมากขึ้นกับความชันที่จุดกึ่งกลาง หากเป็นอิสระจากดังนั้นสมการเชิงอนุพันธ์จึงเทียบเท่ากับอินทิกรัลอย่างง่าย RK4 ก็คือกฎของซิมป์สัน [ 5 ]

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

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

วิธีการรันเก-คุตตะแบบชัดเจน

กลุ่ม วิธี Runge–Kutta แบบชัดเจน (explicit Runge–Kutta methods) เป็นการขยายความของวิธี RK4 ที่กล่าวถึงข้างต้น โดยกำหนดได้ดังนี้

โดยที่[ 6 ]

( หมายเหตุ: สมการข้างต้นอาจมีคำจำกัดความที่แตกต่างกันแต่เทียบเท่ากันในตำราบางเล่ม[ 4 ] )

ในการระบุวิธีการเฉพาะเจาะจง จำเป็นต้องระบุจำนวนเต็มs (จำนวนขั้นตอน) และสัมประสิทธิ์a ij (สำหรับ 1 ≤ j < is ), b i (สำหรับi = 1, 2, ..., s ) และc i (สำหรับi = 2, 3, ..., s ) เมทริกซ์ [ a ij ] เรียกว่าเมทริกซ์ Runge–Kuttaในขณะที่b iและc iเรียกว่าน้ำหนักและโหนด[ 7 ]ข้อมูลเหล่านี้มักจะถูกจัดเรียงในอุปกรณ์ช่วยจำที่เรียกว่าตาราง Butcher (ตั้งชื่อตามJohn C. Butcher ):

การขยาย อนุกรมเทย์เลอร์แสดงให้เห็นว่าวิธี Runge–Kutta มีความสอดคล้องก็ต่อเมื่อ

นอกจากนี้ยังมีข้อกำหนดเพิ่มเติมหากต้องการให้วิธีการมีลำดับp ที่แน่นอน ซึ่งหมายความว่าข้อผิดพลาดในการตัดทอนเฉพาะที่คือ O( h p +1 ) สิ่งเหล่านี้สามารถอนุมานได้จากนิยามของข้อผิดพลาดในการตัดทอนเอง ตัวอย่างเช่น วิธีการสองขั้นตอนมีลำดับ 2 ถ้าb 1 + b 2 = 1, b 2 c 2 = 1/2 และb 2 a 21 = 1/2 [ 8 ]โปรดทราบว่าเงื่อนไขที่นิยมใช้ในการกำหนดสัมประสิทธิ์คือ[ 8 ]

อย่างไรก็ตาม เงื่อนไขนี้เพียงอย่างเดียวไม่เพียงพอหรือจำเป็นต่อความสอดคล้อง [ 9 ]

โดยทั่วไป หากวิธี Runge–Kutta แบบชัดเจนที่มี n ขั้นตอนมีลำดับn ก็สามารถพิสูจน์ได้ว่าจำนวนขั้นตอนต้องเป็นไปตามเงื่อนไข n และถ้าn แล้ว n ≥ n [ 10 ] อย่างไรก็ตาม ยังไม่เป็นที่ทราบแน่ชัดว่าขอบเขตเหล่านี้แม่นยำในทุกกรณีหรือไม่ ในบางกรณี มีการพิสูจน์แล้วว่าไม่สามารถบรรลุขอบเขตได้ ตัวอย่างเช่น Butcher พิสูจน์ว่าสำหรับ n = n ไม่มีวิธีแบบชัดเจนที่มีn ขั้นตอน[ 11 ] Butcher ยังพิสูจน์ว่าสำหรับn = n ไม่มีวิธี Runge-Kutta แบบชัดเจนที่มีn ขั้นตอน[ 12 ]อย่างไรก็ตาม โดยทั่วไปแล้ว ยังคงเป็นปัญหาที่ยังไม่ได้รับการแก้ไขว่าจำนวนขั้นตอนขั้นต่ำที่แน่นอนสำหรับวิธี Runge–Kutta แบบชัดเจนที่จะมีลำดับ n คือเท่าใดค่าบางค่าที่ทราบคือ: [ 13 ]

ขอบเขตที่พิสูจน์ได้ข้างต้นจึงหมายความว่าเราไม่สามารถหาวิธีการลำดับที่ต้องการขั้นตอนน้อยกว่าวิธีการที่เราทราบอยู่แล้วสำหรับลำดับเหล่านี้ได้ งานของ Butcher ยังพิสูจน์ได้ว่าวิธีการลำดับที่ 7 และ 8 มีขั้นตอนขั้นต่ำ 9 และ 11 ขั้นตอนตามลำดับ[ 11 ] [ 12 ]ตัวอย่างของวิธีการที่ชัดเจนลำดับที่ 6 ที่มี 7 ขั้นตอนสามารถพบได้ในเอกสารอ้างอิง[ 14 ]วิธีการที่ชัดเจนลำดับที่ 7 ที่มี 9 ขั้นตอน[ 11 ]และวิธีการที่ชัดเจนลำดับที่ 8 ที่มี 11 ขั้นตอน[ 15 ]ก็เป็นที่รู้จักเช่นกัน ดูเอกสารอ้างอิง[ 16 ] [ 17 ]สำหรับบทสรุป

ตัวอย่าง

วิธีการ RK4 อยู่ในกรอบนี้ ตารางของมันคือ[ 18 ]

0
1/21/2
1/201/2
10 01
1/61/31/31/6

วิธีการ Runge–Kutta ที่แตกต่างเล็กน้อยนี้เกิดจาก Kutta ในปี 1901 และเรียกว่ากฎ 3/8 [ 19 ]ข้อได้เปรียบหลักของวิธีนี้คือค่าสัมประสิทธิ์ข้อผิดพลาดเกือบทั้งหมดมีขนาดเล็กกว่าในวิธีที่นิยม แต่ต้องใช้การดำเนินการจุดลอยตัวมากกว่าเล็กน้อยต่อขั้นตอนเวลา ตาราง Butcher ของวิธีนี้คือ

0
1/31/3
2/3−1/31
11 −11
1/83/83/81/8

อย่างไรก็ตาม วิธี Runge–Kutta ที่ง่ายที่สุดคือวิธี Euler (แบบไปข้างหน้า) ซึ่งกำหนดโดยสูตรนี่เป็นวิธี Runge–Kutta แบบชัดเจนที่สอดคล้องกันเพียงวิธีเดียวที่มีขั้นตอนเดียว ตารางที่เกี่ยวข้องคือ

0
1

วิธีการอันดับสองที่มีสองขั้นตอน

ตัวอย่างหนึ่งของวิธีการอันดับสองที่มีสองขั้นตอน ได้แก่วิธีการจุดกึ่งกลาง แบบชัดเจน :

ตารางที่เกี่ยวข้องคือ

0
1/21/2
01

วิธีจุดกึ่งกลางไม่ใช่เพียงวิธี Runge–Kutta อันดับสองที่มีสองขั้นตอนเท่านั้น ยังมีวิธีการดังกล่าวอีกหลายวิธี ซึ่งกำหนดพารามิเตอร์ด้วย α และกำหนดโดยสูตร[ 20 ]

ฉากคนขายเนื้อของมันคือ

0

ในกลุ่มนี้ วิธี การจุดกึ่งกลางคือ วิธี การของ Heun [ 5 ]และวิธีการของ Ralston

ใช้

ยกตัวอย่างเช่น พิจารณาวิธี Runge–Kutta อันดับสองแบบสองขั้นตอนที่มี α = 2/3 หรือที่รู้จักกันในชื่อวิธี Ralstonซึ่งแสดงโดยตาราง

0
2/32/3
1/43/4

พร้อมด้วยสมการที่เกี่ยวข้อง

วิธีนี้ใช้ในการแก้ปัญหาค่าเริ่มต้น

โดยมีขนาดขั้นตอนh = 0.025 ดังนั้นวิธีการนี้จึงต้องใช้สี่ขั้นตอน

วิธีการดำเนินการมีดังนี้:

ค่าที่ขีดเส้นใต้แสดงถึงคำตอบเชิงตัวเลข

วิธีการรันเก-คุตตะโดยปริยาย

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

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

ที่ไหน

[ 22 ]

ความแตกต่างกับวิธีการที่ชัดเจนคือ ในวิธีการที่ชัดเจน ผลรวมเหนือjจะมีค่าถึงi − 1 เท่านั้น [ 23 ]สิ่งนี้ยังปรากฏให้เห็นในตาราง Butcher ด้วย: เมทริกซ์สัมประสิทธิ์ของวิธีการที่ชัดเจนจะเป็นเมทริกซ์สามเหลี่ยมล่าง ในวิธีการที่ไม่ชัดเจน ผลรวมเหนือjจะมีค่าถึงsและเมทริกซ์สัมประสิทธิ์จะไม่เป็นเมทริกซ์สามเหลี่ยมอย่างแท้จริง ทำให้ได้ตาราง Butcher ในรูปแบบ[ 18 ]

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

ตัวอย่าง

ตัวอย่างที่ง่ายที่สุดของวิธีการ Runge–Kutta แบบไม่ชัดเจนคือวิธีการ Euler แบบย้อนกลับ :

ภาพประกอบสำหรับเรื่องนี้โดยสรุปก็คือ:

ตารางแสดงภาพคนขายเนื้อนี้สอดคล้องกับสูตรต่างๆ

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

อีกตัวอย่างหนึ่งของวิธีการ Runge–Kutta แบบไม่ชัดเจนคือกฎสี่เหลี่ยมคางหมูตาราง Butcher ของกฎนี้คือ:

กฎสี่เหลี่ยมคางหมูเป็นวิธีการจัดเรียง (ตามที่ได้กล่าวไว้ในบทความนั้น) วิธีการจัดเรียงทั้งหมดเป็นวิธีการ Runge–Kutta โดยปริยาย แต่ไม่ใช่ว่าวิธีการ Runge–Kutta โดยปริยายทั้งหมดจะเป็นวิธีการจัดเรียง[ 25 ]

วิธีการ Gauss –Legendreเป็นกลุ่มของวิธีการจัดเรียงตามGauss quadratureวิธีการ Gauss–Legendre ที่มีsขั้นตอนจะมีลำดับ 2s (ดังนั้น วิธีการที่มีลำดับสูงตามอำเภอใจจึงสามารถสร้างได้) [ 26 ]วิธีการที่มีสองขั้นตอน (และดังนั้นลำดับสี่) มีตาราง Butcher:

[ 24 ]

ความเสถียร

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

[ 27 ]

โดยที่eหมายถึงเวกเตอร์ของเลขหนึ่ง ฟังก์ชันrเรียกว่าฟังก์ชันเสถียรภาพ[ 28 ]จากสูตรนี้rจะเป็นผลหารของพหุนามสองตัวที่มีดีกรีsหากวิธีการมีsขั้นตอน วิธีการที่ชัดเจนจะมีเมทริกซ์สามเหลี่ยมล่างA อย่างเคร่งครัด ซึ่งหมายความว่า det( IzA ) = 1 และฟังก์ชันเสถียรภาพเป็นพหุนาม[ 29 ]

วิธีแก้ปัญหาเชิงตัวเลขของสมการทดสอบเชิงเส้นจะลดลงเหลือศูนย์หาก | r ( z ) | < 1 โดยที่z = h λ เซตของz ดัง กล่าวเรียกว่าโดเมนของความเสถียรสัมบูรณ์โดยเฉพาะอย่างยิ่ง วิธีการนี้กล่าวได้ว่ามีความเสถียรสัมบูรณ์ หาก zทั้งหมดที่มี Re( z ) < 0 อยู่ในโดเมนของความเสถียรสัมบูรณ์ ฟังก์ชันความเสถียรของวิธีการ Runge–Kutta แบบชัดเจนเป็นพหุนาม ดังนั้นวิธีการ Runge–Kutta แบบชัดเจนจึงไม่มีทางมีความเสถียรแบบ A ได้[ 29 ]

ถ้าวิธีมีลำดับpฟังก์ชันเสถียรภาพจะสอดคล้องกับดังนั้น การศึกษาผลหารของพหุนามที่มีดีกรีที่กำหนดซึ่งประมาณฟังก์ชันเลขชี้กำลังได้ดีที่สุดจึงน่าสนใจ สิ่งเหล่านี้เรียกว่า ตัวประมาณ Padéตัวประมาณ Padé ที่มีตัวเศษดีกรีmและตัวส่วนดีกรีnจะมีเสถียรภาพแบบ A ก็ต่อเมื่อmnm + 2 [ 30 ]

วิธี Gauss–Legendre ที่มีsขั้นตอนมีลำดับ 2s ดังนั้นฟังก์ชันเสถียรภาพของมันจึงเป็นตัวประมาณ Padé ที่มีm = n = sซึ่งแสดงให้เห็นว่าวิธีนี้มีเสถียรภาพแบบ A [ 31 ] สิ่งนี้แสดงให้เห็นว่า Runge–Kutta ที่มีเสถียรภาพแบบ A สามารถมีลำดับสูงได้ตามอำเภอใจ ในทางตรงกันข้าม ลำดับของ วิธีการหลายขั้นตอนเชิงเส้นที่มีเสถียรภาพแบบ A ไม่สามารถเกินสองได้[ 32 ]

วิธีการ Runge–Kutta แบบปรับตัวได้

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

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

ขั้นตอนลำดับต่ำกว่ากำหนดโดย

ซึ่งเหมือนกับวิธีการลำดับสูงกว่า ดังนั้นข้อผิดพลาดคือ

ซึ่งก็คือตาราง Butcher สำหรับวิธีการประเภทนี้ได้รับการขยายเพื่อให้ได้ค่าดังต่อไปนี้:

วิธี Runge –Kutta–Fehlbergมีสองวิธี คือ วิธีลำดับที่ 5 และวิธีลำดับที่ 4 ตาราง Butcher ที่ขยายแล้วมีดังนี้:

0
1/41/4
3/83/329/32
12/131932/2197−7200/21977296/2197
1439/216−83680/513-845/4104
1/2−8/272−3544/25651859/4104−11/40
16/13506656/1282528561/56430-9/502/55
25/21601408/25652197/4104−1/50

อย่างไรก็ตาม วิธี Runge–Kutta แบบปรับตัวที่ง่ายที่สุดนั้นเกี่ยวข้องกับการรวมวิธีของ Heunซึ่งมีลำดับที่ 2 เข้ากับวิธีของ Eulerซึ่งมีลำดับที่ 1 ตาราง Butcher ที่ขยายแล้วมีดังนี้:

0
11
1/21/2
10

วิธีการ Runge–Kutta แบบปรับตัวได้อื่นๆ ได้แก่วิธี Bogacki–Shampine (ลำดับที่ 3 และ 2), วิธี Cash–Karpและวิธี Dormand–Prince (ทั้งสองวิธีมีลำดับที่ 5 และ 4)

วิธีการรันเก-คุตตาแบบไม่ต่อเนื่อง

กล่าวกันว่าวิธี Runge–Kutta ไม่มีการบรรจบกัน[ 33 ]หากทั้งหมดแตกต่างกัน

วิธีรุ่งเง-คุตตะ-นิสตรอม

วิธีการ Runge–Kutta–Nyström (RKN) เป็นกลุ่มของวิธีการที่ใช้หลักการเดียวกันกับวิธีการ Runge–Kutta แต่สำหรับปัญหาค่าเริ่มต้นอันดับสอง[ 34 ] [ 35 ]ดังนั้นปัญหาในรูปแบบ:

มีอนุพันธ์สองตัวและค่าประมาณสองค่า วิธี Runge-Kutta-Nyström จึงใช้เมทริกซ์ Runge-Kutta สองเมทริกซ์และชุดน้ำหนักสองชุดแต่ยังคงต้องการเพียงชุดโหนดเดียวเท่านั้นซึ่งจะได้ตาราง Butcher ในรูปแบบ:

สมมติว่าได้ทำการประมาณค่าจนถึงจุดโดยใช้การประมาณค่าที่และการประมาณค่าที่ การประมาณค่าที่คือคำตอบของระบบสมการต่อไปนี้:

ค่าประมาณระดับกลางของและ อยู่ ที่ไหน การทำงานกับค่า ที่แทนที่ ด้วยสูตรของมัน แทนที่จะทำงานกับ นั้นเทียบเท่า กับการทำงาน โดยตรงกับ เหมือนกับที่เราเคยทำกับวิธีการ Runge-Kutta แต่ระบบนี้เขียนได้ง่ายกว่าด้วยวิธีนี้

กล่าวได้ว่าวิธี Runge-Kutta-Nyström เป็นแบบชัดเจนหากทั้งสองเป็นแบบสามเหลี่ยมล่างอย่างเคร่งครัด และในกรณีนี้ ผลรวมในนิพจน์ของอาจถูกแทนที่ด้วย[ 36 ]นอกจากนี้ กล่าวได้ว่าวิธี Runge-Kutta-Nyström มีลำดับหาก ข้อผิดพลาดการตัดทอนเฉพาะที่ของทั้งสองคือ

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

กรณีพิเศษนี้มีความน่าสนใจเป็นพิเศษ เนื่องจากช่วยให้ได้ลำดับที่สูงกว่าที่วิธีการ Runge-Kutta-Nyström ทั่วไปสามารถทำได้ ตัวอย่างเช่น วิธีการ RKN ลำดับที่สี่แบบชัดเจนสองวิธีแสดงอยู่ในตาราง Butcher ต่อไปนี้:

แผนการทั้งสองนี้ยังมีคุณสมบัติในการรักษาสภาพเชิงซิมเพล็กติกเมื่อสมการดั้งเดิมได้มาจากระบบกลศาสตร์คลาสสิกแบบอนุรักษ์ กล่าวคือเมื่อ

สำหรับฟังก์ชันสเกลาร์บางฟังก์ชัน[ 37 ]

ความเสถียรของบี

แนวคิด เรื่อง เสถียรภาพแบบ Aสำหรับการแก้สมการเชิงอนุพันธ์นั้นเกี่ยวข้องกับสมการเชิงเส้นแบบอิสระDahlquist (1963)เสนอให้ศึกษาเสถียรภาพของวิธีการเชิงตัวเลขเมื่อนำไปใช้กับระบบไม่เชิงเส้นที่สอดคล้องกับเงื่อนไขความเป็นเอกรูป แนวคิดที่เกี่ยวข้องถูกกำหนดให้เป็นเสถียรภาพแบบ Gสำหรับวิธีการหลายขั้นตอน (และวิธีการขาเดียวที่เกี่ยวข้อง) และเสถียรภาพแบบ B (Butcher, 1975) สำหรับวิธีการ Runge–Kutta วิธีการ Runge–Kutta ที่นำไปใช้กับระบบไม่เชิงเส้นซึ่งตรวจสอบเงื่อนไขดังกล่าว เรียกว่ามีเสถียรภาพแบบ Bหากเงื่อนไขนี้หมายถึงคำตอบเชิงตัวเลขสองคำตอบ

ให้, และเป็นเมทริกซ์สามเมทริกซ์ที่กำหนดโดย วิธี Runge–Kutta กล่าวได้ว่ามีเสถียรภาพทางพีชคณิต[ 38 ]หากเมทริกซ์และเป็นเมทริกซ์บวกแน่นอนทั้งคู่ เงื่อนไขที่เพียงพอสำหรับเสถียรภาพ B [ 39 ]คือ: และเป็นเมทริกซ์บวกแน่นอน

การหาที่มาของวิธีรันเกอ-คุตตะลำดับที่สี่

โดยทั่วไป วิธีการจัดลำดับแบบ Runge–Kutta สามารถเขียนได้ดังนี้:

ที่ไหน:

คือค่าเพิ่มขึ้นที่ได้จากการประเมินอนุพันธ์ของที่ลำดับที่

เราพัฒนาการคำนวณ[ 40 ]สำหรับวิธีการ Runge–Kutta อันดับสี่โดยใช้สูตรทั่วไปที่ประเมินค่าตามที่อธิบายไว้ข้างต้น ณ จุดเริ่มต้น จุดกึ่งกลาง และจุดสิ้นสุดของช่วงใดๆดังนั้นเราจึงเลือก:

และอื่นๆ เราเริ่มต้นด้วยการกำหนดปริมาณต่อไปนี้:

โดยที่และ ถ้าเรากำหนด:

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

ถ้าเราแสดงสูตรทั่วไปโดยใช้สิ่งที่เราเพิ่งได้มา เราจะได้:

และเมื่อเปรียบเทียบกับอนุกรมเทย์เลอร์ที่มีค่าประมาณ:

เราจึงได้ระบบข้อจำกัดเกี่ยวกับสัมประสิทธิ์ดังนี้:

ซึ่งเมื่อแก้เสร็จแล้วจะได้ผลลัพธ์ดังที่ระบุไว้ข้างต้น

ดูเพิ่มเติม

หมายเหตุ

  1. ^ "วิธี Runge-Kutta" . Dictionary.com . สืบค้นเมื่อ4 เมษายน 2021 .
  2. ^ DEVRIES, Paul L.; HASBUN, Javier E. วิชาฟิสิกส์เชิงคำนวณเบื้องต้น ฉบับพิมพ์ครั้งที่สอง สำนักพิมพ์ Jones and Bartlett: 2011 หน้า 215
  3. ^กด และคณะ 2550 , หน้า. 908; Süli & Mayers 2003 , หน้า. 328
  4. ^ a b Atkinson (1989 , p. 423), Hairer, Nørsett & Wanner (1993 , p. 134), Kaw & Kalu (2008 , §8.4) และStoer & Bulirsch (2002 , p. 476) ละเว้นปัจจัยhในคำจำกัดความของขั้นตอนAscher & Petzold (1998 , p. 81), Butcher (2008 , p. 93) และIserles (1996 , p. 38) ใช้ ค่า yเป็นขั้นตอน
  5. อรรถ เป็นซูลี และเมเยอร์ส 2546 , พี. 328
  6. ^ Press et al. 2007 , หน้า 907
  7. ^อิแซร์เลส 1996หน้า 38
  8. ^ a b Iserles 1996 , หน้า 39
  9. ^ เพื่อเป็นตัวอย่างค้าน ลองพิจารณาแผนการรันเก-คุตตาแบบ 2 ขั้นตอนที่ชัดเจนใดๆ โดยที่และและถูกเลือกแบบสุ่ม วิธีนี้มีความสอดคล้องและ (โดยทั่วไป) ลู่เข้าอันดับแรก ในทางกลับกัน วิธีแบบ 1 ขั้นตอนที่มี นั้นไม่สอดคล้องและไม่สามารถลู่เข้าได้ แม้ว่าจะเป็นจริงโดยปริยายว่าก็ตาม
  10. ^บุชเชอร์ 2008 , หน้า 187
  11. ^ a b c Butcher 1965 , หน้า 408
  12. ^ a bบุชเชอร์ 1985
  13. ^บุชเชอร์ 2008 , หน้า 187–196
  14. ^บุชเชอร์ 1964
  15. ^เคอร์ติส 1970หน้า 268
  16. แฮร์เออร์, นอร์เซตต์ และวันเนอร์ 1993 , หน้า 1. 179
  17. ^บุชเชอร์ 1996หน้า 247
  18. อรรถ เป็นซูลี และเมเยอร์ส 2546 , พี. 352
  19. Hairer, Nørsett & Wanner (1993 , p. 138) อ้างถึง Kutta (1901 )
  20. ซูลีและเมเยอร์ส 2003 , หน้า. 327
  21. ซูลีและเมเยอร์ส 2003 , หน้า 349–351
  22. ไอแซร์ลส์ 1996 , หน้า. 41; Süli & Mayers 2003 , หน้า 351–352
  23. ^บุชเชอร์ 2008 , หน้า 94
  24. อรรถ เป็นซูลี และเมเยอร์ส 2546 , พี. 353
  25. ^ Iserles 1996 , หน้า 43–44
  26. ^อิแซร์เลส 1996หน้า 47
  27. แฮร์เออร์ แอนด์ วันเนอร์ 1996 , หน้า 40–41
  28. แฮร์เออร์ แอนด์ วันเนอร์ 1996 , หน้า 1. 40
  29. ^ a b Iserles 1996 , หน้า 60
  30. ^ Iserles 1996 , หน้า 62–63
  31. ^อิแซร์เลส 1996หน้า 63
  32. ^ผลลัพธ์นี้มาจาก Dahlquist (1963 )
  33. ^แลมเบิร์ต 1991หน้า 278
  34. ^ Dormand, JR; Prince, PJ (ตุลาคม 1978). "อัลกอริทึม Runge–Kutta ใหม่สำหรับการจำลองเชิงตัวเลขในดาราศาสตร์พลศาสตร์" กลศาสตร์ท้องฟ้า18 (3): 223– 232. Bibcode : 1978CeMec..18..223D . doi : 10.1007/BF01230162 . S2CID 120974351 . 
  35. ^ Fehlberg, E. (ตุลาคม 1974). สูตร Runge–Kutta–Nyström อันดับเจ็ด หก และห้าแบบคลาสสิกพร้อมการควบคุมขนาดขั้นตอนสำหรับสมการเชิงอนุพันธ์อันดับสองทั่วไป (รายงาน) (NASA TR R-432 ed.). ศูนย์การบินอวกาศมาร์แชลล์, อลาบามา: องค์การบริหารการบินและอวกาศแห่งชาติ
  36. ^บุชเชอร์ 2008 , หน้า 94
  37. ^ Qin, Meng-Zhao; Zhu, Wen-Jie (1991-01-01). "วิธีการ Runge-Kutta-Nyström (RKN) แบบแคนอนิกสำหรับสมการเชิงอนุพันธ์สามัญอันดับสอง" Computers & Mathematics with Applications . 22 (9): 85– 95. doi : 10.1016/0898-1221(91)90209-M . ISSN 0898-1221 . 
  38. ^แลมเบิร์ต 1991หน้า 275
  39. ^แลมเบิร์ต 1991หน้า 274
  40. ^ Lyu, Ling-Hsiao (สิงหาคม 2016). "ภาคผนวก C. การหาที่มาของสูตรการอินทิเกรตเชิงตัวเลข" (PDF) . การจำลองเชิงตัวเลขของพลาสมาในอวกาศ (I) เอกสารประกอบการบรรยาย . สถาบันวิทยาศาสตร์อวกาศ มหาวิทยาลัยแห่งชาติกลาง. สืบค้นเมื่อ17 เมษายน 2022 .
  • "วิธี Runge-Kutta" , สารานุกรมคณิตศาสตร์ , EMS Press , 2001 [1994]
  • วิธีลำดับที่ 4 รุงเกะ-คุตตะ
  • การใช้งานไลบรารีส่วนประกอบ Tracker ใน Matlab — นำเสนออัลกอริทึม Runge-Kutta แบบฝังตัว 32 แบบRungeKStep, อัลกอริทึม Runge-Kutta Nyström แบบฝังตัว 24 แบบRungeKNystroemSStepและอัลกอริทึม Runge-Kutta Nyström ทั่วไป 4 RungeKNystroemGStepแบบ
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Runge–Kutta_methods&oldid=1353873964 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ วิธีการรันเก-คุตตะ

ในการวิเคราะห์เชิงตัวเลข วิธี Runge –Kutta ( อังกฤษ: / ˈ r ʊ ŋ ə ˈ k ʊ t ɑː /ⓘ RUUNG -ə- KUUT -tah )

วิธีรันเก-คุตตะ

วิธีการรันเก-กุตตะ (Runge–Kutta) ที่เป็นที่รู้จักกันอย่างแพร่หลายที่สุด มักเรียกกันว่า "RK4" "วิธีการรันเก-กุตตะแบบคลาสสิก" หรือเรียกง่ายๆ ว่า "วิธีการรันเก-กุตตะ"

วิธีการรันเก-คุตตะแบบชัดเจน

กลุ่ม วิธี Runge–Kutta แบบชัดเจน (explicit Runge–Kutta methods) เป็นการขยายความของวิธี RK4 ที่กล่าวถึงข้างต้น โดยกำหนดได้ดังนี้

ตัวอย่าง

วิธีการ RK4 อยู่ในกรอบนี้ ตารางของมันคือ [ 18 ]