دانلود شبیه سازی روش سریعترین فرود یا Steepest Descent

Steepest Descent ( سریعترین فرود)

الگوریتم سریعترین فرود یا Steepest Descent یک الگوریتم برای پیدا کردن نزدیک ترین حداقل محلی یا local minimum از یک تابع که مشتق پذیر بوده و می توان گرادینت تابع را می توان محاسبه کرد، است. روش سریعترین فرود، روش شیب گرادیان نامیده نیز می شود، و از یک نقطه شرو کرده و تا رسیده به نقطه مینیمم محلی به کار خود در جهت کاهش گرادیان ادامه می دهد.

این روش یکی از روش های حل تابع و محاسبه حداقل محلی (مینیمم محلی) تابع است که در درس فیلتر های تطبیقی مورد استفاده قرار می گیرد. همچنین در پیدا کردن مینیمم توابع در پردازش سیگنال ها می توان از این تابع استفاده نمود. این روش یک روش همگرا می باشد و برای پیدا کردن جواب همگرا در حل معادلات استفاده می شود، همچنین این روش دارای سرعت همگرایی بالایی است.

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

در ادامه یک مثال ساده از این روش نشان داده شده است.

روش سریعترین فرود