Presentation laddar. Vänta.

Presentation laddar. Vänta.

Numeriska beräkningar i Naturvetenskap och Teknik

Liknande presentationer


En presentation över ämnet: "Numeriska beräkningar i Naturvetenskap och Teknik"— Presentationens avskrift:

1 Numeriska beräkningar i Naturvetenskap och Teknik
Dagens ämne: Approximationsproblemet Minstakvadratmetoden Interpolationsproblemet Polynomanpassning Splines Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

2 Numeriska beräkningar i Naturvetenskap och Teknik
Ett exempel Modell Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm Varför avviker mätvärdena från modellen om modellen är korrekt?

3 Numeriska beräkningar i Naturvetenskap och Teknik
Hur bestämma den ‘bästa’ linjen? Modell Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

4 Numeriska beräkningar i Naturvetenskap och Teknik
Avstånd mellan linje och mätpunkter... Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

5 Numeriska beräkningar i Naturvetenskap och Teknik
Norm Hur minimera avstånd mellan linje och mätpunkter? Största avvikelsen så liten som möjligt Approximation i maximum norm Summan av avvikelserna i kvadrat så liten som möjligt Approximation i Euklidisk norm Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm Enklare att beräkna!

6 Numeriska beräkningar i Naturvetenskap och Teknik
Matrisformulering: Ett exempel Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm Överbestämt ekvationssystem! med

7 Numeriska beräkningar i Naturvetenskap och Teknik
Matrisformulering: Ett exempel Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

8 Numeriska beräkningar i Naturvetenskap och Teknik
Matrisformulering: ett exempel Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

9 Numeriska beräkningar i Naturvetenskap och Teknik
Matrisformulering: ett exempel Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

10 Numeriska beräkningar i Naturvetenskap och Teknik
Generell formulering: Beroende på modell kan mätdata förstås besrkrivas av andra funktionsuttryck än den räta linjen. I generella termer söks en funktion f* som approximerar f’s givna värden så bra som möjligt i euklidisk norm. Specifikt, ovan söktes en lösning Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm men man kunde ha sökt en lösning av annan form (ev. för andra data) etc...

11 Numeriska beräkningar i Naturvetenskap och Teknik
Man kan således allmänt skriva: f(x) är mao en linjärkombination av givna funktioner där koefficienterna söks. Man kan i likhet med ett vektorrum se det som att funktionerna Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm spänner upp ett funktionsrum (ett rum av denna typ som uppfyller vissa villkor kallas ett Hilbert rum, jmf. kvantmek)

12 Numeriska beräkningar i Naturvetenskap och Teknik
I fallet med den räta linjen så är ex.vis I en geometrisk jämförelse så spänner dessa två funktioner, som kan ses som två vektorer i funktionsrummet, ett plan U: sökt funktion ”vektor” 0 Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm approximationsfunktion ”vektor” 1 Minsta avståndet från planet ges av en normal . Den minsta avvikelsen mellan f* och f fås då f*-f är ortogonal mot planet U!

13 Numeriska beräkningar i Naturvetenskap och Teknik
Normalekvationerna Eftersom vi är intresserade av anpassning av m st mätvärden så kan vi lämna bilden av det kontinuerliga funktionsrummet och betrakta f(x) som en m dimensionell vektor med värdena: Som skall uttryckas mha samt Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm För den räta linjen:

14 Numeriska beräkningar i Naturvetenskap och Teknik
Ortogonalitetskravet ger nu ekvationerna: med vilket ger Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm Normalekvationerna:

15 Numeriska beräkningar i Naturvetenskap och Teknik
Normalekvationerna: Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

16 Numeriska beräkningar i Naturvetenskap och Teknik
Tillbaka till exemplet: Data: Modell: Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

17 Numeriska beräkningar i Naturvetenskap och Teknik
Slutsats: Givet mätdata under antagande av modellen minimeras är ortogonal mot basvektorerna Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm Koefficienterna c1, c2, c3, cn bestäms ur

18 Numeriska beräkningar i Naturvetenskap och Teknik
Normalekvationerna eller Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm där kolumnerna i A ges av:

19 Numeriska beräkningar i Naturvetenskap och Teknik
Notera 1: Funktionerna måste vara linjärt oberoende (jämför vektorer i ett vektorrum) Notera 2: Antag att vårt tidigare problem hade varit (x koord -996) Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm jmf med

20 Numeriska beräkningar i Naturvetenskap och Teknik
Gausseliminering i korthet: Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

21 Numeriska beräkningar i Naturvetenskap och Teknik
Gausseliminering i korthet: Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

22 Numeriska beräkningar i Naturvetenskap och Teknik
Interpolationsproblemet Approximationen till mätdata antas gå genom datapunkterna, dvs man har tilltro till att felen i mätdata är små. Linjär interpolation Alt vid ekvidistanta data Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

23 Numeriska beräkningar i Naturvetenskap och Teknik
Felkällor 1. Mätdata, Ef Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

24 Numeriska beräkningar i Naturvetenskap och Teknik
Felkällor 2. Trunkationsfel Dessa vore noll för ett exakt förstagradspolynom Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

25 Numeriska beräkningar i Naturvetenskap och Teknik
Kvadratisk interpolation Ansats 1 2 Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm 3

26 Numeriska beräkningar i Naturvetenskap och Teknik
Kvadratisk interpolation 3 Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

27 Numeriska beräkningar i Naturvetenskap och Teknik
Kvadratisk interpolation Newtons ansats Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm Entydighet: Det finns bara ett polynom av gradtal m som går genom m+1 punkter.

28 Numeriska beräkningar i Naturvetenskap och Teknik
Felet vid interpolation Linjär interpolation Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

29 Numeriska beräkningar i Naturvetenskap och Teknik
Exempel Interpolation av polynom av gradtal 4,8,16 i ekvidistanta punkter Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm Anpassning av polynom av gradtal 6 till 9 ekvidistanta punkter

30 Numeriska beräkningar i Naturvetenskap och Teknik
4 grad 8 grad 16 grad 6 grad i 9 ptr Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

31 Numeriska beräkningar i Naturvetenskap och Teknik
Runges fenomen Interpolation i ekvidistanta punkter med ett polynom av högt gradtal tenderar att återge en eftersökt kurva bättre inom de centrala delarna av anpassningsintervallet men ger avsevärda svängningar nära intervallets ändpunkter! Chebychevpolynom och Chebychevabskissor Om man kan välja de punker i vilka data är kända (kan vara svårt i en given mätserie) så bör mätpunkterna väljas tätare i intervallets ändpunkter. Ett optimalt val ges av Chebychev polynomens nollställen som minimerar resttermen ovan Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

32 Numeriska beräkningar i Naturvetenskap och Teknik
Splines Ett alternativ är att använda ett polynom av lägre ordning styckvis mellan mätpunkterna. Man kan då ex.vis sätta villkoret att funktions- värdena, derivatan och andr derivatan är lika i intervallens ändpunkter för polynom som möts i dessa punkter. Detta ger upphov till s.k. kubiska splines. I ändpunkterna tillkommer kraven ex. vis att kurvan är rak, dvs har konstant derivata utanför intervallet. Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

33 Numeriska beräkningar i Naturvetenskap och Teknik
Kubiska splines Funktion Derivatan Andraderivatan Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

34 Numeriska beräkningar i Naturvetenskap och Teknik
Insättning ger: Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

35 Numeriska beräkningar i Naturvetenskap och Teknik
Villkoren samt ger tre okända i tre ekvationer: Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm

36 Numeriska beräkningar i Naturvetenskap och Teknik
Skrives detta system i matrisform erh: Del A, Tekniska Aspekter matlab 1. Kort historik, varfor berakningar med maskin? 2. lagniva-hogniva programering, koppling till CPU och instruktionsset (kort for att ge en ide) 3. kort jmf med andra programsprak, framforallt vad galler definitioner, tolkat resp. kompilerat 4. interaktiv anvandning av matlab (tar upp programmet pa skarmen i salen) 5. demo av baskunskaper: operatorer, prioordning, inf,nan, variabler, vektorer, matriser tilldelning, vektorisering, matrisoperationer, notation (kolonnotation etc) teckenstrangar, lasa & skriva filer, skapa figurer, 1D-2D plottar b/ programstruktur 1. m-filer 2. varfor program? 3. byggblock i pgm: satssekvenser, alternativ (if), repetitioner (loopar) 4. funktioner och funktionsanrop 5. att tanka pa innan man programmerar definition av problem, struktur, losningsmetod (kontinuerlig) debugging, dokumentation av/i pgm Löses enkelt! Testa MATLABs spline funktion själva!


Ladda ner ppt "Numeriska beräkningar i Naturvetenskap och Teknik"

Liknande presentationer


Google-annonser