סדרה מתכנסת – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
הוספת מקור לסדר התכנסות
הוספת קישור לערכים אחרים
שורה 26:
פעמים רבות נרצה לבדוק עד כמה מהר מתכנסת סדרה כלשהי. פרמטר זה חשוב במיוחד בבעיות אופטימיזציה שבהן אנו מנסים לשער ערך מסוים על-ידי פעולה איטרטיבית כלשהי אשר מתכנסת לערך הרצוי (לדוגמה, חישוב [[שורש (של פונקציה)|שורש של פונקציה]] באמצעות [[שיטת ניוטון-רפסון]]).
 
אחת הדרכים לייצוג מהירות ההתכנסות היא באמצעות חישוב קצב התכנסות וסדרו[[סדר התכנסות]]. בהינתן סדרה <math>\left\{x_n\right\}_{n=1}^\infty</math> המתכנסת לערך <math>L</math> נאמר שהסדרה '''מתכנסת בקצב <math>\mu</math>''' ו'''מסדר <math>q</math>''' אם ורק אם:
 
<math>\lim_{k\to\infty}{\frac{\left|x_{n+1}-L\right|}{\left|x_{n}-L\right|^q}}=\mu</math><ref>Senning, Jonathan R. "[https://www.math-cs.gordon.edu/courses/ma342/handouts/rate.pdf Computing and Estimating the Rate of Convergence]" (PDF). ''gordon.edu''. Retrieved 2020-08-07.</ref>