Matematisk modellering og numeriske metoder. Lektion 14
|
|
- Anita Søgaard
- 7 år siden
- Visninger:
Transkript
1 Matematisk modellering og numeriske metoder Lektion 4 Morten Grud Rasmussen 3 november 6 Numeriske metoder til løsning af differentialligninger Bevarelseslove I det følgende vil vi skrive p for et punkt på linjen, i planen eller i rummet Da de følgende overvejelser gør sig gældende i alle tilfælde vil vi således ikke specificere, om p = x, p = (x, y) eller p = (x, y, z) Mht sprogbrug vil vi dog bruge den rummelige betegnelse, således at eksempelvis kube skal forstås som rektangel i to dimensioner og interval i en dimension Ligeledes vil vi skrive dv (som i volumen ), når vi integrerer, ligegyldigt om vi er i en, to eller tre dimensioner, og da når vi integrerer overfladen (som altså i én dimension reducerer til en sum over endepunkterne) Som I husker fra udledningen af varmeligningen, så udnyttede vi, at den samlede termiske energi var bevaret, således at en tidsændring i temperaturen i en kube u(p, t) dv kunne t T tilskrives, hvad der susede gennem kubens sider f(u) n da (hvor A er overfladen af kuben T, A f står for flux og n er en ydre normalvektor af længde ): t T u(p, t) dv + A f(u) n da = Som sagt gjaldt dette under antagelse af, at den samlede termiske energi var bevaret, og ovenstående er derfor også et eksempel på en såkaldt bevarelseslov Bemærk, at formuleret som ovenfor behøver u ikke være temperatur, men kan være en hvilken som helst størrelse, som hører under, hvad man kalder kontinuummekanik Hvad sker der så, hvis vi har en model, hvor vi rent faktisk ønsker at modellere tilførsel eller fjernelse af termisk energi (eksempelvis hvis der et sted i rummet foregik en endo- eller eksotermisk kemisk reaktion)? Lad nu S betegne den tilførte energi (S kunne stå for source ) i et givet punkt i rummet, hvor S eksempelvis også kan afhænge af tid t og temperatur u Ovenstående bevarelseslov skal da modificeres til følgende: t T u(p, t) dv + A f(u) n da T S(p, u(p), t) =,
2 som også kaldes en bevarelseslov, da den igen bygger på bevarelsesprincipper Bemærk igen, at ovenstående kunne være en bevarelseslov for en hvilket som helst kontinuummekanisk størrelse Som i tilfældet med varmeligningen, kunne vi nu anvende Gauss sætning og få ( u ) t + div f(u) S dv = T Med dette integral kunne vi så argumentere for, at da kuben er vilkårligt valgt, så må integranten også være, hvis den ellers er kontinuert: u t + div f(u) S = (prøv at overvej, hvad de enkelte led kan tolkes som og husk, at f(u) altså er fluxet af u, ikke blot u) Dette kaldes den stærke udgave af bevarelsesloven Bemærk, at dette krævede, at integranten var kontinuert, og vi går altså eksempelvis glip af de generaliserede løsninger, som vi talte om i lektion Frygt ej! Dette kan afhjælpes I første omgang konstaterer vi, at integralformen af bevarelsesloven ikke kræver kontinuitet, og den er altså en svagere form (deraf navnet den stærke udgave), men vi kan klare os med endnu mindre! I første omgang konstaterer vi, at T ( u t + div f(u) S ) dv = R d ( u t + div f(u) S ) T dv =, hvor d er dimensionen og T er den såkaldte indikatorfunktion for T, som er givet ved { hvis (p) T T (p) = ellers Den integrale form af bevarelsesloven, som jo skal gælde for alle kuber T, kan altså tolkes som, at vi tester udtrykket ( u + div f(u) S) s gennemsnit henover alle tænkelige små bokse Vi t har naturligvis blot valgt kuber af bekvemmelighedsgrunde, men vi kunne lige så vel have valgt eksempelvis kugler Og her kommer så en ny idé, som ændrer spillereglerne: vi kunne også bruge en familie af glatte testfunktioner, hvor glat betyder, at alle partielt afledede af alle ordner eksisterer, i stedet for funktioner af typen T! Vi får i givet fald udtrykket ( u ) t + div f(u) S w dv =, R d hvor w er en funktion af p Her står w for weight (funktionen kaldes også en vægtfunktion) Ved at anvende den rumlige pendant til partiel integration, fås ( ( u ) ) t S w f(u) w dv + f w da = () R d Vi bemærker, at vi har flyttet en stedafledet fra f(u) til w (som jo er glat), og sidste udtryk kræver derfor mindre af f Dvs, at hvis () gælder for alle w i en klasse af glatte testfunktioner, så er dette et svagere krav end de to andre formuleringer, og () kaldes derfor for den svage udgave af bevarelsesloven Den rumlige pendant til partiel integration er i familie med Gauss divergenssætning! A
3 Numeriske overvejelser punktvis repræsentation Mange PDE er kan ikke løses eksakt, og vi er nødsaget til at lave numeriske approksimationer For at foretage numeriske approksimationer er vi nødt til at repræsentere de uendeligt mange tal, som indgår i en fuldstændig beskrivelse af en kontinuert løsning, vha endeligt mange tal Antag i første omgang at vi har en kontinuert funktion u af én variabel x Da u er kontinuert, er u(x) tæt på u(x ), såfremt x er tæt på x Udnytter vi denne tankegang, skulle vi få en nogenlunde repræsentation af u, hvis vi med små mellemrum gennem hele u s definitionsmængde udvælger nogle værdier x j, j =,, J, hvad enten der er jævne mellemrum (altså fast afstand) mellem x j erne eller ej, og tilnærmer u ud fra u s værdier i disse faste punkter Vi vælger u j for j =,, J så u j u(x j ), og forsøger at beskrive u vha x j erne og disse u j er Vi kalder x i erne for en maske eller et net (på engelsk bruges betegnelserne grid eller mesh) 3 Finite Difference-metoden Den simpleste (og ældste) metode til numerisk løsning (hvor numerisk løsning selvfølgelig betyder numerisk approksimation af den rigtige (analytiske) løsning) er finite difference-metoden Dens byggeklodser består af differenstilnærmelser af afledede Den grundlæggende idé er, at afledede, ordinære såvel som partielle og af vilkårlig orden, kan approksimeres ved forskellige former for differenskvotienter Vi vil om lidt gennemgå nogle af de mest grundlæggende For at lette forståelsen, vil vi illustrere begreberne med et konkret eksempel Vi betragter derfor vores allesammens endimensionelle varmeligning med c =, x [, ] (altså L = ), t [, T ], Dirichlet-randbetingelser og begyndelsesbetingelse f: u t = u xx u(, t) = u(, t) = u(x, ) = f(x) (varmeligningen) (randbetingelsen) (begyndelsesbetingelsen) Først skal vi vælge en maske i både rum og tid, og disse vil vi vælge såkaldt uniforme, dvs x j+ x j = h for alle j =,, J og t n+ t n = k for alle n =,, N Vi vælger i øvrigt t =, t N = T, x = og x J =, således at endepunkterne af vores tids- og steddomæne er inkluderet i masken Løsningen u vil så blive approksimeret med u n j u(x j, t n ) Bemærk, at n et i u n j ikke er en potens, men et index, som angiver det aktuelle tidsskridt! Forskellige førsteordens differenskvotienter I varmeligningen optræder som bekendt en førsteordens tidsafledet Vi skal approksimere en tidsafledet ud fra u n j erne (husk, at j relaterer sig til x-variablen, mens n relaterer sig til t-variablen) De tre mest grundlæggende måder at gøre det på er de følgende udtryk: u t (x j, t n ) un+ j u n j k u t (x j, t n ) un j u n j u t (x j, t n ) un+ j k u n j k (forward difference) (backward difference) (central difference) 3
4 som hver især har deres fordele og ulemper, både hvad angår implementering og hvad angår præcision Ideen bag dem alle er imidlertid den samme: brøkerne angiver hældningen mellem de indgående værdier af u m j, m {n, n, n + } Den centrale andenordens differenskvotient Vi vil nu finde en approksimation af den andenordens stedafledede, u xx, som indgår i varmeligningen Vi skal altså finde en differenskvotient mellem to differenskvotienter, eksempelvis u xx (x j, t n ) u n j+ un j h un j un j h h som kaldes den centrale andenordens differenskvotient = un j+ u n j + u n j h, En eksplicit metode Vi vil nu gennemgå en finite difference-metode til numerisk løsning af varmeligningen, som kaldes en eksplicit metode, fordi man med udgangspunkt i begyndelsesbetingelserne for hvert tidsskridt har et eksplicit udtryk for enhvert punkt i det næste tidsskridt Metoden er kendt som FTCS-metoden, som står for forward in time, central in space, hvilket gerne skulle give mening ved nærmere inspektion af nedenstående Idéen er følgende: idet u t = u xx, mens u t (x j, t n ) un+ j u n j k og u xx (x j, t n ) un j+ u n j + u n j h, så er j u n j un j+ u n j + u n j, () k h hvor approksimationen er bedst for små h og meget små k Husker vi nu, at u n j blot skulle være approksimationer af u(x j, t n ), så kan vi simpelthen tillade os definere vores u n j som løsningen til ovenstående ligninger for alle kombinationer af følgende valg af j og n: j {,, J } og n {,, N} De sidste tilfælde bestemmes ud fra begyndelses- og randbetingelserne For begyndelsesbetingelsernes vedkommende er det oplagt at gøre følgende: mens randbetingelserne giver u t j = u j = f(x j ) for j {,, J}, u n = u n J = for n {,, N}, hvor vi selvfølgelig for at kunne opfylde begyndelses- og randbetingelser samtidigt er nødt til at antage, at f() = f() =, hvormed u og u J, som indgår begge steder, altså er, uanset hvilken definition, vi vælger Som sagt er der tale om en eksplicit metode, hvilket betyder, at vi ikke behøver løse nogen ligningssystemer for at nå til næste tidsskridt, vi skal blot isolere j i (): j = ( k h )un j + k h (un j + u n j+) = ( r)u n j + r(u n j + u n j+), hvor r = k h, 4
5 som altså angiver j som en funktion af u n j, u n j og u n j+, som alle tilhører et tidligere tidsskridt Vi vil nu skrive det hele op i matrixform: og j J J J u u u u j u J u J u J f(x ) f(x ) f(x ) = f(x j ) f(x J ) f(x J ) f(x J ) r r r r r r = r r r r r r u n u n u n u n j u n J u n J u n J for n, eller kort u = f og u n = Au n = A n u for n, for passende definition af u n, A og f Som det ses, er der ikke nogen ligninger, som skal løses, man skal blot regne matrixprodukter ud, hvilket er årsagen til betegnelsen eksplicit metode Denne eksplicitte metode kan vises at være, hvad man kalder numerisk stabil og konvergent, når r = k De numeriske fejl er af en størrelsesorden, h som maksimalt er proportional med tidsskridtet k og kvadratet på det rumlige skridt h, hvilket også skrives E = O(k) + O(h ) En implicit metode Vi vil nu gennemgå en anden metode, som er en implicit metode, idet man efter at have opstillet modellen, skal løse nogle ligninger for at nå til resultatet Hvor ovenstående metode kaldtes FTCS-metoden, går denne metode under betegnelsen BTCS-metoden: backwards in space, central in space Som dette navn antyder, er årsagen til forskellen på de to metoder, at man tager udgangspunkt i backward difference-approksimationen u t (x j, t n ) un j u n j k fremfor forward difference-approksimationen for den tidsafledede Dette giver med samme argument som før ligningssystemet j u n j k = un+ j+ un+ j + j h 5
6 Bemærk, at vi her ikke kan finde j alene ud fra information om tidligere tidsskridt; i lignin- som også er ukendte, og vi ender i stedet med et system af lineære gen indgår også j+ ligninger: og un+ j ( + r) j r j run+ j+ = un j hvor r = k h, eller når vi også tager hensyn til begyndelses- og randbetingelser og skriver det i matrixform: u u u u j u J u J u J f(x ) f(x ) f(x ) = f(x j ) f(x J ) f(x J ) f(x J ) og r + r r r + r r r + r r r + r r j J J J = u n u n u n u n j u n J u n J u n J for n, eller mere kompakt u = f og u n = A for passende definition af u n, f og A Bemærk her, at vi ikke som før, hvor u n = Au n = A n u, kan skrive direkte på en itereret form, men i stedet skal løse ligningssystemet u n = A Dette gør metoden mere beregningstung, men belønningen kommer så i form af, at metoden altid er numerisk stabil (uanset r), og selvom vi stadig har at fejlen opfører sig som for den eksplicitte metode, E = O(k) + O(h ), så giver metoden bedre resultater, specielt for store tidsskridt 4 Numeriske overvejelser elementvis repræsentation Lad os antage, at vi stadig vil repræsentere en funktion vha endeligt mange tal, men i stedet for at angive tilnæmelser til funktionen i en given mængde punkter, så deler vi funktionen op i elementer, hvor vi antager, at hvert element af funktionen på tilfredsstillende vis kan beskrives tilnæmelsesvist ved en funktion af en simplere type, eksempelvis et førstegradspolynomium Der er i litteraturen udbred uenighed om, om det er definitionsmængden eller funktionen, som er opdelt i elementer Vi forholder os neutrale 6
7 Antag i første omgang, at vi har en kontinuert funktion u af én variabel Da u er kontinuert, vil vi også gerne have, at tilnærmelsen er kontinuert Vi deler nu u s definitionsmængde op i en række delintervaller ( elementer ), som kan skrives [x i, x i ] for passende valg af x i, i =,, N På hvert delinterval tilnærmer vi nu u med et førstegradspolynomium (vi kunne også have valgt højeregradspolynomier eller en helt anden klasse af funktioner), men på en sådan måde, at tilnærmelsen stadig er kontinuert, dvs endepunktet for et polynomium på [x i, x i ] skal have samme værdi som begyndelsespunktet for et polynomium på [x i, x i+ ] Til forskel fra tidligere, hvor u blev tilnærmet vha værdier i en række punkter, tilnærmer vi altså her u vha en funktion fra en bestemt klasse V af funktioner (V er mængden af funktioner, som er kontinuerte på u s definitionsmængde og lig et polynomium på delintervallerne [x i, x i+ ]), som ikke er differentiable overalt (de er normalt ikke differentiable i x i ), og hvis andenafledede er, hvor den eksisterer (den andenafledede af et førstegradspolynomium er ) Spørgsmålet er nu, hvordan man på fornuftig vis vælger sin funktion v V, så v er en god approksimation af u Af mange grunde, hvoraf nogle af de vigtigste først opstår i højere dimensioner end vores eksempels ene, er finite difference-metoden ikke optimal, hvilket også intuitivt synes oplagt, idet en sådan tilgang slet ikke udnytter, at v rent faktisk er en rigtig funktion med samme definitionsmængde som u, og ikke blot en endelig samling værdier Hvis man sammensætter de indledende knæbøjninger i afsnittet om bevarelseslove med det faktum, at v ikke er differentiabel overalt, så kan man måske gætte, at en god løsning er at omformulere ens differentialligning i en svag udgave 5 Finite element-metoden Vi vil nu introducere finite element-metoden ved at illustrere den med to eksempler Det ene eksempel vil være et ODE-eksempel, som egentlig kan løses numerisk på en mere elegant metode, men som kan beskrives meget konkret og som tjener det formål, at det illustrerer idéerne ret klart, mens det andet eksempel er et PDE-eksempel, som vi vil gennemgå mere overfladisk, og som tjener det formål, at vi kan illustrere, hvordan idéerne skal anvendes på mere komplekse problemer De to problemer er valgt, så de ligger tæt op ad hinanden og kan kort beskrives som Poisson-problemer med Dirichlet-randbetingelser i hhv én og to dimensioner Eksempel Første eksempel er det endimensionelle Poisson-problem med homogene Dirichlet-randbetingelser på [, ]: u (x) = f(x) for x (, ), hvor f : (, ) R er en given funktion Eksempel u() = u() =, Andet eksempel er det todimensionelle Poisson-problem med homogene Dirichlet-randbetingelser på den tilpas pæne (men ikke nærmere definerede) mængde Ω hvis rand betegnes Ω: for en given funktion f : Ω R u xx (x, y) + u yy (x, y) = f(x, y) for (x, y) Ω, u(x, y) = for (x, y) Ω 7
8 Den svage formulering af problemet Som allerede antydet er første skridt at omformulere problemet til den svage form Som diskuteret i første afsnit så går den svage formulering af en differentialligning ud på at gange begge sider med en testfunktion og integrere udtrykkene Vi får derfor i Eksempel s tilfælde: u (x)v(x) dx = f(x)v(x) dx, hvor v er vores testfunktion Pga randbetingelserne u() = u() = vælger vi at indskrænke vores valg af testfunktioner til funktioner v, som opfylder, at Bringes denne betingelse i samspil med partiel integration fås f(x)v(x) dx = [u (x)v(x)] x= v() = v() = (3) = u () u () = På helt tilsvarende vis fås for Eksempel : fv ds = Ω u (x)v (x) dx u (x)v (x) dx u (x)v (x) dx (4) Ω u v ds, (5) hvor w = w + w For passende valg af testfunktioner er (4) og (5) altså de svage formuleringer x y af problemet Næste spørgsmål, vi søger svar på, er derfor hvilken klasse af testfunktioner, vi skal benytte Valg af testfunktioner Det kan vises, at et godt valg af testfunktioner er funktioner af samme type som de (numeriske) løsninger, vi leder efter Dette vil altså sige, at i Eksempel skal testfunktionerne være kontinuerte på [, ] og lig et polynomium på delintervaller [x i, x i+ ], hvor x =, x N = og x i < x i+ er en inddeling af [, ] Vi bemærker, at vi allerede har et yderligere krav på testfunktionerne om, at de skal antage værdien i endepunkterne og, men i samme ombæring bemærker vi, at dette ikke indskrænker mængden af testfunktioner i forhold til mængden af funktioner, hvoriblandt vi søger vores numeriske løsning, idet dette ekstrakrav på mulige løsninger allerede er dikteret af Dirichlet-randbetingelserne! Vi vil betegne denne mængde V, altså: V = {v : [, ] R v kontinuert, v() = v() =, og v [xi,x i+ ](x) = p i (x), i =,, N }, Hvor v [xi,x i+ ] betegner restriktionen af v til [x i, x i+ ] og p i betegner et førstegradspolynomium V er altså både mængden af funktioner, hvoriblandt vi skal finde vores numeriske løsning af problemet, og mængden af testfunktioner 8
9 Hvad vil dette så sige i tilfældet Eksempel? I første omgang skal vi have generaliseret, hvad vi mener med et element i Eksempel Hvor det i Eksempel kun er muligt at opdele definitionsmængden på én måde, nemlig i delintervaller, så er definitionsmængden i Eksempel todimensionel, og det er klart, at en todimensionel mængde kan deles på mange flere måder Det viser sig da også, at der her er en stor grad af valgfrihed En af de mest almindelige måder er dog, at man inddeler definitionsmængden i trekantede områder (bemærk, hvordan dette ikke harmonerer med en finite difference-tilgang) Hvad så med kravet om, at de numeriske tilnærmelser skal være førstegradspolynomier på hver trekant? Jo, polynomier findes også i højeredimensionelle udgaver, og et førstegradspolynomium af to variable er en funktion p på formen p(x, y) = a x + a y + b (mens et andengradspolynomium af to variable er på formen a x + a xy + a y + b x + b y + c) Valg af basis for testfunktionerne Vi begynder igen med tilfældet Eksempel Det er ikke svært at indse, at V er et endeligdimensionelt vektorrum, hvilket betyder, at der findes et endeligt antal funktioner (N, for at være præcis), så alle elementer i V kan skrives som en linearkombination af disse endeligt mange funktioner En sådan mængde af funktioner kaldes en basis Da v() = v() = for alle v V og v skal være kontinuert, skal det samme også gælde for basisfunktionerne Da v endvidere er lig et førstegradspolynomium på hvert delinterval af typen [x i, x i+ ], så kender vi v på [x i, x i+ ], hvis vi kender v(x i ) og v(x i+ ) Ved snedig udnyttelse af disse fakta kan det vises, at funktionerne givet ved x x k x k x k for x [x k, x k ] x v k (x) = k+ x x k+ x k for x [x k, x k+ ] ellers, k =,, N, udgør en basis for V En basisfunktion v k antager således værdien i x k, i alle andre x i er, er kontinuert og er lig et polynomium på hvert delinterval [x i, x i+ ] Sidstnævnte sproglige beskrivelse af v k erne er nøglen til beskrivelsen af en basis i tilfældet Eksempel, hvor vi har valgt trekantede elementer Hver trekant kan angives vha koordinaterne for de tre hjørner, og mængden af hjørner (alle trekanter inkluderet) kan vi betegne {x k : k K}, for en eller anden passende indeksmængde K Lad nu K betegne de k, hvorom det gælder, at x k Ω Basisfunktionerne er så de v k, k K, som opfylder, at v k (x k ) =, v k (x j ) = for k j K, og v k restringeret til ethvert trekantet element er lig et førstegradspolynomium Udnyttelse af basisvektorernes begrænsede støtte Støtten af en funktion f betegner den mindste lukkede mængde S, hvorom det gælder, at f er udenfor S For basisvektorerne v k i Eksempel er støtten således [x k, x k+ ] Hvis N er stor, er disse intervaller typisk små og v k siges at have en lille støtte Støtten for en funktion vil indeholde støtten for funktionens afledede, og dette betyder, at følgende to integraler vil være for langt de fleste valg af k og j (igen forudsat at N er stor): v j (x)v k (x) dx (helt konkret vil de være for k j > ) og 9 v j(x)v k(x) dx
10 Tilsvarende vil v j v k ds og være, såfremt x j og x k ikke er nabohjørner Ω Ω v j v k ds Matrixformulering af problemet Vi vil nu vise, hvordan man finder en numerisk løsning, og tager igen udgangspunkt i Eksempel Da vi har en basis for V, så vil det at finde en numerisk løsning til vores problem svare til at finde koefficienter til basisvektorerne At finde koefficienter for en basis lyder som et lineær algrbra-problem, og vi vil da også vise, hvordan man kan formulere problemet som et matrixproblem Vi begynder med at konstatere, at vi leder efter en numerisk løsning v på formen v(x) = N i= u i v i (x), hvor u i er de ukendte koefficienter og v i er basisvektorerne Den svage form af problemet (4) tager altså formen f(x)v j (x) dx = (N k= ) N u k v k(x) v j(x) dx = k= u k v k(x)v j(x) dx, som skal gælde for alle j =,, N Her kan venstresiden evalueres numerisk, og højresiden er en sum af nogle ukendte koefficienter ganget med nogle integraler, som også kan evalueres numerisk, og som i øvrigt for det meste er (vi kunne have nøjes med at summe over k {j, j, j + }) Skrevet på matrixform giver det A, A, A N, A, A, A N, A,N A,N A N,N eller Au = b for passende definition af A, u og b, hvor og A j,k = b j = v j(x)v k(x) dx f(x)v j (x) dx u u u N = Her bemærkes det, at A j,k er undtagen for j k, eller sagt på en anden måde, A-matricen har -indgange undtagen på, lige over og lige under diagonalen jf diskussionen om den begrænsede støtte, og der findes derfor effektive metoder at løse matrixligningen på, selv for store værdier af N I tilfældet Eksempel fås noget helt parallelt, blot med A = (A j,k ) j,k K, u = (u k ) k K og b = (b j ) j K passende redefineret Igen er A en såkaldt tyndt besat matrix, og det er derfor også i dette tilfælde muligt numerisk at løse matrixligningen for selv et meget stort antal elementer (som svarer til et stort K ) b b b N,
11 Afsluttende kommentar angående finite element-metoden Det bør kraftigt understreges, at det frie valg af elementer i ovenstående metode kan udnyttes endog særdeles effektivt Hvis et område er specielt interessant at få præcise værdier for, at så kan man blot lokalt skrue op for opløsningen Eller hvis ens model beskriver noget, som består af flere forskellige typer materiale, så overgangen mellem materiale er af speciel vigtighed, så kan man blot skrue op for opløsningen hér igen lokalt og derfor uden alt for store beregningsmæssige omkostninger Et sidste eksempel er, at hvis en løsning opfører sig relativt simpelt i store områder af løsningsmængden, mens den i andre områder har en mere involveret opførsel, så skal man naturligvis igen blot skrue op for opløsningen i disse områder Det er rent faktisk muligt at få den lokale kvalitet af den numeriske løsning ud som et biprodukt af beregningerne, og man kan derved automatisere en sådan forfining af elementinddelingen 6 Numeriske overvejelser bevarelseslove og voluminer Indtil videre har vi i de numeriske tilgange ikke rigtig beskæftiget os med, om der var tale om en bevarelseslov Der er dog mange tilfælde, hvor netop denne egenskab betyder meget for modellen og kan være en stor hjælp i beregningerne Antag eksempelvis, at vi har en eller anden form for opløsning i en væske i et eller andet mere eller mindre kompliceret system, og at vi er fuldt ud tilfredse med at kende gennemsnitsværdien af koncentrationen i såkaldte kontrolvoluminer men interesserede i, at flowet er så korrekt som muligt, og at eventuelle fejl udjævner hinanden, således, at vi eksempelvis ikke pludselig ender med at have en større mængde opløst materiale, end der blev puttet ind i systemet I et sådant tilfælde er det oplagt at udnytte bevarelseslovene, og det er denne idé, finite volume-metoden bygger på I finite volume-metoden inddeles det område, hvor det undersøgte problem udfolder sig, i en masse dele kaldet kontrolvoluminer, eksempelvis bestående af tetraedre ( tredimensionelle trekanter ), og den numeriske løsning vil være gennemsnitsværdien i disse kontrolvoluminer 7 Finite volume-metoden Som nævnt ovenfor spiller bevarelseslovene en stor rolle i finite volume-metoden Først inddeles rummet i nogle kontrolvoluminer Idéen er, som allerede antydet ovenfor, at udnytte, at integralet over divergens-led kan konverteres til overfladeintegraler vha Gauss divergenssætning Disse overfladeintegraler på de enkelte kontrolvoluminer bliver så evalueret som flux-værdier på overfladen af de enkelte kontrolvoluminer Metoden er lokalt konservativ, idet idéen går på at udnytte, at et flux ud af siden på ét kontrolvolumen nødvendigvis må være lig med fluxet ind gennem siden på nabokontrolvoluminet Vi vil nu kort illustrere idéen vha Eksempel fra finite element-afsnittet Eksempel genfortalt i konservativ form Det endimensionelle Poisson-problem med homogene Dirichlet-randbetingelser på [, ] er givet ved: hvor f : (, ) R er en given funktion u (x) = f(x) for x (, ) u() = u() =,
12 Da vi er i én dimension, så er divergensen blot den x-afledede, og vi kan altså omformulere problemet på følgende måde: Inddelingen af området div u (x) = f(x) for x (, ) (6) Da vi både skal kunne referere til midtpunkter og randpunkter af kontrolvoluminerne (som takket være den ene dimension blot er delintervaller), så bliver vores inddeling lidt mere omstændelig end tidligere Mere præcist skal vi bruge = x = x < x < x 3 < < x i og vores kontrolvoluminer er så K i = (x i < x i < x i+ < < x N < x N+ = x N+ =,, x i+ ), i =,, N Vi skriver x i = x i+ x i = x i+ x i for i =, N De ubekendte er nu u i, i =,, N og skal tolkes som og x i+ tilnærmelser til u s gennemsnitsværdi over K i Matrixformuleringen af problemet Vi integrerer (6) over K i og anvender Gauss divergenssætning, som i én dimension reducerer til analysens fundamentalsætning: u (x i+ ) u (x i ) = f(x) dx K i Vi kan nu approksimere u med en differenskvotient (central difference): u(x i+ ) u(x i ) u(x i) u(x i ) f(x) dx x i+ x i K i Da u i blot skal approksimere u s gennemsnitsværdi over K i, vælger vi at definere u i erne ud fra u i+ u i u i u i = f(x) dx x i+ x i K i som er gyldig for alle i =,, N, hvis man sætter u = u N+ = Dette kan også skrives på matrixform: Au = f, hvor u = [ ] T [ u u u N u N+, f = K f(x) dx K i f(x) dx ] T og K N f(x) dx A = (A ij ) i,j {,,,N,N+} er givet ved (Au) = u, (Au) N+ = u N+ og (Au) i = u i+ u i x i+ i =,, N Afsluttende kommentar angående finite volume-metoden u i u i x i Som for finite element-metoden bør det kraftigt understreges, at det frie valg af kontrolvoluminer i ovenstående metode kan udnyttes effektivt med ca samme argumenter som før Desuden betyder den lokalt konservative metode, at upræcisheder tildels ophæver hinanden: den ene celles tab er den næste celles gevinst, således at det overordnede flow forbliver tæt på korrekt for
Matematisk 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 mereMatematisk modellering og numeriske metoder. Lektion 11
Matematisk modellering og numeriske metoder Lektion 11 Morten Grud Rasmussen 5. november 2016 1 Partielle differentialligninger 1.1 Udledning af varmeligningen Vi vil nu på samme måde som med bølgeligningen
Læs mereMatematisk modellering og numeriske metoder. Lektion 11
Matematisk modellering og numeriske metoder Lektion 11 Morten Grud Rasmussen 17. oktober, 2013 1 Partielle differentialligninger 1.1 D Alemberts løsning af bølgeligningen [Bogens sektion 12.4 på side 553]
Læs mereMatematisk modellering og numeriske metoder
Matematisk modellering og numeriske metoder Morten Grud Rasmussen 5. september 2016 1 Ordinære differentialligninger ODE er 1.1 ODE er helt grundlæggende Definition 1.1 (Ordinære differentialligninger).
Læs mereMatematisk modellering og numeriske metoder. Lektion 17
Matematisk modellering og numeriske metoder Lektion 1 Morten Grud Rasmussen. december 16 1 Numerisk integration og differentiation 1.1 Simpsons regel Antag, at vi har en funktion f på intervallet I = [a,
Læs mereMatematisk modellering og numeriske metoder. Lektion 16
Matematisk modellering og numeriske metoder Lektion 16 Morten Grud Rasmussen 6. november, 2013 1 Interpolation [Bogens afsnit 19.3 side 805] 1.1 Interpolationspolynomier Enhver kontinuert funktion f på
Læs mereMatematisk modellering og numeriske metoder. Lektion 5
Matematisk modellering og numeriske metoder Lektion 5 Morten Grud Rasmussen 19. september, 2013 1 Euler-Cauchy-ligninger [Bogens afsnit 2.5, side 71] 1.1 De tre typer af Euler-Cauchy-ligninger Efter at
Læs mereMatematisk modellering og numeriske metoder. Lektion 1
Matematisk modellering og numeriske metoder Lektion 1 Morten Grud Rasmussen 4. september, 2013 1 Ordinære differentialligninger ODE er 1.1 ODE er helt grundlæggende Definition 1.1 (Ordinære differentialligninger).
Læs mereMatematisk modellering og numeriske metoder. Overskrifter
Matematisk modellering og numeriske metoder Overskrifter Morten Grud Rasmussen 25. november, 2013 Lektion 1 Ordinære differentialligninger ODE er helt grundlæggende Løsninger Begyndelsesværdiproblemer
Læs mereMatematisk modellering og numeriske metoder. Lektion 10
Matematisk modellering og numeriske metoder Lektion 10 Morten Grud Rasmussen 2. november 2016 1 Partielle differentialligninger 1.1 Det grundlæggende om PDE er Definition 1.1 Partielle differentialligninger
Læs mereMatematisk modellering og numeriske metoder. Lektion 19
Matematisk modellering numeriske metoder Lektion 19 Morten Grud Rasmussen 15. november, 2013 1 Mangeskridtsmetoder til løsning af førsteordens ODE er [Bens afsnit 21.2 side 908] 1.1 Adams-Bashforth-metoder
Læs mereIntroduktion til Laplace transformen (Noter skrevet af Nikolaj Hess-Nielsen sidst revideret marts 2013)
Introduktion til Laplace transformen (oter skrevet af ikolaj Hess-ielsen sidst revideret marts 23) Integration handler ikke kun om arealer. Tværtimod er integration basis for mange af de vigtigste værktøjer
Læs mereLineære differentialligningers karakter og lineære 1. ordens differentialligninger
enote 11 1 enote 11 Lineære differentialligningers karakter og lineære 1. ordens differentialligninger I denne note introduceres lineære differentialligninger, som er en speciel (og bekvem) form for differentialligninger.
Læs mereMatematisk modellering og numeriske metoder. Lektion 8
Matematisk modellering og numeriske metoder Lektion 8 Morten Grud Rasmussen 18. oktober 216 1 Fourierrækker 1.1 Periodiske funktioner Definition 1.1 (Periodiske funktioner). En periodisk funktion f er
Læs mereMatematisk modellering og numeriske metoder. Lektion 4
Matematisk modellering og numeriske metoder Lektion 4 Morten Grud Rasmussen 17. september, 013 1 Homogene andenordens lineære ODE er [Bogens afsnit.1] 1.1 Linearitetsprincippet Vi så sidste gang, at førsteordens
Læs mereTaylor s approksimationsformler for funktioner af én variabel
enote 17 1 enote 17 Taylor s approksimationsformler for funktioner af én variabel I enote 14 og enote 16 er det vist hvordan funktioner af én og to variable kan approksimeres med førstegradspolynomier
Læs mereMatematisk modellering og numeriske metoder. Lektion 13
Matematisk modellering og numeriske metoder Lektion 3 Morten Grud Rasmussen 9. november 25 Divergens af et vektorfelt [Sektion 9.8 og.7 i bogen, s. 43]. Definition af og og egenskaber for divergens Lad
Læs mereMatematisk modellering og numeriske metoder. Lektion 6
Matematisk modellering og numeriske metoder Lektion 6 Morten Grud Rasmussen 24. september, 2013 1 Forcerede oscillationer [Bogens afsnit 2.8, side 85] 1.1 Et forstyrret masse-fjeder-system I udledningen
Læs mereTaylor s approksimationsformler for funktioner af én variabel
enote 4 1 enote 4 Taylor s approksimationsformler for funktioner af én variabel I enote 19 og enote 21 er det vist hvordan funktioner af én og to variable kan approksimeres med førstegradspolynomier i
Læs mereLineære 1. ordens differentialligningssystemer
enote enote Lineære ordens differentialligningssystemer Denne enote beskriver ordens differentialligningssystemer og viser, hvordan de kan løses enoten er i forlængelse af enote, der beskriver lineære
Læs mereAffine rum. a 1 u 1 + a 2 u 2 + a 3 u 3 = a 1 u 1 + (1 a 1 )( u 2 + a 3. + a 3. u 3 ) 1 a 1. Da a 2
Affine rum I denne note behandles kun rum over R. Alt kan imidlertid gennemføres på samme måde over C eller ethvert andet legeme. Et underrum U R n er karakteriseret ved at det er en delmængde som er lukket
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 mereFørsteordens lineære differentialligninger
enote 16 1 enote 16 Førsteordens lineære differentialligninger I denne enote gives først en kort introduktion til differentialligninger i almindelighed, hvorefter hovedemnet er en særlig type af differentialligninger,
Læs mereAnalyse 2. Gennemgå bevis for Sætning Supplerende opgave 1. Øvelser. Sætning 1. For alle mængder X gælder #X < #P(X).
Analyse 2 Øvelser Rasmus Sylvester Bryder 3. og 6. september 2013 Gennemgå bevis for Sætning 2.10 Sætning 1. For alle mængder X gælder #X < #P(X). Bevis. Der findes en injektion X P(X), fx givet ved x
Læs mereGradienter og tangentplaner
enote 16 1 enote 16 Gradienter og tangentplaner I denne enote vil vi fokusere lidt nærmere på den geometriske analyse og inspektion af funktioner af to variable. Vi vil især studere sammenhængen mellem
Læs mereNoter til Perspektiver i Matematikken
Noter til Perspektiver i Matematikken Henrik Stetkær 25. august 2003 1 Indledning I dette kursus (Perspektiver i Matematikken) skal vi studere de hele tal og deres egenskaber. Vi lader Z betegne mængden
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 merePointen med Differentiation
Pointen med Differentiation Frank Nasser 20. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk:
Læs mereGEOMETRI-TØ, UGE 6. . x 1 x 1. = x 1 x 2. x 2. k f
GEOMETRI-TØ, UGE 6 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imfaudk Opvarmningsopgave 1 Lad f : R 2 R være tre gange kontinuert differentierbar
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 mereI kurset Samhørende og partielle differentialligninger vil vi i foråret 2006 benytte bogen
S.&P. DIFFERENTIALLIGNINGER 2. februar 2006 Oversigt nr. 1 I kurset Samhørende og partielle differentialligninger vil vi i foråret 2006 benytte bogen [EP] Elementary differential equations with boundary
Læs mereSætning (Kædereglen) For f(u), u = g(x) differentiable er den sammensatte funktion F = f g differentiabel med
Oversigt [S] 3.5, 11.5 Nøgleord og begreber Kædereglen i en variabel Kædereglen to variable Test kædereglen Kædereglen i tre eller flere variable Jacobimatricen Kædereglen på matrixform Test matrixform
Læs mereNoter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec.
Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec. 1 Komplekse vektorrum I defininitionen af vektorrum i Afsnit 4.1 i Niels Vigand Pedersen Lineær Algebra
Læs mereLineære 1. ordens differentialligningssystemer
enote 7 enote 7 Lineære ordens differentialligningssystemer Denne enote beskriver ordens differentialligningssystemer og viser, hvordan de kan løses Der bruges egenværdier og egenvektorer i løsningsproceduren,
Læs merePolynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6
Indhold 1 Polynomier 2 Polynomier 2 Polynomiumsdivision 4 3 Algebraens fundamentalsætning og rødder 6 4 Koefficienter 8 5 Polynomier med heltallige koefficienter 9 6 Mere om polynomier med heltallige koefficienter
Læs mereMatematisk modellering og numeriske metoder
Matematisk modellering og numeriske metoder Morten Grud Rasmussen September 0, 016 1 Lineære ODE er af første orden 1.1 De grundlæggende definitioner Definition 1.1. Lineære ODE er af første orden er ODE
Læs mereMatematisk modellering og numeriske metoder
Matematisk modellering og numeriske metoder Morten Grud Rasmussen 14. september 016 1 Numerisk analyse 1.1 Grundlæggende numerik Groft sagt handler numerisk analyse om at bringe matematiske problemer på
Læs mereMat H /05 Note 2 10/11-04 Gerd Grubb
Mat H 1 2004/05 Note 2 10/11-04 Gerd Grubb Nødvendige og tilstrækkelige betingelser for ekstremum, konkave og konvekse funktioner. Fremstillingen i Kapitel 13.1 2 af Sydsæters bog [MA1] suppleres her med
Læs merePotensrækker. Morten Grud Rasmussen 1 10. november 2015. Definition 1 (Potensrække). En potensrække er en uendelig række på formen
Potensrækker Morten Grud Rasmussen 1 10 november 2015 Definition og konvergens af potensrækker Definition 1 Potensrække) En potensrække er en uendelig række på formen a n pz aq n, 1) hvor afsnittene er
Læs mereDesignMat Uge 1 Repetition af forårets stof
DesignMat Uge 1 Repetition af forårets stof Preben Alsholm Efterår 008 01 Lineært ligningssystem Lineært ligningssystem Et lineært ligningssystem: a 11 x 1 + a 1 x + + a 1n x n = b 1 a 1 x 1 + a x + +
Læs mereIntroduktion til differentialregning 1. Jens Siegstad og Annegrethe Bak
Introduktion til differentialregning 1 Jens Siegstad og Annegrete Bak 16. juli 2008 1 Indledning I denne note vil vi kort introduktion til differentilregning, idet vi skal bruge teorien i et emne, Matematisk
Læs mereKonstruktion af Splines
Konstruktion af Splines Svend Daugaard Pedersen 29 maj 2011 Indhold 1 Hvad er en spline? 1 2 Matematisk behandling af en spline 1 3 Den naturlige spline 2 4 Andre splines 4 5 Tilpasset spline 4 6 Afslutning
Læs mereVektorfelter. enote Vektorfelter
enote 24 1 enote 24 Vektorfelter I enote 6 indføres og studeres vektorer i plan og rum. I enote 16 ser vi på gradienterne for funktioner f (x, y) af to variable. Et gradientvektorfelt for en funktion af
Læs mereIntegralregning Infinitesimalregning
Udgave 2.1 Integralregning Infinitesimalregning Noterne gennemgår begreberne integral og stamfunktion, og anskuer dette som et redskab til bestemmelse af arealer under funktioner. Noterne er supplement
Læs mereNøgleord og begreber. Definition 15.1 Den lineære 1. ordens differentialligning er
Oversigt [S] 7.3, 7.4, 7.5, 7.6; [LA] 15, 16, 17 Nøgleord og begreber 1. ordens lineær ligning Løsningsmetode August 2002, opgave 7 1. ordens lineært system Løsning ved egenvektor Lille opgave Stor opgave
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 mereOversigt [S] 7.3, 7.4, 7.5, 7.6; [LA] 15, 16, 17
Oversigt [S] 7.3, 7.4, 7.5, 7.6; [LA] 15, 16, 17 Nøgleord og begreber 1. ordens lineær ligning Løsningsmetode August 2002, opgave 7 1. ordens lineært system Løsning ved egenvektor Lille opgave Stor opgave
Læs merematx.dk Differentialregning Dennis Pipenbring
mat.dk Differentialregning Dennis Pipenbring 0. december 00 Indold Differentialregning 3. Grænseværdi............................. 3. Kontinuitet.............................. 8 Differentialkvotienten
Læs mere1 Om funktioner. 1.1 Hvad er en funktion?
1 Om funktioner 1.1 Hvad er en funktion? Man lærer allerede om funktioner i folkeskolen, hvor funktioner typisk bliver introduceret som maskiner, der tager et tal ind, og spytter et tal ud. Dette er også
Læs mereLineære 1. ordens differentialligningssystemer
enote enote Lineære ordens differentialligningssystemer Denne enote beskriver ordens differentialligningssystemer og viser, hvordan de kan løses enoten er i forlængelse af enote, der beskriver lineære
Læs merePolynomier. Frank Villa. 26. marts 2012
Polynomier Frank Villa 26. marts 2012 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion 2
Læs mereaf koblede differentialligninger (se Apostol Bind II, s 229ff) 3. En n te ordens differentialligning
EKSISTENS- OG ENTYDIGHEDSSÆTNINGEN Vi vil nu bevise eksistens- og entydighedssætningen for ordinære differentialligninger. For overskuelighedens skyld vil vi indskrænke os til at undersøge een 1. ordens
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 mereMATEMATIK 11 Eksamensopgaver Juni 1995 Juni 2001, 4. fjerdedel
Juni 2000 MATEMATIK 11 Eksamensopgaver Juni 1995 Juni 2001, 4. fjerdedel Opgave 1. (a) Find den fuldstændige løsning til differentialligningen y 8y + 16y = 0. (b) Find den fuldstændige løsning til differentialligningen
Læs mereDen homogene ligning. Vi betragter den n te ordens, homogene, lineære differentialligning. d n y dt n. an 1 + any = 0 (1.2) dt. + a1 d n 1 y dt n 1
1/7 Den homogene ligning Vi betragter den n te ordens, homogene, lineære differentialligning a 0 d n y dt n + a1 d n 1 y dt n 1 hvor a 0,..., a n R og a 0 0. Vi skriver ligningen på kort form som + + dy
Læs mereMM501 forelæsningsslides
MM50 forelæsningsslides uge 36, 2009 Produceret af Hans J. Munkholm Nogle talmængder s. 3 N = {, 2, 3, } omtales som de naturlige tal eller de positive heltal. Z = {0, ±, ±2, ±3, } omtales som de hele
Læs mereDet teknisk-naturvidenskabelige basisår Matematik 1A, Efterår 2005, Hold 3 Prøveopgave C
Det teknisk-naturvidenskabelige basisår Matematik 1A, Efterår 2005, Hold 3 Prøveopgave C Opgaven består af tre dele, hver med en række spørgsmål, efterfulgt af en liste af teorispørgsmål. I alle opgavespørgsmålene
Læs mereModulpakke 3: Lineære Ligningssystemer
Chapter 4 Modulpakke 3: Lineære Ligningssystemer 4. Homogene systemer I teknikken møder man meget ofte modeller der leder til systemer af koblede differentialligninger. Et eksempel på et sådant system
Læs mereBesvarelser til Calculus og Lineær Algebra Globale Forretningssystemer Eksamen - 3. Juni 2014
Besvarelser til Calculus og Lineær Algebra Globale Forretningssystemer Eksamen - 3. Juni 204 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over
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 mereMatematik og Form Splines. NURBS
Matematik og Form Splines. NURBS Institut for Matematiske Fag Aalborg Universitet 2012 Opgave: Find 3.grads polynomium p(t) = a 0 + a 1 t + a 2 t 2 + a 3 t 3 sål. at y b = p(0) = a 0 y s = p(1) = a 0 +
Læs mereBesvarelser til Calculus Ordinær eksamen - Forår - 6. Juni 2016
Besvarelser til Calculus Ordinær eksamen - Forår - 6. Juni 16 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende
Læs mereProjekt 3.5 faktorisering af polynomier
Projekt 3.5 faktorisering af polynomier Hvilke hele tal går op i tallet 60? Det kan vi få svar på ved at skrive 60 som et produkt af sine primtal: 60 3 5 Divisorerne i 60 er lige præcis de tal, der kan
Læs mereProjekt 4.6 Løsning af differentialligninger ved separation af de variable
Projekt 4.6 Løsning af differentialligninger ved separation af de variable Differentialligninger af tpen d hx () hvor hx ()er en kontinuert funktion, er som nævnt blot et stamfunktionsproblem. De løses
Læs mereEpistel E2 Partiel differentiation
Epistel E2 Partiel differentiation Benny Lautrup 19 februar 24 Funktioner af flere variable kan differentieres efter hver enkelt, med de øvrige variable fasthol Definitionen er f(x, y) x f(x, y) f(x +
Læs mereFunktion af flere variable
Funktion af flere variable Preben Alsholm 6. oktober 2008 1 Funktion af flere variable 1.1 Punktmængder i R k : Definitioner Punktmængder i flerdimensionale rum: Definitioner q Normen af x 2 R k er kxk
Læs mereOversigt [S] 5.2, 5.4, 12.1
Oversigt [S] 5.2, 5.4, 12.1 Nøgleord og begreber Bestemt integral Areal iemann summer Volumen Dobbelt integral Test dobbelt integral iemann dobbeltsummer Nyttige regneregler for integral Test integral
Læs mereVektorfelter langs kurver
enote 25 1 enote 25 Vektorfelter langs kurver I enote 24 dyrkes de indledende overvejelser om vektorfelter. I denne enote vil vi se på vektorfelternes værdier langs kurver og benytte metoder fra enote
Læs mereLøsninger til eksamensopgaver på A-niveau 2017
Løsninger til eksamensopgaver på A-niveau 017 18. maj 017: Delprøven UDEN hjælpemidler Opgave 1: Alle funktionerne f, g og h er lineære funktioner (og ingen er mere lineære end andre) og kan skrives på
Læs mereAfstande, skæringer og vinkler i rummet
Afstande, skæringer og vinkler i rummet Frank Nasser 9. april 20 c 2008-20. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her.
Læs merePointen med Funktioner
Pointen med Funktioner Frank Nasser 0. april 0 c 0080. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette er en
Læs merePunktmængdetopologi. Mikkel Stouby Petersen. 1. marts 2013
Punktmængdetopologi Mikkel Stouby Petersen 1. marts 2013 I kurset Matematisk Analyse 1 er et metrisk rum et af de mest grundlæggende begreber. Et metrisk rum (X, d) er en mængde X sammen med en metrik
Læs mereStudieretningsprojekter i machine learning
i machine learning 1 Introduktion Machine learning (ml) er et område indenfor kunstig intelligens, der beskæftiger sig med at konstruere programmer, der kan kan lære fra data. Tanken er at give en computer
Læs mereMatematisk modellering og numeriske metoder. Lektion 18
Matematisk modellering numeriske metoder Lektion 18 Morten Grud Rasmussen 12. november, 2013 1 Numeriske metoder til førsteordens ODE er [Bens afsnit 21.1 side 898] 1.1 Euler-metoden Vi stiftede allerede
Læs mereMM501 forelæsningsslides
MM501 forelæsningsslides uge 35-del 1, 2010 Redigeret af Jessica Carter efter udgave af Hans J. Munkholm 1 Nogle talmængder s. 4 N = {1,2,3, } omtales som de naturlige tal eller de positive heltal. Z =
Læs mereMatematisk modellering og numeriske metoder. Lektion 15
Matematisk modellering og numeriske metoder Lektion 15 Morten Grud Rasmussen 1. november, 2013 1 Numerisk analyse [Bogens afsnit 19.1 side 788] 1.1 Grundlæggende numerik Groft sagt handler numerisk analyse
Læs mereFunktioner af to variable
enote 15 1 enote 15 Funktioner af to variable I denne og i de efterfølgende enoter vil vi udvide funktionsbegrebet til at omfatte reelle funktioner af flere variable; vi starter udvidelsen med 2 variable,
Læs mereMatricer og lineære ligningssystemer
Matricer og lineære ligningssystemer Grete Ridder Ebbesen Virum Gymnasium Indhold 1 Matricer 11 Grundlæggende begreber 1 Regning med matricer 3 13 Kvadratiske matricer og determinant 9 14 Invers matrix
Læs mereMujtaba og Farid Integralregning 06-08-2011
Indholdsfortegnelse Integral regning:... 2 Ubestemt integral:... 2 Integrationsprøven:... 3 1) Integration af potensfunktioner:... 3 2) Integration af sum og Differens:... 3 3) Integration ved Multiplikation
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 mereEksamen i Mat F, april 2006
Eksamen i Mat F, april 26 Opgave 1 Lad F være et vektorfelt, givet i retvinklede koordinater som: F x x F = F x i + F y j + F z k = F y = 2z F z y Udregn F og F: F = F x + F y + F z = 1 + +. F = F z F
Læs mereAfstande, skæringer og vinkler i rummet
Afstande, skæringer og vinkler i rummet Frank Villa 2. maj 202 c 2008-20. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold
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 mereVarmeligningen og cosinuspolynomier.
Varmeligningen og cosinuspolynomier. Projekt for MM50 Marts 009 Hans J. Munkholm 0. Praktiske oplysninger Dette projekt besvares af de studerende, som er tilmeldt eksamen i MM50 uden at være tilmeldt eksamen
Læs mereDifferentialregning Infinitesimalregning
Udgave 2.1 Differentialregning Infinitesimalregning Noterne gennemgår begreberne differentialregning, og anskuer dette som et derligere redskab til vækst og funktioner. Noterne er supplement til kapitel
Læs mere3.1 Baser og dimension
SEKTION 3 BASER OG DIMENSION 3 Baser og dimension Definition 3 Lad V være et F-vektorrum Hvis V = {0}, så har V dimension 0 2 Hvis V har en basis bestående af n vektorer, så har V dimension n 3 Hvis V
Læs mereProjekt 4.9 Bernouillis differentialligning
Projekt 4.9 Bernouillis differentialligning (Dette projekt dækker læreplanens krav om supplerende stof vedr. differentialligningsmodeller. Projektet hænger godt sammen med projekt 4.0: Fiskerimodeller,
Læs merePeterSørensen.dk : Differentiation
PeterSørensen.dk : Differentiation Betydningen af ordet differentialkvotient...2 Sekant...2 Differentiable funktioner...3 Bestemmelse af differentialkvotient i praksis ved opgaveløsning...3 Regneregler:...3
Læs mereHer er et spørgsmål, du måske aldrig har overvejet: kan man finde to trekanter med samme areal?
Her er et spørgsmål, du måske aldrig har overvejet: kan man finde to trekanter med samme areal? Det er ret let at svare på: arealet af en trekant, husker vi fra vor kære folkeskole, findes ved at gange
Læs mereMM502+4 forelæsningsslides. uge 6, 2009
MM502+4 forelæsningsslides uge 6, 2009 1 Definition partielle afledede: De (første) partielle afledede af en funktion f(x, y) af to variable er f(x + h, y) f(x, y) f 1 (x, y) := lim h 0 h f(x, y + k) f(x,
Læs mereMatematisk modellering og numeriske metoder. Metoder
Matematisk modellering numeriske metoder Metoder Morten Grud Rasmussen 29. december 2015 Indhold 1 Analytiske metoder 3 1.1 Metoder til ODE er af første orden............................ 3 1.1.1 Separation
Læs mereReaktionskinetik - 1 Baggrund. lineære og ikke-lineære differentialligninger. Køreplan
Reaktionskinetik - lineære og ikke-lineære differentialligninger Køreplan 1 Baggrund På 2. eller 4. semester møder kemi/bioteknologi studerende faget Indledende Fysisk Kemi (26201/26202). Her behandles
Læs mereNøgleord og begreber Separable ligninger 1. ordens lineær ligning August 2002, opgave 7 Rovdyr-Byttedyr system 1. ordens lineært system Opgave
Oversigt [S] 7.3, 7.4, 7.5, 7.6; [LA] 14, 15 Nøgleord og begreber Separable ligninger 1. ordens lineær ligning August 2002, opgave 7 Rovdyr-Byttedyr system 1. ordens lineært system Opgave Calculus 2-2005
Læs mere12.1 Cayley-Hamilton-Sætningen
SEKTION 12.1 CAYLEY-HAMILTON-SÆTNINGEN 12.1 Cayley-Hamilton-Sætningen Sætning 12.1.1 (Cayley-Hamilton) Lad A Mat n,n (C). Så gælder p A (A) =. Sætningen gælder faktisk over et vilkårligt legeme, men vi
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 mereElementær Matematik. Mængder og udsagn
Elementær Matematik Mængder og udsagn Ole Witt-Hansen 2011 Indhold 1. Mængder...1 1.1 Intervaller...4 2. Matematisk Logik. Udsagnslogik...5 3. Åbne udsagn...9 Mængder og Udsagn 1 1. Mængder En mængde er
Læs merePolynomiumsbrøker og asymptoter
Polynomiumsbrøker og asymptoter Frank Villa 9. marts 2012 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold
Læs mereOversigt [LA] 3, 4, 5
Oversigt [LA] 3, 4, 5 Nøgleord og begreber Matrix multiplikation Identitetsmatricen Transponering Fra matrix til afbildning Fra afbildning til matrix Test matrix-afbildning Inverse matricer Test invers
Læs mereNewton-Raphsons metode
Newton-Raphsons metode af John V. Petersen Indhold Indledning: Numerisk analyse og Newton-Raphsons metode... 2 Udlede Newtons iterations formel... 2 Sætning 1 Newtons metode... 4 Eksempel 1 konvergens...
Læs mereMatematik, Struktur og Form Splines. NURBS
Matematik, Struktur og Form Splines. NURBS Martin Raussen Department of Mathematical Sciences Aalborg University 2016 1 / 17 Opgave: Find 3.grads polynomium p (t ) = a0 + a1 t + a2 t 2 + a3 t 3 sål. at
Læs mere