‫שגיאה מוחלטת‪¿Δ x∨ ¿|x− ~x| :‬‬ ‫שגיאה מתפשטת‪:‬‬

‫‪Δx‬‬
‫=‪δ‬‬ ‫‪x‬‬
‫‪x‬‬
‫שגיאה יחסית‪:‬‬
‫| |‬
‫‪∂u‬‬ ‫‪Δu‬‬ ‫‪∂u‬‬
‫‪¿Δ x∨ ≤01‬‬ ‫‪−d‬‬
‫‪,δ x≤01‬‬ ‫‪1− d‬‬
‫‪¿Δ‬‬ ‫∑¿ ∨‪u‬‬
‫קיצוץ ל ‪d‬ספרות‪:‬‬ ‫∂‬ ‫‪x‬‬
‫= ‪∨ Δ x∨i ,δ‬‬
‫‪i‬‬
‫‪u‬‬
‫‪u‬‬ ‫| |‬‫∨‬ ‫‪, Δ u∨xam‬‬‫≤‬ ‫| |‬
‫∂‬ ‫‪xi‬‬
‫¿ ‪∑∨ Δ x∨i‬‬
‫}| |{‬
‫‪¿Δ x∨ 5≤.0 01‬‬‫‪∙ − d ,δ x5≤.0 01‬‬ ‫עיגול ל ‪d‬ספרות‪∙ 1− d :‬‬ ‫פולינום מקונן‪( (a( nx+ a n− 1 )x+ a n− 2 )x+… + a 1 )x+ a 0 :‬‬
‫מספר קבוע של ספרות לפני‪/‬אחרי הנקודה‬ ‫‪tniop‬‬
‫‪¿−‬‬ ‫שיטת חצייה‪ .1:‬בוחרים ‪ 2‬נק' המקיימות ‪f (x 0 ) f (x 1 <) 0‬‬
‫‪mgs M‬‬ ‫‪∙Bpxe‬‬
‫‪∙ gnitaolf‬‬ ‫‪tniop‬‬
‫‪x 0+ x 1‬‬
‫‪taolf‬‬ ‫תקן‬ ‫=‪x‬‬ ‫‪2‬‬
‫‪ .2‬צעד‪:‬‬
‫‪ngs − 1tib pxe‬‬
‫‪, − 8tib M‬‬ ‫‪, −32tibsaib‬‬ ‫= ‪,‬‬ ‫‪721‬‬ ‫‪2‬‬
‫< ‪f (x 2 ) f (x 1 /0‬עד לעצירה‪.‬‬
‫‪ .3‬ממשיכים עם הקטע המקיים ‪) 0‬‬
‫‪elbuod‬‬ ‫תקן‬
‫פירוק ‪ – LU‬כדי לקבל את ‪ – U‬מדרגים את המטריצה למשולשית עליונה בלי להחליף שורות‪.‬‬
‫את ‪ -L‬לפי פירוק דוליטל‪:‬‬
‫‪1‬‬ ‫…‬ ‫‪0‬‬

‫(‬
‫‪m1,2‬‬
‫⋮‬
‫‪m n ,1‬‬ ‫…‬
‫⋱‬
‫⋱‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫)‬
‫‪m‬‬
‫=‪, i‬‬
‫‪,j‬‬
‫‪a‬‬
‫‪a‬‬
‫‪i,j‬‬

‫‪j, j‬‬
‫=‪,A x‬‬ ‫⏟ ⃗‬
‫⇒‪⃗ b‬‬ ‫=‪LU x‬‬
‫⃗‪y‬‬
‫⃗‪⃗ b‬‬
‫=‪⃗ L y‬‬
‫⇒‪⃗ b‬‬
‫=‪U x‬‬
‫⃗‪⃗ y‬‬ ‫{‬
‫פירוק ‪ – PLU‬לפני איפוס איברים שאינם ציר בכל עמודה‪ ,‬נעביר את האיבר הגדול בערכו המוחלט להיות איבר ציר‪ L,U ,‬יתקבלו באופן דומה‪ ,‬ו ‪P‬תהיה‬
‫‪I‬עם אותן החלפת שורות שעשינו בדירוג‪.‬‬

‫=‪⃗ U x‬‬ ‫⃗‪⃗ y‬‬

‫∑‬
‫נמצא מינימום עבור מקדמי הפולינום‪ ,‬אם הפונקציה לא מתנהגת כפולינום נעשה מניפולציות כדי שיהיה‬
‫=‪A x‬‬ ‫⃗‬
‫‪⃗ b⇒AP‬‬ ‫=‪x‬‬ ‫⏟ ⃗‬
‫⇒‪⃗ P b‬‬
‫‪P‬‬
‫=‪LU x‬‬
‫‪x‬‬ ‫‪−‬‬ ‫‪y‬‬
‫⏟⃗‬
‫)‪( ( i ) i‬‬
‫⇒‪P2 b‬‬
‫=‪L y‬‬
‫מינימליים‪:‬‬
‫⃗‪y‬‬
‫⃗‪⃗ c‬‬
‫ריבועים‬
‫⃗‪c‬‬
‫{‬
‫פולינום‪:‬‬
‫רגרסיה לינארית לפולינום ממעלה ‪:1‬‬
‫‪∑ x 2i ∑ x i a ∑ x iy i‬‬

‫חסם לשגיאה‪:‬‬
‫(‬
‫‪∑ x i ∑ 1( ) b‬‬
‫=‬
‫) ( ) ()‬
‫‪∑ yi‬‬
‫אינטרפולציה‪:‬‬

‫‪xam‬‬ ‫‪|f‬‬ ‫) ‪n( + 1‬‬

‫)| (‪c‬‬ ‫∑=‪P n (x‬‬
‫)‬ ‫‪l i (x )y i‬‬
‫⏟‬ ‫'משקולות לגראנז‬
‫] ‪c∈ [x 0 ,x n‬‬
‫≤) ‪E (x‬‬ ‫… ‪(x− x 0‬‬
‫) ‪) ∙ (x− x n‬‬
‫!) ‪n( + 1‬‬ ‫נגזרות‬
‫‪ET‬‬ ‫חסם לשגיאת הקיטוע‬ ‫קירוב ‪D h‬‬ ‫שיטה‬

‫) ‪f (x+ h−) f (x‬‬ ‫קדמית‬

‫) (‪f ' ' c‬‬
‫‪xam‬‬
‫⏟‬
‫‪x< c< x+ h‬‬
‫| |‬ ‫‪2‬‬
‫‪h‬‬ ‫‪h‬‬
‫) ‪f (x−) f (x− h‬‬ ‫אחורית‬
‫) ‪f ' ' (c‬‬
‫‪xam‬‬
‫⏟‬
‫‪x− h< c< x‬‬
‫| |‬ ‫‪2‬‬
‫‪h‬‬ ‫‪h‬‬
‫) ‪f (x+ h−) f (x− h‬‬ ‫מרכזית‬
‫‪f 3( )c( ) 2‬‬
‫‪xam‬‬
‫⏟‬
‫‪x− h< c< x+ h‬‬
‫| |‬ ‫‪6‬‬
‫‪h‬‬ ‫‪2h‬‬
‫) ‪f (x+ h−) 2 f (x +) f (x− h‬‬ ‫נגזרת שניה‬
‫‪f 4( ) c( ) 2‬‬
‫‪xam‬‬
‫⏟‬
‫‪x− h≪ x+ h‬‬
‫| |‬
‫‪21‬‬
‫‪∙h‬‬
‫‪h2‬‬

‫סדר קירוב‪ :‬החזקה של ‪h‬בחסם לשגיאת הקיטוע‪.‬‬

‫כלל לייבניץ לגזירה של אינטגרל‪:‬‬

‫) ‪b (x‬‬ ‫'‬ ‫) (‪b x‬‬

‫) ‪∂ f (t ,x‬‬
‫(‬
‫∫‬
‫) ‪a (x‬‬
‫)‬
‫∫ = )‪f (t ,x td‬‬
‫) (‪a x‬‬ ‫∂‬ ‫‪x‬‬
‫) ‪td + f b( (x )b) ' (x−) f (a (x ) )a '(x‬‬

‫) (‪f n( + 1 ) c‬‬ ‫‪n+ 1‬‬

‫∞‬
‫) ‪f n( )(x 0‬‬
‫=‪R n+‬‬
‫‪1‬‬ ‫) ‪(x− x 0‬‬ ‫שארית לגראנז'‪:‬‬ ‫≈ ‪f (x‬‬
‫∑‬
‫)‬ ‫‪∙ (x− x 0 )n‬‬ ‫‪:‬‬ ‫טור טיילור סביב‬
‫!) ‪(n+ 1‬‬ ‫‪n= 0‬‬ ‫!‪n‬‬
 :‫אינטגרלים‬
a<
) c< b ‫שגיאה (כאשר‬ a[ ,b ] ‫קירוב לאינטגרל ב‬ ‫שיטה‬

h3 f a( +) f b( ) ‫טרפז פשוט‬
xam ¿ f ' '(c ∨ ) ¿¿ (b− a )
21 2
nh 3 h ‫טרפז מוכלל‬
''
xam | f c( |) (f a( +) 2∑ f a( +hi +) f b( ) )
21 2
h5 ‫סימפסון פשוט‬
h a+ b
09
4( )
xam | f c( |)
3 (
f a( +) 4 f
2 ( )
+ f b( ) )
b(− a h) 4 n n− 1 ‫סימפסון מוכלל‬

081
xam |f 4( )c( |) h
3
‫מד"ר‬
[
f a( +) ∑
4
i 1
=
f (x 2 −i 1 +) ∑
2
i 1
=
f (x 2 i+) f b( ) ]
y i+=
1 f (x i ,y i )h+ y i ,x i+= 1 x+
i h FE: ‫סכימת‬
y i+=
1 f (x i+ 1 ,y i+ 1 )h+ y i ,x i+=
1 x+i h :BE ‫סכימת‬
:)midpoint( 2 ‫ מסדר‬RK ‫סכימת‬
y n+=
1 y n+ k 2

{k=fh
1 (x n ,y n ) ,k=fh
2 (x + h2 ,y + k2 )
n n

:4 ‫ מסדר‬RK ‫סכימת‬
1

1
y n+=
1 y n+ (k + 2 k 2+ 2 k 3+ k 4 )

{
6 1
k=
1 h ∙f (x n ,y n ) ,
:‫התמרת פורייה‬
h k
k= (
2 h ∙ f x n+
2
,y n+ 1
2 ) 1
n− 1
DFT
−kjiπ
2
n
h k X (k )¿X k ( {x…
0 x n− 1 =
}) ∑ x ∙e
k= (
3 h ∙ f x n+ ,y n+ 2 ) √ n =j 0 j
2 2
:‫ זוגי‬-‫חלוקה לזוגי ואי‬
k=4 h ∙ f (x n+ h ,y n+ k 3 )
n n
−1 −1
2 2 − 2iπ − 2π
kj k kj n n¿
X=∑ x w
∙ +w∑ 2 j n n x 2 j+ 1 w
∙ n w
, =
n e w
, =
n e
⏟ ⏟ j 0
= 2 j 0
= 2 2
E k O k

:‫לפי מטריצה‬
1 1 1 … … 1

( ){
2
1 w w … … w n− 1
− 2iπ
1 1 w2 w 4
… … w 2 n(− 1 ) ∙x⃗, w= e n
X=
√ n ⋮ ⋮ ⋮ ⋱ ⋱ ⋮ kj
w j=
,k w
⋮ ⋮ ⋮ ⋱ ⋱ ⋮
2
n− 1 2 n−
( 1 )
1 w w … … w n(− 1 )
X=
0 ) 04 (x 2+ x 6 +w
(x 0+ x 4 +w ) 0
8 ) 04 (x 3+ x 7 ))
( (x 1+ x 5+w :‫למשל‬
n− 1
:IDFT
k2iπ j
1 ( n )
x ( j=) x=j ∑ X ( j )e
√ n k= 0
:8‫ דיאגרמת פרפר ל‬:FFT