زمان کنونی: ۰۳ آذر ۱۴۰۳, ۰۳:۴۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست محاسبات عددی علوم کامپیوتر ۸۲

ارسال:
  

samaneh22 پرسیده:

تست محاسبات عددی علوم کامپیوتر ۸۲

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

۱
ارسال:
  

nina69 پاسخ داده:

تست محاسبات عددی علوم کامپیوتر ۸۲

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

۰
ارسال:
  

azad_ahmadi پاسخ داده:

تست محاسبات عددی علوم کامپیوتر ۸۲

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

۰
ارسال:
  

samaneh22 پاسخ داده:

تست محاسبات عددی علوم کامپیوتر ۸۲

واقعا ممنون از توضیح کامل و قابل فهمتون
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

teacherpc پاسخ داده:

تست محاسبات عددی علوم کامپیوتر ۸۲

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۰۵۲ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  منبع ویدیویی برای آنالیز عددی fotobetpsy ۰ ۱۱۹ ۲۴ شهریور ۱۴۰۳ ۰۱:۲۶ ق.ظ
آخرین ارسال: fotobetpsy
  تفاوت آنالیز عددی و محاسبات عددی fotobetpsy ۰ ۱۴۳ ۲۴ شهریور ۱۴۰۳ ۰۱:۱۸ ق.ظ
آخرین ارسال: fotobetpsy
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۲۹۳ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۲,۷۰۶ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  تست ۸۷ کامپیوتر مربوط به عامل ها Shekarchi_shab ۳ ۲,۵۲۴ ۲۰ بهمن ۱۴۰۱ ۰۷:۳۹ ب.ظ
آخرین ارسال: HamidReza1
  اصول ماشین های کنترل عددی و مطلبی ملینا ارشد ۱ ۲,۳۶۸ ۲۸ بهمن ۱۴۰۰ ۰۸:۰۹ ب.ظ
آخرین ارسال: vista2000
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۵۳ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  انالیز عددی Mahjub24 ۱۰ ۱۳,۴۷۴ ۰۱ آذر ۱۳۹۹ ۱۲:۲۴ ب.ظ
آخرین ارسال: mohammadasadi1
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۷۶ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close