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

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

วิธีการรันเก-กุตตะ (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 < i ≤ s ), 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/2 1/2 1/2 0 1/2 1 0 0 1 1/6 1/3 1/3 1/6
วิธีการ Runge–Kutta ที่แตกต่างเล็กน้อยนี้เกิดจาก Kutta ในปี 1901 และเรียกว่ากฎ 3/8 [ 19 ]ข้อได้เปรียบหลักของวิธีนี้คือค่าสัมประสิทธิ์ข้อผิดพลาดเกือบทั้งหมดมีขนาดเล็กกว่าในวิธีที่นิยม แต่ต้องใช้การดำเนินการจุดลอยตัวมากกว่าเล็กน้อยต่อขั้นตอนเวลา ตาราง Butcher ของวิธีนี้คือ
0 1/3 1/3 2/3 −1/3 1 1 1 −1 1 1/8 3/8 3/8 1/8
อย่างไรก็ตาม วิธี Runge–Kutta ที่ง่ายที่สุดคือวิธี Euler (แบบไปข้างหน้า) ซึ่งกำหนดโดยสูตรนี่เป็นวิธี Runge–Kutta แบบชัดเจนที่สอดคล้องกันเพียงวิธีเดียวที่มีขั้นตอนเดียว ตารางที่เกี่ยวข้องคือ
0 1
วิธีการอันดับสองที่มีสองขั้นตอน
ตัวอย่างหนึ่งของวิธีการอันดับสองที่มีสองขั้นตอน ได้แก่วิธีการจุดกึ่งกลาง แบบชัดเจน :
ตารางที่เกี่ยวข้องคือ
0 1/2 1/2 0 1
วิธีจุดกึ่งกลางไม่ใช่เพียงวิธี Runge–Kutta อันดับสองที่มีสองขั้นตอนเท่านั้น ยังมีวิธีการดังกล่าวอีกหลายวิธี ซึ่งกำหนดพารามิเตอร์ด้วย α และกำหนดโดยสูตร[ 20 ]
ฉากคนขายเนื้อของมันคือ
0
ในกลุ่มนี้ วิธี การจุดกึ่งกลางคือ วิธี การของ Heun [ 5 ]และวิธีการของ Ralston
ใช้
ยกตัวอย่างเช่น พิจารณาวิธี Runge–Kutta อันดับสองแบบสองขั้นตอนที่มี α = 2/3 หรือที่รู้จักกันในชื่อวิธี Ralstonซึ่งแสดงโดยตาราง
| 0 | |||
| 2/3 | 2/3 | ||
| 1/4 | 3/4 |
พร้อมด้วยสมการที่เกี่ยวข้อง
วิธีนี้ใช้ในการแก้ปัญหาค่าเริ่มต้น
โดยมีขนาดขั้นตอนh = 0.025 ดังนั้นวิธีการนี้จึงต้องใช้สี่ขั้นตอน
วิธีการดำเนินการมีดังนี้:
ค่าที่ขีดเส้นใต้แสดงถึงคำตอบเชิงตัวเลข
วิธีการรันเก-คุตตะโดยปริยาย
โดยทั่วไปแล้ว วิธี Runge–Kutta แบบชัดเจนไม่เหมาะสำหรับการแก้สมการแข็งเนื่องจากขอบเขตของเสถียรภาพสัมบูรณ์มีขนาดเล็ก โดยเฉพาะอย่างยิ่งมีขอบเขตจำกัด[ 21 ] ปัญหานี้มีความสำคัญอย่างยิ่งในการแก้สมการ เชิงอนุพันธ์ย่อย
ความไม่เสถียรของวิธีการรันเก-คุตตะแบบชัดแจ้งเป็นแรงผลักดันให้เกิดการพัฒนาวิธีการรันเก-คุตตะแบบไม่ชัดแจ้ง วิธีการรันเก-คุตตะแบบไม่ชัดแจ้งมีรูปแบบดังนี้
ที่ไหน
ความแตกต่างกับวิธีการที่ชัดเจนคือ ในวิธีการที่ชัดเจน ผลรวมเหนือ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:
ความเสถียร
ข้อดีของวิธีการรันเก-คุตตาแบบไม่ชัดแจ้งเมื่อเทียบกับแบบชัดแจ้งคือความเสถียรที่มากกว่า โดยเฉพาะอย่างยิ่งเมื่อนำไปใช้กับสมการที่ซับซ้อนพิจารณาสมการทดสอบเชิงเส้นวิธีการรันเก-คุตตาที่ใช้กับสมการนี้จะลดลงเหลือการวนซ้ำโดยที่rกำหนดโดย
โดยที่eหมายถึงเวกเตอร์ของเลขหนึ่ง ฟังก์ชันrเรียกว่าฟังก์ชันเสถียรภาพ[ 28 ]จากสูตรนี้rจะเป็นผลหารของพหุนามสองตัวที่มีดีกรีsหากวิธีการมีsขั้นตอน วิธีการที่ชัดเจนจะมีเมทริกซ์สามเหลี่ยมล่างA อย่างเคร่งครัด ซึ่งหมายความว่า det( I − zA ) = 1 และฟังก์ชันเสถียรภาพเป็นพหุนาม[ 29 ]
วิธีแก้ปัญหาเชิงตัวเลขของสมการทดสอบเชิงเส้นจะลดลงเหลือศูนย์หาก | r ( z ) | < 1 โดยที่z = h λ เซตของz ดัง กล่าวเรียกว่าโดเมนของความเสถียรสัมบูรณ์โดยเฉพาะอย่างยิ่ง วิธีการนี้กล่าวได้ว่ามีความเสถียรสัมบูรณ์ หาก zทั้งหมดที่มี Re( z ) < 0 อยู่ในโดเมนของความเสถียรสัมบูรณ์ ฟังก์ชันความเสถียรของวิธีการ Runge–Kutta แบบชัดเจนเป็นพหุนาม ดังนั้นวิธีการ Runge–Kutta แบบชัดเจนจึงไม่มีทางมีความเสถียรแบบ A ได้[ 29 ]
ถ้าวิธีมีลำดับpฟังก์ชันเสถียรภาพจะสอดคล้องกับดังนั้น การศึกษาผลหารของพหุนามที่มีดีกรีที่กำหนดซึ่งประมาณฟังก์ชันเลขชี้กำลังได้ดีที่สุดจึงน่าสนใจ สิ่งเหล่านี้เรียกว่า ตัวประมาณ Padéตัวประมาณ Padé ที่มีตัวเศษดีกรีmและตัวส่วนดีกรีnจะมีเสถียรภาพแบบ A ก็ต่อเมื่อm ≤ n ≤ m + 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/4 | 1/4 | ||||||
| 3/8 | 3/32 | 9/32 | |||||
| 12/13 | 1932/2197 | −7200/2197 | 7296/2197 | ||||
| 1 | 439/216 | −8 | 3680/513 | -845/4104 | |||
| 1/2 | −8/27 | 2 | −3544/2565 | 1859/4104 | −11/40 | ||
| 16/135 | 0 | 6656/12825 | 28561/56430 | -9/50 | 2/55 | ||
| 25/216 | 0 | 1408/2565 | 2197/4104 | −1/5 | 0 |
อย่างไรก็ตาม วิธี Runge–Kutta แบบปรับตัวที่ง่ายที่สุดนั้นเกี่ยวข้องกับการรวมวิธีของ Heunซึ่งมีลำดับที่ 2 เข้ากับวิธีของ Eulerซึ่งมีลำดับที่ 1 ตาราง Butcher ที่ขยายแล้วมีดังนี้:
| 0 | |||
| 1 | 1 | ||
| 1/2 | 1/2 | ||
| 1 | 0 |
วิธีการ 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 อันดับสี่โดยใช้สูตรทั่วไปที่ประเมินค่าตามที่อธิบายไว้ข้างต้น ณ จุดเริ่มต้น จุดกึ่งกลาง และจุดสิ้นสุดของช่วงใดๆดังนั้นเราจึงเลือก:
และอื่นๆ เราเริ่มต้นด้วยการกำหนดปริมาณต่อไปนี้:
โดยที่และ ถ้าเรากำหนด:
และสำหรับความสัมพันธ์ก่อนหน้านี้ เราสามารถแสดงให้เห็นว่าความเท่าเทียมกันต่อไปนี้เป็นจริงจนถึง: โดยที่ : คืออนุพันธ์รวมของเทียบกับเวลา
ถ้าเราแสดงสูตรทั่วไปโดยใช้สิ่งที่เราเพิ่งได้มา เราจะได้:
และเมื่อเปรียบเทียบกับอนุกรมเทย์เลอร์ที่มีค่าประมาณ:
เราจึงได้ระบบข้อจำกัดเกี่ยวกับสัมประสิทธิ์ดังนี้:
ซึ่งเมื่อแก้เสร็จแล้วจะได้ผลลัพธ์ดังที่ระบุไว้ข้างต้น
ดูเพิ่มเติม
- วิธีของออยเลอร์
- รายชื่อวิธีการรันเก-คุตตะ
- วิธีการเชิงตัวเลขสำหรับสมการเชิงอนุพันธ์สามัญ
- วิธีรันเก-คุตตะ (SDE)
- วิธีการเชิงเส้นทั่วไป
- ผู้บูรณาการกลุ่มโกหก
หมายเหตุ
- ^ "วิธี Runge-Kutta" . Dictionary.com . สืบค้นเมื่อ4 เมษายน 2021 .
- ^ DEVRIES, Paul L.; HASBUN, Javier E. วิชาฟิสิกส์เชิงคำนวณเบื้องต้น ฉบับพิมพ์ครั้งที่สอง สำนักพิมพ์ Jones and Bartlett: 2011 หน้า 215
- ^กด และคณะ 2550 , หน้า. 908; Süli & Mayers 2003 , หน้า. 328
- ^ 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เป็นขั้นตอน
- อรรถ เป็นขซูลี และเมเยอร์ส 2546 , พี. 328
- ^ Press et al. 2007 , หน้า 907
- ^อิแซร์เลส 1996หน้า 38
- ^ a b Iserles 1996 , หน้า 39
- ^ เพื่อเป็นตัวอย่างค้าน ลองพิจารณาแผนการรันเก-คุตตาแบบ 2 ขั้นตอนที่ชัดเจนใดๆ โดยที่และและถูกเลือกแบบสุ่ม วิธีนี้มีความสอดคล้องและ (โดยทั่วไป) ลู่เข้าอันดับแรก ในทางกลับกัน วิธีแบบ 1 ขั้นตอนที่มี นั้นไม่สอดคล้องและไม่สามารถลู่เข้าได้ แม้ว่าจะเป็นจริงโดยปริยายว่าก็ตาม
- ^บุชเชอร์ 2008 , หน้า 187
- ^ a b c Butcher 1965 , หน้า 408
- ^ a bบุชเชอร์ 1985
- ^บุชเชอร์ 2008 , หน้า 187–196
- ^บุชเชอร์ 1964
- ^เคอร์ติส 1970หน้า 268
- ↑แฮร์เออร์, นอร์เซตต์ และวันเนอร์ 1993 , หน้า 1. 179
- ^บุชเชอร์ 1996หน้า 247
- อรรถ เป็นขซูลี และเมเยอร์ส 2546 , พี. 352
- ↑ Hairer, Nørsett & Wanner (1993 , p. 138) อ้างถึง Kutta (1901 )
- ↑ซูลีและเมเยอร์ส 2003 , หน้า. 327
- ↑ซูลีและเมเยอร์ส 2003 , หน้า 349–351
- ↑ไอแซร์ลส์ 1996 , หน้า. 41; Süli & Mayers 2003 , หน้า 351–352
- ^บุชเชอร์ 2008 , หน้า 94
- อรรถ เป็นขซูลี และเมเยอร์ส 2546 , พี. 353
- ^ Iserles 1996 , หน้า 43–44
- ^อิแซร์เลส 1996หน้า 47
- ↑แฮร์เออร์ แอนด์ วันเนอร์ 1996 , หน้า 40–41
- ↑แฮร์เออร์ แอนด์ วันเนอร์ 1996 , หน้า 1. 40
- ^ a b Iserles 1996 , หน้า 60
- ^ Iserles 1996 , หน้า 62–63
- ^อิแซร์เลส 1996หน้า 63
- ^ผลลัพธ์นี้มาจาก Dahlquist (1963 )
- ^แลมเบิร์ต 1991หน้า 278
- ^ Dormand, JR; Prince, PJ (ตุลาคม 1978). "อัลกอริทึม Runge–Kutta ใหม่สำหรับการจำลองเชิงตัวเลขในดาราศาสตร์พลศาสตร์" กลศาสตร์ท้องฟ้า18 (3): 223– 232. Bibcode : 1978CeMec..18..223D . doi : 10.1007/BF01230162 . S2CID 120974351 .
- ^ Fehlberg, E. (ตุลาคม 1974). สูตร Runge–Kutta–Nyström อันดับเจ็ด หก และห้าแบบคลาสสิกพร้อมการควบคุมขนาดขั้นตอนสำหรับสมการเชิงอนุพันธ์อันดับสองทั่วไป (รายงาน) (NASA TR R-432 ed.). ศูนย์การบินอวกาศมาร์แชลล์, อลาบามา: องค์การบริหารการบินและอวกาศแห่งชาติ
- ^บุชเชอร์ 2008 , หน้า 94
- ^ 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 .
- ^แลมเบิร์ต 1991หน้า 275
- ^แลมเบิร์ต 1991หน้า 274
- ^ 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 ทั่วไป 4RungeKNystroemGStepแบบ
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ วิธีการรันเก-คุตตะ
ในการวิเคราะห์เชิงตัวเลข วิธี Runge –Kutta ( อังกฤษ: / ˈ r ʊ ŋ ə ˈ k ʊ t ɑː /ⓘ RUUNG -ə- KUUT -tah )
วิธีรันเก-คุตตะ
วิธีการรันเก-กุตตะ (Runge–Kutta) ที่เป็นที่รู้จักกันอย่างแพร่หลายที่สุด มักเรียกกันว่า "RK4" "วิธีการรันเก-กุตตะแบบคลาสสิก" หรือเรียกง่ายๆ ว่า "วิธีการรันเก-กุตตะ"
วิธีการรันเก-คุตตะแบบชัดเจน
กลุ่ม วิธี Runge–Kutta แบบชัดเจน (explicit Runge–Kutta methods) เป็นการขยายความของวิธี RK4 ที่กล่าวถึงข้างต้น โดยกำหนดได้ดังนี้
ตัวอย่าง
วิธีการ RK4 อยู่ในกรอบนี้ ตารางของมันคือ [ 18 ]