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