Rachunek różniczkowy Różniczkowanie symboliczne (dana jest postać analityczna funkcji) Różniczkowanie numeryczne Róż i k i (dane sÄ… wartoÅ›ci funkcji dla skoÅ„czonej liczby argumentów) Różniczkowanie symboliczne Definicja pochodnej funkcji jednej zmiennej y = f (x) def d f f (x + "x) - f (x) diff ( f (x) x) lub D( f ) 2 diff ( f (x), x) lub D( f ) = f (x) = lim = f (x) = lim d x "x0 "x Pochodne wyższych rzÄ™dów n n-1 1 ëÅ‚ öÅ‚ ëÅ‚ öÅ‚ d f d d f ìÅ‚ ÷Å‚ = , n = 2,3, ... diff ( f (x), x$n) lub (D@@ n)( f ) d xn d x ìÅ‚ d xn-1 ÷Å‚ íÅ‚ Å‚Å‚ Definicja pochodnej czÄ…stkowej funkcji dwóch zmiennych f (x,y) fi i j h d j k j f k ji d ó h i h f ( ) def " f f (x + "x, y) - f (x, y) = fx = lim diff ( f (x, y), x) lub D[1]( f ) "x "x0 "x "x "x0 "x Pochodnej czÄ…stkowe wyższych rzÄ™dów (czyste, mieszane) ëÅ‚ öÅ‚ ëÅ‚ öÅ‚ ëÅ‚ öÅ‚ ëÅ‚ öÅ‚ " f " " f " f " " f "2 f " " f "2 f " " f = ìÅ‚ = ìÅ‚ ìÅ‚ ìÅ‚ "x2 "x ìÅ‚ " x ÷Å‚, "x" y "x ìÅ‚ " y ÷Å‚ íÅ‚ Å‚Å‚ íÅ‚ Å‚Å‚ diff ( f (x, y), x, x) diff ( f (x, y), x, y) ( f ( , y), , ) ( f ( , y), , y) D[1,1]( f ) D[1,2]( f ) Operator D vs. komenda diff Pochodna funkcji funkcja: Pochodna funkcji funkcja: > unapply(diff(f(x),x),x); > D(f); Pochodna funkcji w punkcie: > eval(diff(f(x),x),x=x0); > subs(x=x0,diff(f(x),x)); > D(f)(x0); Pochodna funkcji jednej zmiennej zadanej w sposób uwikÅ‚any F (x, y) = 0, ( y = y (x)), y =? , y =? , y =? & F(x, y) = 0 dF Fx 2 2 = F + F y = 0 y = = Fx + Fy y = 0 y = - dx Fy 2 2 2 2FxFyFxy - Fy Fxx -( ) Fx Fyy ( ) d F 2 2 2 2 2 2 2 y = = Fxx + Fxy y + (Fxy + Fyy y )y + Fy y = 0 y y yy y 3 2 d d x2 Fy ( ) ( ) d3F 2 2 2 = ........................................................... = 0 y = ....................................................... d x3
Różniczkowanie numeryczne Wzory różnicowe (ilorazy różnicowe)* Metody wyprowadzania wzorów różnicowych Metody wyprowadzania wzorów różnicowych 1. Z definicji pochodnej 2. Z szeregu Taylora 2. Z szeregu Taylora 3. Z wielomianu interpolacyjnego * Wzory wyrażajÄ…ce wartoÅ›ci pochodnych poprzez wartoÅ›ci funkcji w zadanych punktach k h Ad.1. Definicja pochodnej funkcji Ä… Pierwsza pochodna w punkcie: y(x) def y(x0 + "x) - y(x0) 2 y (x0) = lim = tgÄ… "x0 x "x "x Iloraz różnicowy: x0 y(x0 + "x) - y(x0) 2 y (x0) H" "x wartość skoÅ„czona "x "x "x = -h "x = h y(x0) y(x0 h) y(x + h) y(x h) y(x0) - y(x0 - h) y(x0 + h) - y(x0 - h) y(x0 + h) y(x0) y(x0 + h) - y(x0) 2 2 2 y (x0) H" y (x0) H" y (x0) H" h h 2h Oznaczenia: 2 2 x0 = xi, x0 + h = xi+1, x0 - h = xi-1, y(xi ) = yi, y(xi+1) = yi+1, y(xi-1) = yi-1, y (xi) = yi yi+1 - yi yi - yi-1 yi+1 - yi-1 2 2 2 y = y = y = yi = yi = yi = h h 2h Iloraz różnicowy prawostronny Iloraz różnicowy lewostronny Iloraz różnicowy centralny Ad.1. Definicja pochodnej funkcji c.d. Interpretacja geometryczna ilorazów różnicowych Iloraz różnicowy prawostronny Iloraz różnicowy centralny Iloraz różnicowy lewostronny yi+1 - yi yi - yi-1 yi+1 - yi-1 2 2 2 yi = yi = yi = h h 2h y(x) y(x) y(x) x x x x x x xi xi+1 xi-1 xi xi-1 xi xi+1 wzór dwupunktowy wzór dwupunktowy wzór trójpunktowy wzór dwupunktowy wzór dwupunktowy wzór trójpunktowy Ad.1. Definicja pochodnej funkcji c.d. Pochodna drugiego rzÄ™du w punkcie: def 2 2 y (x0 + "x) - y (x0) 2 2 y (x0) = lim " 0 " "x0 "x 2 2 yi+1 - yi Å„Å‚ 2 2 yi = , "x = h 2 2 ôÅ‚ y ( ) y ( ) y (x0 + "x) - y (x0) 0 0 h h 2 2 2 2 y (x0) H" ( ) òÅ‚ òÅ‚ 2 2 yi - yi-1 "x ôÅ‚ 2 2 yi = , "x = -h ół h yi+2 - yi+1 yi+1 - yi yi - 2yi+1 + yi+2 iloraz prawostronny 2 2 2 2 yi+1 H" yi+1 H" yi H" h h h2 yi 1 yi yi+1 iloraz centralny yi-1 - 2yi + yi+1 iloraz centralny yi+1 yi yi yi 1 yi+1 - yi yi - yi-1 2 2 2 2 y 2 2 yi H" yi H" yi H" Ò! Ò! h h h2 yi - yi-1 yi-1 - yi-2 yi-2 - 2yi-1 + yi 2 2 2 2 iloraz lewostronny yi-1 H" yi-1 H" yi H" h h h h h h2 (wzory trójpunktowe) Ad.2. RozwiniÄ™cie funkcji y(x) w szereg Taylora wokół punktu x = x0 1 1 1 1 2 n (n) 2 2 2 y(x) = y(x0) + (x - x0) y (x0) + (x - x0)2 y (x0) + ... + (x - x0)n y(n)(x0) + ... 2! n! 2 2 2 2 2 2 Oznaczenia : x0 = xi, y(xi) = yi, y (xi) = yi, y (xi) = yi,... y(n)(xi ) = yi(n) y(x) yi+2 yi+1 y yi yi-1 yi-2 h h h h h h h h x xi-2 xi-1xi xi+1xi+2 1 1 1 1 2 3 2 2 2 2 2 2 yi+1 = yi + h yi + h2yi + h3yi + ... (1) x = xi + h = xi+1 x - x0 = h 2! 3! 1 1 2 2 2 - 2 2 2 yi-1 = yi - h yi + h2 yi h3y + ... (2) x = xi - h = xi-1 x - x0 = -h 2! 3! 2! 3! 4 8 2 2 2 2 2 2 yi+2 = yi + 2h yi + h2 yi + h3yi + ... (3) x = xi + 2h = xi+2 x - x0 = 2h 2! 3! 4 8 4 8 2 2 2 - 2 2 2 x = xi - 2h = xi-2 x - x0 = -2h yi-2 = yi - 2h yi + h2 yi h3y + ... (4) 2! 3! Ad.2. RozwiniÄ™cie funkcji y(x) w szereg Taylora c.d. Il óż idl i j h d j Ilorazy różnicowe dla pierwszej pochodnej: 1 1 yi+1 - yi iloraz różnic. 2 2 2 2 2 2 2 ( ) yi+1 yi yi yi yi yi ( ) (1) yi+1 = yi + h yi + h2 yi + h3yi + ... yi = + O(h) prawostronny t 2! 3! h 2! 3! h 1 1 yi - yi-1 iloraz różnic. 2 2 2 2 2 2 2 (2) yi-1 = yi - h yi + h2 yi - h3y + ... yi = + O(h) 2! 3! h lewostronny y yi+1 - yi-1 2 iloraz różnic. (1) - (2) yi = + O(h2) 2h centralny Ad.2. RozwiniÄ™cie funkcji y(x) w szereg Taylora c.d. Il óż idl d i j h d j Ilorazy różnicowe dla drugiej pochodnej: yi+2 - 2yi+1 + yi 2 2 (3) - 2× (1) 2 2 yi =+ O(h) iloraz prawostr. yi+2 - 2yi+1 = - yi + h2 yi + ... h h2 yi - 2yi-1 + yi-2 2 2 2 2 (4) - 2 × (2) yi-2 - 2yi-1 = - yi + h2 yi + ... yi = + O(h) iloraz lewostr. h2 yi+1 - 2yi + yi-1 2 2 2 2 (1) + (2) yi+1 + yi-1 = 2yi + h2 yi + ... yi = + O(h2) iloraz centralny h2 1 1 2 2 2 2 2 2 (1) yi+1 = yi + h yi + h2 yi + h3yi + ... 2! 3! 1 1 2 2 2 - 2 2 2 (2) yi-1 = yi - h yi + h2 yi h3y + ... 2! 3! 4 8 2 2 2 2 2 2 (3) yi 2 = yi + 2h yi + h yi + h yi + (3) yi+2 = yi + 2h yi + h2yi + h3yi + ... 2! 3! 4 8 2 2 2 - 2 2 2 (4) yi-2 = yi - 2h yi + h2 yi h3y + ... 2! 3! Ad.2. RozwiniÄ™cie funkcji y(x) w szereg Taylora c.d. Il óż ii l kt dl i j h d j Ilorazy różnicowe wielopunktowe dla pierwszej pochodnej: 1 1 yi+1 - yi h 2 2 2 2 2 2 2 2 2 - (1) yi+1 = yi + h yi + h2yi + h3yi + ... yi = - yi ... 2! 3! h 2! 2! 3! h 2! yi+2 - 2yi+1 + yi 2 2 yi = + O(h) h h2 - yi+2 + 4yi+1 - 3yi iloraz różnicowy trójpunktowy 2 yi = + O(h2) prawostronny 2h 1 1 yi - yi-1 h 2 2 2 - 2 2 2 2 2 2 (2) yi-1 = yi - h yi + h2 yi h3yi + ... yi = + yi - ... 2! 3! h 2! yi - 2yi-1 + yi-2 2 2 yi = + O(h) h2 3 4 + 3yi - 4yi-1 + yi-2 il óż i t ój kt iloraz różnicowy trójpunktowy 2 yi = + O(h2) lewostronny 2h Ad.3. Wielomian interpolacyjny przechodzÄ…cy przez zadane punkty Ad.3. Wielomian interpolacyjny przechodzÄ…cy przez zadane punkty y 4 y y3 y2 -11y0 +18y1 - 9y2 + 2y3 2 y0 = 6h y1 + y - 3=0-+24yy1-1y- y06y - y3 2 2 y1 y y 0 -3y1 2 2 2 y0 = = 6h 20 h h y1 yy2 -yy0=+yy2- 6y1 - y0 + 2y3 y2 y1 + 30 0 2 yy0= 2 2 2 2 y1 = y1 = 2 6 2h hh y0 - 2+03+2 -18y2 +11y3 y y02 - y3 =4y1 y9y1 2 y2 = 6h 6h 2h 2h x0 x1 x2 x3 x4 Ad.3. Wzory różnicowe wyznaczone z wielomianu interpolacyjnego Lagrange a m Å„Å‚ üÅ‚ îÅ‚ Å‚Å‚ ôÅ‚ ôÅ‚ ïÅ‚ "(t - j)śł m r 1 ôÅ‚ 1 ôÅ‚ śł śł (r) yi(r) H" , i = 0...m òÅ‚ żł "ôÅ‚( 1)m+k yk d ïÅ‚ j=0 "ôÅ‚(-1) yk d ïÅ‚ j=0 hr k =0ôÅ‚ k!(m - k)! d tr ïÅ‚ t - k śł ôÅ‚ t =i ïÅ‚ śł ôÅ‚ ôÅ‚ ïÅ‚ śł ðÅ‚ ûÅ‚ ół þÅ‚ ół þÅ‚ m stopieÅ„ wielomianu r rzÄ…d pochodnej i kt bli i i punkt obliczeniowy yi(r) pochodna r-tego rzÄ™du w i tym y punkcie yi PrzykÅ‚ad x0 = 0, h = 0.1 xi h 2 y (x0) = ? y = 1- e-x 2 2 y y y - y µy2 = Å"100% 100% BÅ‚ d l d BÅ‚Ä…d wzglÄ™dny 2 y Liczba punktów n 2 3 6 4 5 11 7 4.84 0.31 0.22 Å"10-1 0.17 Å"10-2 0.13Å"10-3 ilor. prawostr. 0.11Å"10-4 0.62 Å"10-9 11 - 0.17 0.50 Å"10-11 - - ilor. central. 0.33Å"10-3 0.33Å"10-5 ilor. lewostr. 5.17 0.36 0.23Å"10-2 0.21Å"10-3 0.18Å"10-4 0.14 Å"10-8 0.28Å"10-1