14 svar
691 visningar
danielladd är nöjd med hjälpen
danielladd 148
Postad: 18 jun 2018 12:43

Eulers stegmetod

Vill någon förklara varför yn+1=yn+h(x,y). Där h är antal steg.

Det jag inte förstår är varför h ska multipliceras med (x,y)?

Finns det någon förklaring till det?

SeriousCephalopod 2692
Postad: 18 jun 2018 12:55 Redigerad: 18 jun 2018 12:55

h(x,y) är en funktion av två variabler som måste ges från sammahanget. 

Funktioner kan ha två variabler. 

Exempel på en funktion av två variabler är relationen mellan en rektangels area A och  dess bredd b och höjd h där denna relation beskrivs av funktionen A(b,h) = bh. 

Du verkar ha missat vad h(x,y) betyder i sammanhanget så det första du behöver göra är att gå tilllbaka och reda ut varifrån denna funktion kom i sammanhanget. 

danielladd 148
Postad: 18 jun 2018 13:01
SeriousCephalopod skrev:

h(x,y) är en funktion av två variabler som måste ges från sammahanget. 

Funktioner kan ha två variabler. 

Exempel på en funktion av två variabler är relationen mellan en rektangels area A och  dess bredd b och höjd h där denna relation beskrivs av funktionen A(b,h) = bh. 

Du verkar ha missat vad h(x,y) betyder i sammanhanget så det första du behöver göra är att gå tilllbaka och reda ut varifrån denna funktion kom i sammanhanget. 

 är deet inte lutningen alltså derivstan?

SeriousCephalopod 2692
Postad: 18 jun 2018 13:04

Det är en term som är proportionell mot lutningen men bör inte vara faktiska lutningen, men jag misstänker också att du skrivit av formeln fel så antingen är det icke-typisk notation som du behöver förklara eller så är det ett skrivfel som avlöses av att gå tillbaka och läsa definitionen. 

danielladd 148
Postad: 18 jun 2018 14:00
SeriousCephalopod skrev:

Det är en term som är proportionell mot lutningen men bör inte vara faktiska lutningen, men jag misstänker också att du skrivit av formeln fel så antingen är det icke-typisk notation som du behöver förklara eller så är det ett skrivfel som avlöses av att gå tillbaka och läsa definitionen. 

 kollat på några videor nu på youtube. Det jag inte förstår är varför y'(x0) ska multipliceras med lutningen?

Affe Jkpg 6630
Postad: 18 jun 2018 22:52 Redigerad: 18 jun 2018 22:53

Jag gissar att du menar:

yn+1=yn+h*f(xn,yn)

där h kan sägas representera steglängden:

h=xn+1-xn

y=f(x, y(x))

y´= limh0yn+1-ynh

danielladd 148
Postad: 19 jun 2018 15:44
Affe Jkpg skrev:

Jag gissar att du menar:

yn+1=yn+h*f(xn,yn)

där h kan sägas representera steglängden:

h=xn+1-xn

y=f(x, y(x))

y´= limh0yn+1-ynh

 det jag undra är varför h multipliceras med f(xn,yn)? är det för att det är förändringen i yled?

Affe Jkpg 6630
Postad: 19 jun 2018 23:11
danielladd skrev:
Affe Jkpg skrev:

Jag gissar att du menar:

yn+1=yn+h*f(xn,yn)

där h kan sägas representera steglängden:

h=xn+1-xn

y=f(x, y(x))

y´= limh0yn+1-ynh

 det jag undra är varför h multipliceras med f(xn,yn)? är det för att det är förändringen i yled?

Jag "halkade på tangentbordet"....

y´=f(x, y(x))

Förklarar dock inte varför "varför h multipliceras med f(xn,yn)"....

Affe Jkpg 6630
Postad: 20 jun 2018 08:57

Tidigare skrev jag ungefär

y´= limxn+1xnyn+1-ynxn+1-xn

Så lägger vi till

y´=f(x, y(x))=limxn+1xnf(xn,yn)

tarkovsky123_2 145
Postad: 20 jun 2018 12:17 Redigerad: 20 jun 2018 12:36

När det gäller Euler framåt så kan man härleda denna genom t.ex. taylorutveckling. Du har ett givet ODE-problem på formen y' =f(t,y) med något begynnelsevillkor y(t0)=y0. Taylorutveckla nu y(t) kring t0 så att y(t0+h)=y(t0) +hy'(t0) + O(h2), där h är vår steglängd. Med Euler framåt så ignorerar vi alla kvadrattermer och de av högre ordning av h, dvs vi gör en lokal linjarisering så att y(t0+h)y(t0) +hy'(t0). Eftersom vårt ODE-problem är på formen y' =f(t,y) så fås direkt att y(t0+h)y(t0) +hf(t,y). Alltså fås på diskret form vår approximationsalgoritm för varje steg som yk+1=yk+hf(tk,yk).

 (Euler bakåt visas på samma sätt fast vi får istället taylorutvecklingen y(t0-h) = ... etc)

Med samma metod kan man härleda bättre numeriska metoder för lösning av ODE:er genom att t.ex. även ta med kvadrattermer i taylorutvecklingen. Då erhålls sk. Runge-Kutta-metoder (genom att approximera de högre derivatorna med lite listiga ansättningar), vilket Euler fram/bak är ett specialfall utav. 

danielladd 148
Postad: 21 jun 2018 11:59

Förstår tyävrr fortfarande inte riktigt varför det ska multipliceras med för att få y-värdet., ska läsa igenom några gånger och försöka se om det blir klarar e i min hjärna

Affe Jkpg 6630
Postad: 21 jun 2018 14:18
danielladd skrev:

Förstår tyävrr fortfarande inte riktigt varför det ska multipliceras med för att få y-värdet., ska läsa igenom några gånger och försöka se om det blir klarar e i min hjärna

 yn+1=yn+h*f(xn,yn)yn+1=yn+(xn+1-xn)*f(xn,yn)yn+1-yn=(xn+1-xn)*f(xn,yn)yn+1-ynxn+1-xn=f(xn,yn)y'=limxn+1xn(yn+1-ynxn+1-xn)y'=f(x, y(x))=limxn+1xnf(xn,yn)

danielladd 148
Postad: 21 jun 2018 16:57
Affe Jkpg skrev:
danielladd skrev:

Förstår tyävrr fortfarande inte riktigt varför det ska multipliceras med för att få y-värdet., ska läsa igenom några gånger och försöka se om det blir klarar e i min hjärna

 yn+1=yn+h*f(xn,yn)yn+1=yn+(xn+1-xn)*f(xn,yn)yn+1-yn=(xn+1-xn)*f(xn,yn)yn+1-ynxn+1-xn=f(xn,yn)y'=limxn+1xn(yn+1-ynxn+1-xn)y'=f(x, y(x))=limxn+1xnf(xn,yn)

 ok, men varför kan vi inte bara ta y-värdet i punkten innan adderat med antal steg, då fås ju nya y-värdet?

Affe Jkpg 6630
Postad: 21 jun 2018 21:12
danielladd skrev:
Affe Jkpg skrev:
danielladd skrev:

Förstår tyävrr fortfarande inte riktigt varför det ska multipliceras med för att få y-värdet., ska läsa igenom några gånger och försöka se om det blir klarar e i min hjärna

 yn+1=yn+h*f(xn,yn)yn+1=yn+(xn+1-xn)*f(xn,yn)yn+1-yn=(xn+1-xn)*f(xn,yn)yn+1-ynxn+1-xn=f(xn,yn)y'=limxn+1xn(yn+1-ynxn+1-xn)y'=f(x, y(x))=limxn+1xnf(xn,yn)

 ok, men varför kan vi inte bara ta y-värdet i punkten innan adderat med antal steg, då fås ju nya y-värdet?

Du jämföra med och hitta skillnader och likheter med:

y=kx+m

Då kan du (med viss "varsamhet") jämföra:

y: yn+1k: f(xn, yn)x: hm: yn

danielladd 148
Postad: 21 jun 2018 22:52
Affe Jkpg skrev:
danielladd skrev:
Affe Jkpg skrev:
danielladd skrev:

Förstår tyävrr fortfarande inte riktigt varför det ska multipliceras med för att få y-värdet., ska läsa igenom några gånger och försöka se om det blir klarar e i min hjärna

 yn+1=yn+h*f(xn,yn)yn+1=yn+(xn+1-xn)*f(xn,yn)yn+1-yn=(xn+1-xn)*f(xn,yn)yn+1-ynxn+1-xn=f(xn,yn)y'=limxn+1xn(yn+1-ynxn+1-xn)y'=f(x, y(x))=limxn+1xnf(xn,yn)

 ok, men varför kan vi inte bara ta y-värdet i punkten innan adderat med antal steg, då fås ju nya y-värdet?

Du jämföra med och hitta skillnader och likheter med:

y=kx+m

Då kan du (med viss "varsamhet") jämföra:

y: yn+1k: f(xn, yn)x: hm: yn

 jaha, då förstår jag! tack!:)

Svara Avbryt
Close