Programmierpraktikum 2011/12






Programmierpraktikum 2011/12
Aufgabenstellungen

  Thema Betreuer
1 Prognose von Warmwasserverbräuchen (Regressionsrechnung oder Neuronale Netze, Aufgabenstellung von MB) mehr R. Unger
N. Pflugradt
2 Austausch strukturierter Datentypen über Netzwerke mehr R. Herzog
3 Bestimmung innerster Punkte von Polyedern mehr R. Herzog
4 Approximation geometrischer Evolutionsgleichungen mehr R. Herzog
5 Implementierung der αBB-Methode zur Lösung globaler Optimierungsprobleme mit nichtkonvexen Nebenbedingungen. R. Herzog
6

Beim Münzwurf kann Zahl oder Wappen oben liegen. Ein Spieler setzt immer den gleichen am Anfang selbst gewählten Prozentsatz des aktuellen „Vermögens”. Bei „Wappen” verliert er und der Einsatz ist weg. Bei „Zahl” erhält er den Einsatz zurück und dazu das Doppelte des Einsatzes. Spielt man unendlich lang, so sind 25% der optimale Prozentsatz und führt zur Profitmaximierung.
Praktisch kann man das nicht anwenden, da die möglichen zwischenzeitlichen Verlustphasen zu groß sind.
Man muss den Prozentsatz kleiner wählen. Möglicherweise ist es ein gutes Maß, den Profit durch die Streuung zu adjustieren.

Moneymanagement beim Münzwurf.
(Excel-Programmierung)
M. Lorenz
7

Für eine beliebige Kurszeitreihe (Bsp. Öl Tagesdaten seit 1983) werden die Tagesveränderungsraten gemittelt.

Performance an einem Wochentag.
(Excel-Programmierung)
M. Lorenz
8
Bisher ist bekannt, wenn ein Anstieg der Arbeitslosenrate um 13% zu verzeichnen ist, dann ist Rezession. Stimmt das?

Anstieg der Arbeitslosenrate als Frühindikator für eine Rezession
(Excel-Programmierung)
M. Lorenz
9
Es ist die reale Verteilung zu ermitteln und die Verteilungsparameter 90%, 95% und 99% zu kennzeichnen
Verteilung der prozentualen Abweichung eines Kurses von einem gleitenden Durchschnitt
(Excel-Programmierung)
M. Lorenz
10

Bei der Methode von Hays zur Berechnung psychologischer Abstände wird ein Programm benötigt, welches automatisch den größten Abstand von einer größeren Anzahl großdimensionaler Vektoren ermittelt und danach die Projektionen aller Punkte auf die Verbindungsgerade zwischen den beiden am weitesten auseinander liegenden Punkten berechnet.

Methode von Hays.
zur Berechnung psychologischer Abstände
M. Lorenz
11 Graphische Darstellung von Cayley-Graphen und deren spektralen Verteilungsfunktionen mehr F. Schwarzenberger
12 Entwicklung und Implementierung eines Modells zur Erstellung von QTSP-Instanzen für das Laserremoteschweißen; sowie Untersuchung der Lösungen mehr A. Fischer
D. Wenzel
13 Modulentwicklung für parallele schnelle Fouriertransformationen; Bausteine für parallele Softwarebibliothek, Sprache C; Grundkenntnisse im parallelen Programmieren werden im Praktikum erworben mehr M. Pippig
D. Potts
14 Globale Optimierung auf Rotationsgruppe (Matrixgruppe SO(3), schneller Algorithmus analog FFT, Matlab und C) mehr R. Hielscher
15 Graphische Simulation von Perkolationsgraphen; Cluster-Färbungen, Berechnung empirischer Verteilungen mehr I. Veselic
R. Unger
16 Irrfahrten auf Perkolationsclustern; Weiterentwicklung eines C++ Programms (Eingabe variabler Parameterwerte, graphische Darstellung von Ausgabewerten) mehr I. Veselic
R. Unger
17 Entwicklung einer grafischen Benutzeroberfläche (GUI) zum Einlesen, Erstellen und Ändern von Datenfiles für 2D-Finite-Elemente-Netze, (vorzugsweise Matlab oder Java) mehr H. Schmidt
18

Berechnung der konvexen Hülle einer Punktmenge in einer beliebigen Dimension. Der "gift-wrapping" Algorithmus ist ein weit verbreiteter Ansatz zur Lösung dieses Problems. Er basiert auf der iterativen Identifikation von Hyperebenen als Randfläche der konvexen Hülle. Das Verfahren soll implementiert und an Punktmengen verschiedener Dimension getestet werden. Literatur ist verfügbar, als Programmiersprache soll Matlab oder C++ verwendet werden.

Konvexe Hülle einer Punktwolke im RN.
(Matlab oder C++)
M. Stöcker
19

Bei der Getriebe-Vorentwicklung sind häufig nichtlineare Optimierungsprobleme (numerisch) zu lösen, die aus einer typischerweise gebrochenrationalen Zielfunktion und einigen Gleichungs-/Ungleichungsnebenbedingungen bestehen. Der Suchraum ist dabei in der Regel eine Teilmenge des Rn mit Werten im Bereich n=5,...,20.
Im Internet sind vielfältige Bibliotheken zur numerischen Lösung einer großen Bandbreite von Optimierungsproblemen (nichtlinear, ein-/multikriteriell, mit/ohne Nebenbedingungen ...) zu finden. Im ersten Teil der Aufgabe sollte eine Recherche die gängigsten Softwarepakete auflisten und hinsichtlich Verfügbarkeit, Lizenz-Typ und Anwendbarkeit auf o.g. Aufgabentypen klassifizieren. Im Anschluss sollte ein Test der ermittelten Software-Bibliotheken anhand von Beispielproblemen stattfinden. Die Tests können z.B. in Matlab mithilfe der Mex-Schnittstelle realisiert werden oder in C++ umgesetzt werden.
Ansprechpartner: Dr. Marcus Meyer, marcus.meyer@mathematik.tu-chemnitz.de

Optimierungsaufgaben aus der Getriebe-Entwicklung.
(Recherche von Bibliotheken und praktische Lösung mit Matlab/C++)
M. Meyer
20

In verschieden Bereichen der Antriebsstrangentwicklung besteht die Notwendigkeit zur schnellen Lösung von linearen Gleichungssystemen. Beispielhaft sei hierbei die Auslegung von E-Motoren (typischerweise große/dünn besetzte LGS) oder das Ermitteln von Drehzahlen in Getrieben (meist kleine/dicht besetzte, aber sehr oft zu lösende LGS) genannt.
Im Internet sind vielfältige Bibliotheken zur Lösung linearer Gleichungssystem (voll besetzt, sparse, große LGS...) zu finden. Im ersten Teil der Aufgabe sollte eine Recherche die gängigsten Softwarepakete auflisten und hinsichtlich Verfügbarkeit, Lizenz und Anwendbarkeit auf die verschiedenen o.g. Aufgabentypen klassifizieren. Im Anschluss sollte ein Test der ermittelten Software-Bibliotheken anhand dieser Beispielprobleme stattfinden. Die Tests können z.B. in Matlab mithilfe der Mex-Schnittstelle realisiert werden oder in C++ implementiert werden.
Ansprechpartner: Dr. Marcus Meyer, marcus.meyer@mathematik.tu-chemnitz.de

Lineare Gleichungssysteme bei der Berechnung von E-Motoren und in der Getriebe-Entwicklung.
(Recherche von Bibliotheken und praktische Lösung mit Matlab/C++)
M. Meyer
21 M.E.S.S. up KPIK; Softwarepaket M.E.S.S.(als Nachfolger von LyaPack) verwenden, um "KPIK"-Löser für Lyapunov-Gleichungen zu implementieren; mehr J. Saak
22 Schnelle Residuenberechnung für Matrixgleichungslöser; effiziente Berechnung des 2-Norm-Residuums über ein symmetrisches EW-Problem; mehr J. Saak
23 Programmierung zusätzlicher Funktionen in einem vorhanden Java-Applet zur Visualisierung von 3D-FEM-Körpern aus Grobnetz-Daten (z.B. Zoom, farbige Markierungen für Randbedingungen, ...) Demo... M. Pester
24

Im Unterschied zum Münzwurf, bei dem die Auszahlungsfaktoren -1 und +2 sind, liegen hier drei Auszahlungsfaktoren vor: -1, +a, +b, wobei a nicht gleich b ist. Es ist der optimale Prozentsatz zu bestimmen, den man einsetzen sollte.

Moneymanagement beim „dreiseitigen” Würfel.
(Excel-Programmierung)
M. Lorenz
25 Test schneller Algorithmen zur Lösung linearer Gleichungssysteme über endlichen Körpern K. Rost
P. Junghanns
26 Visualisierung für ausgewählte Probleme der Finanzmathematik D. Uhlig
27 Ungleichungen vom Markovschen Typ, numerische Bestimmung einer darin auftretenden Konstanten. mehr A. Böttcher
28 Analyse von Interpolationsmethoden, (z.B. Lagrange, B-Splines, NURBS; zur Berechnung von Deformationen). C. Naumann (MB)
29 Agentenbasierte Simulation von Verkehrsphänomenen, z.B. ein-/zweispurige Autobahn und Auswirkung bestimmter Ereignisse (Matlab, C, C++). R. Unger
  bereits vergebene Themen (ohne Gewähr)


Telefon- und Raumverzeichnis


19