SlideShare uma empresa Scribd logo
1 de 19
352 - Katedra automatizační
         techniky a řízení

Technické výpočty


   Ing. David Fojtík, Ph.D.
        A922, kl. 4193
Princip numerické derivace a integrace
• Numerická integrace a derivace se používá v
  případě, když požadovaná funkce je zadaná pouze
  tabulkou bodů xi,f(xi), i=1..n (nejčastěji změřených)
  nebo, pro kterou je analytické řešení příliš
  složité, časově a ekonomicky náročné.
• Základní principem numerické derivace a integrace je
  nahrazení funkce interpolačním polynomem, popřípadě
  jinou aproximací, který lze snadno derivovat či
  integrovat.
• Řešení je přibližné, zatížené chybami:
  Modelu, Dat, Aproximací, Diskretizací a Zaokrouhlovací chybou.
• V případě funkcí, jejichž hodnoty byly získány např.
  experimentálně a jsou zatíženy nezanedbatelnými
  chybami, se doporučuje nejprve tyto hodnoty metodou
  nejmenších čtverců „vyrovnat a potom teprve funkci
  derivovat.
Numerická derivace
Derivace a její význam
                                                                         y    dy
• Derivace funkce f v bodě x, f’(x) představuje míru        lim                     f ( x)
  změny funkce f(x) v bodě x, kterou lze vyjádřit            x   0       x    dx
  jako podíl změny Δy/ Δx. Pro nekonečně malé Δx                             f ( x h)   f ( x)
                                                        f ( x)       lim
  je pak tento podíl vyjádřen derivací dy/dx.                        h   0          h
• Derivací funkce s(t) podle t, popisující dráhu kde t je čas získáme
  funkci rychlosti v(t). Díky tomu můţeme v kaţdém čase t přesně
  určit rychlost tělesa.
• Derivací funkce v(t) podle t, popisující rychlost tělesa kde t je čas
  získáme funkci zrychlení a(t). Díky tomu můţeme v kaţdém čase t
  přesně určit zrychlení tělesa.
• Síla se F se spočte F = m·a (hmotnost krát zrychlení). Známe-li
  průběh zrychlení (funkci a(t)) můţeme pro jakýkoliv čas určit
  působící sílu F(t) = m·a(t). Respektive stačí znát funkci dráhy s(t)
  kde F(t) = m·s’’(t).
• Při chemické reakci dvou a více látek, kdy funkcí c(t) označíme
  koncentraci některé látky v čase t pak derivací získáme rychlost
  chemické reakce t.
• Hledání lokálních extrémů (lokální minimum a maximu), analýza
  chování funkcí (rostoucí, klesající) atd.
Geometrický význam derivace
• Derivace funkce f v bodě x, f’(x) geometricky představuje
  směrnici tečny ke křivce průběhu funkce f(x) v bodě x.
                                                  1      y
                                                0.9
                                                0.8
                                                0.7
                                                0.6
                                                0.5
                                                0.4
                                                0.3
                                                0.2
                                                0.1
                                                                                                        x
                                                  0
     -1 -0.9 -0.8 -0.7 -0.6 -0.5 -0.4 -0.3 -0.2 -0.1 0
                                                 -0.1    0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9               1
                                               -0.2
                                               -0.3
                                                             f(x) = x³
                                               -0.4
                                                             Ax+B = f'(-0,5) ·x + [f(-0,5)- f'(-0,5) ·x]
                                               -0.5
                                                             Ax+B = f'(0,3) ·x + [f(0,3)- f'(0,3) ·x]
                                               -0.6
                                               -0.7
                                               -0.8
                                               -0.9
                                                 -1
.

    Numerická derivace ze dvou bodů
    • Dosazení do rovnice derivace
                           f ( x h)      f ( x)
       f ( x)      lim
                   h   0          h
       reálné h>0, pak dostaneme přibliţnou hodnotu derivace v bodě
       x jejíţ přesnost je závislá na velikosti h.
                               f ( x h)      f ( x)
       f ( x)     d ( x, h )
                                      h

    • Odtud dostaneme základní vzorec pro výpočet numerické
      derivace v bodě xi:
                   f ( xi ) f ( xi 1 )
       f ( xi )
                        xi xi 1

    • alternativou výpočtu je vztah:
                   f ( xi 1 ) f ( xi )
       f ( xi )
                        xi 1 xi
Geometrický význam numerické
             derivace ze dvou bodů a její chyba
  • Numerická derivace funkce f v bodě xi, f’(xi) geometricky představuje
    směrnici spojnice bodů funkce f(xi-1) a f(x) nebo f(x) a f(xi+1)
                                             1
                                                    y
                                           0.9
                                           0.8
                                           0.7                                                           -0.6   -0.5                                      -0.4
                                           0.6
                                           0.5
                                           0.4
            f ( xi 1 ) f ( xi )            0.3                                                                                                     -0.1
f ( xi )                                   0.2
                 xi 1 xi
                                           0.1
                                                                                                  x      y
                                             0
-1 -0.9 -0.8 -0.7 -0.6 -0.5 -0.4 -0.3 -0.2 -0.1 0
                                            -0.1    0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9              1
                                          -0.2
                                          -0.3            f(x) = x³                                             f(x) = x³

                                          -0.4            Ax+B = f'(-0,5) ·x + [f(-0,5)- f'(-0,5) ·x]           Ax+B = f'(-0,5) ·x + [f(-0,5)- f'(-0,5) ·x]

                                          -0.5            Ax+B = f'(0,3) ·x + [f(0,3)- f'(0,3) ·x]
                                                                                                                Ax+B = p'(-0,5) ·x + [f(-0,5)- p'(-0,5) ·x]

                                          -0.6            f'(x)
                                                                                                                    x
                                                          p'(x)                                                                                    -0.2
                                          -0.7
                                                          Ax+B = p'(-0,5) ·x + [f(-0,5)- p'(-0,5) ·x]
                                          -0.8
                                                          Ax+B = p'(0,3) ·x + [f(0,3)- p'(0,3) ·x]
                                          -0.9
                                            -1
.

                Numerická derivace ze tří bodů
    • Jiný vzorec lze také odvodit proloţíme-li trojici bodů yi-1 =f(x-h), yi =
      f(x), yi+1 = f(x+h) interpolačním polynomem p(x)=ax2+bx+c, jehoţ
      koeficienty lze určit ze tří rovnic. (stačí určit a,b)
       pi       a xi2 b xi           c
                                2
       pi   1      a xi   h         b xi    h     c
                                2
       pi   1      a xi   h         b xi    h     c

    • Derivací polynomu získáme tvar p’(x)=2ax+b (rovnice přímky). Pak
      po dosazení koeficientů a,b z výše určených rovnic získáme
      vzorec pro numerickou derivaci.
                                    f ( xi 1 ) f ( xi 1 )
        f ( xi )     p ( xi )
                                         xi 1 xi 1
Geometrický význam numerické
              derivace ze tří bodů a její chyba
• Numerická derivace funkce f v bodě xi, f’(xi) geometricky představuje
  směrnici sečny procházející sousedními body f(xi-1) a f(xi+1).
                                        1
                                              y
                                      0.9
                                      0.8                                                             -0.6                     -0.5                                   -0.4
                                      0.7
                                      0.6                                                                          f ( xi 1 ) f ( xi 1 )
                                      0.5                                                  f ( xi )     p ( xi )
                                      0.4
                                                                                                                        xi 1 xi 1
                                                                                                                                                               -0.1
                                      0.3
                                      0.2
                                      0.1                                                               y
                                        0                                                      x
-1 -0.9 -0.8 -0.7 -0.6 -0.5 -0.4 -0.3 -0.2 -0.1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
                                     -0.2
                                     -0.3           f(x) = x³
                                     -0.4           Ax+B = f'(-0,5) ·x + [f(-0,5)- f'(-0,5) ·x]                              f(x) = x³
                                     -0.5           Ax+B = f'(0,3) ·x + [f(0,3)- f'(0,3) ·x]                                 Ax+B = f'(-0,5) ·x + [f(-0,5)- f'(-0,5) ·x]
                                     -0.6           f'(x)                                                                    Ax+B = p'(-0,5) ·x + [f(-0,5)- p'(-0,5) ·x]
                                     -0.7           p'(x)                                                                    Sečna
                                                                                                                                         x
                                     -0.8           Ax+B = p'(-0,5) ·x + [f(-0,5)- p'(-0,5) ·x]                                                                -0.2
                                     -0.9           Ax+B = p'(0,3) ·x + [f(0,3)- p'(0,3) ·x]
                                       -1
Problém volby velikosti kroku
           na přesnost řešení
• Z analytického pohledu řešení se jeví, ţe zmenšováním
  kroku h lze dosáhnout při numerickém derivování
  libovolné přesnosti. Bohuţel se však ukazuje, ţe pří
  příliš malém h můţe velmi narůst vliv zaokrouhlovací
  chyby.
  Pro malé h muţe být f(x0) ≈ f(x1) a tedy v čitateli zlomku
  odčítáme dvě sobe velmi blízká čísla, výsledek pak
  navíc opět dělíme malým číslem. To jsou operace
  vzhledem k zaokrouhlovací chybě velmi riskantní.
  Naopak, při velkém kroku h nelze očekávat velkou
  přesnost vzhledem k chybě metody. Proto je potřeba
  volit kompromis.
Numerická Integrace
Integrace a její význam
• Neurčitý integrál realizuje výpočet primitivní funkce k funkci f(x)
  reverzní operace k derivaci – realizuje se pouze symbolicky.
          f ( x) dx      f ( x)
    •   Výpočet rovnice rychlosti v(t) se znalosti rovnice zrychlení a(t)
    •   Výpočet rovnice dráhy s(t) se znalosti rovnice rychlosti v(t) atd.

• Určitý integrál funkce jedné                                Plocha pod křivkou v intervalu <a,b>

  proměnné f(x) v intervalu <a,b>                             f(x) = 3x³ + 2x² - x +2

  představuje velikost plochy pod                   2.5

  křivkou v tomto intervalu.
  Takzvaná kvadratura.                               2                y   dy
                                                          lim                       f ( x)
         b                                                x   0       x   dx
    S        f ( x) d ( x)                          1.5


                                                y
         a
• Určitý integrál funkce dvou                        1                          b

  proměnných f(x,y) ohraničené                                            S          f ( x) d ( x)
  vztahy (intervaly <ax,bx> a <ay,by>)              0.5                         a
  představuje velikost objemu pod
  plochou f(x,y) v daném ohraničení.                 0
  Takzvaná kubatura.                                              a                                  b
                                                                                     x
Numerická Integrace
• Numerická integrace slouţí pouze k vyčíslení Určitých integrálů
  zadaných rovnicí nebo tabulkami hodnot.
       b
   S       f ( x) d ( x)   V   f ( x, y) d ( x)d ( y)
       a
                                                  b
• Integrál se vypočítá přibliţně                                                     n

  pomocí součtu součinů vah             I( f )        f ( x) d ( x)                      wi f ( xi )
  wi s funkčními hodnotami f(xi)                  a                              i 0

• Například potřebujeme průběţně měřit bezkontaktně objem hmoty na
  pásovém dopravníku. Vyuţijeme laserový skener, který opakovaně
  naměří sadu bodů jednoho řezů (osa x), pohybujícího se pásu (osa y).
  Objem hmoty je rozdíl objemů pod plochou materiálu sníţen od
  objemu pod plochou pásu.
                                                              2            1                                                   x

                                                                                                                             a2,2                            a1,2
                                                                                                                      a2,1                        a1,1

                                                                                                                                           ax,2
                                                                                                                                    ax,1

                                                                    Vc               =        Vb        α         -                  Va                  α
                                                                  2,2                                                    Pa2          Pax                Pa1
                                                                                                             b2
                                                                               1,2                 b1
                                                        2,1              1,1
                                                                                                        Pb                      l




                                                                                          l
Metody numerické Integrace
Algoritmy jsou založeny na rozdělení intervalu <a,b> sadu
podintervalů, které se aproximují polynomem jehož
integraci snadno vyčíslíme (známe analytické řešení).
Integrál je pak roven součtu těchto dílčích integrálů.
• Newton-Cotesovy vzorce
   podintervaly se aproximují polynomy o řádu:
       n=0 Obdélníková metoda,
       n=1 Lichoběžníková metoda,
       n =2 Simpsonova metoda (Simpsonovo 1/3 pravidlo),
       n =3 Simpsonova metoda (Simpsonovo 3/8 pravidlo),
Lichoběžníková metoda
• Interval <a, b> je rozdělen na n stejných segmentů (odměřených
  bodů v tabulce). Funkční body jsou aproximované přímkou čímž
  plocha pod křivkou má tvar lichoběžníku která se vypočte:
    x2                   x2
                                                 f ( x1 )        f ( x2 )                 f ( x1 )     f ( x2 ) (b a )
         f ( x) d ( x)        p ( x) d ( x)                                 ( x2   x1 )
    x1                   x1
                                                             2                                       2            n
         Celkový integrálu funkce na intervalu <a, b> je pak dáno součtem
b                                    n                                                                    n 1
                         (b a)            f ( xi )       f ( xi 1 )    (b a) f (a) f (b)
     f ( x) d ( x)                                                                                              f ( xi )
a
                           n        i 0              2                   n        2                       i 1


• Tzv. složené lichoběžníkové pravidlo
Algoritmus
Lichoběžníkové metody
b                                       n 1
                    (b a) f (a) f (b)
    f ( x) d ( x)                             f ( xi )
a
                      n        2        i 1
Simpsonovo 1/3 pravidlo
• Interval <a, b> je rozdělen na n stejných segmentů (odměřených
  bodů v tabulce). Funkční body jsou aproximované polynomem 2.
  řádu p(x) = ax2 + bx + c. Plocha pod křivkou je pak dána vztahem:
  x2               x2
                                    (b a )               x x
     f ( x) d ( x)    p ( x) d ( x)        f ( x1 ) 4 f ( 1 2 ) f ( x2 )
  x1               x1
                                      3n                   2
• Máme-li však pouze tabulkové body, kdy nelze vyčíslit f[(x1+x2)/2]
  je vzorec následující
  x3               x3
                                    (b a)
     f ( x) d ( x)    p ( x) d ( x)       f ( x1 ) 4 f ( x2 ) f ( x3 )
  x1               x1
                                      3n
• Celkový integrálu funkce na intervalu <a, b> je pak
  dáno součtem – tzv. složené Simpsonovo pravidlo
  b                                    n 1                 n 1
                  (b a)
    f ( x) d ( x)       f (a) f (b) 4          f ( xi ) 2         f ( xi )
  a
                    3n               i 1, 3, 5           i 2, 4, 6
??? kontrolní otázky ???
• Kdy se používá numerická derivace?
• Jaký je geometrický význam derivace v bodě xi
• Jak lze zvýšit přesnost numerické derivace a
  existují nějaké limity přesnosti?
• Jakou numerickou metodou lze vyřešit neurčitý
  integrál (primitivní funkci)?
• Jaký je geometrický význam určitého integrálu?
• Jaký je princip numerické integrace?
• Jaký je rozdíl mezi lichoběžníkovým a
  Simpsnovým pravidlem?
352 - Katedra automatizační techniky a řízení




                 Ing. David Fojtík, Ph.D.
                      A922, kl. 4193


Použité zdroje
KUČERA, R. Numerické metody skriptum VŠB-TU Ostrava
FAJMON, B. RUŢICKOVÁ, I. Matematika 3 skriptum VUT v Brně
http://suave_skola.varak.net/programky/OT%201/Algoritmizace/

Mais conteúdo relacionado

Mais de 352

Ověření dat, maticové funkce, kontingenční tabulky
Ověření dat, maticové funkce, kontingenční tabulkyOvěření dat, maticové funkce, kontingenční tabulky
Ověření dat, maticové funkce, kontingenční tabulky352
 
Grafy, zobrazení, vzorce
Grafy, zobrazení, vzorceGrafy, zobrazení, vzorce
Grafy, zobrazení, vzorce352
 
Práce v prostředí aplikace MS Excel
Práce v prostředí aplikace MS ExcelPráce v prostředí aplikace MS Excel
Práce v prostředí aplikace MS Excel352
 
Technické výpočty (kombinované studium)
Technické výpočty (kombinované studium)Technické výpočty (kombinované studium)
Technické výpočty (kombinované studium)352
 
TV kombinovane studium
TV kombinovane studiumTV kombinovane studium
TV kombinovane studium352
 
Tv 10 11
Tv 10 11Tv 10 11
Tv 10 11352
 
Tv 09
Tv 09Tv 09
Tv 09352
 
Tv 07
Tv 07Tv 07
Tv 07352
 

Mais de 352 (8)

Ověření dat, maticové funkce, kontingenční tabulky
Ověření dat, maticové funkce, kontingenční tabulkyOvěření dat, maticové funkce, kontingenční tabulky
Ověření dat, maticové funkce, kontingenční tabulky
 
Grafy, zobrazení, vzorce
Grafy, zobrazení, vzorceGrafy, zobrazení, vzorce
Grafy, zobrazení, vzorce
 
Práce v prostředí aplikace MS Excel
Práce v prostředí aplikace MS ExcelPráce v prostředí aplikace MS Excel
Práce v prostředí aplikace MS Excel
 
Technické výpočty (kombinované studium)
Technické výpočty (kombinované studium)Technické výpočty (kombinované studium)
Technické výpočty (kombinované studium)
 
TV kombinovane studium
TV kombinovane studiumTV kombinovane studium
TV kombinovane studium
 
Tv 10 11
Tv 10 11Tv 10 11
Tv 10 11
 
Tv 09
Tv 09Tv 09
Tv 09
 
Tv 07
Tv 07Tv 07
Tv 07
 

Tv 13

  • 1. 352 - Katedra automatizační techniky a řízení Technické výpočty Ing. David Fojtík, Ph.D. A922, kl. 4193
  • 2. Princip numerické derivace a integrace • Numerická integrace a derivace se používá v případě, když požadovaná funkce je zadaná pouze tabulkou bodů xi,f(xi), i=1..n (nejčastěji změřených) nebo, pro kterou je analytické řešení příliš složité, časově a ekonomicky náročné. • Základní principem numerické derivace a integrace je nahrazení funkce interpolačním polynomem, popřípadě jinou aproximací, který lze snadno derivovat či integrovat. • Řešení je přibližné, zatížené chybami: Modelu, Dat, Aproximací, Diskretizací a Zaokrouhlovací chybou. • V případě funkcí, jejichž hodnoty byly získány např. experimentálně a jsou zatíženy nezanedbatelnými chybami, se doporučuje nejprve tyto hodnoty metodou nejmenších čtverců „vyrovnat a potom teprve funkci derivovat.
  • 4. Derivace a její význam y dy • Derivace funkce f v bodě x, f’(x) představuje míru lim f ( x) změny funkce f(x) v bodě x, kterou lze vyjádřit x 0 x dx jako podíl změny Δy/ Δx. Pro nekonečně malé Δx f ( x h) f ( x) f ( x) lim je pak tento podíl vyjádřen derivací dy/dx. h 0 h • Derivací funkce s(t) podle t, popisující dráhu kde t je čas získáme funkci rychlosti v(t). Díky tomu můţeme v kaţdém čase t přesně určit rychlost tělesa. • Derivací funkce v(t) podle t, popisující rychlost tělesa kde t je čas získáme funkci zrychlení a(t). Díky tomu můţeme v kaţdém čase t přesně určit zrychlení tělesa. • Síla se F se spočte F = m·a (hmotnost krát zrychlení). Známe-li průběh zrychlení (funkci a(t)) můţeme pro jakýkoliv čas určit působící sílu F(t) = m·a(t). Respektive stačí znát funkci dráhy s(t) kde F(t) = m·s’’(t). • Při chemické reakci dvou a více látek, kdy funkcí c(t) označíme koncentraci některé látky v čase t pak derivací získáme rychlost chemické reakce t. • Hledání lokálních extrémů (lokální minimum a maximu), analýza chování funkcí (rostoucí, klesající) atd.
  • 5. Geometrický význam derivace • Derivace funkce f v bodě x, f’(x) geometricky představuje směrnici tečny ke křivce průběhu funkce f(x) v bodě x. 1 y 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 x 0 -1 -0.9 -0.8 -0.7 -0.6 -0.5 -0.4 -0.3 -0.2 -0.1 0 -0.1 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 -0.2 -0.3 f(x) = x³ -0.4 Ax+B = f'(-0,5) ·x + [f(-0,5)- f'(-0,5) ·x] -0.5 Ax+B = f'(0,3) ·x + [f(0,3)- f'(0,3) ·x] -0.6 -0.7 -0.8 -0.9 -1
  • 6. . Numerická derivace ze dvou bodů • Dosazení do rovnice derivace f ( x h) f ( x) f ( x) lim h 0 h reálné h>0, pak dostaneme přibliţnou hodnotu derivace v bodě x jejíţ přesnost je závislá na velikosti h. f ( x h) f ( x) f ( x) d ( x, h ) h • Odtud dostaneme základní vzorec pro výpočet numerické derivace v bodě xi: f ( xi ) f ( xi 1 ) f ( xi ) xi xi 1 • alternativou výpočtu je vztah: f ( xi 1 ) f ( xi ) f ( xi ) xi 1 xi
  • 7. Geometrický význam numerické derivace ze dvou bodů a její chyba • Numerická derivace funkce f v bodě xi, f’(xi) geometricky představuje směrnici spojnice bodů funkce f(xi-1) a f(x) nebo f(x) a f(xi+1) 1 y 0.9 0.8 0.7 -0.6 -0.5 -0.4 0.6 0.5 0.4 f ( xi 1 ) f ( xi ) 0.3 -0.1 f ( xi ) 0.2 xi 1 xi 0.1 x y 0 -1 -0.9 -0.8 -0.7 -0.6 -0.5 -0.4 -0.3 -0.2 -0.1 0 -0.1 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 -0.2 -0.3 f(x) = x³ f(x) = x³ -0.4 Ax+B = f'(-0,5) ·x + [f(-0,5)- f'(-0,5) ·x] Ax+B = f'(-0,5) ·x + [f(-0,5)- f'(-0,5) ·x] -0.5 Ax+B = f'(0,3) ·x + [f(0,3)- f'(0,3) ·x] Ax+B = p'(-0,5) ·x + [f(-0,5)- p'(-0,5) ·x] -0.6 f'(x) x p'(x) -0.2 -0.7 Ax+B = p'(-0,5) ·x + [f(-0,5)- p'(-0,5) ·x] -0.8 Ax+B = p'(0,3) ·x + [f(0,3)- p'(0,3) ·x] -0.9 -1
  • 8. . Numerická derivace ze tří bodů • Jiný vzorec lze také odvodit proloţíme-li trojici bodů yi-1 =f(x-h), yi = f(x), yi+1 = f(x+h) interpolačním polynomem p(x)=ax2+bx+c, jehoţ koeficienty lze určit ze tří rovnic. (stačí určit a,b) pi a xi2 b xi c 2 pi 1 a xi h b xi h c 2 pi 1 a xi h b xi h c • Derivací polynomu získáme tvar p’(x)=2ax+b (rovnice přímky). Pak po dosazení koeficientů a,b z výše určených rovnic získáme vzorec pro numerickou derivaci. f ( xi 1 ) f ( xi 1 ) f ( xi ) p ( xi ) xi 1 xi 1
  • 9. Geometrický význam numerické derivace ze tří bodů a její chyba • Numerická derivace funkce f v bodě xi, f’(xi) geometricky představuje směrnici sečny procházející sousedními body f(xi-1) a f(xi+1). 1 y 0.9 0.8 -0.6 -0.5 -0.4 0.7 0.6 f ( xi 1 ) f ( xi 1 ) 0.5 f ( xi ) p ( xi ) 0.4 xi 1 xi 1 -0.1 0.3 0.2 0.1 y 0 x -1 -0.9 -0.8 -0.7 -0.6 -0.5 -0.4 -0.3 -0.2 -0.1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 -0.2 -0.3 f(x) = x³ -0.4 Ax+B = f'(-0,5) ·x + [f(-0,5)- f'(-0,5) ·x] f(x) = x³ -0.5 Ax+B = f'(0,3) ·x + [f(0,3)- f'(0,3) ·x] Ax+B = f'(-0,5) ·x + [f(-0,5)- f'(-0,5) ·x] -0.6 f'(x) Ax+B = p'(-0,5) ·x + [f(-0,5)- p'(-0,5) ·x] -0.7 p'(x) Sečna x -0.8 Ax+B = p'(-0,5) ·x + [f(-0,5)- p'(-0,5) ·x] -0.2 -0.9 Ax+B = p'(0,3) ·x + [f(0,3)- p'(0,3) ·x] -1
  • 10. Problém volby velikosti kroku na přesnost řešení • Z analytického pohledu řešení se jeví, ţe zmenšováním kroku h lze dosáhnout při numerickém derivování libovolné přesnosti. Bohuţel se však ukazuje, ţe pří příliš malém h můţe velmi narůst vliv zaokrouhlovací chyby. Pro malé h muţe být f(x0) ≈ f(x1) a tedy v čitateli zlomku odčítáme dvě sobe velmi blízká čísla, výsledek pak navíc opět dělíme malým číslem. To jsou operace vzhledem k zaokrouhlovací chybě velmi riskantní. Naopak, při velkém kroku h nelze očekávat velkou přesnost vzhledem k chybě metody. Proto je potřeba volit kompromis.
  • 12. Integrace a její význam • Neurčitý integrál realizuje výpočet primitivní funkce k funkci f(x) reverzní operace k derivaci – realizuje se pouze symbolicky. f ( x) dx f ( x) • Výpočet rovnice rychlosti v(t) se znalosti rovnice zrychlení a(t) • Výpočet rovnice dráhy s(t) se znalosti rovnice rychlosti v(t) atd. • Určitý integrál funkce jedné Plocha pod křivkou v intervalu <a,b> proměnné f(x) v intervalu <a,b> f(x) = 3x³ + 2x² - x +2 představuje velikost plochy pod 2.5 křivkou v tomto intervalu. Takzvaná kvadratura. 2 y dy lim f ( x) b x 0 x dx S f ( x) d ( x) 1.5 y a • Určitý integrál funkce dvou 1 b proměnných f(x,y) ohraničené S f ( x) d ( x) vztahy (intervaly <ax,bx> a <ay,by>) 0.5 a představuje velikost objemu pod plochou f(x,y) v daném ohraničení. 0 Takzvaná kubatura. a b x
  • 13. Numerická Integrace • Numerická integrace slouţí pouze k vyčíslení Určitých integrálů zadaných rovnicí nebo tabulkami hodnot. b S f ( x) d ( x) V f ( x, y) d ( x)d ( y) a b • Integrál se vypočítá přibliţně n pomocí součtu součinů vah I( f ) f ( x) d ( x) wi f ( xi ) wi s funkčními hodnotami f(xi) a i 0 • Například potřebujeme průběţně měřit bezkontaktně objem hmoty na pásovém dopravníku. Vyuţijeme laserový skener, který opakovaně naměří sadu bodů jednoho řezů (osa x), pohybujícího se pásu (osa y). Objem hmoty je rozdíl objemů pod plochou materiálu sníţen od objemu pod plochou pásu. 2 1 x a2,2 a1,2 a2,1 a1,1 ax,2 ax,1 Vc = Vb α - Va α 2,2 Pa2 Pax Pa1 b2 1,2 b1 2,1 1,1 Pb l l
  • 14. Metody numerické Integrace Algoritmy jsou založeny na rozdělení intervalu <a,b> sadu podintervalů, které se aproximují polynomem jehož integraci snadno vyčíslíme (známe analytické řešení). Integrál je pak roven součtu těchto dílčích integrálů. • Newton-Cotesovy vzorce podintervaly se aproximují polynomy o řádu:  n=0 Obdélníková metoda,  n=1 Lichoběžníková metoda,  n =2 Simpsonova metoda (Simpsonovo 1/3 pravidlo),  n =3 Simpsonova metoda (Simpsonovo 3/8 pravidlo),
  • 15. Lichoběžníková metoda • Interval <a, b> je rozdělen na n stejných segmentů (odměřených bodů v tabulce). Funkční body jsou aproximované přímkou čímž plocha pod křivkou má tvar lichoběžníku která se vypočte: x2 x2 f ( x1 ) f ( x2 ) f ( x1 ) f ( x2 ) (b a ) f ( x) d ( x) p ( x) d ( x) ( x2 x1 ) x1 x1 2 2 n Celkový integrálu funkce na intervalu <a, b> je pak dáno součtem b n n 1 (b a) f ( xi ) f ( xi 1 ) (b a) f (a) f (b) f ( x) d ( x) f ( xi ) a n i 0 2 n 2 i 1 • Tzv. složené lichoběžníkové pravidlo
  • 16. Algoritmus Lichoběžníkové metody b n 1 (b a) f (a) f (b) f ( x) d ( x) f ( xi ) a n 2 i 1
  • 17. Simpsonovo 1/3 pravidlo • Interval <a, b> je rozdělen na n stejných segmentů (odměřených bodů v tabulce). Funkční body jsou aproximované polynomem 2. řádu p(x) = ax2 + bx + c. Plocha pod křivkou je pak dána vztahem: x2 x2 (b a ) x x f ( x) d ( x) p ( x) d ( x) f ( x1 ) 4 f ( 1 2 ) f ( x2 ) x1 x1 3n 2 • Máme-li však pouze tabulkové body, kdy nelze vyčíslit f[(x1+x2)/2] je vzorec následující x3 x3 (b a) f ( x) d ( x) p ( x) d ( x) f ( x1 ) 4 f ( x2 ) f ( x3 ) x1 x1 3n • Celkový integrálu funkce na intervalu <a, b> je pak dáno součtem – tzv. složené Simpsonovo pravidlo b n 1 n 1 (b a) f ( x) d ( x) f (a) f (b) 4 f ( xi ) 2 f ( xi ) a 3n i 1, 3, 5 i 2, 4, 6
  • 18. ??? kontrolní otázky ??? • Kdy se používá numerická derivace? • Jaký je geometrický význam derivace v bodě xi • Jak lze zvýšit přesnost numerické derivace a existují nějaké limity přesnosti? • Jakou numerickou metodou lze vyřešit neurčitý integrál (primitivní funkci)? • Jaký je geometrický význam určitého integrálu? • Jaký je princip numerické integrace? • Jaký je rozdíl mezi lichoběžníkovým a Simpsnovým pravidlem?
  • 19. 352 - Katedra automatizační techniky a řízení Ing. David Fojtík, Ph.D. A922, kl. 4193 Použité zdroje KUČERA, R. Numerické metody skriptum VŠB-TU Ostrava FAJMON, B. RUŢICKOVÁ, I. Matematika 3 skriptum VUT v Brně http://suave_skola.varak.net/programky/OT%201/Algoritmizace/