Dans la premiere partie de cette these, on a etudie l'impact sur les prix d'options des erreurs d'estimation de volatilite. Dans les modeles de diffusion utilises ennance, un coefficient de diffusion fonctinnelle (:; :) modelise la volatilite d'un actif financier. Ce coefficient est estime a partir d'observations donc entache d'erreurs statistiques. L'objectif est de voir l'impact de ces erreurs sur le calcul de prix d'options, qui sont solutions d'EDP paraboliques dont l'estimateur (:; :) est le coefficient de diffusion. Cela debouche sur un probleme de passage a la limite (homogeneisation) dans des equations paraboliques a coefficients aleatoires. Dans ce travail on a obtenu des estimations de la vitesse de convergence locale sur la solution d'une EDP parabolique a coefficients aleatoire, lorsque le coefficient de diffusion est un champ aleatoire convergeant vers une fonction limite. Ce resultat permet d'etudier l'im- pact sur les prix d'options des erreurs d'estimation de volatilite dans differents cas degures. Cette methode est appliquee pour evaluer l'incertitude sur les options a barrieres dans un modele de diffusion lorsqu'on reconstitue la volatilite par la formule de Dupire a partir des donnees discretes sur les prix d'options. La deuxieme partie de cette these concerne l'etude de problemes inverses pour certaine classe d'equations d'evolution integro-differentielles survenant dans l'etude des modeles d'evaluation bases sur les processus de Levy. On a etudie une approche de ces problemes inverses par regularisation de Tikhonov. Cette approche permet de reconstruire de facon stable les parametres d'un modele markovien avec sauts a partir de l'observation d'un nombre ni d'options. Le chapitre 4 pose les bases theoriques de cette approche et propose une parametrisation des mesures de Levy par la racine carree de la densite, ce qui permet de ramener le probleme dans un cadre hilbertien. La regularisation de Tikhonov proposee consiste a minimiser l'ecart quadratique par rapport aux prix observ es plus une norme hilbertienne des parametres. Des resultats d'existence, de stabilite et de convergence de la solution du probleme regularise sont alors obtenus sous de hypotheses assez generales ; des hypotheses supplementaires (conditions de source) permettent d'obtenir une estimation de la vitesse de convergence. Le choix du parametre de regularisation, sujet delicat, fait l'objet d'une discussion detaillee. Le chapitre 5 propose un algorithme numerique pour le calcul de la solution du probleme regularise et l'etude du performance de cet algorithme dans differents modeles avec sauts. L'algorithme est base sur l'emploi d'un algorithme de gradient pour la minimisation de la fonctionnelle regularisee : le gradient est calcule en resolvant une equation integrodifferentielle avec terme source (equation adjointe). Ce travail generalise ceux de Lagnado&Osher, Crepey et Egger & Engl au cas des equations integrodifferentielles. Les tests numeriques montrent que cet algorithme permet de construire de facon stable un processus de Levy calibre a un ensemble de

Tester la compatibilité cinématique de la géométrie d'une surface de faille (1) et la géométrie d'une écaille qui glisse le long de celte surface de faille (2) est un problème compliqué que nous avons partiellement résolu. Nous avons considéré le problème (1) dans le contexte de blocs rigides et le problème (2) pour une écaille plissée. Nous proposons un critère de moindres carrés permettant de contraindre ia forme des failles de façon compatible avec l'approximation blocs rigides, i.e., les deux" blocs restent en contact et glissent l'un sur l'autre sans déformation. Si celle condition est satisfaite, la surface de faille est un filetage, i.e., une surface qui est partout tangente à un champ de vecteurs (torseur) non nul. Nous contraignons la surface à être le plus près possible des points de données (données de puits ou données sismiques), et régulière (minimisation des courbures principales). Le critère de filetage donne des résultats plus plausibles que la minimisation d'un critère basé seulement sur des dérivées secondes ou sur la matrice de courbure. Il donne aussi une direction de stries. Nous avons testé l'effet de ce critère sur différents exemples naturels (les failles de la Cléry et de San Cayetano). La restauration d'une structure géologique à une époque antérieu!e est un bon moyen de critiquer et d'améliorer l'interprétation de la structure actuelle. Nous nous sommes intéressés au glissement banc sur banc avec conservation des longueurs et du volume. Nous avons déplié un feuilletage par optimisation de différents critères de moindres carrés : horizontalité des isochrones, conservation des longueurs et du volume. Nous avons introduit des contraintes d'égalilé pour traduire la conservation de la reliure (pin-surface). La reliure représente une surface transverse à l'ensemble des feuilles de la structure conservée après dépliage. Nous avons testé notre formulation sur des exemples synthétiques et expérimentaux.

In Zeiten von PISA-Vergleichsstudien sind die sozialen Probleme Jugendlicher im Zusammenhang mit der Globalisierung, insbesondere in Osteuropa, etwas aus dem Blick geraten. Rund 20 Jahre nach dem Systemumbruch in Mittel- und Osteuropa stellt sich jedoch die Frage, was Jugendliche in Polen, Russland und Deutschland vereint bzw. noch trennt. Dieser zentralen Frage geht der vorliegende Band – anhand eines Kulturvergleichs – in drei Länderbeiträgen nach und untersucht Gemeinsamkeiten und Unterschiede zwischen den Jugendlichen hinsichtlich deren Einstellungen, Lebens- und Wertvorstellungen u. ä. Angesichts „unsicherer Zeiten“ ist davon auszugehen, dass die sozialen Probleme Jugendlicher auch künftig nicht geringer werden. Deshalb wird die Beobachtung, Analyse und Begleitung der Jugendentwicklung in Osteuropa eine wichtige Aufgabe bleiben – sowohl für Sozial- und Bildungsforscher als auch für Lehrer, Erzieher und Sozialarbeiter. / In times of PISA-comparison studies the social problems of young people in the context of globalization, particularly in Eastern Europe, are out of sight. 20 years after the system change in Central and Eastern Europe raises the question of what unites or even separates young people in Poland, Russia and Germany (20 years after the system change in Central and Eastern Europe the question of what unites or still separates young people in Poland, Russia and Germany raises). This question is central to the present volume - in three countries to contributions and examines the similarities and differences between young people regarding their attitudes, life and values, etc. - on the basis of a cultural comparison (The present volume follows this question by means of three country contributions – on the basis of a cultural comparison – to examine similarities and differences between young people regarding their attitudes, outlooks on life and values). In view of "uncertain times" it is assumed that the social problems of young people will not decrease. Therefore, the observation, analysis and monitoring of youth development in Eastern Europe will remain an important task - for both social and educational researchers and for teachers, educators and social workers.

Lagrangian relaxation is a successful solution approach for many combinatorial optimisation problems, one of them being the train timetabling problem (TTP). We model this problem using time expanded networks for the single train schedules and coupling constraints to enforce restrictions like station capacities and headway times. Lagrangian relaxation of these coupling constraints leads to shortest path subproblems in the time expanded networks and is solved using a proximal bundle method. However, large instances of our practical partner Deutsche Bahn lead to computationally intractable models. In this thesis we develop two new algorithmic techniques to improve the solution process for this kind of optimisation problems. The first new technique, Dynamic Graph Generation (DGG), aims at improving the computation of the shortest path subproblems in large time expanded networks. Without sacrificing any accuracy, DGG allows to store only small parts of the networks and to dynamically extend them whenever the stored part proves to be too small. This is possible by exploiting the properties of the objective function in many scheduling applications to prefer early paths or due times, respectively. We prove that DGG can be implemented very efficiently and its running time and the size of nodes that have to be stored additionally does not depend on the size of the time expanded network but only on the length of the train routes. The second technique is an asynchronous and parallel bundle method (APBM). Traditional bundle methods require one solution of each subproblem in each iteration. However, many practical applications, e.g. the TTP, consist of rather loosely coupled subproblems. The APBM chooses only small subspaces corresponding to the Lagrange multipliers of strongly violated coupling constraints and optimises only these variables while keeping all other variables fixed. Several subspaces of disjoint variables may be chosen simultaneously and are optimised in parallel. The solutions of the subspace problem are incorporated into the global data as soon as it is available without any synchronisation mechanism. However, in order to guarantee convergence, the algorithm detects automatically dependencies between different subspaces and respects these dependencies in future subspace selections. We prove the convergence of the APBM under reasonable assumptions for both, the dual and associated primal aggregate data. The APBM is then further extended to problems with unknown dependencies between subproblems and constraints in the Lagrangian relaxation problem. The algorithm automatically detects these dependencies and respects them in future iterations. Again we prove the convergence of this algorithm under reasonable assumptions. Finally we test our solution approach for the TTP on some real world instances of Deutsche Bahn. Using an iterative rounding heuristic based on the approximate fractional solutions obtained by the Lagrangian relaxation we are able to compute feasible schedules for all trains in a subnetwork of about 10% of the whole German network in about 12 hours. In these timetables 99% of all passenger trains could be scheduled with no significant delay and the travel time of the freight trains could be reduced by about one hour on average.

Die Dissertation beschäftigt sich mit Labeling Problemen. Dieses Forschungsgebiet bildet einen wichtigen Teil der strukturellen Mustererkennung, in der die Struktur des zu erkennenden Objektes explizit berücksichtigt wird. Die entwickelte Theorie wird auf die Aufgabe der Stereorekonstruktion angewendet. / The thesis studies the class of labeling problems. This theory contributes to the new stream in pattern recognition in which structure is explicitly taken into account. The developed theory is applied to practical problem of stereo reconstruction.

Die vorliegende Arbeit befasst sich mit der Konvergenztheorie für die regularisierten Lösungen inkorrekter inverser Probleme bei A-priori-Parameterwahl im Hilbertraum. Zunächst werden bekannte Konvergenzratenresultate basierend auf verallgemeinerten Quelldarstellungen systematisch zusammengetragen. Danach wird sich mit dem Fall befasst, was getan werden kann, wenn solche Quellbedingungen nicht erfüllt sind. Man gelangt zur Analysis von Abstandsfunktionen, mit deren Hilfe ebenfalls Konvergenzraten ermittelt werden können. Praktisch wird eine solche Abstandsfunktion anhand der Betrachtung einer Fredholmschen Integralgleichung 2. Art abgeschätzt. Schließlich werden die Zusammenhänge zwischen bedingter Stabilität, Stetigkeitsmodul und Konvergenzraten erörtert und durch ein Beispiel zur Laplace-Gleichung untermauert. / This dissertation deals with the convergence theory of regularized solutions of ill-posed inverse problems in Hilbert space with a priori parameter choice. First, well-known convergence rate results based on general source conditions are brought together systematically. Then it is studied what can be done if such source conditions are not fulfilled. One arrives at the analysis of distance functions. With their help, convergence rates can be determined, too. As an example, a distance function is calculated by solving a Fredholm integral equation of the second kind. Finally, the cross-connections between conditional stability, the modulus of continuity and convergence rates is treated accompanied with an example concerning the Laplace equation.

In der Arbeit werden effektive Verfahren zur Auswertung der Hilbert-Transformation entwickelt und zur Lösung nichtlinearer Randwertaufgaben der Funktionentheorie eingesetzt. Die Verwendung polynomialer Spline-Wavelets und geeignet modifizierter Wavelet-Algorithmen ermöglichen die schnelle Berechnung auf gleichmäßigen und ungleichmäßigen Gittern sowie deren automatische Anpassung an lokale Besonderheiten der Lösung. Die detaillierte Untersuchung des Zusammenhangs zwischen der Glattheit, der Größe des Trägers des Splines, der Anzahl verschwindender Momente und des asymptotischen Verhaltens der Hilbert-Transformierten erlaubt die Anpassung der Parameter des Verfahrens in Bezug auf Genauigkeit und Effektivität. Im zweiten Teil der Arbeit werden verschiedene Algorithmen zur Lösung von Riemann-Hilbert Probleme vorgeschlagen und deren Konvergenzverhalten untersucht. Die theoretischen Ergebnisse werden durch numerische Experimente bestätigt.

No description available.

No description available.

No description available.