Techn. Hochsch., Diss.--Aachen, 2006.

Stuttgart, Univ., Diss., 2001.

Essen, Universiẗat, Diss., 2005--Duisburg.

Zugl.: Stuttgart, Univ., Diss., 2001.

Nürnberg, University, Diss., 2004--Erlangen.

The present paper is devoted to the fast solution of boundary integral equations on unstructured meshes by the Galerkin scheme. On the given mesh we construct a wavelet basis providing vanishing moments with respect to the traces of polynomials in the space. With this basis at hand, the system matrix in wavelet coordinates can be compressed to $\mathcal{O}(N\log N)$ relevant matrix coefficients, where $N$ denotes the number of unknowns. The compressed system matrix can be computed within suboptimal complexity by using techniques from the fast multipole method or panel clustering. Numerical results prove that we succeeded in developing a fast wavelet Galerkin scheme for solving the considered class of problems.

The present paper is devoted to the fast solution of boundary integral equations on unstructured meshes by the Galerkin scheme. On the given mesh we construct a wavelet basis providing vanishing moments with respect to the traces of polynomials in the space. With this basis at hand, the system matrix in wavelet coordinates can be compressed to $\mathcal{O}(N\log N)$ relevant matrix coefficients, where $N$ denotes the number of unknowns. The compressed system matrix can be computed within suboptimal complexity by using techniques from the fast multipole method or panel clustering. Numerical results prove that we succeeded in developing a fast wavelet Galerkin scheme for solving the considered class of problems.

Clearly, in nature, but also in technological applications, complex systems built in an entirely ordered and regular fashion are the exception rather than the rule. In this thesis we explore how critical phenomena are influenced by quenched spatial randomness. Specifically, we consider physical systems undergoing a continuous phase transition in the presence of topological disorder, where the underlying structure, on which the system evolves, is given by a non-regular, discrete lattice. We therefore endeavour to achieve a thorough understanding of the interplay between collective dynamics and quenched randomness. According to the intriguing concept of universality, certain laws emerge from collectively behaving many-body systems at criticality, almost regardless of the precise microscopic realization of interactions in those systems. As a consequence, vastly different phenomena show striking similarities at their respective phase transitions. In this dissertation we pursue the question of whether the universal properties of critical phenomena are preserved when the system is subjected to topological perturbations. For this purpose, we perform numerical simulations of several prototypical systems of statistical physics which show a continuous phase transition. In particular, the equilibrium spin-1/2 Ising model and its generalizations represent -- among other applications -- fairly natural approaches to model magnetism in solids, whereas the non-equilibrium contact process serves as a toy model for percolation in porous media and epidemic spreading. Finally, the Manna sandpile model is strongly related to the concept of self-organized criticality, where a complex dynamic system reaches a critical state without fine-tuning of external variables. Our results reveal that the prevailing understanding of the influence of topological randomness on critical phenomena is insufficient. In particular, by considering very specific and newly developed lattice structures, we are able to show that -- contrary to the popular opinion -- spatial correlations in the number of interacting neighbours are not a key measure for predicting whether disorder ultimately alters the behaviour of a given critical system. / Ohne Zweifel stellen vollständig regelmäßig aufgebaute komplexe Systeme sowohlin der Natur als auch in technischen Anwendungen eher die Ausnahme als die Regel dar. In dieser Arbeit erforschen wir, wie sogenannte kritische Phänomene durch eingefrorene räumliche Unordnung beeinflusst werden. Konkret untersuchen wir physikalische Systeme, welche einen kontinuierlichen Phasenübergang aufweisen, in Gegenwart von topologischer Unordnung. Die räumliche Struktur, auf der sich das dynamische System entwickelt, ist in diesem Fall durch ein unregelmäßiges diskretes Gitter gegeben. Die Erlangung eines tiefergehenden Verständnisses des Zusammenspiels von physikalischer Dynamik und räumlicher Unordnung kann daher als das Hauptziel unserer Unternehmung angesehen werden. Ein gleichermaßen faszinierendes wie zentrales Konzept in der statistischen Physik stellt die sogenannte Universalität dar, gemäß welcher das kollektive Verhaltenvon Vielkörpersystemen im kritischen Bereich nahezu unabhängig von der spezifischen mikroskopischen Realisierung der Wechselwirkungen ist. Als Konsequenz sind selbst in völlig unterschiedlichen Systemen bemerkenswerte Ähnlichkeiten an den jeweiligen Phasenübergängen beobachtbar. Diese Dissertation geht nun der Frage nach, inwieweit diese universalen Eigenschaften erhalten bleiben, wenn das System topologischen Störungen ausgesetzt wird. Zu diesem Zweck werden umfangreiche numerische Monte-Carlo-Simulationen von einigen prototypischen Systemen, welche einen kontinuierlichen Phasenübergang aufweisen, durchgef ührt. Ein prominentes Beispiel für ein System im thermodynamischen Gleichgewicht stellt dabeidas Spin-1/2 Ising-Modell dar, welches unter anderem magnetische Eigenschaftenvon Festkörpern modelliert. Zusätzlich werden auch Systeme fernab des Gleichgewichts behandelt, wie etwa der Kontaktprozess, welcher ein vereinfachtes Modell für Perkolationsprozesse in porösen Stoffen oder auch für die Ausbreitung von Epidemien darstellt, sowie spezielle Modelle, welche in engem Zusammenhang mit selbstorganisiertem kritischen Verhalten stehen. Unsere Ergebnisse demonstrieren, dass der Einfluss von topologischen Störungen auf kritische Phänomene derzeit noch unzureichend verstanden ist. Insbesondere gelingt es uns mittels spezieller eigens entwickelter Gitterkonstruktionen zu zeigen, dass lokale räumliche Korrelationen in der Anzahl von wechselwirkenden Nachbarn, entgegen weitläufiger Meinung, kein adäquates Maß sind, um den Einfluss von Unordnung auf das Verhalten eines kritischen Systems vorhersagen zu können.

Universiẗat, Diss., 2003--Heidelberg.