בתשובה לערן בילינסקי, 20/06/04 13:26
לא בטוח 227199
ראובן • בתשובה לערן בילינסקי יום א', 20/6/2004, 13:32
מה? שורש באמצעות טור טיילור ( שמתחיל ממה? מהריבוע הכי קרוב?) קירוב מחורבן. מתכנס לאט. לך על ניוטון רפסון:

u[i+1]=u[i]*(3-v*u[i]*u[i])/2
כאשר v הוא המספר שאתה מחפש את השורש שלו.
לא בטוח 227206
אלון עמית • בתשובה לראובן יום א', 20/6/2004, 13:59
מה זה זה? ניוטון-רפסון זו לא השיטה עם המשיק? לדעתי זה יוצא: קח את הניחוש הנוכחי וחסר ממנו (או הוסף) את (כמה שפספסת) חלקי (פעמיים הניחוש הנוכחי).

למשל: אם רוצים להוציא שורש ל-‏1000, מתחילים נניח מהניחוש 32; 32 בריבוע זה 1024, אז הפספוס הוא 24 והניחוש הבא יהיה 32 פחות (24 חלקי 64), כלומר 31.675 שזה כבר קירוב לא רע.
לא בטוח 227258
ראובן • בתשובה לאלון עמית יום א', 20/6/2004, 16:15
כמה ספרות אתה מרוויח בכל איטרציה בשיטה הזאת, וכמה בשלי?
לא בטוח 227265
אלון עמית • בתשובה לראובן יום א', 20/6/2004, 16:22
לא יודע. כשאני מנסה את שלך עם v=1000 ו-u‏1=32 אני דווקא מפסיד די הרבה ספרות... אולי זה עובד רק בתחום מסויים?
גם אני אופס! 227272
ראובן • בתשובה לאלון עמית יום א', 20/6/2004, 16:28
סליחה, הנוסחא שנתתי מתכנסת להופכי של השורש, ולא לשורש!
אההההההה... 227276
אלון עמית • בתשובה לראובן יום א', 20/6/2004, 16:35
ואת זה אני צריך לנחש? אתה חייב לי עוד חומוס מ"הנסיך".
its a deal! 227277
ראובן • בתשובה לאלון עמית יום א', 20/6/2004, 16:36
לא בטוח 227234
אורי גוראל-גורביץ' • בתשובה לראובן יום א', 20/6/2004, 15:42
דווקא בחירת הטור המדויק להשתמש בו היא קלה. למעשה תמיד מוציאים שורש בתחום
[0.25,1]
שכן את המנטיסה פשוט מחלקים בשתיים. אאל"ט, פעם לפחות היו משתמשים בפולינום אינטרפולציה (לא טילור) בקטע הנ"ל.
אופס 227264
אורי גוראל-גורביץ' • בתשובה לאורי גוראל-גורביץ' יום א', 20/6/2004, 16:21
מנטיסה, ר''ע אקספוננט.
אופס^אופס 227268
אורי גוראל-גורביץ' • בתשובה לאורי גוראל-גורביץ' יום א', 20/6/2004, 16:22
ר''ע, ע''ע ע''ע.
אופס^אופס 227270
אלון עמית • בתשובה לאורי גוראל-גורביץ' יום א', 20/6/2004, 16:24
ר''ע וע''ע צ''ל צ''ל.
אופס^אופס 227328
שועל • בתשובה לאלון עמית יום א', 20/6/2004, 18:23
צ''ל לסל וחסל.

נ.ב. תודה רבה ממני ומחברי לספסל הלימודים.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות