|
||||
|
||||
אתה בטוח? לא ניוטון רפסון או טבלה? |
|
||||
|
||||
אבל זה קרוב לא רע, לא? |
|
||||
|
||||
מה? שורש באמצעות טור טיילור ( שמתחיל ממה? מהריבוע הכי קרוב?) קירוב מחורבן. מתכנס לאט. לך על ניוטון רפסון: u[i+1]=u[i]*(3-v*u[i]*u[i])/2 כאשר v הוא המספר שאתה מחפש את השורש שלו.
|
|
||||
|
||||
מה זה זה? ניוטון-רפסון זו לא השיטה עם המשיק? לדעתי זה יוצא: קח את הניחוש הנוכחי וחסר ממנו (או הוסף) את (כמה שפספסת) חלקי (פעמיים הניחוש הנוכחי). למשל: אם רוצים להוציא שורש ל-1000, מתחילים נניח מהניחוש 32; 32 בריבוע זה 1024, אז הפספוס הוא 24 והניחוש הבא יהיה 32 פחות (24 חלקי 64), כלומר 31.675 שזה כבר קירוב לא רע. |
|
||||
|
||||
כמה ספרות אתה מרוויח בכל איטרציה בשיטה הזאת, וכמה בשלי? |
|
||||
|
||||
לא יודע. כשאני מנסה את שלך עם v=1000 ו-u1=32 אני דווקא מפסיד די הרבה ספרות... אולי זה עובד רק בתחום מסויים? |
|
||||
|
||||
סליחה, הנוסחא שנתתי מתכנסת להופכי של השורש, ולא לשורש! |
|
||||
|
||||
ואת זה אני צריך לנחש? אתה חייב לי עוד חומוס מ"הנסיך". |
|
||||
|
||||
דווקא בחירת הטור המדויק להשתמש בו היא קלה. למעשה תמיד מוציאים שורש בתחום [0.25,1] שכן את המנטיסה פשוט מחלקים בשתיים. אאל"ט, פעם לפחות היו משתמשים בפולינום אינטרפולציה (לא טילור) בקטע הנ"ל. |
|
||||
|
||||
מנטיסה, ר''ע אקספוננט. |
|
||||
|
||||
ר''ע, ע''ע ע''ע. |
|
||||
|
||||
ר''ע וע''ע צ''ל צ''ל. |
|
||||
|
||||
צ''ל לסל וחסל. נ.ב. תודה רבה ממני ומחברי לספסל הלימודים. |
חזרה לעמוד הראשי | המאמר המלא |
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש | © כל הזכויות שמורות |