Andra ordningens lineära differensekvationer

Relevanta dokument
Två enkla egenvärdesproblem. Två - gissningsvis välbekanta - egenvärdesproblem

Fouriertransformen. Faltning, filtrering och sampling

Fourierserien. fortsättning. Ortogonalitetsrelationerna och Parsevals formel. f HtL g HtL t, där T W ã 2 p, PARSEVALS FORMEL

Kontrollskrivning 3 i SF1676, Differentialekvationer med tillämpningar. Tisdag kl 8:15-10

Trigonometriska polynom

101. och sista termen 1

Uppsala Universitet Matematiska Institutionen Bo Styf. Genomgånget på föreläsningarna Föreläsning 26, 9/2 2011: y + ay + by = h(x)

H1009, Introduktionskurs i matematik Armin Halilovic POLYNOM, POLYNOMDIVISION, ALGEBRAISKA EKVATIONER, PARTIALBRÅKSUPPDELNING. vara ett polynom där a

Lösningar och kommentarer till uppgifter i 1.1

Genomsnittligt sökdjup i binära sökträd

Vad är det okända som efterfrågas? Vilka data är givna? Vilka är villkoren?

Digital signalbehandling Alternativa sätt att se på faltning

Föreläsning 3. Signalbehandling i multimedia - ETI265. Kapitel 3. Z-transformen. LTH 2015 Nedelko Grbic (mtrl. från Bengt Mandersson)

Introduktion till statistik för statsvetare

4. Uppgifter från gamla tentor (inte ett officiellt urval) 6

. Mängden av alla möjliga tillstånd E k kallas tillståndsrummet.

Ekvationen (ekv1) kan beskriva en s.k. stationär tillstånd (steady-state) för en fysikalisk process.

Cartesisk produkt. Multiplikationsprincipen Ï Ï Ï

Armin Halilovic: EXTRA ÖVNINGAR

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

vara ett polynom där a 0, då kallas n för polynomets grad och ibland betecknas n grad( P(

Föreläsning 10: Kombinatorik

Föreläsning F3 Patrik Eriksson 2000

Uppgifter 3: Talföljder och induktionsbevis

Datorövning 2 Fördelningar inom säkerhetsanalys

1. Rita följande tidssekvenser. 2. Givet tidssekvensen x n i nedanstående figur. Rita följande tidssekvenser.

c n x n, där c 0, c 1, c 2,... är givna (reella eller n=0 c n x n n=0 absolutkonvergent om x < R divergent om x > R n n lim = 1 R.

= x 1. Integration med avseende på x ger: x 4 z = ln x + C. Vi återsubstituerar: x 4 y 1 = ln x + C. Villkoret ger C = 1.

3 Signaler och system i tidsplanet Övningar 3.1 Skissa följande signalers tidsförlopp i lämpligt tidsintervall

PROV I MATEMATIK Transformmetoder 1MA april 2011

Linjär Algebra (lp 1, 2016) Lösningar till skrivuppgiften Julia Brandes

Induktion LCB Rekursion och induktion; enkla fall. Ersätter Grimaldi 4.1

Tenta i MVE025/MVE295, Komplex (matematisk) analys, F2 och TM2/Kf2

7 Sjunde lektionen. 7.1 Digitala filter

REGULJÄRA SPRÅK (8p + 6p) 1. DFA och reguljära uttryck (6 p) Problem. För följande NFA över alfabetet {0,1}:

Kompletterande kurslitteratur om serier

DEL I. Matematiska Institutionen KTH

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

LINJÄRA DIFFERENTIALEKVATIONER AV HÖGRE ORDNINGEN

1. BERÄKNING AV GRÄNSVÄRDEN ( då x 0 ) MED HJÄLP AV MACLAURINUTVECKLING. n x

Funktionsteori Datorlaboration 1

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

Uppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna 1-6, 29/10-8/11, = m n

Enkel slumpvandring. Sven Erick Alm. 9 april 2002 (modifierad 8 mars 2006) 2 Apan och stupet Passagesannolikheter Passagetider...

Tentamenskrivning, , kl SF1625, Envariabelanalys för CINTE1(IT) och CMIEL1(ME ) (7,5hp)

Geometriska summor. Aritmetiska summor. Aritmetiska talföljder kallar vi talföljder som. Geometriska talföljder kallar vi talföljder som

TNA001- Matematisk grundkurs Tentamen Lösningsskiss

Tentamen 1 i Matematik 1, HF1903, Fredag 14 september 2012, kl

H1009, Introduktionskurs i matematik Armin Halilovic. använder vi oftast induktionsbevis.

Borel-Cantellis sats och stora talens lag

TENTAMEN I MATEMATISK STATISTIK Datum: 13 mars 08

Hambley avsnitt 12.7 (även 7.3 för den som vill läsa lite mer om grindar)

Problem 2 löses endast om Du hade färre än 15 poäng på duggan som gavs arctanx sin x. x(1 cosx) lim. cost.

a) Beräkna E (W ). (2 p)

Lösningar till tentamensskrivning i kompletteringskurs Linjär Algebra, SF1605, den 10 januari 2011,kl m(m + 1) =

x 1 x 2 x 3 x 4 x 5 x 6 HL Z x x x

Handbok i materialstyrning - Del F Prognostisering

Datorövning 2 Fördelningar inom säkerhetsanalys

b 1 och har för olika värden på den reella konstanten a.

MS-A0409 Grundkurs i diskret matematik I

================================================

Tentamen i Flervariabelanalys F/TM, MVE035

Minsta kvadrat-metoden, MK. Maximum likelihood-metoden, ML. Medelfel. E(X i ) = µ i (θ) MK-skattningen av θ fås genom att minimera

Konsoliderad version av. Styrelsens för ackreditering och teknisk kontroll föreskrifter (STAFS 1993:18) om EEG-märkning av färdigförpackade varor

Lycka till! I(X i t) 1 om A 0 annars I(A) =

TFM. Avdelningen för matematik Sundsvall Diskret analys. En studie av polynom och talföljder med tillämpningar i interpolation

(a) om vi kan välja helt fritt? (b) om vi vill ha minst en fisk av varje art? (c) om vi vill ha precis 3 olika arter?

θx θ 1 om 0 x 1 f(x) = 0 annars

Statistisk analys. Vilka slutsatser kan dras om populationen med resultatet i stickprovet som grund? Hur säkra uttalande kan göras om resultatet?

Hambley avsnitt 12.7 (även 7.3 för den som vill läsa lite mer om grindar)

Sannolikhetslära. c 2015 Eric Järpe Högskolan i Halmstad

Höftledsdysplasi hos dansk-svensk gårdshund - Exempel på tavlan

Resultatet av kryssprodukten i exempel 2.9 ska vara följande: Det vill säga att lika med tecknet ska bytas mot ett plustecken.

Svar till tentan

Inledande matematisk analys (TATA79) Höstterminen 2016 Föreläsnings- och lekionsplan

TENTAMEN I MATEMATISK STATISTIK

Armin Halilovic: EXTRA ÖVNINGAR. ) De Moivres formel ==================================================== 2 = 1

Egna funktioner. Vad är sin? sin är namnet på en av många inbyggda funktioner i Ada (och den återfinns i paketet Ada.Numerics.Elementary_Functions)

SJÄLVSTÄNDIGA ARBETEN I MATEMATIK

ENDIMENSIONELL ANALYS B1 FÖRELÄSNING VI. Föreläsning VI. Mikael P. Sundqvist

Anmärkning: I några böcker använder man följande beteckning ]a,b[, [a,b[ och ]a,b] för (a,b), [a,b) och (a,b].

Webprogrammering och databaser. Begrepps-modellering. Exempel: universitetsstudier Kravspec. ER-modellen. Exempel: kravspec forts:

Föreläsning G04: Surveymetodik

Föreläsning 2: Punktskattningar

1. (a) Eftersom X och Y har samma fördelning så har de även samma väntevärde och standardavvikelse. E(X 2 ) = k

b) Bestäm det genomsnittliga antalet testade enheter, E (X), samt även D (X). (5 p)

Tillämpad biomekanik, 5 poäng Plan rörelse, kinematik och kinetik

E F. pn-övergång. Ferminivåns temperaturberoende i n-dopade halvledare. egen ledning. störledning

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

Tentamen i Elektronik, ESS010, del 2 den 14 dec 2009 klockan 14:00 19:00.

Övning 3 - Kapitel 35

Lektion 3 Kärnan Bindningsenergi och massdefekt

Bilaga 1 Formelsamling

Så här kommer byggherren och entreprenören överens om energianvändningen

Tentamen i Statistik, STA A13 Deltentamen 2, 5p 5 juni 2004, kl

Av Henrik 01denburg\ Radikaler. För att lösa ekv.: x n = a (n helt, pos. tal) konstruerar man kurvan

Tentamen i Matematisk statistik för V2 den 28 maj 2010

RESTARITMETIKER. Avsnitt 4. När man adderar eller multiplicerar två tal som t ex

Digital signalbehandling fk Talrepresentation och inverkan av begränsad ordlängd

= (1 1) + (1 1) + (1 1) +... = = 0

Transkript:

Adra ordiges lieära differesekvatioer Differese Differese f H + L - f HL mäter hur mycket f :s värde förädras då argumetet förädras med de mista ehete. Låt oss betecka ämda differes med H Df L HL. Eftersom # H Df L HL är e fuktio (beteckad med Df ), så ka ma bilda dess differes, dvs. differeses differes: H Df L H + L - H Df L HL f H + 2L - f H + L - Hf H + L - f HLL f H + 2L - 2 f H + L + f HL Differese av differese beteckas D 2 f. Givetvis ka ma gå vidare, och bilda D 3 f, D 4 f osv.. Med e lieär differesekvatio mear vi ID N ym HL + + a H DyL HL + a 0 yhl xhl () där a k är reella eller möjlige komplexa kostater. Ma ka visa att () ka skrivas på forme (2) edaför och vice versa. yh + NL + + b yh + L + b 0 yhl xhl (2) där b k är ya kostater. När vi i förspelet till Z -trasforme räkade fram e slute formel för Fiboaccitale, löste vi i själva verket differesekvatioe yh + 2L - yh + L - yhl 0 uder atagadet att yh0l = 0 och yhl =. Ambitioe i edaståede avsitt är att visa hur e godtycklig adra ordiges lieär differesekvatio yh + 2L + a yh + L + b yhl xhl ka lösas med hjälp av Z -trasforme. Först betraktar vi det homogea fallet.

Homogea fallet Z -trasformerig resulterar i dvs. Härav, yh + 2L + a yh + L + b yhl 0 2 Y HL - yh0l 2 - yhl + a H Y HL - yh0l L + b Y HL 0, Y HL I 2 + a + bm - yh0l I 2 + am - yhl 0. Y HL Atag att polera till Y HL är och 2. Då är Det följer att yh0l H + al + yhl 2. + a + b 2 + a + b = H - L H - 2 L och a = - - 2. Y HL yh0l H - - 2 L + yhl. H - L H - 2 L Fall 2 ¹ : Efter partialbråksuppdelig fås Y HL - 2 HyHL - yh0l 2 L Efter iverstrasformerig med hjälp av ett - + HyH0L - yhll - 2. kät trasformpar får vi yhl - 2 HHyHL - yh0l 2 L + HyH0L - yhll 2 L. Fall 2 2 : Motsvarade kalkyl som ovaför ger Härav, (u aväds äve ett Y HL HyHL - yh0l L H - L 2 + yh0l aat kät trasformpar) -. yhl HyHL - yh0l L - qh - L + yh0l. Z-trasforme2.b 2

3 Z-trasforme2.b yh + 2L + a yh + L + b yhl 0 8 område 0 yh0l yhl - a - b yhl 20 5 0 Polera till Y HL 5 0 8 ANM Hur ser lösige yhl ut då polera till Y HL ligger i ehetsskivas ire? (Ehetscirkel är ritad röd.) Impulssvaret och överförigsfuktioe Nu behadlas fallet där högerledet är lika med (de diskreta) deltafuktioe, och systemet är i vila då = 0 och =. Tillhörade lösig kallas för impulssvar och beteckas h. hh + 2L + a hh + L + b hhl dhl hh0l 0, hhl 0 Z -trasformerig ger HHL I 2 + a + bm. Det följer att HHL 2 + a + b Lägg märke till att H och Y hom (de homogea lösiges trasform) har samma ämare, och att de därmed har idetiska poler. H kallas för överförigsfuktioe. Nu återstår att iverstrasformera H. På motsvarade sätt som i det homogea fallet, får vi e falluppdelig baserad på om polera till

Nu återstår att iverstrasformera H. På motsvarade sätt som i det homogea fallet, får vi e falluppdelig baserad på om polera till HHL är lika eller olika. Om polera beteckas med och 2, så är Z-trasforme2.b 4 Fall 2 ¹ HHL HHL H - L H - 2 L - - - 2 ï hhl - - 2 - - 2-2 qh - L Fall 2 2 HHL H - L 2 ï hhl H - L -2 qh - L Nedaför är h ritad tillsammas med e homoge lösig som i fortsättige beteckas med y hom. hh + 2L + a hh + L + b hhl dhl 8 område 0 y hom H0L y hom HL a 0.6 b Polera till HHL.0 0.5-0.5 y hom h 8 -.0 ANM 2 Impulssvaret och de homogea lösige följs åt som ler- och låghalm, där de förra ligger lite efter. Ka du förklara det?

5 Z-trasforme2.b Stabilitet Med STABILITET för e lieär differesekvatio mear vi att impulssvaret kligar av med tide (går mot oll). Om du lyckas förstå ANM och 2, så har du äve begripit iehållet i edaståede sats. STABILITETSSATSEN E lieär differesekvatio är stabil omm varje pol till överförigsfuktioe ligger i ehetsskivas ire. EXEMPEL Hur är det med stabilitete hos differesekvatioe yh + 2L + 3 2 yh + L - yhl = xhl? LÖSNING Överförigsfuktioe är HHL 2 + 3 = 2 - J-, 2 N H+2L och de har ite båda poler i ehetsskivas ire. Således är ekvatioe istabil. Godtyckligt högerled Vi har yss löst ekvatioe yh + 2L + a yh + L + b yhl xhl i de två specialfalle där högerledet x är lika med 0 respektive d. Nu behadlar vi ett godtyckligt x. Z -trasformatio ger Det följer att Y HL I 2 + a + bm - yh0l I 2 + am - yhl XHL Y HL XHL + yh0l I2 + am + yhl 2 + a + b XHL 2 + a + b + yh0l H + al + yhl 2 + a + b XHL HHL + Y homoge HL (3) För att kua iverstrasformera (3) för godtyckliga X och H skulle det vara bra att veta hur ma iverstrasformerar e produkt XHL HHL. Ia vi tar itu med detta problem löser vi e ekel ickehomoge

vara bra att veta hur ma iverstrasformerar e produkt X H. Ia vi tar itu med detta problem löser vi e ekel ickehomoge ekvatio. EXEMPEL 2 Lös differesekvatioe yh + 2L + 3 2 yh0l =, yhl = 0. LÖSNING Z -trasformatio ger Y HL J 2 + 3 2 - N - 2-3 2 = - När vi löser ovaståede ekvatio m.a.p. Y får vi Y HL = 2 + H-L H+2L = + H-L H+2L = J 2 3 - + 3 +2 N = 2 3 - + 3 +2 Efter iverstrasformatio erhålls yhl = 2 3 + 3 H-2L. yh + L - yhl =, Kotroll av begyelsevärdea: 2 3 + 3 H-2L0 =, 2 3 + 3 H-2L = 0. Z-trasforme2.b 6 Faltig Som du vet (frå avsittet med Laplacetrasforme) är faltige mella fuktioer som är oll på egativa reella axel lika med Ÿ 0 t f Ht - ul ghul u. Och Laplacetrasforme av dea faltig är lika med produkte FHsL GHsL. Vi ska strax se att e diskret versio av Ÿ 0 t f Ht - ul ghul u spelar motsvarade roll för Z -trasforme. Faltigsprodukte och faltigsformel Betrakta två följder och deras Z -trasformer Hf H0L, f HL, f H2L, L Z FHL = f H0L + f HL + f H2L 2 +

7 Z-trasforme2.b HgH0L, ghl, gh2l, L Produkte av trasformera är lika med FHL GHL f H0L + f HL = f H0L gh0l + + f H2L 2 Z Hf HL gh0l + f H0L ghll - + GHL = gh0l + ghl ghl + ÿ gh0l + Hf H2L gh0l + f HL ghl + f H0L gh2ll -2 + + gh2l 2 + gh2l 2 + Hf H3L gh0l + f H2L ghl + f HL gh2l + f H0L gh3ll -3 + = =0 k=0 f H - kl ghkl - = Z f H - kl ghkl k=0 Vi har just härlett Z - trasformes faltigsformel f H - kl ghkl Z FHL GHL k=0 + vars västerled är faltige mella följdera f och g. Det är brukligt att aväda samma beteckig, dvs. f * g, för dea faltig som för faltige mella kotiuerligt defiierade fuktioer. Därmed ka Z trasformes faltigsformel skrivas på samma ekla form som faltigsformlera för Laplace- och Fouriertrasforme: Z f * g F ÿg Notera att faltige mella två följder också är e följd. Här är e "utskrive" versio av de seare följde: Hf H0L gh0l, f HL gh0l + f H0L ghl, f H2L gh0l + f H0L gh2l + f HL ghl, f H3L gh0l + f H2L ghl + f HL gh2l + f H0L gh3l, L

Z-trasforme2.b 8 Visualiserig av faltigsprodukte Observera edaför hur de bakväda f "faller över" g. f g H f *glh2l = f H2L ÿ gh0l + f HL ÿ ghl + f H0L ÿ gh2l 2 EXEMPEL 3 Atag att ma (i börja av) varje år sätter i pegar på ett bakkoto med e fast räta, och att det isatta beloppet varierar år frå år. Hur mycket fis det på kotot efter år? LÖSNING Atagadet iebär att ma i börja av åre 0,,, -, sätter i f H0L, f HL,, f H - L, f HL kr. Om räta är r har dessa + belopp - i tur och ordig - vuxit till f H0L H + rl, f HL H + rl -,, f H - L H + rl -H-L, f HL (4)

9 Z-trasforme2.b i börja av år. Lägg märke till att de sista isättige ite hier förrätas. Summa av alla belopp i (4), dvs. k=0 f HkL H + rl -k (5) represeterar kotots peigmägd i börja av år. Som du ser är de ackumulerade peigmägde lika med faltige mella isättigsfuktioe f HkL och förrätigsfuktioe H + rl k. ANM. Följade differesekvatio beskriver vad som häder (på kotot) frå ett år till ett aat yh + L H + rl yhl + f HL, där yh0l = 0. Lös själv dea differesekvatio med Z -trasformerig, och kostatera seda att svaret blir lika med faltige i (5). EXEMPEL 4 Beräka först H0,, 2, 3, L*H,,, L, och Z -trasformera seda resultatet. LÖSNING H0,, 2, 3, L*H,,, L är lika med I k=0 k ÿm H+L =0 = J N = H0,, 3, 6, 0, 5, L. 2 =0 Z -trasformatio medelst faltigsformel Z H0,, 2, 3, L*H,,, L H-L 2 - = 2 H-L 3. Åter till differesekvatioe Utrustade med faltigsformel ka vi u iverstrasformera (3). Resultatet blir helt ekelt

Z-trasforme2.b 0 y x * h + y homoge (6) ANM 3 Eftersom y homoge kligar av i oädlighete omm polera till H ligger i ehetsskivas ire, så följer det av (6) att yhl º Hx * hl HL, för stora omm H:s poler ligger på ämda sätt. Se figure edaför. område 29 yh + 2L + a yh + L + b yhl xhl yh0l 0 yhl a -.43 b 0.39 x Polera till HHL 5 0 5 y x*h 29