روش‌های رونگه‐کوتا

انتشارات تحت مجوز هستم

به دسته‌ای از مهم‌ترین روشهای حل عددی معادلات دیفرانسیل عادی گفته می‌شود که توسط دو دانشمند آلمانی، رونگه و کوتا ابداع شده است. این روش شامل روش مرتبه اول (اویلر)، روش اویلر اصلاح شده یا هیون (Heun) که به روش پیشگو نیز معروف است، نقطه میانی، مرتبه دوم، رالستون، مرتبه سوم و مرتبه چهارم می باشد. همانطور که در ادامه خواهیم دید، سایر روشهای حل معادلات دیفرانسیل معمولی مانند اویلر، هیون و نقط میانی، حالات خاصی از روش رانگ-کوتا به ویژه از مرتبه دوم هستند. یکی از پرکاربردترین این روش‌ها رانگ−کوتای مرتبه چهارم می‌باشد.

فرمول کلی روش رانگ-کوتاویرایش

معادله دیفرانسیل معمولی زیر را با شرط اولیه داده شده را در نظر بگیرید.

 

فرمول کلی روش رانگ-کوتا به صورت زیر است.

 
 

که مقادیر a مقادیر ثابت و مقادیر kها به صورت زیر هستند و h مقدار گام است.

 
 
 
 
 
 
 

که در آن ضرایب p و q ضرایب ثابت هستند. لازم به ذکر است که این معادلات، روابط بازگشتی هستند یعنی در محاسبه هر k، از k قبلی استفاده می شود.

رانگ-کوتای مرتبه اول (روش اویلر)ویرایش

در روش رانگ-کوتای مرتبه اول از تقریب دوجمله ای بسط تیلور استفاده می شود.

 
 

خطای تخمین روش اویلر نیز از رابطه زیر محاسبه می شود.

 

در فرمول کلی رانگ-کوتا به ازای   فرمول روش اویلر حاصل می شود.

رانگ-کوتای مرتبه دومویرایش

در این روش به ازای   و هر مقدار   دلخواه در فرمول کلی، حاصل می شود. لازم به ذکر است که این روش به خاطر دلخواه بودن مقدار   بی شمار فرمول برای این روش وجود دارد. در ادامه خواهیم دید که با انتخاب مقادیر خاصی برای  ، معادلات روشهای دیگر به دست می آید.

رانگ−کوتا( اویلر) اصلاح شده (هیون)ویرایش

در این روش ابتدا یک مقدار برای   پیشگویی (حدس زده) می شود و سپس در معادله اصلاح گر (Corrector) قرار داده می شود و مقدار آن اصلاح می شود.

 
 

معادله بالا، معادله پیشگو (Predictor) نامیده می شود.

سپس میانگین شیب جدید و شیب اولیه در معادله اویلر قرار داده می شود.

 

معادله بالا، معادله اصلاح گر (Corrector) نامیده می شود.

این روش همان روش انتگرال گیری عددی ذوزنقه ای است که در آن:

 

خطای این روش نیز دقیقا همان خطای روش ذوزنقه ای است.

 

در فرمول کلی به ازای   و   فرمول روش هیون حاصل می شود. می توان در روش رانگ-کوتای مرتبه دوم نیز تنها   را قرار داد.

روش نقطه میانیویرایش

این روش مشابه همان روش اویلر است با این تفاوت که به جای مقدار گام، به اندازه نصف گام محاسبه می شود.

 
 
 

در فرمول کلی، به ازای   فرمول روش نقطه میانی حاصل می شود. می توان در روش رانگ-کوتای مرتبه دوم نیز تنها   را قرار داد.

روش رالستونویرایش

در فرمول کلی به ازای   فرمول روش رالستون حاصل می شود. این روش نیز از روش های رانگ-کوتای مرتیه دوم است که معادله آن به صورت زیر است.

 
 
 

رانگ-کوتای مرتبه سومویرایش

این روش بسیار کم کاربردتر از مرتبه چهارم می باشد. فرمول این روش به صورت زیر است.

 
 
 
 

رانگ-کوتای مرتبه چهارمویرایش

برای بدست آوردن مقدار تابع y در یک واحد زمان جلوتر از رابطه زیر استفاده می‌شود.

 

که در آن:

 

رانگ-کوتای مرتبه چهار متعلق به خانواده رانگ-کوتاهای صریح می باشد.

حل معادلات دیفرانسیل درجات بالاتر به روش رانگ-کوتاویرایش

برای حل معادلات درجه بالاتر به روش رانگ-کوتا از دستگاه معادلات استفاده می کنیم به این ترتیب که هر مرتبه از معادله را به صورت یک متغیر جدید تعریف کرده و به این صورت، با کاهش هر مرتبه، یک معادله دیفرانسیل درجه اول به صورت مفروض در روش رانگ-کوتا تعریف می شود. سپس دستگاه معادلات درجه اول را به روش رانگ-کوتا می توان حل نمود.


 
 
 
 
 
 
 

حل یک نمونه معادله دیفرانسیل به روش رانگ-کوتای مرتبه چهارمویرایش

مثال: معادله دیفرانسیل زیر را به روش مرسوم رانگ-کوتای مرتبه چهارم حل می کنیم.

 
 
 
 
 
 
 

با تکرار روش بالا سایر مقادیر تابع نیز به ازای سایر xها به دست می آید.

روش رانگ-کوتای تطبیقیویرایش

این روش برای افزایش دقت محاسبات استفاده می شود. در این روش ابتدا با استفاده از روش رانگ-کوتا یک بار با گام   و یک بار با گام   مقدار   محاسبه شده و سپس به جای   مقدار   را جایگذاری می کنیم که در آن:   و سپس مقدار خطای تخمین را با آن جمع می کنیم. به این صورت دقت محاسبات افزایش می یابد.


منابعویرایش

1- Press et al. 2007, p. 907

2-Steven Chapra, Applied Numerical Methods with MATLAB for Engineers and Scientists, 7th Edition, McGraw-Hill Science Engineering, 2017