23 mei 2001, 10:30 uur
Promotie: Iterative and parallel methods for linear systems, with
applications in circuit simulation.
Ir. C.W. Bomhof, Wiskunde en Informatica 10:30 uur
Promotor: prof.dr. H.A. van der Vorst
Voor het ontwerp van elektronische schakelingen voor bijvoorbeeld
cd-spelers of mobiele telefoons maakt de ontwerper doorgaans gebruik
van circuitsimulatie. Bij circuitsimulatie wordt het gedrag van een
schakeling (circuit) doorgerekend met een computer. Voordeel daarvan
is dat er minder vaak een duur prototype hoeft te worden gebouwd. Een
nadeel van circuitsimulatie is dat er veel rekentijd gaat zitten in
het oplossen van zeer grote stelsels lineaire algebraïsche
vergelijkingen, soms zijn dat meer dan 50-duizend vergelijkingen en
even veel onbekenden. In zijn proefschrift heeft wiskundige Wim Bomhof
nieuwe methoden onderzocht om die rekentijd te verkorten. Door twee
methoden, een directe en een iteratieve te combineren, heeft Bomhof
een aanpak gevonden die drie keer sneller kan zijn dan de
gebruikelijke methoden. Een bijkomend voordeel van Bomhofs methode is
dat ze ook geschikt is voor parallelle computers. In dit type
computers werken verscheidene processoren samen, waardoor het
rekenwerk nog verder kan worden versneld. Ook bij simulatie van andere
verschijnselen, zoals bijvoorbeeld vloeistofstromingen en chemische
processen, kan Bomhofs methode van waarde zijn.
Gewijzigd:Wednesday, May 02, 2001
Roy Meijer