סדרה מתכנסת – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
הוספת מקור לסדר התכנסות |
הוספת קישור לערכים אחרים |
||
שורה 26:
פעמים רבות נרצה לבדוק עד כמה מהר מתכנסת סדרה כלשהי. פרמטר זה חשוב במיוחד בבעיות אופטימיזציה שבהן אנו מנסים לשער ערך מסוים על-ידי פעולה איטרטיבית כלשהי אשר מתכנסת לערך הרצוי (לדוגמה, חישוב [[שורש (של פונקציה)|שורש של פונקציה]] באמצעות [[שיטת ניוטון-רפסון]]).
אחת הדרכים לייצוג מהירות ההתכנסות היא באמצעות חישוב קצב התכנסות
<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>
|