Seminar zum Wissenschaftlichen Rechnen

Anmeldung zum Seminar: Bei Interesse an der Teilnahme am Seminar im Wintersemester 2005 einen Termin mit Markus Krosche (m.krosche@tu-bs.de) vereinbaren. Bei diesem Treffen wird das Thema vergeben und der Betreuer festgelegt. Die Anmeldung kann ab sofort erfolgen und endet in der ersten Woche des Wintersemesters (oder sofort, wenn keine freien Themen mehr zur Verfügung stehen). Die Termine für diese Veranstaltung im Wintersemester werden zu Beginn des Lehrbetriebes bekanntgegeben. In der Regel findet das Seminar jeweils Donnerstags in der Zeit von ca. 16:45 - 18:30 im Seminarraum RZ012 des Rechenzentrums statt.

Jeder Teilnehmer muss eine schriftliche Ausarbeitung abliefern. Diese Ausarbeitung muss bis spätestens 2 Wochen vor dem Vortragstermin abgegeben werden. Wir gehen aber davon aus, dass die Teilnehmer die schriftliche Ausarbeitung schon während der Entstehungsphase dem Betreuer zeigen und mit diesem intensiv besprechen. Halten Sie regelmäigen Kontakt zu Ihrem Betreuer (das liegt in ihrer Verantwortung). Fall sich jemand längere Zeit ohne guten Grund und auf wiederholte Aufforderung hin nicht mehr meldet, so wird angenommen, dass er nicht mehr an der Arbeit interessiert ist und das Thema wird wieder anderweitig vergeben.

Die Vortragsfolien sind spätestens 1 Woche vor dem Vortragstermin abzugeben. Auch hier gilt, dass die Folien in der Entstehungsphase dem Betreuer gezeigt und mit ihm besprochen werden.

Der Vortrag soll eine Dauer von ca. 45 Min. haben mit anschließender Diskussion von ca. 5 - 10 Minuten. Es besteht Anwesenheitspflicht: Jeder Teilnehmer muss bei den Vorträgen der anderen Teilnehmer anwesend sein.

Der Arbeitsaufwand eines Seminars entspricht ungefair dem Arbeitsaufwand, den man in eine 2-stündige Vorlesung mit Übung und Hausaufgaben investieren muss. Im internationalen System wird der Aufwand mit 4 Credits bewertet. Ein Credit entspricht einem Arbeitsaufwand von 30 Stunden. Für ein Seminar sind also 120 Arbeitsstunden zu berechnen. Das sind also 3 Wochen (Mo-Fr) mit jeweils 8 Stunden Arbeit pro Tag.

In der Regel bekommen die Teilnehmer eine Veröffentlichung zu dem Thema. Wir erwarten, dass die Teilnehmer sich selbständig in die Materie einarbeiten und die entsprechende Literaturarbeit machen. Als Ergebnis dieser Phase soll ein Dokument entstehen, dass den Inhalt der Veröffentlichung in eigenen Worten zusammenfasst. Aus diesem Dokument sollen im nächsten Schritt die Folien für den Vortrag entstehen. Als weitere Anforderung besteht die Anwesenheitspflicht bei allen Vorträgen im Rahmen des Seminars.

Für die schriftliche Ausarbeitung muss Latex verwendet werden. Ein Framework dafür steht zum Download zur Verfügung. Die Folien müssen mit latex (Framework steht bereits zum Download zur Verfügung).

• Direct Simulation Monte Carlo
  Abstract: In support of the study of macroscopic dynamical properties of Rarefied Gases one can use the Direct Simulation Monte Carlo (DSMC)-method. This is a particle-based simulation method for gas dynamics and can be considered as either a simplified molecular dynamics (the timescale of real molecular dynamics processes is of several orders of magnitude smaler) or as a Monte Carlo method for solving the Boltzmann equations. The DSMC-simulation method has been used for investigations of rarefied gas flows and has recently found new applications. After describing the DSMC-Method in conjunction with an novel application the candidate should draw the outline of the application range.
• Holonomic Constraints for Molecular Dynamics
  Abstract: In classic models of the molecular mechanics for Molecular Dynamics Simulations the high-frequency parts of the degree of freedoms for the bond- and angle potentials are often to be regarded as fixed. The lengths of the chemical bonds and values of the angles in molecules are considered as fixed. By the use of holonomic constrains in molecular simulation systems the bondlengths and angles are permanently restraint on an default value. For an implementation of such geometrical constrains within the molecules different Methods exits. One of them is the so called symplectical RATTLE-Algorithm, which fulfilleds in every time step the constrains by means of Lagrange multipliers. In the RATTLE a set of nonlinear equations are generated and solved iteratively for the Lagrange multipliers. The first task is to give a formulation of the symplectical RATTLE-algorithm in the framework of general hamiltonian functions and compare the RATTLE with the related SHAKE-algorithm. For complex constrains one can use other iterative solver for the Lagrange multipliers for instance the Newton-Method. Outline the advantage of the RATTLE-iteration in comparison to the Newton-iteration.
• Radial basis functions
  Abstract: Radial basis function methods are modern ways to approximate multivariate functions, especially in the absence of grid data. They have been known, tested and analysed for several years now and many positive properties habe been identified. The ideas of the method shall be explained in conjunction with theoretical results about convergence rates. Furthermore examples of the application of the method shall be given.
• Splitting methods
  Abstract: In many instationary problems the spatial differential operator can be split into a sum of operators, each having it's own distinct properties. An example is a reaction diffusion system where the operator can be split into the reaction and the diffusion part. Each of them can be integrated separately taking into account the special properties of the operator (e.g. stiffness, conservativity). The method shall be explained in detail together with it's implication on the order and stability of the resulting scheme and some sample applications showing the method in practice.

Adaptive Finite Element Method
Keywords: error estimation/indication, adaptive discretisations, h-, p-refinement

• Uncertainty quantification in complex systems
• Computational Optimization of Systems Governed by Partial Differential Equations (PDE)
• Modeling and Analysis of Non-Markovian Stochastic Processes using Stochastic Petri Nets
  Stochastic processes without the Markov property (memoryless property) are called Non-Markovian processes. This seminar deals with modeling and analysis techniques for this kind of stochastic processes.

• Component Technologies; vegeben an Husam Alzaq (CSE), Betreuer: Dr.Rainer Niekamp
• Die Kahlmann-Filter-Methode und ihre Anwendung; vegeben an Thorsten Bischoff (Informatik), Betreuer: Dr.Rainer Niekamp
• Numerical methods for solving large Markov chains; vergeben an Frank Loocke (Mathematik), Betreuer: Markus Krosche
  Analysis of Stochastic Petri Nets yields to the analysis of the underlying marking process which is often a Markov chain. This seminar presentation deals with efficient numerical methods for handling very large markov chains.

Latex Folien Framework für die Präsentation: presentation.tar.gz

Latex Framework für die schriftliche Ausarbeitung: seminarausarbeitung.tar.gz

• Der goldene Weg zum perfekten Seminarvortrag