Københavns Universitet, Det naturvidenskabelige Fakultet. DATALOGI V - Introduktion til Scientific Computing. Ugeseddel 3
|
|
- Stine Karlsen
- 6 år siden
- Visninger:
Transkript
1 Københavns Universitet, Det naturvidenskabelige Fakultet DATALOGI V - Introduktion til Scientific Computing Ugeseddel 3 Meddelelser: Bemærk venligst, at jeg den 23/2 starter med at forelæse over ca. 25 sider i lærebogen Methods for Non-Linear Least Squares Problems fra IMM, DTU, og at den kan hentes via kursus-hjemmesiden. Forelæsninger: Tirsdag den 20. februar, kl i Aud.5 (HCØ), og Tirsdag den 20. februar, kl i Aud.5 (HCØ): Emner: Løsningsmetoder til at finde een løsning til een ikke-lineær ligning med een ubekendt, herunder indkredsningsmetoder. Konvergensordenen p, iterationsomkostningen θ og effektivitets-indekset θ 1/p. Kombination af langsomme sikre og hurtige usikre metoder. Kaj Madsens rodsøgningsmetode. Iterative metoder til løsning af Ax = b, når A er sparse og ikke kan omordnes til noget, der sikrer få fill-in s ved faktorisering: Jacobi, Gauss- Seidel, SOR, og (hvis A er symm., pos.def.:) Konjugerede-gradient-metoden. Løsningsmetoden til n ikke-lineære ligninger med n ubekendte, når man har et godt gæt på løsningen: Newton, og dens discount-udgaver. Niveau-mængder, partielle afledede, gradient, descent-retninger, stationært/kritisk punkt, Jakobi-matrix, Hessian-matrix, positiv/negativ/indefinithed og singularitet, nødvendige og tilstrækkelige betingelser for et minimums-/maksimums-/saddel-punkt, når der ingen bibetingelser er. Ingen tilladte descent-retninger (Karush-)Kuhn-Tucker-Betingelserne saddelpunkt i Lagrange-funktionen det duale problem. Nelder & Mead s simpleks-metode. Liniesøgning, gyldent snit søgning, parabolsk interpolation, Steepest Descent, Konjugerede(?) Gradient-metoden, Sekant-opdaterings-/Kvasi-Newton-metoden BFGS.
2 Litteratur: Heath, afsnit 5.3, 5.5, 5.8 Forelæsningsnote 7. Forelæsningsnote 8. Heath, afsnit 6.1, 6.2 og 6.3. (I afsnit 6.2 behøver man dog ikke læse afsnittet If the Hessian.. før Example 6.6, samt den sidste halvdel af eksemplet, startende med To confirm.. ) Forelæsningsnote 9. Heath, afsnit 6.4 og 6.5. Forelæsningsnote 10 & IMM-DTU-lærebog afsnit 3.1 og 3.2. Fredag den 23. februar, kl i Aud.5 (HCØ): Emner: De 3 generelle og de 3 specielle optimerings-metoder i optdemo.m, Retningsmetoden Gauss-Newton, Marquardt s metode, Powell s DogLeg-metode til løsning af ikke-lineære ligningssystemer, Kaj Madsen s KMHybrid.m til ikke-lineære mindste kvadraters problemer. Eksakt eller soft liniesøgning. Litteratur: IMM-DTU-lærebog afsnit 3.3, 3.4 og 3.5. Øvelser i uge 8 Tirsdag den 20. februar kl i Aud.7 (HCØ): Teoretiske Opgaver: 1) Løs ligningssystemet [ ] [ x1 x 2 ] = [ 0 3 via Konjugerede-gradient-metoden (Algoritme 11.1) og se det, som skulle være det væsentligste ifølge de sidste fire linier i Forelæsningsnote 5. Tips: Løsningen er (1, 2) T, og niveau-kurverne for φ(x) = 1 2 xt Ax x T b er beskrevet i Forelæsningsnote 5. 2) Argumentér for, at hvis man laver symmetrisk omordning af en symmetrisk matrix A, dvs. omordner rækker ligesom søjler og dermed ændrer den til P A P T, hvor P er en permutationsmatrix, så ødelægger man hverken symmetri eller eventuel positiv definithed. 3) En iterativ metode med høj konvergens-orden (convergence rate) skal blot benytte få iterationer til at konvergere, når/hvis den får færten af løsningen. Hver iteration kan dog koste flere beregninger end en anden metode med lavere konvergens-hastighed, og dermed kan den første metode faktisk vise sig at være den langsomste! Dette har fået nogle til ]
3 at definere metoders såkaldte Effektivitets index = (konvergensorden) 1/(beregninger pr. iteration). Vis, at Sekant-metoden er mere effektiv til at løse f(x)=0 end Newton s metode, hvis beregningen af f(x) og f (x) koster mere end ca gange beregningen af f(x). Er dette tilfældet, for f.eks. f(x) = exp(x) - 7? Praktiske Opgaver: 1) Benyt MATLAB-kommandoen sprand til at lave en sparse matrix A med ca. 4 procent ikke-nulelementer. Find L-,U- og P-faktorerne via lu (og evt. help lu ). Lad B være A med omordnede søjler, dvs. B = A(:, colamd(a)), og lav et subplot, hvor mængden af fill s ved LU-faktorisering af B sammenholdes med mængden af fill s ved faktorisering af A. (Tip: spy ) 2) Polynomiet p(x) = x 7 7x x 5 35x x 3 21x 2 + 7x 1 har 7 reelle rødder, der alle er lig med 1. Hvilke rødder finder MATLABrutinen roots? Fplot p(x) for < x < og forklar eventuelle unøjagtigheder. Vil man forvente, at Bisektion i praksis konvergerer mod x = 1.000? 3) Hent filen zeroin.f i go-pakken i NetLib og læs koden. Hvilke tre basale metoder består Brent s Metode af? Hvilke af dem garanterer konvergens mod en lille f(x) -værdi? 4) MATLAB c -opgaverne 1, 2, 10, 6, 7, 5, 3, 4 og 9 fra Laboratorieopgave 1, 2004.
4 Fredag den 23. februar kl i A104 (HCØ): Ikke-obligatorisk Afleveringsopgave: Opgave 2 til den skriftlige eksamen (Evt. besvarelse afleveres til øvelserne og vil da returneres indeholdende instruktorens bedømmelse!) Opgave 1: Review Questions 6.1, 6.11, 6.13, 6.20, Teoretiske Opgaver: 1) Exercise 6.5. Tip: Man kan undersøge Hessian-matricen via MATLAB s eig, men man kan også benytte LU-faktorisering(!): Hvis en symmetrisk matrix H er positiv definit, vil en LU-faktorisering uden pivotering give en U-matrix med ene positive diagonal-elementer. negativ definit, vil en LU-faktorisering uden pivotering give en U-matrix med ene negative diagonal-elementer. singulær, vil en LU-faktorisering med pivotering give en U-matrix med mindst eet 0 i U s diagonal. Opfylder H ingen af disse betingelser, er den indefinit. 2) Exercise 6.6 a) - c), idet der dog kun findes de stationære ( critical ) punkter! 3) Vis, at det duale problem til min 8x 1 19x 2 7x 3 u.b.b. 3x 1 + 4x 2 + x x 1 + 3x 2 + 3x x 1 0, x 2 0, x 3 0 er max 25µ 1 50µ 2 u.b.b. 8 3µ 1 µ µ 1 3µ µ 1 3µ 2 0 µ 1 0, µ 2 0 og løs sidstnævnte problem via en tegning i et koordinat-system. Praktiske Opgaver: Se næste side!
5 Praktiske Opgaver: 1) Det amerikanske National Institute of Standards and Technology (NIST) har lavet en Internet-guide GAMS ( ), som dels henviser til beregnings-software, og dels benytter en kategorisering af problem-typer, som også kan benyttes til at søge problem-specifik software i NetLib! a) Prøv at benytte GAMS s problem decision tree til at finde kategoribetegnelsen G1... for software som benytter gradienter til minimering af glatte (dvs. differentiable) funktioner af flere variable uden bibetingelser. b) Når vi ser bort fra henvisninger til NetLib-software, er der da GAMS-henvisninger til andet frit tilgængeligt software i denne kategori? c) Findes der frit tilgængeligt software baseret på konjugerede gradienter og på sekant-opdateringsmetoder (kaldes også variabel metrik metoder )? d) Gå ind i NEOS-guiden ( ). Den henviser også til optimerings-software, men desværre er meget af dette kommercielt. Derimod har den et Optimization Tree, som illustrerer de forskellige typer af optimeringsproblemer. Find konkrete eksempler på mindst 3 forskellige typer af optimeringsproblemer under Case Studies på guiden s forside. 2) MATLAB c -opgaverne 1, 2, 10, 6, 7, 5, 3, 4 og 9 fra Laboratorieopgave 1, 2004.
Ugeseddel 12(10.12 14.12)
Ugeseddel (..) Matematisk Programmering Niels Lauritzen..7 FORELÆSNINGER I ugen. 7. gennemgik vi algoritmer til løsning af heltalsprogrammer ved hjælp af simplex algoritmen. Dette er heltalsprogrammeringsugesedlen
Læs mereKøbenhavns Universitet, Det naturvidenskabelige Fakultet. Afleveringsopgave 3
Københavns Universitet, Det naturvidenskabelige Fakultet 1 Lineær Algebra (LinAlg) Afleveringsopgave 3 Eventuelle besvarelser laves i grupper af 2-3 personer og afleveres i to eksemplarer med 3 udfyldte
Læs mereUGESEDDEL 12 LØSNINGER. x
UGESEDDEL 2 LØSNINGER Opgave Betragt ligningssystemet af formen Ax = b: ( ) 2 x ( ) x 2 2 =. 4 x Der eksisterer ingen løsning x = (x, x 2, x ) 0, thi venstresiden i første ligning er da 0, medens højresiden
Læs mereNote om interior point metoder
MØK 2016, Operationsanalyse Interior point algoritmer, side 1 Note om interior point metoder Som det er nævnt i bogen, var simplex-metoden til løsning af LP-algoritmer nærmest enerådende i de første 50
Læs mereKøbenhavns Universitet, Det naturvidenskabelige Fakultet. Afleveringsopgave 4
Københavns Universitet, Det naturvidenskabelige Fakultet Lineær Algebra LinAlg Afleveringsopgave 4 Eventuelle besvarelser laves i grupper af 2-3 personer og afleveres i to eksemplarer med 3 udfyldte forsider
Læs mereUGESEDDEL 10 LØSNINGER. = f
UGESEDDEL 10 LØSNINGER Theorem 1. Algoritme for løsning af max f(x, y) når g(x, y) c. Dan Lagrange-funktionen: L (x, y) = f(x, y) λ(g(x, y) c). Beregn de partielle afledte af L og kræv at de begge er nul:
Læs mereLiA 5 Side 0. Lineær algebra Kursusgang 5
LiA 5 Side 0 Lineær algebra Kursusgang 5 LiA 5 Side 1 Ved bestemmelse af mindste kvadraters løsning til (store) ligningssystemer vil man gerne anvende en metode der opfylder to krav: antallet af regneoperationer
Læs mereEkstremum for funktion af flere variable
Ekstremum for funktion af flere variable Preben Alsholm 28. april 2008 1 Ekstremum for funktion af flere variable 1.1 Hessematricen I Hessematricen I Et stationært punkt for en funktion af flere variable
Læs mere(Prøve)Eksamen i Calculus
(Prøve)Eksamen i Calculus Sæt 1, april 2011 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende (prøve)eksamenssæt består af 7 nummererede sider
Læs mereAnvendt Lineær Algebra
Anvendt Lineær Algebra Kursusgang 3 Anita Abildgaard Sillasen Institut for Matematiske Fag AAS (I17) Anvendt Lineær Algebra 1 / 38 Vi betragter et lineært ligningssystem (af m ligninger med n ubekendte)
Læs mereLineær algebra 4. kursusgang
Lineær algebra 4. kursusgang Vi betragter et lineært ligningssystem (af m ligninger med n ubekendte) Ax = b. Ligningssystemet antages at være inkonsistent (ingen løsninger) fordi tallene er fremkommet
Læs mereLiA 2 Side 0. Lineær algebra 3. kursusgang
LiA 2 Side 0 Lineær algebra 3. kursusgang LiA 2 Side 1 Højdeforskelle. D C 0.7 0.7 0.8 E LiA 2 Side 2 Vi har tre punkter C, D og E. Højderne er h C, h D, h E. (I det følgende benævnes disse også x, y,
Læs mereAflevering 4: Mindste kvadraters metode
Aflevering 4: Mindste kvadraters metode Daniel Østergaard Andreasen December 2, 2011 Abstract Da meget få havde løst afleveringsopgave 4, giver jeg har en mulig (men meget udførlig) løsning af opgaven.
Læs mereMatrix Algebra med Excel Forelæsningsnoter til FR86. Jesper Lund mail@jesperlund.com http://www.jesperlund.com
Matrix Algebra med Excel Forelæsningsnoter til FR86 Jesper Lund mail@jesperlund.com http://www.jesperlund.com 28. august 2002 1 Indledning Matrix algebra er et uundværligt redskab til økonometri, herunder
Læs mereReeksamen i Calculus
Reeksamen i Calculus Torsdag den 11. august 2011 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 8 nummererede sider
Læs mereLineær algebra Kursusgang 6
Lineær algebra Kursusgang 6 Mindste kvadraters metode og Cholesky dekomposition Vi ønsker at finde en mindste kvadraters løsning til det (inkonsistente) ligningssystem hvor A er en m n matrix. Ax = b,
Læs mereKøbenhavns Universitet, Det naturvidenskabelige Fakultet. Forelæsningsnote 8. (NB: Noten er ikke en del af pensum)
Københavns Universitet, Det naturvidenskabelige Fakultet Lineær Algebra LinAlg Forelæsningsnote 8 NB: Noten er ikke en del af pensum Eksempel på brug af egenværdier og egenvektorer Måske er det stadig
Læs mereTeoretiske Øvelsesopgaver:
Teoretiske Øvelsesopgaver: TØ-Opgave 1 Subtraktion division i legemer: Er subtraktion division med elementer 0 i legemer veldefinerede, eller kan et element b have mere end ét modsat element -b eller mere
Læs mereTidligere Eksamensopgaver MM505 Lineær Algebra
Institut for Matematik og Datalogi Syddansk Universitet Tidligere Eksamensopgaver MM55 Lineær Algebra Indhold Typisk forside.................. 2 Juni 27.................... 3 Oktober 27..................
Læs mereEksamen i Calculus Fredag den 8. januar 2016
Eksamen i Calculus Fredag den 8. januar 2016 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med
Læs mereKøbenhavns Universitet, Det naturvidenskabelige Fakultet. DATALOGI V - Introduktion til Scientific Computing. Projektopgaven 2007
Københavns Universitet, Det naturvidenskabelige Fakultet 1 DATALOGI V - Introduktion til Scientific Computing Projektopgaven 2007 Om selve opgaven Formålet med denne opgave er at give kursusdeltagerne
Læs mereReeksamen i Calculus Onsdag den 17. februar 2016
Reeksamen i Calculus Onsdag den 17. februar 216 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider
Læs mereMatematisk modellering og numeriske metoder. Lektion 13
Matematisk modellering og numeriske metoder Lektion 3 Morten Grud Rasmussen 3. november 206 Numerisk metode til Laplace- og Poisson-ligningerne. Finite difference-formulering af problemet I det følgende
Læs mereComputerstøttet beregning
CSB 2009 p. 1/16 Computerstøttet beregning Lektion 1. Introduktion Martin Qvist qvist@math.aau.dk Det Ingeniør-, Natur-, og Sundhedsvidenskabelige Basisår, Aalborg Universitet, 3. februar 2009 people.math.aau.dk/
Læs mereDESIGNMAT FORÅR 2012: UGESEDDEL Forberedelse Læs alle opgaverne fra tidligere ugesedler, og læg særlig mærke til dem du har spørgsmål til.
DESIGNMAT FORÅR 2012: UGESEDDEL 13 INSTITUT FOR MATEMATIK 1. Forberedelse Læs alle opgaverne fra tidligere ugesedler, og læg særlig mærke til dem du har spørgsmål til. 2. Aktiviteter mandag 13 17 2.1.
Læs mereAnvendt Lineær Algebra
Anvendt Lineær Algebra Kursusgang 4 Anita Abildgaard Sillasen Institut for Matematiske Fag AAS (I17) Anvendt Lineær Algebra 1 / 32 Vægtet mindste kvadraters metode For et lineært ligningssystem (af m ligninger
Læs mereDet teknisk-naturvidenskabelige basisår Matematik 1A, Efterår 2005, Hold 3 Prøveopgave B
Det teknisk-naturvidenskabelige basisår Matematik 1A, Efterår 2005, Hold 3 Opgaven består af fire dele, hver med en række spørgsmål, efterfulgt af en liste af teorispørgsmål. I alle opgavespørgsmålene
Læs mereNummeriske Metoder. 1 Indledning. 2 Davidson metoden. Bo Thomsen, juni 2009
Nummeriske Metoder Bo Thomsen, 20050885 25. juni 2009 1 Indledning I denne opgave søges løsninger på et relativt stort egenværdiproblem. I mit tilfælde er dette fremkommet ved at konstruere hamilton matricen
Læs mereSkriftlig eksamen Vejledende besvarelse MATEMATIK B (MM02)
SYDDANSK UNIVERSITET ODENSE UNIVERSITET INSTITUT FOR MATEMATIK OG DATALOGI Skriftlig eksamen Vejledende besvarelse MATEMATIK B (MM2) Fredag d. 2. januar 22 kl. 9. 3. 4 timer med alle sædvanlige skriftlige
Læs mereMatematisk optimering. - Iterative metoder
Matematisk optimering - Iterative metoder Aalborg Universitet Institut for Matematiske fag Gruppe G3-112 MAT3 Efteråret 2012 AALBORG UNIVERSITET INSTITUT FOR MATEMATISKE FAG SYNOPSIS: TITEL: Matematisk
Læs mereAnvendelse af matematik til konkrete beregninger
Anvendelse af matematik til konkrete beregninger ved J.B. Sand, Datalogisk Institut, KU Praktisk/teoretisk PROBLEM BEREGNINGSPROBLEM og INDDATA LØSNINGSMETODE EVT. LØSNING REGNEMASKINE Når man vil regne
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer (DM507)
Skriftlig Eksamen Algoritmer og Datastrukturer (DM507) Institut for Matematik og Datalogi Syddansk Universitet, Odense Onsdag den 0. juni 009, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater, osv.)
Læs mereMASO-Eksempler. x n. + 1 = 1 y n
3. oktober EXPL 1 Eksempel 1. Et par talfølger: (1 ( (3 (4 (5 (6 (7 (8 MASO-Eksempler,,,,,,..., n =, 1, 1, 1, 1, 1, 1,..., n = 1 1,, 1,, 1,, 1,..., n = (1 + ( 1 n /,, 1,,,, 3,..., n = n(1 + ( 1 n /4, 1,
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Tirsdag den 4 januar, 2 Kl 9-3 Nærværende eksamenssæt består af 8 nummererede
Læs mereKøbenhavns Universitet, Det naturvidenskabelige Fakultet. Afleveringsopgave 1
Københavns Universitet, Det naturvidenskabelige Fakultet 1 Lineær Algebra (LinAlg) Afleveringsopgave 1 Eventuelle besvarelser laves i grupper af - 3 personer og afleveres i to eksemplarer med 3 udfyldte
Læs mereProgram for de næste 3 1/4 dobbeltlektion
Matricer Program for de næste 3 1/4 dobbeltlektion Tirsdag 3. september 11.00 12.00: Afsnit 8.1, 8.2, 8.3 og 8.5 Torsdag 5. september 12.30 16.15 12.30 14.15: Opgaveregning lokale 261/409 14.30: Vi mødes
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Onsdag den. januar,. Kl. 9-3. Nærværende eksamenssæt består af 8 nummererede
Læs mereSkriftlig Eksamen DM507 Algoritmer og Datastrukturer
Skriftlig Eksamen DM507 Algoritmer og Datastrukturer Institut for Matematik og Datalogi Syddansk Universitet, Odense Mandag den 6. juni 2016, kl. 15:00 19:00 Besvarelsen skal afleveres elektronisk. Se
Læs mereMaj 2013 (alle opgaver og alle spørgsmål)
Maj 2013 (alle opgaver og alle spørgsmål) Alternativ besvarelse (med brug af Maple til beregninger, incl. pakker til VektorAnalyse2 og Integrator8). Jeg gider ikke håndregne i de simple spørgsmål! Her
Læs mereMaj 2015 (alle opgaver og alle spørgsmål)
Maj 2015 (alle opgaver og alle spørgsmål) Alternativ besvarelse (med brug af Maple til beregninger, incl. pakker til VektorAnalyse2 og Integrator8). Ved eksamen er der ikke tid til f.eks. at lave illustrationer,
Læs mereGPS og geometri - 1 Baggrund. lineære og ikke-lineære ligninger. Køreplan 01005 Matematik 1 - FORÅR 2007
GPS og geometri - lineære og ikke-lineære ligninger Køreplan 01005 Matematik 1 - FORÅR 2007 1 Baggrund GPS (Global Positioining System) er et system, der ved hjælp af 24 satellitter i kredsløb om jorden,
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet 6. juni, 26. Kl. 9-3. Nærværende eksamenssæt består af nummererede sider med ialt 5 opgaver. Alle opgaver er multiple
Læs mereMM01 (Mat A) Ugeseddel 1
Institut for Matematik og Datalogi 2. august 200 Syddansk Universitet, Odense HJM/LL MM0 (Mat A) Ugeseddel Velkommen til kurset MM0 (Matematik A). Forelæsninger: afholdes i to ugentlige timer, onsdag kl.
Læs mereEksamen i Calculus. Onsdag den 1. juni Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet
Eksamen i Calculus Onsdag den 1. juni 211 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med ialt
Læs mereEKSAMENSOPGAVELØSNINGER CALCULUS 2 (2005) JANUAR 2006 AARHUS UNIVERSITET.. Beregn den retningsafledede D u f(0, 0).
EKSAMENSOPGAVELØSNINGER CALCULUS 2 (2005) JANUAR 2006 AARHUS UNIVERSITET H.A. NIELSEN & H.A. SALOMONSEN Opgave. Lad f betegne funktionen f(x, y) = x cos(y) + y sin(x). ) Angiv gradienten f. 2) Lad u betegne
Læs mereEksamen maj 2019, Matematik 1, DTU
Eksamen maj 2019, Matematik 1, DTU NB: Nedenstående udregninger viser flere steder mere end én metode. Det er der IKKE tid til eksamen! Ligeledes er der ikke krav om eller tid til at illustrere med plots.
Læs mereMASO Uge 8. Invers funktion sætning og Implicit given funktion sætning. Jesper Michael Møller. Department of Mathematics University of Copenhagen
MASO Uge 8 Invers funktion sætning og Implicit given funktion sætning Jesper Michael Møller Department of Mathematics University of Copenhagen Uge 43 Formålet med MASO Oversigt Invertible og lokalt invertible
Læs mereÅrsplan 8. Klasse Matematik Skoleåret 2016/17
Hovedformål Der arbejdes med følgende 3 matematiske emner: 1. tal og algebra, 2. geometri samt 3. statistik og sandsynlighed. Derudover skal der arbejdes med matematik i anvendelse samt de matematiske
Læs mereReeksamen i Calculus Tirsdag den 20. august 2013
Reeksamen i Calculus Tirsdag den 20. august 2013 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider
Læs mereLigningssystemer - nogle konklusioner efter miniprojektet
Ligningssystemer - nogle konklusioner efter miniprojektet Ligningssystemet Ax = 0 har mere end en løsning (uendelig mange) hvis og kun hvis nullity(a) 0 Løsningerne til et konsistent ligningssystem Ax
Læs mereChapter 3. Modulpakke 3: Egenværdier. 3.1 Indledning
Chapter 3 Modulpakke 3: Egenværdier 3.1 Indledning En vektor v har som bekendt både størrelse og retning. Hvis man ganger vektoren fra højre på en kvadratisk matrix A bliver resultatet en ny vektor. Hvis
Læs mereMatematik og FormLineære ligningssystemer
Matematik og Form Lineære ligningssystemer Institut for Matematiske Fag Aalborg Universitet 2014 Ligningssystemer og matricer Til et ligningssystem svarer der en totalmatrix [A b] bestående af koefficientmatrix
Læs mereEksamen i Lineær Algebra
To find the English version of the exam, please read from the other end! Se venligst bort fra den engelske tekst på bagsiden, hvis du følger den danske version af prøven. Eksamen i Lineær Algebra Første
Læs mereSkriftlig Eksamen DM507 Algoritmer og Datastrukturer
Skriftlig Eksamen DM507 Algoritmer og Datastrukturer Institut for Matematik og Datalogi Syddansk Universitet, Odense Tirsdag den 24. juni 2014, kl. 10:00 14:00 Besvarelsen skal afleveres elektronisk. Se
Læs mereTo find the English version of the exam, please read from the other end! Eksamen i Lineær Algebra
To find the English version of the exam, please read from the other end! Se venligst bort fra den engelske version på modsatte side hvis du følger denne danske version af prøven. Eksamen i Lineær Algebra
Læs mereLineær algebra 1. kursusgang
Lineær algebra 1. kursusgang Eksempel, anvendelse To kendte punkter A og B på en linie, to ukendte punkter x 1 og x 2. A x 1 x 2 B Observationer af afstande: fra A til x 1 : b 1 fra x 1 til x 2 : b 2 fra
Læs mereBesvarelser til Calculus og Lineær Algebra Globale Forretningssystemer Eksamen - 8. Juni 2015
Besvarelser til Calculus og Lineær Algebra Globale Forretningssystemer Eksamen - 8. Juni 05 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en
Læs mereDet Ingeniør-, Natur- og Sundhedsvidenskabelige basisår Matematik 2A, Forår 2007, Hold 4 Opgave A Kommenteret version
Det Ingeniør-, Natur- og Sundhedsvidenskabelige basisår Matematik 2A, Forår 2007, Hold 4 Opgave A Kommenteret version Opgaven består af et antal delopgaver Disse er af varierende omfang Der er også en
Læs mereSecret sharing - om at dele en hemmelighed Matematiklærerdag 2017
Matematiklærerdag 2017 Institut for Matematik, Aarhus universitet 24. marts 2017 Resumé Secret sharing henviser til metoder til fordeling af en hemmelighed blandt en gruppe af deltagere, som hver især
Læs merez + w z + w z w = z 2 w z w = z w z 2 = z z = a 2 + b 2 z w
Komplekse tal Hvis z = a + ib og w = c + id gælder z + w = (a + c) + i(b + d) z w = (a c) + i(b d) z w = (ac bd) + i(ad bc) z w = a+ib c+id = ac+bd + i bc ad, w 0 c +d c +d z a b = i a +b a +b Konjugation
Læs mereGamle eksamensopgaver (DOK)
EO 1 Gamle eksamensopgaver ) Opgave 1. sommer 1994, opgave 1) a) Find den fuldstændige løsning til differentialligningen x 6x + 9x =. b) Find den fuldstændige løsning til differentialligningen Opgave 2.
Læs mereReeksamen i Lineær Algebra
Reeksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Torsdag den 8. august, 2. Kl. 9-3. Nærværende eksamenssæt består af 8 nummererede
Læs mereLokalt ekstremum DiploMat 01905
Lokalt ekstremum DiploMat 0905 Preben Alsholm Institut for Matematik, DTU 6. oktober 00 De nition Et stationært punkt for en funktion af ere variable f vil i disse noter blive kaldt et egentligt saddelpunkt,
Læs mereOversigt Matematik Alfa 1, August 2002
Oversigt [S], [LA] Nøgleord og begreber Egenvektorer, egenværdier og diagonalisering Dobbelt integral og polært koordinatskift Ortogonal projektion og mindste afstand Retningsafledt og gradient Maksimum/minimums
Læs mereEksamen i Calculus Tirsdag den 3. juni 2014
Eksamen i Calculus Tirsdag den 3. juni 2014 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Onsdag den 9. februar, 4. Kl. 9-3. Nærværende eksamenssæt består af 8 nummererede
Læs mereDifferentialregning. Ib Michelsen
Differentialregning Ib Michelsen Ikast 2012 Forsidebilledet Tredjegradspolynomium i blåt med rød tangent Version: 0.02 (18-09-12) Denne side er (~ 2) Indholdsfortegnelse Introduktion...5 Definition af
Læs mereMere om differentiabilitet
Mere om differentiabilitet En uddybning af side 57 i Spor - Komplekse tal Kompleks funktionsteori er et af de vigtigste emner i matematikken og samtidig et af de smukkeste I bogen har vi primært beskæftiget
Læs mereAlgoritmer og invarianter
Algoritmer og invarianter Iterative algoritmer Algoritmen er overordnet set een eller flere while eller for-løkker. Iterative algoritmer Algoritmen er overordnet set een eller flere while eller for-løkker.
Læs mereGamle eksamensopgaver (MASO)
EO 1 Gamle eksamensopgaver (MASO) Opgave 1. (Vinteren 1990 91, opgave 1) a) Vis, at rækken er divergent. b) Vis, at rækken er konvergent. Opgave 2. (Vinteren 1990 91, opgave 2) Gør rede for at ligningssystemet
Læs mereBesvarelse af Eksamensopgaver Juni 2005 i Matematik H1
Besvarelse af Eksamensopgaver Juni 5 i Matematik H Opgave De fire vektorer stilles op i en matrix som reduceres: 4 4 4 8 4 4 (a) Der er ledende et-taller så dim U =. Som basis kan f.eks. bruges a a jfr.
Læs mereKursusgang 3 Matrixalgebra Repetition
Kursusgang 3 Repetition - froberg@mathaaudk http://peoplemathaaudk/ froberg/oecon3 Institut for Matematiske Fag Aalborg Universitet 12 september 2008 1/12 Lineære ligningssystemer Et lineært ligningssystem
Læs mereDifferentialligninger Hvad beskriver en differentialligning? Hvordan noget ændrer sig (oftest over tid). Tangenthældninger langs en kurve.
Differentialligninger Hvad beskriver en differentialligning? Hvordan noget ændrer sig (oftest over tid) Tangenthældninger langs en kurve x Retningsfelter x x(t) sin(π t) + x / π cos(π t) Jeppe Revall Frisvad
Læs mereEkstrema: Teori og praksis Ubegrænset, ikke-lineær optimering
Ekstrema: Teori og praksis Ubegrænset, ikke-lineær optimering Gruppe G3-106 Aalborg Universitet Institut for Matematiske Fag 20. december 2012 Institut for Matematiske Fag Fredrik Bajers Vej 7G 9220 Aalborg
Læs mereSkriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM515)
Skriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM55) Institut for Matematik & Datalogi Syddansk Universitet Tirsdag den Juni 009, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater
Læs mereCalculus Uge
Oversigt [S], [LA] Nøgleord og begreber Egenvektorer, egenværdier og diagonalisering Dobbelt integral og polært koordinatskift Ortogonal projektion og mindste afstand Retningsafledt og gradient Maksimum/minimums
Læs mereMASO Uge 7. Differentiable funktioner. Jesper Michael Møller. Uge 7. Formålet med MASO. Department of Mathematics University of Copenhagen
MASO Uge 7 Differentiable funktioner Jesper Michael Møller Department of Mathematics University of Copenhagen Uge 7 Formålet med MASO Oversigt Differentiable funktioner R n R m Differentiable funktioner
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
INSTITUT FOR DATALOGI, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Fredag den 16. august 2013,
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET EKSAMEN. Grundkurser i Datalogi. Algoritmer og Datastrukturer 1 (2003-ordning)
INSTITUT FOR DATALOGI, AARHUS UNIVERSITET EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Fredag den 10. august 2012, kl. 9.00-11.00 Eksamenslokale: Finlandsgade
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 1 (tolv) Eksamensdag: Fredag den 7. august 009, kl.
Læs mereMATEMATIK A-NIVEAU. Anders Jørgensen & Mark Kddafi. Vejledende eksempler på eksamensopgaver og eksamensopgaver i matematik, 2012.
MATEMATIK A-NIVEAU Vejledende eksempler på eksamensopgaver og eksamensopgaver i matematik, 2012 Kapitel 6 Differentialregning og modellering med f 2016 MATEMATIK A-NIVEAU Vejledende eksempler på eksamensopgaver
Læs mereOPGAVER 1. Løsning af ligningssystemer Disse første opgaver er introducerer til løsning af lineære ligningssystemer. De løses alle ved håndregning.
OPGAVER 1 Opgaver til Uge 5 Store Dag Opgave 1 Løsning af ligningssystemer Disse første opgaver er introducerer til løsning af lineære ligningssystemer. De løses alle ved håndregning. a) Find den fuldstændige
Læs mereIntroduktion til Datalogi
Introduktion til Datalogi DM534/DM558 Rolf Fagerberg Mål og midler Mål og midler Mål for kurset: 1. Hurtig indsigt i mange dele af datalogi. Dette giver perspektiv på faget og studiet og dermed øget motivation.
Læs mereReeksamen i Calculus Mandag den 11. august 2014
Reeksamen i Calculus Mandag den 11. august 2014 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider
Læs mereLineær algebra: Spænd. Lineær (u)afhængighed
Lineær algebra: Spænd. Lineær (u)afhængighed Institut for Matematiske Fag Aalborg Universitet 2011 Linearkombinationer. Spænd Definition Givet et antal vektorer a 1,..., a p R n. En vektor v = c 1 a 1
Læs mereqwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui Polynomier opåasdfghjklæøzxcvbnmqwertyuiopå
qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui Polynomier opåasdfghjklæøzxcvbnmqwertyuiopå Kort gennemgang af polynomier og deres egenskaber. asdfghjklæøzxcvbnmqwertyuiopåasd
Læs merePrøveeksamen MR1 januar 2008
Skriftlig eksamen Matematik 1A Prøveeksamen MR1 januar 2008 Tilladte hjælpemidler Alle sædvanlige hjælpemidler er tilladt (lærebøger, notater, osv.), og også elektroniske hjælpemidler som lommeregner og
Læs mereIKKE-LINEÆR OPTIMERING
IKKE-LINEÆR OPTIMERING JESPER MICHAEL MØLLER Indhold 1 Konvekse funktioner 1 2 Optimering uden bibetingelser 1 3 Optimering under bibetingelser givet ved ligheder 2 4 Optimering under bibetingelser givet
Læs mereSkriftlig Eksamen Algoritmer og sandsynlighed (DM538)
Skriftlig Eksamen Algoritmer og sandsynlighed (DM538) Institut for Matematik & Datalogi Syddansk Universitet Fredag den 9 Januar 2015, kl. 10 14 Alle sædvanlige hjælpemidler(lærebøger, notater etc.) samt
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Tirsdag den 20. marts 2012, kl.
Læs mereLigninger med reelle løsninger
Ligninger med reelle løsninger Når man løser ligninger, er der nogle standardmetoder som er vigtige at kende. Her er der en kort introduktion til forskellige teknikker efterfulgt af opgaver hvor man kan
Læs mereEksamen i Calculus Tirsdag den 11. juni 2013
Eksamen i Calculus Tirsdag den 11. juni 2013 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2012 Projekt, del II Institut for matematik og datalogi Syddansk Universitet 15. marts, 2012 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
INSTITUT FOR DATALOGI, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Torsdag den 21. marts 2013,
Læs mereTo find the English version of the exam, please read from the other end! Eksamen i Lineær Algebra
To find the English version of the exam, please read from the other end! Se venligst bort fra den engelske tekst på bagsiden, hvis du følger den danske version af prøven. Eksamen i Lineær Algebra Første
Læs mereLineær Algebra eksamen, noter
Lineær Algebra eksamen, noter Stig Døssing, 20094584 June 6, 2011 1 Emne 1: Løsninger og least squares - Løsning, ligningssystem RREF (ERO) løsninger Bevis at RREF matrix findes Løsninger til system (0,
Læs mereLineær algebra: Egenværdier, egenvektorer, diagonalisering
Lineær algebra: Egenværdier, egenvektorer, diagonalisering Institut for Matematiske Fag Aalborg Universitet 2011 Egenvektorer og egenværdier Mål: Forståelse af afbildningen x Ax fra R n R n for en n n-matrix
Læs mereEksamen i Calculus Mandag den 8. juni 2015
Eksamen i Calculus Mandag den 8. juni 2015 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med 12
Læs mereLineære ligningssystemer og Gauss-elimination
Lineære ligningssystemer og Gauss-elimination Preben Alsholm 18 februar 008 1 Lineære ligningssystemer og Gauss-elimination 11 Et eksempel Et eksempel 100g mælk Komælk Fåremælk Gedemælk Protein g 6g 8g
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Fredag den 1. april 200, kl..00-11.00
Læs mere