Matematika pro telekomunikace a radiotechniku

Podobné dokumenty
MKI Funkce f(z) má singularitu v bodě 0. a) Stanovte oblast, ve které konverguje hlavní část Laurentova rozvoje funkce f(z) v bodě 0.

ŘADY KOMPLEXNÍCH FUNKCÍ

Jednou z nejdůležitějších funkcí, které se v matematice a jejích aplikacích používají je

Komplexní analýza. Laplaceova transformace. Martin Bohata. Katedra matematiky FEL ČVUT v Praze

Komplexní analýza. Reziduová věta a její aplikace. Martin Bohata. Katedra matematiky FEL ČVUT v Praze

Funkce komplexní proměnné a integrální transformace

SIGNÁLY A SOUSTAVY, SIGNÁLY A SYSTÉMY

Posloupnosti a řady. 28. listopadu 2015

15. Nulové body a póly. Věta. Je-li funkce f : G holomorfní v oblasti G a f(z 0 ) 0 pro z 0 G, pak

FOURIEROVA TRANSFORMACE FOURIEROVA VĚTA

INTEGRACE KOMPLEXNÍ FUNKCE

INTEGRÁLY S PARAMETREM

FOURIEROVA TRANSFORMACE

Kapitola 9. Rezidua. Matematická analýza 4. KMA/MA o12. Definice 9.1. ( izolovaná singularita )

Integrální transformace

Otázky k ústní zkoušce, přehled témat A. Číselné řady

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %% POJMY, JEJICHŽ ZNALOST SE OČEKÁVÁ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

9. cvičení z Matematické analýzy 2

MATURITNÍ TÉMATA Z MATEMATIKY

Z transformace. Definice. Z transformací komplexní posloupnosti f = { } f n z n, (1)

13. přednáška 13. ledna k B(z k) = lim. A(z) = M(z) m 1. z m.

SIGNÁLY A LINEÁRNÍ SYSTÉMY

11. Číselné a mocninné řady

Teorie měření a regulace

Diferenˇcní rovnice Diferenciální rovnice Matematika IV Matematika IV Program

KOMPLEXNÍ ČÍSLA A FUNKCE MNOŽINA KOMPLEXNÍCH ČÍSEL C. Alternativní popis komplexních čísel

1. Náhodný vektor (X, Y ) má diskrétní rozdělení s pravděpodobnostní funkcí p, kde. p(x, y) = a(x + y + 1), x, y {0, 1, 2}.

Matematická analýza III.

Matematika III. Miroslava Dubcová, Daniel Turzík, Drahoslava Janovská. Ústav matematiky

Komplexní analýza. Fourierovy řady. Martin Bohata. Katedra matematiky FEL ČVUT v Praze

LEKCE10-RAD Otázky

Požadavky k písemné přijímací zkoušce z matematiky do navazujícího magisterského studia pro neučitelské obory

1 Topologie roviny a prostoru

Dnešní látka Variačně formulované okrajové úlohy zúplnění prostoru funkcí. Lineární zobrazení.

Inverzní Laplaceova transformace

PRIMITIVNÍ FUNKCE. Primitivní funkce primitivní funkce. geometrický popis integrály 1 integrály 2 spojité funkce konstrukce prim.

22 Základní vlastnosti distribucí

Úvodní informace. 17. února 2018

10 Funkce více proměnných

PRIMITIVNÍ FUNKCE DEFINICE A MOTIVACE

Komplexní analýza. Holomorfní funkce. Martin Bohata. Katedra matematiky FEL ČVUT v Praze

Modelování systémů a procesů (11MSP) Bohumil Kovář, Jan Přikryl, Miroslav Vlček. 8. přednáška 11MSP pondělí 20. dubna 2015

18 Fourierovy řady Úvod, základní pojmy

Zobecněný Riemannův integrál

Obsah. Aplikovaná matematika I. Gottfried Wilhelm Leibniz. Základní vlastnosti a vzorce

Nechť je číselná posloupnost. Pro všechna položme. Posloupnost nazýváme posloupnost částečných součtů řady.

19 Hilbertovy prostory

Riemannův určitý integrál

KTE/TEVS - Rychlá Fourierova transformace. Pavel Karban. Katedra teoretické elektrotechniky Fakulta elektrotechnická Západočeská univerzita v Plzni

Matematika I 12a Euklidovská geometrie

ŘADY KOMPLEXNÍCH FUNKCÍ OBECNÉ VLASTNOSTI

9. T r a n s f o r m a c e n á h o d n é v e l i č i n y

Matematika 2 LS 2012/13. Prezentace vznikla na základě učebního textu, jehož autorem je doc. RNDr. Mirko Rokyta, CSc. J. Stebel Matematika 2

Maturitní témata z matematiky

DERIVACE FUNKCE KOMPLEXNÍ PROMĚNNÉ

PŘEDNÁŠKA 2 POSLOUPNOSTI

SINGULARITY A REZIDUA IZOLOVANÉ SINGULARITY

Matematika 3. Úloha 1. Úloha 2. Úloha 3

OBECNOSTI KONVERGENCE V R N

1.1 Existence a jednoznačnost řešení. Příklad 1.1: [M2-P1] diferenciální rovnice (DR) řádu n: speciálně nás budou zajímat rovnice typu

Primitivní funkce a Riemann uv integrál Lineární algebra Taylor uv polynom Extrémy funkcí více prom ˇenných Matematika III Matematika III Program

Funkce jedn e re aln e promˇ enn e Derivace Pˇredn aˇska ˇr ıjna 2015

Definice 1.1. Nechť je M množina. Funkci ρ : M M R nazveme metrikou, jestliže má následující vlastnosti:

To je samozřejmě základní pojem konvergence, ale v mnoha případech je příliš obecný a nestačí na dokazování některých užitečných tvrzení.

PŘEDNÁŠKA 9 KŘIVKOVÝ A PLOŠNÝ INTEGRÁL 1. DRUHU

Matematika vzorce. Ing. Petr Šídlo. verze

Potenciál vektorového pole

9. Vícerozměrná integrace

Úvod. Integrování je inverzní proces k derivování Máme zderivovanou funkci a integrací získáme původní funkci kterou jsme derivovali

Kapitola 7: Neurčitý integrál. 1/14

1 Lineární prostory a podprostory

Limita a spojitost funkce. 3.1 Úvod. Definice: [MA1-18:P3.1]

Požadavky ke zkoušce. Ukázková písemka

Věta 12.3 : Věta 12.4 (princip superpozice) : [MA1-18:P12.7] rovnice typu y (n) + p n 1 (x)y (n 1) p 1 (x)y + p 0 (x)y = q(x) (6)

Základy matematické analýzy

Zimní semestr akademického roku 2014/ prosince 2014

Laplaceova transformace

Texty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech

VEKTOROVÁ POLE Otázky

Dnešní látka: Literatura: Kapitoly 3 a 4 ze skript Karel Rektorys: Matematika 43, ČVUT, Praha, Text přednášky na webové stránce přednášejícího.

Matematika 4 FSV UK, LS Miroslav Zelený

sin(x) x lim. pomocí mocninné řady pro funkci sin(x) se středem x 0 = 0. Víme, že ( ) k=0 e x2 dx.

9. T r a n s f o r m a c e n á h o d n é v e l i č i n y

z = a bi. z + v = (a + bi) + (c + di) = (a + c) + (b + d)i. z v = (a + bi) (c + di) = (a c) + (b d)i. z v = (a + bi) (c + di) = (ac bd) + (bc + ad)i.

Gymnázium Jiřího Ortena, Kutná Hora

0 = 2e 1 (z 3 1)dz + 3z. z=0 z 3 4z 2 + 3z + rez. 4. Napište Fourierův rozvoj vzhledem k trigonometrickému systému periodickému

Mezi elementární komplexní funkce se obvykle počítají tyto funkce: f(z) = az + b,

Interpolace, ortogonální polynomy, Gaussova kvadratura

Gymnázium Česká a Olympijských nadějí, České Budějovice, Česká 64, 37021

Kapitola 7: Integrál. 1/17

Vektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace

Matematika I A ukázkový test 1 pro 2014/2015

9. Vícerozměrná integrace

Greenova funkce pro dvoubodové okrajové úlohy pro obyčejné diferenciální rovnice

i=1 Přímka a úsečka. Body, které leží na přímce procházející body a a b můžeme zapsat pomocí parametrické rovnice

Matematika I A ukázkový test 1 pro 2011/2012. x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a

MATEMATIKA II - vybrané úlohy ze zkoušek ( 2015)

O řešení diferenční rovnice y(n+2) 1, 25y(n+1)+0, 78125y(n) = x(n + 2) x(n)

Státní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách

Těleso racionálních funkcí

Transkript:

Matematika pro telekomunikace a radiotechniku Prof. RNDr. Jan Hamhalter, CSc. katedra matematiky FEL ČVUT e-mail: hamhalte@math.feld.cvut.cz tel: 224353587 web: http://math.feld.cvut.cz//hamhalte 9. listopadu 2007 19:30 1

Doporučená literatura (i) J.Hamhalter, J.Tišer: Funkce komplexní proměnné, ČVUT Praha, 2001. (ii) J.Veit: Integrální transformace, XIV sešit MVŠT, SNTL, Praha 1979. (iii) E.Krajník: Základy maticového počtu, ČVUT Praha 2006. (iv) M.Dont: Uvod do parciálních diferenciálních rovnic, ČVUT Praha 1998. 2

1 Funkce komplexní proměnné (opakování) C... komplexní rovina z = x + j y j 2 = 1 základní komplexní funkce: e z z n = n! n=0 sin z = ejz e jz 2j cos z = ejz + e jz 2 Log z = ln z + j (arg z + 2kπ), z 0, k Z. arg z ( π, π >. víceznačná funkce Nechť G C je otevřená množina. Funkce f je holomorfní na G existuje-li f (z) ve všech bodech z G. 3

C C... křivka s parametrizací ϕ(t) :< a, b > C. Jordanova křivka je neprotínající se uzavřená křivka C. Rozděluje komplexní rovinu na vnitřní oblast Int C a vnější oblast Ext C. Otevřená množina G C se nazývá oblast, jestliže každé dva body v G můžeme spojit křivkou ležící v G. Oblast G C se nazývá jednoduše souvislá, jestliže Int C G pro každou Jordanovu křivku C ležící v G. Křivkový integrál Pro funkci f definovanou na křivce C definujeme křivkový integrál b f(z) d z = f(ϕ(t)) ϕ (t) dt. C (závisí pouze na orientaci křivky) a 4

Nechť f je holomorfní funkce na jednoduše souvislé oblasti G C a C je Jordanova křivka ležící v G. Pak (i) f(z) d z = 0 C (Cauchyova věta) (ii) f(z 0 ) = 1 f(z) d z 2 πj C z z 0 pro každé z 0 ve vnitřní oblasti křivky C. (Cauchyův vzorec) Laurentova řada + a 2 (z z 0 ) + a 1 2 z z }{{} 0 hlavní část a n (z z 0 ) n n= se středem v bodě z 0 C; + a 0 + a 1 (z z 0 ) + a 2 (z z 0 ) 2 + }{{} regulární část + a 2 z 2 + a 1 z + a }{{} 0 + a 1 z + a 2 z + 2 hlavní část }{{} regulární část se středem v bodě. 5

Laurentovy řady konvergují v mezikruží. P (z 0, r, R) = {z C r < z z 0 < R}, 0 r R. Rozvoj holomorfní funkce v Laurentovu řadu Nechť f je holomorfní funkce v mezikruží P (z 0, r, R). Pak f(z) = a n (z z 0 ) n, kde a n = 1 2πj n= C f(z) d z n = 0, ±1,..., (z z 0 ) n+1 kde C je libovolná kladně orientovaná Jordanova křivka ležící v daném mezikruží a obsahující bod z 0 ve své vnitřní oblasti. Izolovaný singulární bod funkce f(z) je bod z 0, pro který platí (i) Funkce f není definovaná v bodě z 0. (ii) Existuje prstencové okolí bodu z 0, ve kterém je funkce f holomorfní. 6

Klasifikace izolovaných singulárních bodů: (i) Odstranitelná singularita (existuje vlastní limita v bodě z 0, Laurentova řada má pouze regulární část) (ii) Pól (lim z z0 f(z) =, Laurentova řada má konečnou hlavní část) Řád pólu je největší přirozené číslo k takové že a k 0 v Laurentově rozvoji funkce f se středem v bodě z 0. (iii) Podstatná singularita (neexistuje limita v daném bodě). 7

reziduum funkce Je-li z 0 singulární bod funkce f, pak reziduum res z0 f funkce f v bodě z 0 je definováno vztahem res z0 f = a 1, kde a 1 je koeficient v Laurentově rozvoji funkce f v bodě z 0. Je-li singularita, definujeme res z0 f = a 1, kde a 1 je koeficient v Laurentově rozvoji funkce f v bodě. 8

Některé vzorce pro výpočet rezidua: z 0 je pól řádu k: [ (k 1) 1 res z0 f = lim (z z 0 ) f(z)] k. z z0 (k 1)! f, g jsou holomorfní, z 0 je jednoduchý kořen funkce g(z): res z0 f(z) g(z) = f(z 0) g (z 0 ). f je holomorfní, g má jednoduchý pól v z 0 : res z0 f(z)g(z) = f(z 0 ) res z0 g(z). 9

Reziduová věta Předpokládejme, že funkce f má derivaci ve všech bodech jednoduše souvislé oblasti G C kromě bodů z 1,..., z k. Je-li C kladně orientovaná Jordanova křivka ležící v G a obsahující body z 1,..., z k ve své vnitřní oblasti, pak f(z) d z = 2πj(res z1 f(z) + + res zk f(z)). C aplikace: výpočet neurčitých integrálů, teorie rovinného vektorového pole 10

2 Fourierovy řady (opakování a doplnění) zpracování periodické funkce, spektrální rozklad předpoklady (i) f(t) :< a, a + T > C, nebo f je periodická funkce s periodou T. (ii) f je integrovatelná tj. a+t a f(t) dt <. Fourierova řada v komplexním tvaru funkce f je řada c n e jnωt = n= + c 2 e 2jωt + c 1 e jωt + c 0 + c 1 e jωt + c 2 e 2jωt + kde ω = 2π T, c n = 1 T a+t a f(t) e jnωt dt. 11

Fourierovy koeficienty funkce f, c n, (n Z) poměřují f(t) s periodickým pohybem e jnωt, tj. násobnými harmonickými kmitočty a to pomocí skalárního součinu. skalární součin pro funkce: (f, g) = a+t a V tomto značení: c n = (f(t), 1 T ejnωt ). f(t)g(t) dt. 12

Schwarzova nerovnost: Je-li a+t a f(t) 2 dt < a a+t a g(t) 2 dt <, pak a+t a+t a+t f(t)g(t) dt f(t) 2 dt g(t) 2 dt. a Přitom v předchozí nerovnosti nastává rovnost pravě tehdy když jsou f a g lineárně závislé (tj. jedna funkce je komplexním násobkem druhé). a a a+t Při značení f = a f(t) 2 dt (norma f) můžeme Schwarzovu nerovnost psát (f, g) f g. Pro c n to znamená c n f 1 T ejnωt = f 1 T. 13

Schwarzova nerovnost aplikována na c n implikuje ekvivalenci následujících tvrzení: (i) f má maximální korelaci s 1 T ejnωt (ii) f(t) = c e jnωt, kde c C (iii) Fourierova řada funkce f má pouze jeden člen c n e jnωt (f je čistá frekvence) Důkaz Schwarzovy nerovnosti: 1) a+t a a+t f(t)g(t) dt f(t) g(t) dt Stačí tedy uvažovat pouze reálné nezáporné funkce. 2) dokazovaná rovnost je ekvivalentní rovnosti ( ) f f, g 1. g Stačí tedy uvažovat pouze nezáporné funkce s a+t a f(t) 2 dt = a a+t 3) Pro takovéto funkce: a g(t) 2 dt = 1. a+t a f(t)g(t) dt a+t a 1 2 (f(t)2 + g(t) 2 ) dt = 1. 14

Princip: Spojité funkce integrovatelné s kvadrátem se stejnými Fourierovými koeficienty jsou stejné. Fourierovy koeficienty kódují funkce, charakterizují je ve frekvenční oblasti. Důkaz tohoto faktu je obtížnější. Kdy je f reálná funkce? f je reálná funkce právě tehdy když c n = c n pro všechna n C. Důkaz: 1) f(t) je reálné: c n = c n = a+t a j a a+t a +j a+t a+t a f(t) e jnωt dt = f(t) sin nωt dt f(t) e jnωt dt = a+t a a+t a f(t) sin nωt dt f(t) cos nωt dt f(t) cos nωt dt 15

a tedy c n = c n. 2) Předpokládejme, že c n = c n a ukažme, že f = f. Spočítáme koeficienty pro f: a+t a+t a f(t)e jnωt dt = a f(t) e jn ωt dt = = c n = c n. Tedy f a f mají stejné koeficienty a můžeme použít Princip. Je-li f reálná funkce můžeme sloučit dva komplexně sdružené členy dohromady a dostat tak čistě reálnou řadu: n 1 c n e jnωt + c n e jnωt = c n (cos nωt + j sin nωt) + c n (cos nωt j sin nωt) = = (c n + c n ) cos nωt + (j c n jc n ) sin nωt = = 2 Re c n cos nωt 2 Im c n sin nωt. 16

Označme a n b n = 2 Re c n = 2 T = 2 Im c n = 2 T a+t kosínově-sínový tvar: a a+t a f(t) cos nωt dt f(t) sin nωt dt a 0 2 + n=1 Amplituda: A n = a 2 n + b 2 n. a n cos nωt + b n sin nωt, Transformační vztahy mezi koeficienty: n 1 a n = 2 Re c n c n = a n 2 j b n 2 b n = 2 Im c n. c n = a n 2 + j b n 2 17

Důležité je, že Fourierovy koeficienty umožní zrekonstruovat funkci (jsou vlastně souřadnicemi vůči nekonečné bázi). V některých případech je funkce přímo rovna součtu své Fourierovy řady. Je-li reálná funkce f(t) s periodou T po částech spojitá a má po částech spojitou derivaci, pak f(t+) + f(t ) 2 pro všechna t R. = a 0 2 + n=1 a n cos nωt + b n sin nωt, 18

Souvislost Laurentovy a Fourierovy řady: Nechť f(t), t R, je goniometrická funkce f(t) = R(cos t, sin t), kde R: R 2 R je racionální funkce ve dvou proměnných, tedy podíl dvou polynomů ve dvou proměnných, který je definován pro každou dvojici (cos t, sin t), t R. K aplikaci Laurentových řad pro výpočet Fourierovy řady vede formální podobnost Laurentovy řady s komplexním tvarem Fourierovy řady. Pokusíme se využít Eulerovu identitu e jt = cos t + j sin t, t R, ze které plyne, že pro z = e jt platí cos t = z + 1 z 2 sin t = z 1 z 2j = z2 + 1 2z = z2 1 2jz. Definujeme-li tedy komplexní funkci ( z f(z) 2 ) + 1 = R 2z, z2 1, 2jz dostáváme racionální funkci komplexní proměnné, pro kterou platí f(e jt ) = R(cos t, sin t), t R. 19

Jinými slovy, f nabývá v odpovídajících bodech na jednotkové kružnici C hodnotu f(t). Funkce f je holomorfní v jistém mezikruží obsahujícím C. Rozviňme v tomto mezikruží funkci f v Laurentovu řadu se středem v počátku: f(z) = c n z n. Dosazením z = e jt máme R(cos t, sin t) = n= n= c n e jnt, t R. Vidíme tedy, že koeficienty Laurentova rozvoje funkce f jsou současně koeficienty komplexní Fourierovy řady funkce f. Tato metoda umožňuje často pohodlnější výpočet než je výpočet koeficientů c n pomocí integrálního vzorce. 20

Úloha: Pomocí Laurentovy řady nalezněte Fourierovu řadu funkce 1 f(t) = 2 + cos t. Řešení: Funkce f(t) vyhovuje předpokladům předešlé úlohy. Spočítáme si nejdříve f(z) = 1 2 + z2 +1 2z = 2z z 2 + 4z + 1. Funkce f(z) je racionální funkce s nulovými body jmenovatele z 1 = 2 + 3, z 2 = 2 3. Budeme hledat Laurentův rozvoj funkce f v mezikruží obsahující jednotkový kruh, tedy v oblasti dané nerovnicemi z 1 = 2 3 < z < z 2 = 2 + 3. Rozklad na částečné zlomky má tvar kde f(z) = A z z 1 + B z z 2, A = 2 + 3 3, B = 2 + 3 3. 21

Laurentovy rozvoje parciálních zlomků jsou A = A z z 1 z 1 = A z > z 1 1 z 1 z n=0 z n 1 z n+1, B = B 1 1 z z z 2 z 2 z 2 1 = B 1 z 2 n=0 z n z2 n = = B n=0 z n z n+1 2, z < z 2 Platí tedy f(z) = A n=0 z1 n z B n+1 n=0 z n z n+1 2 = n= c n z n, z 1 < z < z 2, kde c 0 = B z 2 = 1 3, a pro n 1 c n = B z n+1 2 = 2 + 3 1 3 ( 2 3) = 1 1 3 n+1 ( 2 3) n, 22

c n = Az n 1 1 = 2 + 3 3 ( 2+ 3) n 1 = 1 3 ( 2+ 3) n. V tomto konkrétním případě jsou c n reálné a c n = c n. Vrátíme se nyní k funkci f(t). f(t) = f(e jt ) = = c 0 + n= c n e jnt = c n (e jnt + e jnt ) = n=1 Po dosazení numerických hodnot n=1 c 0 + 2 c n cos nt. n=1 f(t) = 1 + 2 ( 2 + 3) n cos nt. 3 3 23

3 Fourierova transformace motivace: spektrální rozklad obecné neperiodické funkce, nediskrétní škála frekvencí, koreluje funkci s harmonickými funkcemi g(t) = e jωt, ω R. 3.1. Definice. Nechť f(t) je komplexní funkce definovaná na R. Funkce ˆf(p) = f(t)e jpt dt. se nazývá Fourierova transformace funkce f. Funkce ˇf(p) = 1 f(t)e jpt dt. 2 π se nazývá inverzní Fourierova transformace funkce f. (Za definiční obor se považuje množina všech p, pro které existují příslušné integrály.) Konvence: f(t) dt = lim R R R f(t) dt. 24

Poznámka: ˆf(p) = 2π ˇf( p) Značení a terminologie: F : f ˆf, F 1 : f ˇf Fourierova transformace a inverzní Fourierova transformace. F f, f(t). = ˆf(p), F {f(t)} = ˆf(p). Pak totiž: Značení: f(t) dt <. f(t) e jpt dt = L 1 (R) = {f : R C f(t) dt <. f(t) dt < }. Postačující podmínka pro existenci Fourierovy transformace: - Je-li f L 1 (R), pak ˆf a ˇf jsou vždy definovány na celém R. 25

3.2. Příklad. Obraz bránové funkce f a (t) = a > 0 { 1 t < a, a > 0 jinde ˆf a (p) = 3.3. Příklad. a f a (t) e jpt dt = e jpt dt a [ ] e jpt t=a = = ejap e jap jp t= a jp ˇf a (p) = 1 2 π ˆf a ( p) = 1 sin( ap) π p = sin ap = 2 p = 1 π sin ap p 26

3.4. Příklad. Obraz gaussovské funkce f(t) = e at2, a > 0. Vychází z Laplaceova integrálu: Po substituci ˆf(p) = e t2 dt = π. e at2 dt = Substituce: u = t + jp 2a. π a. e at2 jpt dt = jp a(t+ e 2a )2 p2 4a dt. = e p2 4a + jp 2a + jp 2a e au2 du = e p2 4a e au2 du = = π a e p2 4a 27

Nezávislost na integrační cestě je delikátní záležitost: p > 0 C R : kladně orientovaný obdélník s vrcholy ( R, 0), (R, 0), (R, j p p ), ( R, j 2a 2a ) Podle Cauchyovy věty: C e az2 d z = 0. (1) C 2... pravá vertikální úsečka, má parametrizaci: ϕ(t) = R + jt t < 0, p 2a >. Odhadneme velikost funkce e az2 na této úsečce. e a(r+tj)2 = e a R2 2aRjt+a t 2 = e ar2 e at2 Odtud a z2 e C 2 e ar2 e a( p 2a )2. dz p 2a e ar2 e a( p 2a )2 0 pro R. 28

a obdobně dz 0 pro R. a z2 e C 4 Rozepsáním (1) na úsečky máme a z2 a z2 e dz + e dz + C 1 C 2 a z2 + dz + C 3 e a z2 e C 4 Limitním přechodem R dostaneme e az2 dz + p 2a j + p 2a j e az2 dz = 0. dz = 0. 29

Dosud byl obraz i vzor reálná funkce. Toto nastává pouze v symetrických případech. 3.5. Příklad. Vybíjení kondenzátoru: α > 0 { e αt t 0 f(t) = 0 jinak ˆf(p) = 0 e α t e jpt dt = e (α+jp)t dt = [ 0 ] 1 1 = α + jp e (α+jp)t = α + jp. 0 30

Aplikace reziduové věty (viz skripta) Předpoklady: P a Q jsou polynomy, stq > stp a Q nemá reálné kořeny P (t) Q(t) Pak P (t) Q(t) ejt dt = 2πj {z Q(z)=0, Im z>0} ( ) P (z) res z Q(z) ejz Při výpočtu Fourierovy transformace racionální funkce potřebujeme integrál P (t) Q(t) e jpt dt Ten se dá substitucí převést na integrál výše: Substituce pro p 0: u = pt, du = p dt. 31

Pak P (t) Q(t) e jpt dt = Označíme-li R(z) = P ( z p ) Q( z p ) máme: P ( u p ) du Q( u eju p ) p P (t) Q(t) e jpt dt = 2πj p 3.6. Příklad. f(t) = 1 t 2 + 1. p 0 1 R(z) = z 2 + 1 = p2 z 2 + p. 2 ( p) 2 ˆf(p) = 2πj p res j p p 2 z 2 + p 2ejz = {z Q( z/p)=0, Im z>0} 2πj p2 p res z R(z)e jz. e p 2j p = πe p. Pro p = 0 dopočítáme ze spojitosti obrazu, nebo z definice: 1 t 2 + 1 dt = [arctg t] = π. 32

Zásadní je věta o inverzní Fourierově transformaci: 3.7. Věta. Věta o inverzní Fourierově transformaci Nechť f L 1 (R). (i) Je-li f spojitá na R a ˆf L 1 (R) pak f(t) = 1 2π pro všechna t R. ˆf(p) e jpt dp (ii) Je-li f a f po částech spojitá funkce na R pak f(t+) + f(t ) 2 pro všechna t R. = 1 2π ˆf(p) e jpt dp 33

Význam: f(t) = 1 2π ˆf(ω) e jωt dω ω 1 < ω 2 < < ω n aproximující součty tohoto integrálu: 1 2π n 1 i=1 ˆf(ω i )(ω i+1 ω i ) e jω it jsou kombinací harmonických funkcí ω i (t) = e jω it. ˆf(ω) udává amplitudu. 3.8. Důsledek. Dvě spojité funkce z L 1 (R) jsou stejné, mají-li stejnou Fourierovu transformaci. Důkaz: f, g L 1 (R) spojité ˆf = ĝ. Pro h = f g máme ĥ = 0, a tedy h = 0 34

3.9. Příklad. g(t) = 1 2 π 2 sin p p ej pt dp. Podle Příkladu 3.2 máme 1 je-li t ( 1, 1) g(t) = 1/2 je-li t = 1, 1 0 jinak Jinými slovy inverzní obraz funkce h(p) = 2 sin p p funkce g(t). je 35

3.10. Tvrzení. Základní gramatika Fourierovy transformace (i) F {f(t a)} = e jpa ˆf(p) (posun ve vzoru) (ii) F {f(at)} = 1 a ˆf( p a ), a 0 (změna měřítka, scaling) (iii) F {f( t)} = ˆf(p) (pravidlo konjugace) (iv) F {e jat f(t)} = ˆf(p a) (posun obrazu, modulace vzoru) Důkaz: (i) F {f(t a)} = e jpa ˆf(p) : F {f(t a)}(p) = Substituce u = t a f(t a) e jpt dt = f(u)e jp(u+a) du = e jpa f(u)e jpu du = = e jpa ˆf(p). 36

(ii) F {f(at)}(p) = f(at) e jpt dt = substituce u = a t, du = a dt = 1 f(u) e jpu a du = 1 a a ˆf( p a ). (iii) F {f( t)}(p) = = f( t) e jpt dt = substituce u = t f(u) e jpu du = = f(u) e jpu du = f(u) e jpu du = ˆf(p). 37

(iv) f(t) e jat e jpt dt = f(t) e j(p a) t dt = ˆf(p a). 3.11. Příklad. e 1 2 (t 1)2. = e jp 2 π e 1 2 p2-3.12. Příklad. sin t e t2 = ejt e jt 2 j e t2. =. = 1 π [e (p 1)2 4 e (p+1)2 4 2 j ] 38

3.13. Příklad. Předpokládejme, že platí věta o inverzní Fourierově transformaci. Jaké reálné funkce mají reálný Fourierův obraz? Řešení: ˆf(p) = ˆf(p) a tedy f( t) = f(t). Jsou to pouze sudé funkce. 3.14. Příklad. Nalezněte obraz funkce g(t) = f(2t 3) pomocí obrazu funkce f(t). Řešení: f(t) f(t 3) f(2t 3) ˆf(p) e 3j p 1 ˆf(p) 2 e 3 2 jp p ˆf( 2 ) 39

3.15. Lema. Riemannovo-Lebesgueovo lemma Je-li f L 1 (R), pak ˆf je spojitá funkce a lim p ± ˆf(p) = 0. 3.16. Věta. Obraz derivace Nechť f(t) je spojitě diferencovatelná funkce a f, f L 1 (R). Pak F {f (t)}(p) = jp ˆf(p). Důkaz: f L 1 (R) = 0 f (t) dt = lim t f(t) f(0). Tedy existuje limita lim t ± f(t). Tato limita musí být nula neboť f L 1 (R). 40

Nyní použijeme metodu per-partes: f (t) e jp t dt = ] t= [f(t) e j p t t= + j p f(t) e jp t dt = = j p ˆf(p). 3.17. Příklad. f(t) = e a t2, a > 0. Pak f a t2. (t) = 2 a t e π = j p a e p2 4a. Důsledek: f, f,..., f (k) spojité funkce z L 1 (R) = f (k) (t). = (j p) k ˆf(p) a dle Riemannova-Lebesgueova lemmatu lim p pk ˆf(p) 0. Aplikace pro řešení diferenciálních rovnic 41

3.18. Věta. Derivace obrazu Nechť f(t) L 1 (R) a tf(t) L 1 (R). Pak F {t f(t)}(p) = j d dp ˆf(p). Je možno ukázat korektnost derivace za integračním znamením. 3.19. Příklad. Spočtěte Fourierovu transformaci funkce f(t) = t e t2 2 Řešení: t e t2. d p 2 2 = j 2π e 2 = j 2π p e p2 2. dp 42

Konvoluce je operace na množině integrovatelných funkcí. Motivace: Co odpovídá ve Fourierově transformaci součinu funkcí? 3.20. Definice. Nechť f, g L 1 (R). Konvoluce funkcí f a g je funkce h = f g daná vztahem (f g)(t) = f(s)g(t s) ds. 3.21. Příklad. h = f a f a, kde f a je bránová funkce. h(t) = f a (s) f a (t s) ds. Integrujeme 1 přes průnik intervalů < a, a > < t a, t + a >. 0 t < 2a t + 2a t < 2a, 0 > h(t) = 2 a t t < 0, 2 a > 0 t > 2 a 43

3.22. Věta. Obraz konvoluce Nechť f, g L 1 (R). Pak pro h = f g platí ĥ(p) = ˆf(p) ĝ(p). Důkaz: Založen na záměně pořadí integrace = h(t) ( { }} ){ f(s) g(t s) ds e jp t dt = ( ) g(t s) e j p (t s) dt f(s) e j p s ds = } {{ } posun u=t s ( ) ( ) = g(u) e jp u du f(s) e jp s ds } {{ } } {{ } ĝ(p) ˆf(p) 44

3.23. Příklad. Trojúhelník: 0 t < 2a t + 2a t < 2a, 0 > f(t) = 2 a t t < 0, 2 a > 0 t > 2 a Platí f(t) = f a (t) f a (t) Podle věty o obrazu konvoluce: ( ˆf(p) = 2 sin ap p ) 2 = 4 sin2 ap p 2. - 3.24. Důsledek. Za předpokladu, že funkce f(t), g(t), f(t) g(t), ˆf(p), ĝ(p) jsou v L 1 (R) platí f(t)g(t). = 2π( ˆf ĝ)( p). 45

Souvislost Fourierovy transformace a Fourierovy řady Předpokládejme, že f(t) je periodická funkce s periodou T > 0 taková, že a+t a f(t) dt <. Označme 1 <a,a+t > charakteristickou funkci intervalu < a, a + T > a f T = 1 <a,a+t > f(t). Pro Fourierův koeficient, c n, funkce f(t) platí c n = 1 T a+t a f(t) e jnωt dt = 1 T ˆf T (nω) 46

3.25. Příklad. Mějme trojúhelníkové impulsy dané příkladem 3.23. Perioda je 4a. Pak ( ) 2 sin ap ˆf T (p) = 2 = 4 sin2 ap. p p 2 n 0 ω = 2π 4a = π 2a c n = 1 4a ˆf T ( 2π 4a n ) sin 2 ( π 2 n) = { 0 n sudé 1 n liché = 1 4 sin 2 (a 2π 4a n) 4a ( 2π = 4a n)2 c 0 = 1 4a ˆf T (0) = 1 4a 4a2 = a. = 4a π 2 sin 2 ( π 2 n) n 2. 47

Fourierova transformace je základem oborů: teorie signálů harmonická analýza kvantová mechanika waveletová analýza parciální diferenciální rovnice atd. 48

4 Laplaceova transformace 1. Přímá Laplaceova transformace v komplexním oboru 4.1. Definice. Předpokládejme, že f(t) je komplexní funkce definovaná na intervalu < 0, ). Laplaceova transformace funkce f je komplexní funkce F (p) daná vztahem F (p) = 0 f(t) e p t dt. Za definiční obor Laplaceova obrazu považujeme množinu všech komplexních p s Re p > 0, pro která existuje výše uvedený integrál. Konvence: { 1 t 0 1(t) = 0 t < 0. Často ztotožňujeme f a 1(t)f(t). Značení: F = Lf, f. = F, L{f(t)} = F (p) Přímá Laplaceova transformace je zobrazení f Lf. 49

4.2. Definice. Funkce f(t) definovaná na kladné části reálné osy se nazývá funkce třídy L 0 (též předmět standardního typu), jestliže (i) f je po částech spojitá, (ii) f je nejvýše exponenciálního růstu, tj. existují konstanty a, M 0 tak, že f(t) M e a t pro všechna t 0. - Příklady funkcí třídy L 0 : omezené po částech spojité funkce, polynomy, kvazipolynomy (součiny polynomů a exponenciálních funkcí). Laplaceova transformace je definována pro širší třídu funkcí než transformace Fourierova. 50

F (p) = Vzhledem k tomu, že 0 e (1+j) t e p t dt = e (1+j p) t (1 Re p) t = e 0 e (1+j p) t dt = [ e (1+j p) t = 1 + j p ] 0. limita v existuje (a je rovna nule) právě když Re p > 1. Tedy F (p) = 1 p 1 j Re p > 1. absolutní hodnota komplexní exponenciální funkce e z : e z = e Re z e j Im z = e Re z e j Im z = e Re z. - 4.3. Příklad. f(t) = e (1+j) t. - Zobecnění: Pro a C. e a t. = 1 p a Re p > Re a 51

4.4. Věta. Předpokládejme, že f(t) L 0 má Laplaceův obraz F (p). Pak platí následující tvrzení: (i) Existuje α 0 tak, že F (p) je holomorfní v polorovině {p C Re p > α} (ii) lim Re p F (p) = 0. Důkaz (ii) f(t) Me αt. Vezměme p s Re p > α. f(t) e pt dt M e αt e Re p t dt = 0 0 ] p) t t= e(α Re M = [M = α Re p t=0 Re p α 0 pro Re p. 4.5. Důsledek. Je-li f(t) L 0 s Laplaceovým obrazem F (p), pak existují konstanty M, α 0 takové, že M F (p) Re p α, pro všechna p s Re p > α. 52

Další důležité obrazy: sin ωt cos ωt. =. = ω p 2 + ω 2 p p 2 + ω 2 t n. = n! p n+1 - Základní gramatika Laplaceovy transformace: f(t) e at f(t) f(ωt) tf(t). = F (p). = F (p a), a R. = 1 ω F ( p ω ), ω > 0. = F (p) 53

Pravidla o translaci: f(t) 1(t a) f(t a) 1(t a) f(t). = F (p). = e ap F (p), a > 0. = e ap L{f(t + a)} 4.6. Příklad. Spočtěte obraz konečného impulsu f(t) = { 1 t < a, 2a > 0 jinak. Řešení: f(t) = 1(t a) 1(t 2a). = e ap1 p e 2ap1 p. 54

4.7. Věta. Obraz periodické funkce Je-li f L 0 periodická funkce s periodou T > 0, pak Laplaceův obraz funkce f je funkce T 0 f(t) e pt dt F (p) =. 1 e pt Důkaz: F (p) = 0 f(t) e pt dt = Substituce t = nt + x, dt = dx: n=0 nt (n+1)t f(t) e pt dt = = = n=0 T 0 T 0 f(nt +x) e p(nt +x) dx = f(x) e px dx (e pt ) n = n=0 T e pnt f(x) e px dx = n=0 T 0 f(x) e px dx 1 e pt. 0 55

4.8. Příklad. Nalezněte obraz periodického prodloužení funkce { 1 t < a, 2a > f(t) = 0 jinak s periodou T = 2a. Řešení: T = 2a 1(t a) 1(t 2a). = e pa1 p e 2pa1 p. F (p) = 1 p (e ap e 2ap ) = 1 1 e 2ap p e ap (1 e ap ) (1 e ap )(1 + e ap ) = = 1 p e ap 1 + e ap = 1 p 1 1 + e ap 56

V některých případech se dá Laplaceova transformace mocninné řady počítat člen po členu. 4.9. Věta. Předpokládejme, že f(t) L 0 a jsou splněny následující dvě podmínky (i) f(t) = a n t n n=0 pro všechna t 0. (ii) Řada n=0 a n n! p n+1 konverguje v jistém okolí nekonečna. Pak pro Laplaceův obraz F (p) funkce f(t) platí n! F (p) = a n p. n+1 n=0 57

4.10. Příklad. f(t) = sin t. t ( 1) n t 2n f(t) = (2n + 1)!. n=0 n=0 Zkoumejme konvergenci řady ( 1) n (2n)! (2n + 1)! p = ( 1) n 2n+1 (2n + 1) p. 2n+1 Odmocninové kritérium: n=0 lim n 2n+1 1 2n + 1 1 p = 1 p < 1. Řada tedy konverguje pro p > 1. Pro Laplaceův obraz F (p) máme ( 1) n F (p) = pro Re p > 1. (2n + 1) p 2n+1 n=0 Dá se ukázat, že F (p) = arctg 1 p. 58

2. Inverzní Laplaceova transformace Nutná podmínka pro existenci vzoru v L 0 je holomorfnost v jisté pravé polorovině a nulová limita funkce pro Re p. Do této kategorie spadají racionální funkce. 4.11. Tvrzení. Je-li F (p) = P (p) Q(p), kde P and Q jsou polynomy, st Q > st P, pak F je Laplaceovým obrazem funkce z L 0. algoritmus: rozklad na částečné zlomky e at t n 1 (n 1)!. = 1 (p a) n. 59

4.12. Příklad. F (p) = 2(p2 1) (p 2 + 1) 2. rozklad na částečné zlomky: F (p) = Po výpočtu F (p) = A (p + j) + B 2 (p + j) + C (p j) + D 2 (p j). 1 (p + j) + 1. = e jt t + e j t t = 2t cos t. 2 (p j) 2 60

4.13. Příklad. 1 F (p) = (p 2 + 1). 2 F (p) = A p + j + B (p + j) + C 2 p j + D (p j). 2 ±j je pólem druhého řádu funkce F (p). A = res j F (p) = lim [F (p) (p + p j j)2 ] = ( ) 1 2 lim = p j (p j) 2 ( j j) = j 3 4. Vzor: C = A = j 4. B = lim p j F (p)(p + j)2 = D = B. 1 ( j j) 2 = 1 4. f(t) = 1 4 t e jt 1 4 t ej t + j 4 e j t j 4 ejt = = 1 2 t cos t + 1 2 sin t. 61

Obecnější než racionální funkce jsou funkce holomorfní v okolí nekonečna mající v nekonečnu nulovou limitu. 4.14. Věta. (Věta o rozkladu) Nechť F (p) je holomorfní funkce v okolí nekonečna s Laurentovým rozvojem F (p) = n=1 a n p n. Pak F (p) je Laplaceovým obrazem funkce f(t) = n=1 a n (n 1)! tn 1. 4.15. Příklad. F (p) = 1 p e 1 p. F (p) = 1 p 1 1 1! p + 1 2 2!p = 3 Tedy f(t) = ( 1) k t k k! k! = J 0(2 t). k=0 k=0 ( 1) k k! 1 p k+1. 62

Integrální formule a metoda reziduí odvození integrálního vyjádření: Předpoklady: f(t) L 0, f (t) po částech spojitá, f(t) = 0 pro t < 0. Existuje α > 0 tak, že f(t) M e α t, t 0. Pro x > α je f(t) e x t L 1 (R). Zvolme pevně p = x + j y, kde x > α, y R. Počítejme hodnotu Laplaceovy transformace v bodě p: Lf(p) = F (x + j y) = Jinými slovy 0 (f(t) e x t ) e j y t dt. F (x + j y) = F {f(t)e xt }(y). Můžeme použít větu o inverzní Fourierově transformaci aplikovanou na funkci f(t) e x t 63

V bodech spojitosti funkce f(t) máme: Odtud f(t) e x t = 1 2π f(t) = 1 2π F (x + j y) e j y t dy t > 0. e x t e j y t F (x + j y) dy. Tento integrál se dá interpretovat jako křivkový integrál přes přímku: Zvolme nejdříve úsečku, C R, s krajními body x j R, x + j R, R > 0. Parametrizace této úsečky je Tedy ϕ(y) = x + j y y < R, R >. ϕ (y) = j C R F (p)e p t dp = 1 2πj R R C R F (p) e p t dp = 1 2π F (x + j y) e x t e j y t j dy. R R F (x + jy) e xt+j yt dy. 64

Limitou pro R dostaneme Riemannův Mellinův vzorec f(t) = 1 2πj L x F (p) e p t dp. L x... Bromwichova linie. Přímka daná parametrizací ϕ(t) = x + j t t (, ). Též používáme zápis f(t) = 1 2π j j+x j+x F (p) e p t dp Všimněme si, že na x, x > α nezáleží. 65

? Jak vypočítat integrál j+a j+a F (p) ep t dp, a > 0 Předpokládejme, že uvedený integrál existuje. Technické předpoklady: (i) Laplaceův obraz, F (p), se dá rozšířit na funkci holomorfní v C vyjma spočetně mnoha izolovaných singulárních bodů p 1, p 2,... ležících v polorovině {p C Re p < a} (ii) Existuje posloupnost polokružnic K n = {p C p a = R n, Re p a} s poloměry R n tak, že K n F (p) e p t dp 0 pro n. Technické předpoklady implikují pomocí reziduové věty, že j+a j+a F (p) e p t dp = 2πj n res pn F (p) e p t. 66

Metoda reziduí: f(t) = p n res pn F (p) e p t Dá se použít u některých důležitých funkcí jako racionální funkce, a obrazy periodických funkcí. Ve všech případech je možno výsledek ověřit zkouškou. Testovací příklady: 4.16. Příklad. F (p) = 1 p 2 f(t) = res 0 e p t p 2 4.17. Příklad. F (p) = f(t) = res ja = lim p 0 (ep t ) = te 0 = t. p p 2 + a 2ep t + res ja p p 2 + a 2 a > 0. p p 2 + a 2ep t = = aj 2 aj ej a t + aj 2 aj ej a t = 1 2 eaj t + 1 2 e aj t = cos at. 67

4.18. Poznámka. Pokud je singularita p n pólem prvního řádu funkce F (p), pak res pn F (p) e p t = (res pn F (p)) e p n t. 4.19. Příklad. F (p) = 1 (p 1)(p 2)(p 3). f(t) = e t res 1 F (p) + e 2t res 2 F (p) + e 3t res 3 F (p) = 4.20. Příklad. F (p) = = et 2 e2t + 1 2 e3t. 1 (p 1) 2 (p 2)(p 3) e pt ( res 1 (p 1) 2 (p 2)(p 3) = lim e pt ) = p 1 (p 2)(p 3) ( t e pt ) = lim p 1 (p 2)(p 3) 2p 5 (p 2) 2 (p 3) 2 ept = 3 4 et + t 1 2 et. Ostatní singularity jsou jednoduché póly a tedy f(t) = 3 4 et + t 1 2 et e 2t + 1 4 e3t. 68

4.21. Příklad. F (p) = 1 (p 2 + 1) 2. singularity ±j, poly druhého řádu res j Podobně e pt [ (p 2 + 1) = lim e pt ] = 2 p j (p + j) 2 = lim p j te pt (p + j) 2 e pt 2(p + j) (p + j) 4 = res j Závěr: e pt (p 2 + 1) = te jt 2 4 + 1 4 je jt. t ejt 4 jejt 4. f(t) = 1 2 t cos t + 1 2 sin t. 69

4.22. Příklad. F (p) = 1 p(1 + e p ). Singularity: 0, e p = 1, tj. p n = (2n + 1)jπ, n Z Aplikujeme metodu reziduí: res 0 e pt p(1 + e p ) = 1 1 + e = 1 0 2. Pro p n = (2n + 1) πj res pn e pt p(1 + e p ) = etpn p n e p n }{{} = 1 et(2n+1) πj = (2n + 1)πj. f(t) = 1 2 = 1 2 n= n= e t (2n+1)π j (2n + 1)π j = cos[(2n + 1) π t] + j sin[(2n + 1) π t] = (2n + 1)πj = 1 2 2 sin[(2n + 1)π t]. π (2n + 1) n=0 70

Dostáváme takto periodickou funkci s periodou T = 2π π = 2. Na základě této informace jsme dokonce schopni explicitně stanovit danou funkci. 1 p(1 + e p ) = G(p) 1 e 2p Tedy G(p) = 1 e 2p p(1 + e p ) = (1 e p )(1 + e p ) p(1 + e p )e p = = 1 p e p 1 p e 2p. = 1(t 1) 1(t 2). Budeme se teď věnovat zobecnění této metody. 71

Metoda odštěpení polů Motivace: kvazipolynom: p(t) e at... p(t) je polynom, a C. Laplaceův vzor součet kvazipolynomů součet funkcí kvazipolynom 1(t a) konečné impulsy dané kvazipolynomy periodické funkce z kvazipolynomů součet všech funkcí výše Laplaceův obraz racionální funkce P (p) Q(p) součet funkcí tvaru P (p) Q(p) e ap, a 0. součet funkcí tvaru P (p) Q(p) e ap, a 0. součet funkcí P (p) e ap, a 0, T > 0 Q(p) 1 e pt součty součet všech funkcí výše 72

Takovéto funkce vznikají při řešení systémů diferenciálních a integro-diferenciálních rovnic, popisují lineární dynamické systémy. Typická situace: Y (p) }{{} L obraz výstupu = F (p) }{{} přenosová funkce X(p) }{{} L obraz vstupu Přenosová funkce je obvykle ryze lomená funkce, jejíž singularity mají zápornou reálnou část. 73

To nás vede k úloze nalézt vzor k funkci typu e ap F (p) = P (p), a 0, T > 0 Q(p) 1 e pt Je možno použít metodu reziduí, singularity jsou dvojího typu: (i) Kořeny polynomu Q(p). Je-li p 1 kořen polynomu Q, pak je pólem řádu l funkce F (p). Výpočet rezidua vede k funkci typu p l 1 (t)e p 1 t, kde p l 1 je polynom stupně l 1. Vyplyne z konkrétních výpočtů. (ii) Kořeny rovnice e T p = 1, tj. body 2πnj T n = 0, ±1, ±2,... Nekonečně těchto bodů není kořenem polynomu Q. V těchto bodech má F (p) jednonásobné poly. Výpočtem reziduí pak dostaneme funkce typu c n e 2nπj T t, c n C. Součet těchto funkcí je periodická funkce s periodou T > 0 (Dostaneme ji ve formě Fourierovy řady). 74

Závěr: Vzor f(t) je tvaru f(t) = h(t) }{{} součet kvazipolynomů, neustálená složka 4.23. Příklad. F (p) = 1 p 2 vzor f(t) f(t) = A e 2t + g(t). g(t) je funkce s periodou 3. 1 e p res 2 p 2 1 e 3p ept = e 2 1 e e p 1 e 3p. 6 e2t + g(t) }{{} periodická funkce s periodou T A = e 2 1 e. 6 F (p) = 1 e p p 2 1 e = A 3p p 2 + G(p) 1 e 3p G(p) je obraz konečného impulzu délky 3 generující funkci g(t). Pronásobením funkcí (1 e 3p ) dostáváme G(p) = e p p 2 A(1 e 3p ) p 2. =. = e 2(t 1) 1(t 1) A e 2t + A e 2(t 3) 1(t 3). 75

g(t) = { Ae 2t t < 0, 1) e 2(t 1) Ae 2t = (e 2 A)e 2t t < 1, 3) Dále se periodicky opakuje. g(t). = { 0, 1356 e 2t t < 0, 1) 0, 00033 e 2t t < 1, 3) Např. f(100) = Ae 200 + g(100) = Ae 200 + g(99 + 1) = = Ae 200 + (e 2 A) e 2. 76

4.24. Příklad. F (p) = 0.. dvojnásobný pol 1 p(1 e p ). ( ) pe res 0 F (p)e pt pt = lim = p 0 1 e p = lim p 0 e pt (1 + tp)(1 e p ) pe p (1 e p ) 2 = (2 krát L Hospitalovo pravidlo) f(t) = 2t + 1 + g(t), 2 kde g(t) má periodu 1. Fourierovo vyjádření g(t): n 0 = 2t + 1 2. res 2nπj F (p)e pt = e2nπtj 2nπj g(t) = n Z,n 0 e 2nπtj 2nπj = 1 π n=1 sin 2nπt n. 77

Explicitní vyjádření: F (p) = 1 p(1 e p ) = 1 p 2 + 1 2p + G(p) 1 e p G(p) = 1 p 1 p 2(1 e p ) 1 2p (1 e p ) =.. = 1 t + (t 1)1(t 1) 1 2 + 1 1(t 1). 2 g(t) = 1 2 t t < 0, 1). f(t) = t + 1 2 + 1 2 t = 1 t < 0, 1). f(t) = t + 1 2 + g(t 1) = t + 1 2 + 1 2 (t 1) = 2 t < 1, 2) Tedy f(t) = n t < n 1, n). 78

4.25. Příklad. Určete analyticky inverzní Laplaceův obraz funkce 1 F (p) = (p + 1) (p + 2) (1 e p ). Řešení res 1 e pt F (p) = e t 1 e = A e t ; A = 1 1 e res 2 e pt F (p) = e 2t 1 e 2 = B e 2 t ; B = 1 1 e 2 Perioda je 1. 1 (p + 1) (p + 2) (1 e p ) = A p + 1 + Odtud B p + 2 + G(p) 1 e p G(p) = 1 (p + 1) (p + 2) A (1 e p ) p + 1 = 1 p + 2 + 1 p + 1 A (1 e p ) p + 1 B (1 e p ) p + 2 B (1 e p ) p + 2 79

Pro t < 0, 1) je periodická část g(t) = e 2 t +e t A e t B e 2 t = (1 A) e t (1+B) e 2 t Závěr: f(t) = A e t + B e 2 t + g(t). Predikce: pro velké t je f(t) skoro periodická funkce. 80

5 Transformace Z Motivace: zpracování diskrétního signálu, vzorkování, umožňuje použít analytické operace na diskrétní objekty. Z : (a n ) n=0 F (z) = n=0 a n z n. Otázka: Pro jaké posloupnosti (a n ) n=0 konverguje řada a z n v jistém okolí nekonečna? n=0 5.1. Tvrzení. Řada a n z n n=0 konverguje v nějakém okolí nekonečna právě tehdy když existují konstanty M 0 a c R tak, že a n M e cn pro všechna n. (2) 81

Důkaz: Předpokládejme, že a n=0 z n konverguje ve vnějšku kruhu {z C z > R }. Její součet F (z) = n=0 a n z n. je na této oblasti holomorfní funkce. Zvolme kladně orientovanou kružnici C se středem v počátku, ležící v {z C z > R }, tj. s poloměrem R > R > 0. Podle integrálního vyjádření koeficientů Laurentovy řady (tady je třeba řadu a n=0 z n interpretovat jako řadu se středem v počátku) máme a n = Tedy 1 2π j C 1 2π F (z) dz z n+1 1 max F (z) 2π R = R1 n z C = R n max F (z) z C }{{} =M. a n Me n ln R. 82

Opačná implikace, předpokádejme, že platí odhad (2). Pro z > e c máme odhad a n z n M (ec ) n z n. Řada n=0 M (ec ) n z n je geometrická řada s absolutní hodnotou kvocientu e c z < 1. Dle srovnávacího kritéria konverguje řada a n z n n=0 pro všechna z s z > e c. 83

Značení: Z 0... množina všech komplexních posloupností (a n ) n=0, které jsou nejvýše exponenciálního růstu. Tj. a n M e cn pro všechna n, kde M 0, c R. Ekvivalentně, pro (a n ) n=0 Z 0 existuje M 0 a a > 0 tak, že a n M a n pro všechna n. 84

Každá omezená posloupnost je v Z 0 Každá posloupnost (p(n)) n=0, kde p je polynom, je v Z 0 : p(n) lim = 0. n e n Tedy například p(n) Me n pro dostatečně velká M. Vzorkování kvazipolynomu je v Z 0. (n n ) n=0 Z 0 lim n n n = lim ecn n en(ln n c) =. (n!) n=0 Z 0. Podílové kritérium pro řadu n=0 n! z n : (n + 1)! z n+1 z n n! = n + 1 z, n. Nekonverguje v žádném bodě. 85

5.2. Definice. Z-obraz posloupnosti (a n ) n=0 Z 0 je funkce a n F (z) = z. n Značení: n=0 Z(a n ) n=0 = F (z) (a n ) n=0. = F (z) K 0... funkce holomorfní v okolí mající v vlastní limitu. 5.3. Věta. Z-transformace je prosté zobrazení množiny Z 0 na množinu K 0. Důkaz: Věta o Laurentově rozvoji. Inverzní transformace Z: Z 1. 86

5.4. Příklad. (a n ) n=0 = (1, 2, 0, 4, 0, 0,... ). z 0. F (z) = 1 + 2 z + 4 z 3. 5.5. Příklad. (a n ) n=0 = (0, 0,..., }{{} 1, 0, 0,... ) = (δ mn ) n=0. index m F (z) = 1 z m 5.6. Příklad. (a n ) n=0 = 1 1 F (z) = n! z = n e1 z. z 0. n=0 ( ) 1 n! n=0 5.7. Příklad. (a n ) n=0 = (c) n=0. c F (z) = z = c 1 n 1 1/z = cz z 1, z > 1. n=0 87

5.8. Příklad. (a n ) n=0 = (0, 1, 0, 1, 0, 1,... ). z > 1. F (z) = 1 z + 1 z 3 + 1 z 5 + = 1 z 1 1/z 2 = z z 2 1. 5.9. Příklad. Víme, že se posloupnost (a n ) n=0 se zobrazí na funkci F (z). Jaká posloupnost se zobrazí na funkci F (z 2 )? F (z) = F (z 2 ) = Tedy n=0 n=0 a n z n a n z 2n (a 0, 0, a 1, 0, a 2, 0,... ) má Z-obraz F (z 2 ). 88

5.10. Příklad. (a n ) n=0 = (a n ) n=0, a C a n F (z) = z = z n z a. z > a. n=0 5.11. Věta. Základní gramatika Z-transformace Předpokládejme, že (a n ) n=0 Z 0 a (b n ) n=0 Z 0, přičemž Z(a n ) n=0 = F (z). Pak platí (i) (Linearita) Z(c 1 a n + c 2 b n ) n=0 = c 1 Z(a n ) n=0 + c 2 Z(b n ) n=0 pro libovolná c 1, c 2 C. (ii) (Multiplikace) Z(a n a n ) n=0 = F pro všechna a 0. (iii) (Derivace obrazu) ( ) z, a Z(n a n ) n=0 = zf (z). 89

Důkaz: (i) Z(c 1 a n + c 2 b n ) n=0 = = c 1 n=0 a n z n+c 2 n=0 (ii) Z(a n a n ) n=0 = (iii) n=0 c 1 a n + c 2 b n z n = b n z n = c 1Z(a n ) n=0+c 2 Z(b n ) n=0. n=0 a n a n z n = n=0 a n ( z a )n = F ( ) z. a F (z) = ( n=0 ) a n = z n n=0 na n 1 z n+1. zf (z) = n=0 na n z n = Z(n a n ) n=0. 90

5.12. Příklad. (c + 2 a n ) n=0 Z(c + 2 a n ) n=0 = Z(c) n=0 + 2Z(a n ) n=0 = = cz z 1 + 2 z z a z > max(1, a ) 5.13. Příklad. (sin ωn) n=0. sin nω = 1 2j (ejωn e jωn ). F (z) = 1 ( z 2j z e jω = 1 2j ) z = z e jω z 2 ze jω z 2 + ze jω z 2 2z cos ω + 1 = z sin ω z 2 2z cos ω + 1 91

5.14. Příklad. (a n sin nω) n=0 Z(a n sin nω) n=0 = ( z a z a ) sin ω 2 = 2 z a cos ω + 1 = az sin ω z 2 2az cos ω + a 2. 5.15. Příklad. (n) n=0. ( ) z Z(n) n=0 = z = z 1 z (z 1) 2 5.16. Příklad. (n 2 ) n=0 ( ) z Z(n 2 ) n=0 = z = z (z 1)2 z2(z 1) = z2 + z (z 1) 2 (z 1) 4 (z 1) Takto je možno získat obraz každého polynomu. 5.17. Příklad. (a n n) n=0 z a F (z) = ( z a = az 1)2 (z a). 2 92

5.18. Věta. Posun doprava Nechť (a n ) n=0 Z 0 a k je nazáporné celé číslo. Definujme posloupnost (b n ) n=0 vztahem { a n k jestliže n k b n = 0 jestliže n < k. Pak Z(b n ) n=0 = 1 z k F (z), kde F (z) je obraz (a n ) n=0. Též: (a n k 1(n k)) n=0 k. = 1 zkf (z). {}}{ ( 0,... 0, a 0, a 1,... ) =. 1 zkf (z). Důkaz: Z(b n ) n=0 = a 0 z k + a 1 z k+1 + a 2 z k+2 + = 1 z k(a 0 + a 1 z + a 2 z + ) = 1 2 zkf (z). 93

5.19. Příklad. (0, 0, 0, 1, 1, 1, ) (1) n=0. = z z 1 (0, 0, 0, 1, 1, 1, ). = 1 z 3 z z 1. 5.20. Věta. Translace vlevo Předpokládejme, že (a n ) n=0 Z 0 má Z obraz F (z) a k je celé nezáporné číslo. Definujme posloupnost (b n ) n=0 rovností Pak b n = a n+k n = 0, 1,... Z(b n ) n=0 = z k [F (z) k 1 n=0 ] a n. z n 94

(a k, a k+1,... ) =. ( z k F (z) a 0 a 1 z a 2 z a ) k 1 2 z k 1 Důkaz: Z(b n ) n=0 = a k + a k+1 z + a k+2 z 2 + z k [F (z) k 1 n=0 ] a n z n = z k ( ( = z k ak z +a k+1 k z +a k+2 + k+1 zk+2 n=0 ) a n z k 1 n n=0 ) a n z k = = a k + a k+1 z +a k+2 z 2 + 5.21. Příklad. (sin 5ω, sin 6ω,... ) ( F (z) = z 5 z sin ω z 2 2z cos ω + 1 sin ω 2ω sin z z 2 sin 3ω z 3 ) sin 4ω z 4 95

5.22. Příklad. ((n + 3) 2 ) n=0 (n 2 ) n=0. = z2 + z (z 1). 3 ( z F (z) = z 3 2 + z (z 1) 0 1 3 z 4 ) z 2 = = z5 + z 4 (z 1) 3 z2 4z. Diference posloupnosti (a n ) n=0 Z 0 je definována rovností (a n ) n=0 = (a n+1 a n ) n=0. Diference vyšších čádů: k (a n ) n=0 = k 1 (a n ) n=0. Příklady: 2 (a n ) n=0 = (a n+1 a n ) n=0 = (a n+2 a n+1 (a n+1 a n )) n=0 = (a n+2 2a n+1 + a n ) n=0 96

(n) n=0 = (1) n=0. 2 (n) n=0 = (0) n=0. 5.23. Tvrzení. Nechť (a n ) n=0 Z 0 se Z-obrazem F (z). Pak Z( a n ) n=0 = (z 1)F (z) za 0. Důkaz: (a n+1 ) n=0 = (a 1, a 2,... ). = z[f (z) a 0 ]. (a n ) n=0. = zf (z) za 0 F (z). 97

5.24. Definice. Předpokládejme, že (a n ) n=0, (b n ) n=0 Z 0. Konvoluce těchto posloupností je posloupnost (c n ) n=0 = (a n ) n=0 (b n ) n=0, definová vztahem n c n = a k b n k n = 0, 1,.... k=0 c 0 = a 0 b 0 c 1 = a 0 b 1 + a 1 b 0 c 2 = a 0 b 2 + a 1 b 1 + a 2 b 0 98

5.25. Příklad. (1) n=0 (1) n=0 = (n + 1) n=0 5.26. Příklad. (1) n=0 (e n ) n=0 = (1, 1 + e, 1 + e + e 2,... ) 5.27. Příklad. Co je konvoluce s posloupností (0, 1, 0, 0,... )? (0, 1, 0, 0,... ) (a 0, a 1, a 2,... ) = (0, a 0, a 1,... ) 5.28. Příklad. Co je konvoluce s posloupností (0, } 0, {{..., 0 }, 1, 0,... ) = (δ kn ) n=0? k (δ kn ) n=0 (a n ) n=0 = (0, } 0, {{..., 0 }, a 0, a 1,... ) k Posun doprava o k-pozic. 99

5.29. Věta. Věta o konvoluci Předpokládejme, že (a n ) n=0, (b n ) n=0 Z 0, Z(a n ) n=0 = F (z), Z(b n ) n=0 = G(z). Pak Z[(a n ) n=0 (b n ) n=0] = F (z) G(z). Důkaz: a k F (z)g(z) = z k k=0 ( n = n=0 k=0 m=0 b m z m = a k b n k ) 1 z n = Z[(a n) n=0 (b n ) n=0] 5.30. Příklad. (n + 1) n=0 = (1) n=0 (1) n=0 5.31. Příklad. (1) n=0 (e n ) n=0. = z z 1. = ( z ) 2 z 1 z z e = z 2 (z 1)(z e) 100

5.32. Příklad. Určete posloupnost (a n ) n=0, pro kterou platí (a n ) n=0 (2 n ) n=0 = (4 n ) n=0. Z(a n ) n=0 z z 2 = z z 4 Z(a n ) n=0 = z 2 z 4 = 1 + 2 z 4 = = (δ n0 + 2 1(n 1)4 n 1 ) n=0 = (1, 2, 8, 32,... ). 5.33. Příklad. Pro jakou posloupnost (a n ) n=0 platí, že (a n ) n=0 (b n ) n=0 = (b n ) n=0 pro všechna (b n ) n=0 Z 0. F (z) G(z) = G(z) F (z) = 1 (a n ) n=0 = (1, 0, 0,... ). Důsledek: Konvolutivní součin je komutativní, asociativní a má jednotkový prvek. 101

Význam konvoluce L : Z 0 Z 0 vstup výstup (i) L je translačně invariantní, tj. jestliže L(a n ) n=0 = (b n ) n=0, pak L(1(n k)a n k ) n=0 = (1(n k)b n k ) n=0. (ii) L je lineární, tj L(c 1 (a n ) n=0 + c 2 (b n ) n=0 + ) = c 1 L(a n ) n=0 + c 2 L(b n ) n=0 + Předpokládejme, že L(1, 0,... ) = (b 0, b 1,... ) vstup: a 0 (1, 0, 0,... ) + a 1 (0, 1, 0, 0,... ) +... výstup: a 0 (b 0, b 1, b 2, b 3,... ) + a 1 (0, b 0, b 1, b 2... ) + a 2 (0, 0, b 0, b 1,... ) +......... (a 0 b 0, a 0 b 1 + a 1 b 0, a 0 b 2 + a 1 b 1 + a 2 b 0,... ) 102

Závěr: Odezva na (a n ) n=0 je (a n ) n=0 (b n ) n=0 = (a n ) n=0 L(1, 0, 0,... ) neboli L(a n ) n=0 = (a n ) n=0 L(1, 0, 0,... ). 5.34. Tvrzení. Je-li Z(a n ) n=0 = F (z), pak ( n ) zf (z) Z a k = n=0 z 1. Důkaz: k=0 ( n ) a k n=0 k=0 ( n 5.35. Příklad. Z = (a n ) n=0 (1) n=0 = z z 1 F (z). k=0 ) k = z z 1 z (z 1) 2 = z 2 (z 1) 3 103

Inverzní Z transformace Z 1 : K 0 Z 0 F (z) (a n ) n=0 a n F (z) = z. n n=0 Metody výpočtu: rozvoj v Laurentovu řadu integrální forma, reziduová věta a n = 1 2πj C F (z)z n 1 dz kde C je kladně orientovaná kružnice se středem v počátku, ležící v oblasti, kde je obraz holomorfní 104

Podle reziduové věty: a n = z i res zi (F (z) z n 1 ). Suma přes singularity ležící uvnitř C. přímé vzorce a 0 = lim z F (z) a 1 = lim z(f (z) a 0 ) z ( a 2 = lim z 2 F (z) a 0 a ) 1 z z a n+1 = ( 1) n+1 z n+2 lim z (n + 1)! [zn F (z)] (n+1). známé obrazy konvoluce 105

5.36. Příklad. F (z) = sin 1 z sin 1 z = ( 1) n 1 1 (2n + 1)! z. 2n+1 n=0 a 2n+1 = ( 1) n 1 (2n + 1)! a 2n = 0 1 5.37. Příklad. F (z) = (z 1)(z e) F (z) = 1 ( 1 1 e z 1 1 ) z e 1 z 1 = 1 z 1 z e = 1 z z z 1 z z e. = (0, 1, 1,... ). = (0, 1, e, e 2,... ) F (z) = 1 1 e (0, 0, 1 e, 1 e2,... ). 106

5.38. Příklad. F (z) = Metodou reziduí. 1 (z 1)(z e) a 0 = lim z F (z) = 0. n 1 a n = res 1 z n 1 (z 1)(z e) + res e 5.39. Příklad. F (z) = F (z) = 1 z rezidui: n 1 z n 1 (z 1)(z e) = = 1 1 e + en e 1 = 1 en 1 1 e. 1 (z 1) 2 z (z 1) 2. = (0, 0, 1, 2, 3,...). a n = res 1 z n 1 (z 1) 2 = lim z 1 d dz zn 1 = n 1. 107

5.40. Příklad. Pomocí Z transformace nalezněte součet n 1 2 + 2 2 + + n 2 = k 2. Řešení k=0 (n 2 ) =. z2 + z (z 1). 3 ( n ) k 2.= z z 1 k=0 z 2 + z (z 1) = z3 + z 2 2 (z 1). 4 z 3 + z 2 1 res 1 = lim (z 1) 4zn 1 z 1 3! (zn+2 + z n+1 ) = = 1 3! [(n+2)(n+1)n+(n+1)n(n 1)] = 1 6 n(n+1)(2n+1). 108

Aplikace Z transformace pro řešení diferenčních rovnic Motivace: teorie signálů, numerické řešení pariálních diferenciálních rovnic, ladder networks,... Diferenční rovnice mají podobnou struktutu jako rovnice diferenciální, hledá se řešení ve tvaru posloupnosti vyhovující počátečním podmínkám. Řešení těchto rovnic pomocí transformace Z je diskrétní analogie řešení diferenciálních rovnic pomocí Laplaceovy transformace. 5.41. Příklad. y n+2 + 2 y n+1 + y n = 0 y 0 = y 1 = 1. (homogenní diferenční rovnice druhého řádu s konstantními koeficienty) (y n ) n=0 (y n+1 ) n=0. = Y (z).. = z[y (z) y 0 ] = z(y (z) 1). 109

(y n+2 ) n=0 [. = z 2 Y (z) y 0 y 1 z = z 2 [ Y (z) 1 1 z Provedeme transformaci rovnice: ] = ] = z 2 Y (z) z 2 z. z 2 Y (z) z 2 z + 2zY (z) 2z + Y (z) = 0. Y (z)(z 2 + 2z + 1) = z 2 + 3z. Y (z) = z2 + 3z (z + 1) 2. Provedeme inverzní transformaci: n 1 y n = res 1 (z 2 + 3z)z n 1 (z + 1) 2 = lim z 1 (n + 1)zn + 3nz n 1 = = (n + 1)( 1) n + 3n( 1) n 1 = ( 1) n (1 2n). (y n ) n=0 = (1, 1, 3, 5,... ). 110

Mnohdy dává lepší představu než numerický výpočet, ve kterém se hromadí zaokrouhlovací chyby: 5.42. Příklad. y n+2 = 10 3 y n+1 y n. y 0 = 1, y 1 = 1 3. Transformace: z 2 [Y (z) 1 1 3z ] = 10 z[y (z) 1] Y (z) 3 Y (z)(z 2 10 3 z + 1) = z2 + z 3 10 3 z = z2 3z Y (z) = z 2 3z (z 3)(z 1 3 ) = z z 1 3. = ( 1 3 n) n=0 Numerický výpočet na tři platné číslice dá nesmyslné výsledky: y 0 = 1, y 1 = 0, 333,..., y 6 = 0, 092,..., y 10 = 5, 65 111

5.43. Příklad. Fibonanciho čísla Fibonanci (1212) Liber Abaci Úloha o populaci králíků: každý pár se zreprodukuje po dvou měsících 1,1,2,3,5,8,13,21,34,55,89,144,233 Posloupnost se řídí zákonem co bude {}}{ y n+2 = y 0 = y 1 = 1 co je přírůstek {}}{{}}{ y n+1 + y n Transformace rovnice: [ z 2 Y (z) 1 1 ] z (z 2 z 1)Y (z) = z 2 Y (z) = z 2 z 2 z 1 = z[y (z) 1] + Y (z) 112

Inverze: z z z 2 z 1 = z 1 ( 5 z z 1+ 5 2 y n = 1 [( ) n+1 ( 1 + 5 1 5 5 2 2 z z 1 5 2 ) n+1 ] Kombinace dvou geometrických řad, jedna z nich mizí v nekonečnu: y n+1 lim = 1 + 5. = 1, 61803, n y n 2 což je poměr zlatého řezu. ) 113

5.44. Příklad. 2 y n + y n = 0 y 0 = 1, y 0 = 0. (y n ) n=0. = (z 1) Y (z) z 2 (y n ) n=0 = (z 1)[(z 1)Y (z) z] 0 = (z 1) 2 Y (z) z(z 1) [(z 1) 2 + 1]Y (z) = z(z 1) z(z 1) Y (z) = (z 1) 2 + 1 = z2 z z 2 2z + 2 = ( z 1 = z (z 1 j)(z 1 + j) = z A z 1 j + B z 1 + j = 1 ( ) 2 z 1 z 1 j + 1. z 1 + j ) = y n = 1 2 [(1 + j)n + (1 j) n ] = Re( 2e j π 4 ) n = = 2 n/2 cos nπ 4. 114

5.45. Příklad. 2 y n = 2 y 0 = 0, y 0 = 1 2 (y n ) n=0 = (z 1) 2 Y (z) z Y (z)(z 1) 2 = 2 z z 1 + z. 2z Y (z) = (z 1) + z 3 (z 1). 2 z n res 1 (z 1) = lim 1 3 z 1 2 (zn ) = 1 n(n 1) 2 y n = n(n 1) + n = n 2. 5.46. Příklad. Rovnice s konvolučním jádrem n y n+2 + 2 k y n k = 1 k=0 y 0 = y 1 = 0 z 2 Y (z) + Y (z) = z 2 (z 1) 3 z z 2 Y (z) = z z 1. (z 2)z n 1 1 y n = res 1 = lim (z 1) 3 z 1 2 (zn 2z n 1 ) = = 1 2 n(n 1) (n 1)(n 2) = (n 1)[2 n 2 ] 115

5.47. Příklad. Vyjádřete vzorcem řešení diferenční rovnice y n+1 2y n = a n, kde y 0 = 0 a (a n ) n=0 je obecná posloupnost ze Z 0. Transformace: zy (z) 2Y (z) = F (z), kde F (z) je obraz (a n ) n=0. Y (z) = F (z) z 2 Pro n 1. = (1(n 1)2 n 1 ) n=0 (a n ) n=0. y n = n 2 k 1 a n k. k=1 116

5.48. Příklad. y n+3 + y n = a n y 0 = y 1 = y 3 = 0. Y (z) = F (z) z 3 + 1 1 z 3 + 1 = 1 1 z 3 1 + 1 = z 3 = ( 1) n 1. = z 3(n+1) n=0. = (0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1,... ) y n = a n 3 a n 6 + a n 9... 117

5.49. Příklad. Pomocí diferenčních rovnic určete součet 1 2 + 2 2 2 + 3 2 3 + + n 2 n. Řešení: y n = 1 2 + 2 2 2 + 3 2 3 + + n 2 n. y n+1 y n = n + 1 2 n+1 y 0 = 0 ( n 2 n) n=0. = ( n + 1 2 n+1 ) n=0 2z (2z 1) = 1 z 2 2 (z 1 2 )2 z 2. = 1 2 (z 1 2 )2 z 2 zy (z) Y (z) = 1 2 (z 1. 2 )2 Y (z) = 1 1 z 2 2 (z 1) (z 1 2 )2 1 1 z n+1 res 1 2 (z 1) (z 1 = 1 1 2 )2 2 ( 1 = 2. 2 )2 118

1 1 z n+1 res1 2 2 (z 1) (z 1 = 2 ( ) )2 1 z n+1 = lim = lim z 1/2 2 z 1 [ ( n + 1 2 1 ) 2 n 2 z 1/2 y n = 2 n + 1 2 n 1 2 n. 2 (n 1 + 1)zn (z 1) z n+1 = (z 1) 2 1 ] = n + 1 1 2 n+1 2 n 2. n 119

6 Speciální funkce Funkce Γ(z) jedna z nejdůležitejších funkcí, vyrovná se významem exponenciální funkci a funkci goniometrické. Motivací je interpolovat přirozeným způsobem faktoriály 1 + 2 + + n = 1 n(n + 1) 2 1 2 n =? Euler (1729): vyjádření funkce Γ ve tvaru nekonečného součinu. Funci Γ budeme definovat ve dvou krocích, nejdříve pro Re z > 0 pomocí integrálního vzorce, posléze pro obecné z C pomocí kombinace integrálu a nekonečné řady. 6.1. Definice. Funkce Γ(z) je pro z C s Re z > 0 definována integrálem Γ(z) = 0 e x x z 1 dx. (Přitom x z 1 = e (z 1) ln x, x > 0). 120

Existence příslušného integrálu: 0 e x x z 1 dx = 1 0 e x x z 1 dx + 1 e x x z 1 = e x e (z 1) ln x = e x x Re z 1. Jelikož 1 e x x Re z 1 dx < existuje integrál 1 e x x z 1 dx. Pro x (0, 1) můžeme psát e x x z 1 dx. e x x z 1 x Re z 1. a tedy (Re z > 0) 1 0 e x x z 1 dx 1 0 [ x x Re z 1 Re z dx = Re z ] 1 = 1 0 Re z. 121

6.2. Příklad. Γ(1) = Γ(1/2) = 0 0 e x x 1/2 dx Substituce: x = t 2, dx = 2t dt Γ(1/2) = 0 e t2 (t 2 ) 1/2 2t dt = 2 e x dx = [ e x ] 0 = 1. 0 e t2 dt = π. Pro z = 0 memá integrál definující funkci Γ(z) smysl: 1 0 e x x dx 1 e 1 0 1 x = 1 e [ln x]1 0 =. 122

6.3. Tvrzení. Γ(z + 1) = zγ(z). Důkaz: Γ(z + 1) = 0 e x x z dx = u = e x u = e x = [ e x x z ] 0 + v = x z v = zx z 1 e z ln x = e Re z ln x 0 pro x 0. 0 ze x x z 1 dx = zγ(z). Důsledek: Γ(n + 1) = n! pro všechna n N. Γ(n + 1) = nγ(n) = n(n 1)Γ(n 1) = n(n 1)(n 2) 2 1 6.4. Příklad. 0 x 100 e x dx = Γ(101) = 100! 123

6.5. Příklad. Spočtěte Γ(5/2). Γ(5/2) = Γ(3/2 + 1) = 3/2Γ(3/2) = 3 2 1 2 Γ(1/2) = 3 2 1 3 π = 2 4 Na funkci Γ vede řada důležitých integrálů: 6.6. Příklad. Vyjádřete Laplaceův obraz funkce f(t) = t α, α > 1, pomocí funkce Γ. F (p) = Substituce 0 e pt t α dt u = pt (p > 0) F (p) = 0 e uuα p α 1 p du = 1 p α+1 0 e u u α du = 1 pα+1γ(α + 1). 124

6.7. Příklad. Spočtěte momenty gaussovských funkcí x 2k e x2 dx. Substituce: u = x 2, x = u 1/2, du = 2x dx. = x 2k e x2 dx = 2 0 0 x 2k e x2 dx = 2 0 u k e u u k 1/2 e u du = Γ(k 1 2 + 1) = Γ(k + 1 2 ). du 2u 1/2 = 125

Funce Γ(x) je na reálné ose kladná, je rostoucí pro x > 1, a proto lim x Γ(x) =. Jaké je chování funkce u nuly a jak ji rozšířit na větší množinu? Základem je následující věta: 6.8. Věta. (i) Funkce f(z) = je holomorfní v C. (ii) Funkce g(z) = 1 1 0 e x x z 1 dx e x x z 1 dx je holomorfní v {z C Re z > 0}. (iii) Funkce Γ(z) je holomorfní v množině {z C Re z > 0}. Důkaz je založen na rozvoji v mocninnou řadu - viz skripta. 126

6.9. Věta. Γ(z) = n=0 ( 1) n n!(z + n) + e x x z 1 dx 1 Hlavní myšlenkou důkazu je rozvoj integrálu 1 0 e x x z 1 dx v mocninnou řadu - detaily viz skripta. e x x z 1 ( 1) n = x n+z 1. n! n=0 Integrací získáme pro ϱ > 0: 1 ϱ e x x z 1 dx = = ( 1) n n=0 ( 1) n n=0 = n! n! ( 1) n n=0 n! 1 ϱ x n+z 1 dx = 1 n + z (1 ϱn+z ) = 1 n + z ( 1) n ϱ n+z n + z n=0 } n! {{ } 0 pro ϱ 0. 127

Otázka konvergence řady n=0 ( 1) n n!(n+z) : 6.10. Tvrzení. Pro dané ε > 0 je řada ( 1) n n!(n + z) n=0 stejnoměrně konvergentní na množině K ε = {z C min n=0,1,... z + n ε}. Funkce h(z) = n=0 ( 1) n n!(n + z) je holomorfní v množině C \ {0, 1, 2,... }. Důkaz: Pro z K ε : ( 1) n n! (n + z) 1 ( 1) n. ε n! n=0 1 ( 1) n ε n! = 1 ε e 1. Podle Weierstrasseova kritéria konverguje řada ( 1) n n=0 n!(n+z) stejnoměrně na K ε. Její součet je tedy holomorfní na C \ {0, 1, 2,... }. 128

6.11. Definice. Funkce Γ(z) je funkce definovaná na C \ {0, 1, 2,... } vztahem ( 1) n Γ(z) = n!(z + n) + e x x z 1 dx. n=0 1 6.12. Věta. Funkce Γ(z) je funkce holomorfní v C\{0, 1, 2,... } a má jednoduché poly v bodech 0, 1, 2,.... Přitom res n F (z) = ( 1)n n! pro n = 0, 1,.... 6.13. Důsledek. Funce 1 Γ(z) dodefinovaná nulou v 0, 1, 2,... je holomorfní funkce v C mající kořeny právě v bodech 0, 1, 2,.... 129

Asymptotické chování funkce Γ: 6.14. Věta. Stirlingův vzorec Pro libovolné reálné číslo s > 0 existuje ω s < 1, 1 > tak, že Γ(s + 1) = ( ) π 2s s s e s ω s +. 2s Důkaz viz skripta 6.15. Důsledek. Pro každé n N existuje ω n < 1, 1 > tak, že n! = ( ) π 2n n n e n ω n + 2n n! n n e n 2πn 6.16. Příklad. Je-li n = 1000 je 1000! v intervalu s koncovými body 2000 1000 1000 e 1000 π ± 1000 1000 e 1000 130

Besselovy funkce motivovány řešením Besselovy rovnice: z 2 y + z y + (z 2 ν 2 ) y = 0 (3) ν C Řešením myslíme funkci y(z) holomorfní v oblasti neobsahující nulu. Besselova rovnice je lineární diferenciální rovnicí druhého řádu. Množinou řešení je lineární prostor dimenze dva. Řešení budeme hledat ve tvaru zobecněné mocninné řady y(z) = z ν n=0 y(z) = z ν y (z) = y (z) = a 2n z 2n. n=0 a 2n z 2n = a 2n z 2n+ν n=0 a 2n (2n + ν) z 2n+ν 1 n=0 a 2n (2n + ν)(2n + ν 1) z 2n+ν 2 n=0 131

Dosazením do rovnice máme: a 2n (2n+ν)(2n+ν 1) z 2n+ν + a 2n (2n+ν) z 2n+ν n=0 + a 2n z 2n+ν+2 ν 2 n=0 n=0 n=0 a 2n z 2n+ν = = 0 Vydělením z ν a srovnáním koeficientů u z 2n dostaneme a 2n (ν+2n) 2 {}}{ a 2n (ν + 2n)(ν + 2n 1) + a 2n (ν + 2n) a 2n 2 = a 2n [(ν + 2n) 2 ν 2 ] a 2n 2 = a 2n [4νn + 4n 2 ] a 2n 2 = a 2n (2ν + 2n) 2n Rekurentní podmínce vyhovují a 2n = ( 1) n n! Γ(ν + n + 1) 2 2n+ν + a 2n 2 ν 2 a 2n = 0. 132

Ověření: ( 1) n a 2n (2ν+2n) 2n = 2(ν+n) 2n = n! Γ(ν + n + 1) 22n+ν ( 1) n = (n 1)! Γ(ν + n) 2 = a 2n 2+ν 2(n 1) Řešení Besselovy rovnice tedy je funkce ( 1) n ( z 2 y(z) = )2n+ν n! Γ(ν + n + 1). n=0 Podílovým kritériem je možno ověřit, že řada konverguje pro všechna z C. Konvence: 1 Γ( n) = 0, n N. 6.17. Definice. Besselova funkce prvního druhu řádu ν je funkce J ν (z) = n=0 ( 1) n ( z 2 )2n+ν n! Γ(ν + n + 1) 133

6.18. Příklad. J 0 (z) = n=0 6.19. Příklad. J 1 (z) = n=0 ( 1) n z 2n n! Γ(n + 1) 2 = 2n n=0 ( 1) n z 2n (n!) 2 2 2n = = 1 z2 4 + z4 64 z6 4096 + ( 1) n z 2n+1 n! Γ(n + 2) 2 = 2n+1 n=0 ( 1) n z 2n+1 n! (n + 1)! 2 2n+1 = = z 2 z3 16 + z5 384 6.20. Příklad. ( 1) n z 2n 1 J 1 (z) = n! Γ(n) 2 = z 2n 1 2 + z3 16 z5 384 + n=0 134

6.21. Věta. Funkce J ν (z) a J ν (z) jsou řešením Besselovy rovnice. Je-li navíc ν Z tvoří J ν (z) a J ν (z) bázi prostoru všech řešení Besselovy rovnice. Důkaz: Vyplývá z dřívějšího, stačí pouze ukázat, že J ν (z) a J ν (z) jsou lineárně nezávislé pro ν Z. Sporem: existuje nenulové c C tak, že c a n z 2n+ν = b n z 2n ν n=0 n=0 Tedy (a 0 0) cz 2ν n=0 = b nz 2n n=0 a nz 2n Na pravé straně je sudá holomorfní funkce. Funkce z 2ν je však holomorfní pouze když 2ν je celé číslo. V úvahu tedy přichází pouze případ 2ν je liché číslo, což nedá sudou funkci-spor. 135