1. Egenverdiproblemet.



Like dokumenter
Differensligninger Forelesningsnotat i Diskret matematikk Differensligninger

Forkunnskaper i matematikk for fysikkstudenter. Derivasjon.

Avsnitt 8.1 i læreboka Differensligninger

OPPGAVE 4 LØSNINGSFORSLAG OPPGAVE 5 LØSNINGSFORSLAG UTVIKLING AV REKURSIV FORMEL FOR FIGURTALL SOM GIR ANDREGRADSFUNKSJONER

Eksempler fra slutten av forrige uke. Eksempler (styrke, dimensjonering,...) Eksempler fra slutten av forrige uke

Eksamen REA3028 S2, Våren 2011

3. Beregning av Fourier-rekker.

EKSAMEN Løsningsforslag

Kapittel 10 fra læreboka Grafer

Fagdag 2-3mx

Oversikt, del 5. Vi har sett på styrkefunksjon for ensidige tester. Eksempler (styrke, dimensjonering,...) Eksempler fra slutten av forrige uke

Uke 12 IN3030 v2019. Eric Jul PSE-gruppa Ifi, UiO

Eksamen REA3024 Matematikk R2. Nynorsk/Bokmål

Forelesning Elkraftteknikk 1, Oppdatert Skrevet av Ole-Morten Midtgård. HØGSKOLEN I AGDER Fakultet for teknologi

x n = 1 + x + x 2 + x 3 + x x n + = 1 1 x

Kommentarer til oppgaver;

Matematikk for IT. Oblig 7 løsningsforslag. 16. oktober

ECON 3610/4610 Veiledning til oppgaver seminaruke 43. Planleggingsproblemet for en planlegger med en utilitaristisk velferdsfunksjon er her

Estimering 1 -Punktestimering

Estimering 1 -Punktestimering

R2 - Kapittel 1: Vektorer

Eksamen R2, Våren 2010

Løsningsforslag til øving 9 OPPGAVE 1 a)

Mer om utvalgsundersøkelser

MA1102 Grunnkurs i analyse II Vår 2019

Numeriske metoder: Euler og Runge-Kutta Matematikk 3 H 2016

Forkunnskaper i matematikk for fysikkstudenter. Vektorer.

Eksamen REA3028 S2, Våren 2012

S2 kapittel 1 Rekker Utvalgte løsninger oppgavesamlingen

Algebra R2, Prøve 1 løsning

Løsningsforslag R2 Eksamen Nebuchadnezzar Matematikk.net Øistein Søvik

Eksamen R2, Høsten 2010

Eksempeloppgave REA3028 Matematikk S2 Eksempel på eksamen våren 2015 etter ny ordning. Ny eksamensordning. Del 1: 3 timer (uten hjelpemidler)

Løsningsforslag til øving 4

OM TAYLOR POLYNOMER. f x K f a x K a. f ' a = lim x/ a. f ' a z

Konfidensintervall. Notat til STK1110. Ørnulf Borgan, Ingrid K. Glad og Anders Rygh Swensen Matematisk institutt, Universitetet i Oslo.

Algebra S2, Prøve 2 løsning

Terminprøve R2 Høsten 2014

Eksamen INF3350/INF4350 H2006 Løsningsforslag

Obligatorisk oppgave nr. 3 i Diskret matematikk

EKSAMENSOPPGAVE. Mat-1060 Beregningsorientert programmering og statistikk

Påliteligheten til en stikkprøve

Eksamen REA3028 S2, Våren 2012

Fasit til utvalgte oppgaver MAT1100, uka 18/10-22/10

FØLGER, REKKER OG GJENNOMSNITT

Terminprøve R2 Høsten 2014 Løsning

Introduksjon. Hypotesetesting / inferens (kap 3) Populasjon og utvalg. Populasjon og utvalg. Populasjonsvarians

211.7% 2.2% 53.0% 160.5% 30.8% 46.8% 17.2% 11.3% 38.7% 0.8%

Sensorveiledning eksamen ECON 3610 Høst 2017

Løsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 21 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.

LØSNING: Eksamen 28. mai 2015

IN3030 Uke 12, v2019. Eric Jul PSE, Inst. for informatikk

1 Algebra løsninger S2

Matematikk for IT. Løsningsforslag til prøve 2. Torsdag 24. oktober 2013

Matematikk for IT. Prøve 2. Onsdag 21. oktober 2015

Løsning obligatorisk oppgave 3, ingeniørmatematikk 3.

Vi skal hovedsakelig ikke bestemme summen men om rekken konvergerer. det vil si om summen til rekken er et bestemt tall

Kapittel 8: Estimering

Polynominterpolasjon

Forelesning 4 og 5 Transformasjon, Weibull-, lognormal, beta-, kji-kvadrat -, t-, F- fordeling

Løsningsforslag Oppgave 1

MA1101 Grunnkurs Analyse I Høst 2017

«Uncertainty of the Uncertainty» Del 4 av 6

UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet

Der oppgaveteksten ikke sier noe annet, kan du fritt velge framgangsmåte.

ARBEIDSHEFTE I MATEMATIKK

1 Algebra. Innhold. Algebra S2

Eksempeloppgave REA3026 Matematikk S1 Eksempel på eksamen våren 2015 etter ny ordning. Ny eksamensordning. Del 1: 3 timer (uten hjelpemidler)

Algoritmer og datastrukturer Avsnitt Algoritmeanalyse

Seminaroppgaver for uke 13

Estimering og hypotesetesting. Estimering og hypotesetesting. Estimering og hypotesetesting. Kapittel 10. Ett- og toutvalgs hypotesetesting

Løsning eksamen S2 våren 2010

Duo HOME Duo OFFICE. Programmerings manual NO

1. Premonitions - Foresight (ex-rmgdn Pause)

Løsningsforslag for andre obligatoriske oppgave i STK1100 Våren 2007 Av Ingunn Fride Tvete og Ørnulf Borgan

S2 kapittel 1 Rekker Løsninger til innlæringsoppgavene

Econ 2130 uke 15 (HG) Poissonfordelingen og innføring i estimering

Seminaroppgaver for uke 13 (Oppgave (1), (2), og (3))

Refleksjon og brytning av bølger

Statistikk og økonomi, våren 2017

TMA4245 Statistikk Eksamen mai 2017

LØSNINGSFORSLAG TIL EKSAMEN I FAG TMA4245 STATISTIKK 6.august 2004

Kap. 9: Inferens om én populasjon

Eksamen R2, Va ren 2013

E K S A M E N : FAG: Matematikk 1 MA-154 LÆRER: MORTEN BREKKE. Klasse(r): Alle Dato: 1. des 11 Eksamenstid, fra-til:

DEL 1. Uten hjelpemidler. Oppgave 1 (5 poeng) Oppgave 2 (5 poeng) Oppgave 3 (4 poeng) x x. Deriver funksjonene. a) f( x) 2 sin 3x. Bestem integralene

Emnenavn: Metode 1, statistikk deleksamen. Eksamenstid: 4 timer. Faglærer: Bjørnar Karlsen Kivedal

Transkript:

Forelesigsotater i matematikk Egeerdier og egeektorer Side Egeerdiproblemet De gruleggede problemstillige Fra de gruleggede matriseregige husker du sikkert at år e ektor multipliseres med e kadratisk matrise A, får i e y ektor u slik: u A Ka i irette oss slik at de ye ektore u blir parallell med? Dersom u er parallell med, må i ha at u λ der λ er et tall, slik at A λ La meg presisere problemstillige: Gitt e kadratisk matrise A Fi e ektor og et tall λ slik at λ A Vi sier at er e egeektor til A, og at λ er de tilhørede egeerdie Eksemplet edefor iser horda i ka agripe dette problemet: Eksempel : Fi egeerdier med tilhørede egeektorer for matrise A Løsig: Vi er på jakt etter e ektor og et tall λ som er slik at A λ Med år matrise A blir dette λ λ λ Dette fører til likigssettet λ ( λ ) λ λ Tilsyelatede er dette to likiger med tre ukjete Me i ka tolke dette som et likigssystem som i skal fie og a I så fall er dette et homoget likigssystem Fra teorie for slike likigssystem et i at det alltid har løsige Me dee løsige gir jo, som ikke er særlig iteressat Me teorie sier også at i ka få adre løsiger dersom determiate til koeffisietmatrise er lik ull: Bjør Daidse, Uiersitetet i Tromsø 8

Forelesigsotater i matematikk Egeerdier og egeektorer Side λ ( λ)( λ) ( ) ( ) λ + λ λ ± 4 ± λ Vi har altså fuet to forskjellige egeerdier, og må fie de tilhørede egeektoree Vi må da gå tilbake til likigssettet λ λ og sette i de to egeerdiee etter tur: ) Fier egeektore tilkyttet egeerdie λ : + + Vi ka å elge fritt, og setter t der t er et tilfeldig algt tall forskjellig fra ull Da blir de tilhørede egeektore t t t Eher ektor, uasett erdi a t, il da ære e egeektor tilkyttet λ ) Fier egeektore tilkyttet egeerdie λ : ( ) + Vi ka å elge fritt, og setter t der t er et tilfeldig algt tall forskjellig fra ull Da blir de tilhørede egeektore t t t Eher ektor, uasett erdi a t, il da ære e egeektor tilkyttet λ Vi har altså fuet to løsiger: Egeerdi λ med tilhørede egeektor t Egeerdi λ med tilhørede egeektor t Bjør Daidse, Uiersitetet i Tromsø 8

Forelesigsotater i matematikk Egeerdier og egeektorer Side Som kotroll ka i rege ut A for åre to løsiger og se ha i får: A 4 t t t A t t t Vi ser at A λ i begge tilfellee Nå er det på tide å ta for oss det geerelle egeerdiproblemet, og se horda det ka løses: Gitt e kadratisk -matrise a a a a a a A a a a Bestem om mulig e egeerdi λ med tilhørede egeektor som er slik at A λ Vi ka aturligis gå fram på samme måte som i Eksempel Me i ka også sette opp e stadard prosedyre som gjør det eklere å løse problemet Problemet ar altså: Fi og λ slik at A λ λi A λi A λi Skries dette ut på kompoetform, får i a λ a a a a λ a a a a λ eller Bjør Daidse, Uiersitetet i Tromsø 8

( λ ) ( λ ) a + a + + a + + + a a a a + a + + a λ Forelesigsotater i matematikk Egeerdier og egeektorer Side 4 (*) Dette er et homoget lieært likigssystem Fra teorie for slike likigssystem et i at dersom likigssystemet skal ha adre løsiger e, må determiate til koeffisietmatrise ære lik ull: a λ a a a a λ a a a a λ Dette blir e 'tegradslikig i λ, som kalles de karakteristiske likige De il gi løsiger (der oe ka ære sammefallede) For her erdi a λ ka i å fie e egeektor ed isettig i (*) Vi summerer opp: Vi går fram slik for å fie egeerdier med tilhørede egeektorer for de kadratiske matrise a a a a a a A a a a Fi først egeerdiee λ, λ,, λ ed å løse de karakteristiske likige a λ a a a a λ a a a a λ For her egeerdi λ i fier du de tilhørede egeektore i ed å løse likigssystemet a λ + a + + a ( i) ( λ ) a a a + i + + a + a + + a λ i Bjør Daidse, Uiersitetet i Tromsø 8

Vi tester dee oppskrifte i este eksempel: Forelesigsotater i matematikk Egeerdier og egeektorer Side 5 Eksempel : Fi egeerdier med tilhørede egeektorer for matrise A 4 Løsig: Vi starter med å fie egeerdiee: λ ( λ)( λ) 4 4 λ + + ± 4 ( 6) ± 5 λ Så ar det egeektoree: λ λ λ 4 λ λ 6 ) Fier egeektore tilkyttet egeerdie λ : + + 4 + 4 4 Vi ka å elge fritt, og setter t der t er et tilfeldig algt tall forskjellig fra ull Da blir de tilhørede egeektore t t t ) Fier egeektore tilkyttet egeerdie λ : ( ) + 4+ 4 + 4 + 4 Vi ka å elge fritt, og setter t der er et tilfeldig algt tall forskjellig fra ull Da blir de tilhørede egeektore t t 4t 4 Vi har altså fuet to løsiger: Egeerdi λ med tilhørede egeektor t Egeerdi λ med tilhørede egeektor t 4 t Bjør Daidse, Uiersitetet i Tromsø 8

Forelesigsotater i matematikk Egeerdier og egeektorer Side 6 Du får mye bruk for å berege egeerdier og egeektorer Sel om i i praksis ofte bruker dataerktøy til å fie egeerdier og egeektorer, il jeg sterkt abefale at du et horda du løser slike problem for had Oerbeis deg derfor om at du ka løse de Elemetære, Ekle oppgaee i Oppgae E før du leser idere Så skal i se horda tekikke fugerer med e -matrise: Eksempel : Fi egeerdier og egeektorer til matrise A Løsig: Fier først egeerdiee ed å løse de karakteristiske likige λ λ λ Jeg bereger determiate ed å utikle de etter koloe Dette gir λ λ λ λ λ λ + λ ( λ ) ( ) ( ) ( ) ( λ)( λ + λ + λ ) + ( λ + ) ( λ)( λ λ ) ( λ) + His jeg å fortsetter med å multiplisere ut, får jeg e gradslikig i λ Heldigis ka jeg ugå dette ed se at ( λ ) er felles faktor i de to leddee, og sette dee utefor paretes Da får jeg: λ λ λ + λ λ λ Løsige blir λ λ eller λ λ ± 4( ) ± λ Det er altså tre egeerdier: λ, λ, λ For her a disse egeerdiee må jeg fie e egeektor Jeg setter da λ-erdie i i likige Bjør Daidse, Uiersitetet i Tromsø 8

( λ ) ( λ ) ( λ ) + + + + + og fier, og : Egeektor tilkyttet λ : Forelesigsotater i matematikk Egeerdier og egeektorer Side 7 + + + + + + + Både første og siste likig gir Da gir midterste likig + + + + Lar i ære et tilfeldig tall som i kaller t, blir egeektore t t t t Egeektor tilkyttet λ : + + + + + + + Her gir siste likig at Midterste likig gir Som kotroll setter i dette i i øerste likig: + + Lar i ære et tilfeldig tall som i kaller t t t t t, blir egeektore Egeektor tilkyttet λ : ( ) + + ( ) + + + + + + Bjør Daidse, Uiersitetet i Tromsø 8

Siste likig gir direkte Da gir begge de to adre likigee + Lar i ære et tilfeldig tall som i kaller t t t Forelesigsotater i matematikk Egeerdier og egeektorer Side 8, blir egeektore t Du ser at beregig a egeerdier med tilhørede egeektorer ka medføre mye pirkarbeid I praksis utføres dette gjere med dataerktøy Du fier korte oppskrifter for horda dette gjøres i disse edleggee: Bruk a TI-89 Bruk a Scietific Notebook Sel om du helst bruker dataerktøy til å berege egeerdier og egeektorer, bør du likeel drille tekikke for had med et par oppgaer Når i bruker egeerdier og egeektorer i praksis, iser det seg at i ofte må kree at - matriser har lieært uahegige egeektorer Da får i bruk for setige edefor (som i ikke skal beise): Dersom e -matrise har forskjellige egeerdier, har matrise også lieært uahegige egeektorer I et eget otat har jeg sett på ha som ka skje dersom matrise har to eller flere sammefallede (like) egeerdier Jeg har også laget et lite otat som hjelper deg på ei dersom du får komplekse egeerdier Nå fis det mage setiger om egeerdier og egeektorer som det ka ære yttig å kjee til Jeg har samlet oe slike setiger i et lite otat Nå lurer du sikkert fælt på ha egeerdier og egeektorer ka brukes til Da må du først lære deg diagoaliserig a matriser Deretter ka du gå løs på aedelser, for eksempel: Løsig a system a lieære ordes differeslikiger Løsig a system a lieære ordes differesiallikiger Foreklig a kadratiske former Bjør Daidse, Uiersitetet i Tromsø 8