مرتبهٔ همگرایی دنبالهٔ بازگشتی x_(n+1) = dfrac x_n(x_n^۲ + ۳R) ۳x_n^۲ + R , x_۰ > ۰ که بهازای عدد حقیقی و مثبت ثابت R ، برای محاسبهٔ √R استفاده میشود، کدام است؟

سوال ۵۲ کنکور ارشد علوم کامپیوتر ۱۴۰۴

اهمیت

۰/۵

مرتبهٔ همگرایی دنبالهٔ بازگشتی $x_{n+1} = \dfrac{x_n\left(x_n^{۲} + ۳R\right)}{۳x_n^{۲} + R}\,,\ x_۰ > ۰$ که بهازای عدد حقیقی و مثبت ثابت $R$ ، برای محاسبهٔ $\sqrt{R}$ استفاده میشود، کدام است؟

#order-of-convergence#cubic-convergence#fixed-point-iteration#newton-raphson#square-root#recursive-sequence