‫ דף נוסחאות‬- ‫תיכנות מדעי‬

‫שגיאות‬
Exˆ
Rxˆ  ‫שגיאה יחסית‬ Exˆ  x  xˆ ‫שגיאה מוחלטת‬
x

1 (n)
f ( x)   f ( x0 )( x  x0 ) n ‫טור טיילור‬
n 0 n !

1
En ( x)  f ( n 1) (c)( x  x0 ) n 1 n ‫השגיאה של קירוב טיילור מסדר‬
(n  1)!
1
. u  101t ‫ ספרות משמעותיות ועיגול‬t ‫שגיאה יחסית במחשב עם‬
2
f
fin   xi :‫שגיאת קלט‬
xi
f'
Cp  x :‫מספר מצב‬
f
e( n 1)
lim R
K ‫סדר התכנסות‬
n 
e( n )

‫שורשים של משוואה לא לינארית‬

x ( n )  x2( n )
xnew  1 ‫חציה‬
2
f ( x( n) )
x( n1)  x( n )  ‫רפסון‬-‫ניוטון‬
f ( x( n ) )
x( n )  x( n1)
x( n1)  x( n)  f ( x ( n ) ) )‫מיתר (סקאנט‬
f ( x ( n ) )  f ( x ( n1) )
e 
ln  n 1 
p   n  ‫הערכת סדר ההתכנסות‬
e
 e 
ln  n 
 en 1 
‫מערכת משוואות לינאריות‬
N
bn  a nk xk
akn
xn  k  n 1
‫הצבה לאחור‬ Rk  Rk  Rn ‫הפחתת משתנים‬ ‫הדרוג של גאוס‬
ann ann
Ly  b Ux  y ‫עליונה‬-‫הפרדה תחתונה‬

LUP ‫פרוק‬
a w  t
 1 0   a11 wt 
A   11   L  U    
 v A'   v / a11 L'   0 U ' 
vwt
L' U '  A' 
a11

‫שיטות איטרטיביות‬
 
1  i 1 N  1  N
(k ) 
xi( k 1)   i  ij j  bi   aij x j
( k 1)
b  a x  aij x (jk )  ‫זיידל‬-‫גאוס‬ xi( k 1)  ‫ג'קובי‬
aii  j 1 j i 1  aii  j 1

 j i 
 N

a
j 1
ij  aii i ‫תנאי האלכסון הדומיננטי להתכנסות‬
j i

  i 1 N 
xi( k 1)  xi( k )   i  ij j 
( k 1)
b  a x  aij x (jk )  SOR
aii  j 1 j i 

T jacobi   D 1 ( L  U )
Tgs  ( D  L) 1U :‫כאשר‬ X ( k 1)  T  X ( k )  c :‫שיטת איטרטיבית כללית‬
Tsor  ( D   L) 1  (U  (1   ) D)
n  n 
A 1  max j  | aij | , A   max i  | aij | :‫נורמה של מטריצה‬
 i 1   j 1 
a b 1 1  d b 
A  A    :‫הופכית של מטריצה‬
c d  ad  bc  c a 

p( ) |  I  A | ‫ הם שורשי הפולינום האופיני‬A ‫ערכים עצמיים של מטריצה‬

‫אינטרפולציה‬
N

N  (x  x ) i

pN ( x)   Ln ( x) f ( xn ), Ln ( x)  i  0,i  n
N
'‫לגרנז‬
n 0
 (x
i  0,i  n
n  xi )

p( x)  c0  c1 ( x  x0 )  c2 ( x  x0 )( x  x1 )  ...
‫ניוטון‬
 cN ( x  x0 )( x  x1 ) ( x  xN 1 )

f [ x1 ,..., xi ]  f [ x0 ,..., xi 1 ]
f [ xi ]  f ( xi ); f [ x0 ,..., xi ]  ‫הפרשים סופיים מחולקים‬
xi  x0

ci  f [ x0 , , xi ] :‫מתברר ש‬
:‫דרך נוספת לחישוב‬

yk 1  Pk ( xk 1 )
ck 1 
( xk 1  x0 )  ( xk 1  xk )
N
1
f ( x)  PN ( x)  f ( N 1) (c) ( x  xi ) :‫שגיאת פולינום אינטרפולציה‬
( N  1)! i 0
N
1
f ( x)  Pm ( x)  f ( m 1) (c) ( x  xi ) ki ‫שגיאת פולינום אנטרפולציה עם אילוצי נגזרת‬
(m  1)! i 0

limN  f ( x)  PN ( x)   ‫תופעת רונגה‬

 2i  1  ab ba
xi  cos   ti   xi ‫נקודות צ'בישב‬
 2( N  1)  2 2
N 1
1 ba
f ( x)  PN ( x)  f ( N 1) (c)   ‫שגיאת פולינום אינטרפולציה בנק' צ'בישב‬
( N  1)!2 N
 2 
 :‫ כך ש‬3 ‫ פולינומים מדרגה‬N ‫{ נבנה‬xi , yi } i  0, , N '‫ נק‬N+1 ‫ נתונים‬:(Cubic Splines) ‫ספליינים‬
z z
Si ( x)  i ( xi 1  x)3  i 1 ( x  xi )3  Ci ( x  xi )  Di ( xi 1  x)
6hi 6hi
yi 1 zi 1hi yi zi hi
Ci   Di  
hi 6 hi 6
z0  z N  0
for i  1,..., N  1 solve :
6 6
hi 1 zi 1  2(hi  hi 1 ) zi  hi zi 1  ( yi 1  yi )  ( yi  yi 1 )
hi hi 1
‫אינטגרציה‬
1 f (a)  f (b)
EI   f (c)(b  a)3 ‫שגיאה‬ I (b  a) ‫טרפז‬
12 2
1 x x
EI   f (4) (c)(b  a)5 ‫שגיאה‬ I  2 0  f ( x0 )  4 f ( x1 )  f ( x2 ) ‫סימפסון‬
2880 6
R(n, 0)  trapezoid rule with 2n trapezoids
1 ‫רומברג‬
R(n, m)  m (4m ( R(n, m  1)  R(n  1, m  1))) (for m  0)
4 1

‫גזירה‬
f ( x  h)  f ( x )
f ( x)   O ( h) ‫קדמי‬
h
f ( x  h)  f ( x  h)
f ( x)   O ( h 2 )   ( h)  O ( h 2 ) ‫מרכזי‬
2h
f ( x  h)  2 f ( x )  f ( x  h)
f ( x)   O(h 2 ) ‫נגזרת שניה‬
h2
‫ טבעי‬m– ‫ התחלתי ו‬h ‫ לכל‬: ‫אקסטרפולציה של ריצ'רדסון‬
 h
D(n, 0)    n  n  0,..., m
2 
4k 1
D(n, k )  k D(n, k  1)  k D(n  1, k  1) k  0,..., n
4 1 4 1

n
:‫ פתור מערכת משוואות לינארית‬.‫ מינימלי‬f  f * ‫ כך ש‬f *   cii ‫ בעזרת‬f-‫בעית מינימום ריבועים קרוב ל‬
i 0

  0 , 0   0 , n   c0    f , 0 
    
     
   ,   n , n      
 n 0  cn    f , n

‫אופטימיזציה‬
f  x 
(n)
x1  L  0.381966 U  L 
x ( n 1)  x ( n )  ‫ניוטון‬ ‫חיתוך הזהב‬
f   x 
(n)
x2  L  0.618034 U  L 


  arg min g    f X ( k )  f  X ( k ) 

 X ( k 1)  X ( k )   ( k )f  X ( k )  Steepest descent