تالار گفتمان مانشت
تست محاسبات عددی علوم کامپیوتر ۸۲ - نسخه‌ی قابل چاپ

تست محاسبات عددی علوم کامپیوتر ۸۲ - samaneh22 - 23 دى ۱۳۹۱ ۱۰:۰۸ ق.ظ

سلام
سوال:همگرایی روش نیوتن-رافسون برای پیداکردن ریشه برابر صفرتابع زیر با نقطه شروع به اندازه کافی نزدیک به ریشه از چه مرتبه ای است؟
x^2+(cos(x))^2-1
جواب می شود۱ چون صفر ریشه ساده نیست.
یعنی چه لطفا یک توضیح ساده و قابل فهم بدید؟که با توضیحات کتاب محاسبات پوران پژوهش هماهنگ باشه.

تست محاسبات عددی علوم کامپیوتر ۸۲ - azad_ahmadi - 23 دى ۱۳۹۱ ۰۱:۲۵ ب.ظ

سلام. قلم و کاغذ ندارم که الان حل کنم براتون.
اما روش به این صورت هست که هربار از تابع مشتق می گیریم و x=0 رو تو تابع جایگذاری می کنیم.
اگه مقدار بدست آمده مخالف صفر باشه،دوباره این کار رو انجام می دیم (تا زمانی که مشتق تابع در نقطه x=0 برابر با صفر بشه)
تعداد مشتق های لازم برای اینکه تابع در نقطه x=0 برابر صفر باشه، میشه مرتبه همگرایی.
مثلا از تابع بالا مشتق می گیریم و x رو برابر ۰ قرار می دیم. اگه جواب برابر با صفر بشه میشه مرتبه همگرایی برابر با ۱/
موفق باشید.

تست محاسبات عددی علوم کامپیوتر ۸۲ - nina69 - 23 دى ۱۳۹۱ ۰۱:۳۵ ب.ظ

سلام
۱-وقتی گفته میشه یک ریشه ساده است یعنی فقط مقدار تابع به ازای اون نقطه صفر
ولی ریشه غیر ساده یعنی علاوه بر خود تابع مشتقهای اون رو هم صفر میکنه
و بسته به این که تا مشتق مرتبه چندم تابع صفر شه مرتبه ریشه مشخص میشه خوب توی این سوال ۰ هم خود تابع صفر میکنه هم مشتقش بنابر این ریشه ساده نیست
۲- توی روش نیوتن رافسون اگر ریشه ساده نباشد مرتبه همگرایی ۱ و اگر ریشه ساده باشد مرتبه همگرایی ۲ میشود

تست محاسبات عددی علوم کامپیوتر ۸۲ - samaneh22 - 24 دى ۱۳۹۱ ۱۲:۵۱ ب.ظ

واقعا ممنون از توضیح کامل و قابل فهمتون

تست محاسبات عددی علوم کامپیوتر ۸۲ - teacherpc - 24 دى ۱۳۹۱ ۰۲:۰۵ ب.ظ

(۲۳ دى ۱۳۹۱ ۰۱:۲۵ ب.ظ)azad_ahmadi نوشته شده توسط:  ورت هست که هربار از تا
سلام دوستان
خب پاسختون خوبه ولی یکم ایراد داره
۱-این روش مرتبه همگرایی یک و ۲ داره طبق توضیحات خانم نینا هست پس مثلن مرتبه همگرایی ۳ نداره!
۲-اون مطلبی که شما فرمودین میشه مرتبه صفرتابع و ربطی به مرتبه همگرایی نداره!
۲-همیشه عدد صفر صدق نمیکنه و باید صفر تابع که اینجا شده صفر تو تابع قرار داد
موفق و پیروز باشید!