Waveletteori er en forholdsvis ny matematisk disciplin, som har vakt stor interesse indenfor b°ade teoretisk og anvendt matematik i løbet af det seneste °arti. De altafgørende egenskaber ved wavelets er at de kan analysere forskellige dele af en funktion p°a forskellige skalatrin, samt at de kan repræsentere polynomier nøjagtigt op til en given grad. Dette fører til, at funktioner med hurtige oscillationer eller singulariteter indenfor lokaliserede omr°ader kan approksimeres godt med en linearkombination af forholdsvis f°a wavelets. Til sammenligning skal man medtage mange led i en Fourierrække for at opn°a en god tilnærmelse til den slags funktioner. Disse egenskaber ved wavelets har med held været anvendt indenfor signalbehandling. Denne afhandling omhandler wavelets rolle indenfor scientific computing og den best°ar af tre dele: Del I giver en gennemgang af teorien for ortogonale, kompakt støttede wavelets med udgangspunkt i multiskala analyse. S°adanne wavelets er særligt attraktive, fordi de giver anledning til en stabil og særdeles effektiv algoritme, kaldet den hurtige wavelet transformation (FWT). Vi giver estimater for approksimationsegenskaberne af wavelets og demonstrerer, hvordan og hvorfor FWT-algoritmen kan bruges som første led i en effektiv billedkomprimerings metode. Del II omhandler forskellige implementeringer af FWT algoritmen p°a vektorcomputere og parallelle datamater. Vi udvikler en effektiv og skalerbar parallel FWT algoritme og angiver en model for dens ydeevne. Del III omfatter et studium af mulighederne for at bruge wavelets særlige egenskaber til at løse partielle differentialligninger numerisk. Flere forskellige tilgange identificeres og to af dem beskrives detaljeret. De udviklede algoritmer anvendes p°a den ikke-lineære Schr¨odinger ligning og Burgers ligning. Numeriske undersøgelser viser, at algoritmerne kan være effektive under forudsætning af at problemerne er store, at løsningerne er stærkt lokaliserede og at de forskellige numeriske metode-parametre kan vælges p°a passende vis afhængigt af det p°agældende problem.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00803835 |
| Date | 15 March 1998 |
| Creators | Nielsen, Ole Møller |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | English |
| Detected Language | Danish |
| Type | PhD thesis |
Page generated in 0.0016 seconds