Examensarbeten för kandidatexamen // Bachelor Theses
Länka till denna samling:
Browse
Browsar Examensarbeten för kandidatexamen // Bachelor Theses efter Ämnesord "Annan matematik"
Visar 1 - 7 av 7
Sökresultat per sida
Sortera efter
- PostIcke-standardanalys. En introduktion och en jämförande studie med tillämpningar inom komplexanalys och finansiell matematik.(2012) Berneryd, Lina; Ekdahl, Victor; Jedvert, Magnus; Paulander, Oskar; Chalmers tekniska högskola / Institutionen för matematiska vetenskaper; Chalmers University of Technology / Department of Mathematical Sciences
- PostLattice Boltzmanns metod för diffusion.(2012) Cardilin, Tim; Krafft, Fredrik; Stokes, Anton; Nyman, Per; Chalmers tekniska högskola / Institutionen för matematiska vetenskaper; Chalmers University of Technology / Department of Mathematical Sciences
- PostLösning av optimala styrproblem med finita elementmetoden. En studie i FEniCS.(2012) Dahlström, Henrik; Kettil, Gustav; Nilsson, Sara; Svelander, Frida; Chalmers tekniska högskola / Institutionen för matematiska vetenskaper; Chalmers University of Technology / Department of Mathematical SciencesI den här studien implementeras en finita elementmetod för att lösa optimala styrpro- blem i programvaran FEniCS. Den finita elementmetod som används är hämtad från Karin Krafts doktorsavhandling Adaptive Finite Element Methods for Optimal Control Problems [2]. Optimala styrproblem behandlar styrning av dynamiska system. Systemen beskrivs av en tillståndsekvation och målet är att styra systemet mot ett visst tillstånd till en så låg kostnad som möjligt. För detta syfte introduceras en målfunktional som mäter avvikelsen från målet och även inkluderar kostnaden för styrning. Det optimala styrproblemet löses genom att minimera målfunktionalen med systemets tillståndsekvation som bivillkor. I Krafts avhandling utnyttjas Lagranges metod och bivillkoret skrivs på variationsform och adderas till målfunktionalen. Därmed fås en funktional utan bivillkor att minimera. Variationskalkyl används sedan för att nå en svag formulering som slutligen löses med finita elementmetoden. Syftet med studien är att undersöka hur väl lämpat FEniCS är för att hantera en finiita elementmetod lik den Kraft använder, vilken bygger på en kombination av kontinuerliga och diskontinuerliga funktionsrum. De diskontinuerliga funktionsrummen innefattar i Krafts avhandling två yttre randvärden. Dessa finns inte i de funktionsrum som FEniCS tillhandahåller, vilket leder till komplikationer. Komplikationerna kringgås genom att justera den matrisekvation som finita element- metoden resulterar i. Detta kräver extra arbete, men uppvägs av FEniCS fördelar. Till exempel är det enkelt att ändra gradtalet hos baspolynomen i de funktionsrum som an- vänds, samt att variera denitionsintervallet och dess partitionering. Ytterligare en fördel är att konstruktionen av matrisekvationen automatiseras. Från variationsformuleringen och de valda funktionsrummen ger FEniCS en finiita elementlösning till problemet.
- PostMorsifications of Plane Curve Singularities(2010) Villarreal Gonzalez, Edgar; Chalmers tekniska högskola / Institutionen för matematiska vetenskaper; Chalmers University of Technology / Department of Mathematical Sciences
- PostPartikelformulering av fluider. Flödessimulering utifrån en partikelbaserad beräkningsalgoritm.(2012) Gulliksson, Christian; Lindblad, Daniel; Tan, Jian; Chalmers tekniska högskola / Institutionen för matematiska vetenskaper; Chalmers University of Technology / Department of Mathematical SciencesI följande arbete undersöks en partikelbaserad simuleringsmetod som kallas Fluid-partikelmetoden, FPM. FPM är designad för att simulera komplexa fluiders beteenden på mesoskalan, vilken sammanlänkar kontinuumskalan med den molekylära skalan. Metoden utvecklades av Pep Español i slutet av 1990-talet och är en vidareutveckling och generallisering av Dissipative Particle Dynamics som togs fram av Hoogerbrugge och Koelman under tidigt 1990-tal. Fluiden betraktas som sammansatt av kluster av molekyler som kallas partiklar [1] [4]. Dessa partiklar interagerar med mjuka krafter med begränsad utsträckning. Denna formulering gör det möjligt att simulera större system under längre tid än med modeller som bygger på modellering av enskiljda molekyler. Det är även möjligt att modellera fall som kontinuummodeller inte klarar av [2], [13]. Syftet med arbetet är att undersöka i vilka fall FPM är tillämpbar samt metodens för- och nackdelar. Målet är att utveckla ett programskal och ta fram den teori som krävs för att senare kunna simulera fluider med hjälp av FPM. Den relevanta teorin som krävs för att tillämpa modellen i simuleringar presenteras. Detta innefattar de krafter som uppkommer mellan partiklarna och även teorin för att kunna kallibrera dessa utifrån makroskopiska egenskaper. Ett program för tillämpning av FPM i två dimensioner redovisas. Denna implementering använder en indelning av beräkningsdomänen i ett rutnät av boxar. Boxindelningen är nödvändig för att begränsa mängden beräkningar och underlättar parallelliseringen. Simuleringsresultaten visar att modellen återskapar samma typ av flöden som Navier-Stokes ekvationer i enklare fall. Indelningen av beräkningsdomänen i boxar tillsammans med parallellisering ger en avsevärd effektivisering av programmet. Modellen har goda förutsättningar att ge goda simuleringsresultat men detta kräver kallibrering av modellens parametrar vilket visat sig mycket svårt. Utan effektivisering av algoritmen visar det sig att modellen har begränsad tillämpbarhet.
- PostSeparationsegenskaper hos symmetriska självliknande mängder i planet(2012) Carlsson, Olof; Zakarias, Sjöström Dyrefelt; Chalmers tekniska högskola / Institutionen för matematiska vetenskaper; Chalmers University of Technology / Department of Mathematical SciencesI detta arbete studeras, med grund i Hutchinsons teori, en klass av symmetriska självliknande mängder i planet. Under ett symmetriantagande presenteras ett tillräckligt och nödvändigt kriterium för när invarianta mängder är sammanhängande, samt ett existensbevis av en (utifrån similituders parametervärden precist definierad) 'brytpunkt' eller 'gränsfunktion', vilken delar in de betraktade symmetriska invarianta mängderna i en klass av sammanhängande- och en klass av totalt icke-sammanhängande invarianta mängder. Vidare studeras monotonitet och överlapp hos de symmetriska invarianta mängderna med parametervärden på denna gräns och under en förmodan om kontinuitet visas att 'gränsmängderna' är sammanhängande med minimalt överlapp ('just touching pieces'). Under denna förmodan om kontinuitet visas slutligen att gränsmängderna alltid uppfyller det välkända separationskriteriet öppna mängdkriteriet (OSC).
- PostSolution to the travelling salesman problem with space-filling curves.(2012) Hall, Simon; Henriksson, Andreas; Khalafi, Hakim; Chalmers tekniska högskola / Institutionen för matematiska vetenskaper; Chalmers University of Technology / Department of Mathematical SciencesI denna rapport har vi utforskat olika metoder som löser handelsresandeproblemet med hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk algoritm av Bartholdi och Platzman och förbättrat den med avseende på lösningslängd med två egna algoritmer. Vi har under arbetets gång utvecklat programvara som använder dessa algoritmer. Vi har undersökt körningstid, lösningslängd och stabilitet för de olika algoritmerna och analyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning av planfyllande kurvor och NP-komplexitet.