به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+2 امتیاز
679 بازدید
در دانشگاه توسط behruz (1,432 امتیاز)
برچسب گذاری دوباره توسط AmirHosein

چکونه میتوان بهترین تقریب را برای $ \sqrt[]{x} $ پیدا کرد.

در اینترنت مطلب زیر آورده شد امانتونستم محاسبه کنم:

برای $f(x)^ \alpha $ میتوان نوشت:

$$g(x)=\sqrt[]{f(x)}$$ $$g(x)= \sum(a_nx^n) $$ $$f(x)= \sum(b_nx^n) $$

داریم: $ g'(x)=f'(x)/2\sqrt{f(x)}=f'(x)/2g(x)$

پس $$2g(x)g'(x)=f'(x)$$

حال با جایگذاری بسط های هرکدام ومحاسبه ضرایب بصورت بازگشتی تقریبی برای$g(x)$ پیدامیکنیم.

حال این روش را برای $ \sqrt[]{x} $ اجرا کنید وضرایب را تا چهارجمله بیابید.

بسط ها را بصورت زیر تعریف میکنیم:

$$g(x)= \sum_0^ \infty a_nx^n $$

$$f(x)= \sum_0^ \infty b_nx^n $$ تشکر

توسط fardina (17,622 امتیاز)
+2
من زیاد متوجه نشدم. اون بسطها همون بسط مک لورن هستن؟ میشه بیبشتر توضیح بدید؟
توسط behruz (1,432 امتیاز)
+1
@fardina

بسط ها را نوشتم

به نظر شما برای نوشتن بهترین تقریب برای ریشه nام x را چطور میشه حساب کرد برای پایان

نامه ام میخاستم

با تشکر
توسط wahedmohammadi (1,612 امتیاز)
+2
@behruz
آیا تقریب رو برای بازه ای خاصی میخواستین؟
توسط behruz (1,432 امتیاز)
+1
@wahedmohammadi
نه کلی میخواهم مثل بسط تیلور که هر چی تعداد جملات بیشتر میشود دقتش بیشتر میشود میخواستم بسط رو بنویسم آیا روش بالا جوابگو هست یا خیر؟
توسط behruz (1,432 امتیاز)
+1
@erfanm

سلام وقت بخیر میخواستم نظرتونو راجع به این سوال بدونم ممنون میشم راهنمایی کنید در ضمن میخوستم نظرتون راجع به اینکه چطور میشه بهترین تقریب رو برای رادیکال x پیدا کرد بدونم ممنون
توسط erfanm (13,871 امتیاز)
@behruz
سلام متاسفانه رشته بنده ریاضی محض بوده  و اطلاعاتم در حد آنالیز عددی 1 است اما یا سرچی که انجام دادم صفحه زیر را پیدا کردم فکر کنم به دردتون بخوره

http://www.codeproject.com/Articles/69941/Best-Square-Root-Method-Algorithm-Function-Precisi
البته می توانید عبارت fast sqrt approximation را هم سرچ کنید نتایج جالبی بدست می آید.

لطفا منبع روشی که ذکر کردید رو بذارید.
توسط behruz (1,432 امتیاز)
+1
از سایت math.stackexchange.com  به همچین پرسشی برخورد کردم یکی از کاربران همچین ایده ای را مطرح کرده بود.

http://math.stackexchange.com/questions/1365923/polynomial-approximation-for-f-induces-an-approximation-to-sqrt-f?rq=1
توسط wahedmohammadi (1,612 امتیاز)
+1
@behruz
بنده اشتباه بررسی کردم فک کنم برای متناهی این روش جواب نده
به هر حال اگ جوابی یا منبعی گیرم اومد تقدیم میکنم

1 پاسخ

0 امتیاز
توسط قاسم شبرنگ (4,151 امتیاز)
ویرایش شده توسط قاسم شبرنگ

تابع زیر را در نظر بگیرید:

$f(x)= \frac{m-1}{n}x+ \frac{N}{m x^{m-1} } $

به سادگی و به کمک مشتق میتوان نشان داد که این تابع کمترین مقدار خود را که $ \sqrt[m]{N} $ است در $x= \sqrt[m]{N} $ اختیار میکند.

حالا برای $a$ که عددی دلخواه و نزدیک به $ \sqrt[m]{N} $ است (مثلن قرار دهید: $a=[ \sqrt[m]{N} ]$) دنباله زیر را در نظر بگیرید:

$ x_{0} = a$

$ x_{n} = \frac{m-1}{m} x_{n-1} + \frac{n}{m x_{n-1} ^{m-1} }$

آنگاه به سادگی می توان نشان داد که دنباله نزولی و از پائین به $ \sqrt[m]{N} $ کراندار است.بنابر این حد دارد و باز هم به سادگی می توان نشان داد حد این دنباله $ \sqrt[m]{N} $ است.لذا این دنباله را میتوان برای تقریب $ \sqrt[m]{N} $ بکار برد.

$ \Box $

این چرخ فلک که ما در او حیرانیم<br> فانوس خیال از او مثالی دانیم<br> خورشید چراغ دان و عالم فانوس<br> ما چون صوریم کاندرو حیرانیم
...