• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 12
  • 8
  • 2
  • 1
  • 1
  • 1
  • Tagged with
  • 26
  • 26
  • 10
  • 9
  • 8
  • 8
  • 8
  • 8
  • 8
  • 7
  • 6
  • 6
  • 6
  • 6
  • 4
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
21

Limit theorems for limit order books

Paulsen, Michael Christoph 21 August 2014 (has links)
Im ersten Teil der Dissertation wird ein diskretes stochastisches zustandsabhängiges Modell eines zweiseitigen Limit Orderbuchs als bestehend aus den Zustandsgrößen bester Bidpreis (Geldkurs), bester Askpreis (Briefkurs) und vorhandener Kauf- bzw. Verkaufsdichte definiert. Für eine einfache Skalierung mit zwei Zeitskalen wird ein Grenzwertsatz bewiesen. Die Veränderungen der besten Bid- und Askpreise werden im Sinne des Gesetzes der großen Zahlen skaliert und dies entspricht der langsameren Zeitskala. Das Platzieren bzw. Stornieren der Limitorder findet auf der schnelleren Zeitskala statt. Der Grenzwertsatz besagt, dass die fundamentalen Zustandsgrößen, gegeben Regularitätsbedingungen der einkommenden Order, fast sicher zu einem stetigen Limesmodell konvergieren. Im Limesmodell sind der beste Bidpreis und der beste Askpreis die eindeutigen Lösungen von zwei gekoppelten gewöhnlichen DGLen. Die Kauf- und Verkaufsdichten sind jeweils als eindeutige Lösungen von linearen hyperbolischen PDGLen, die anhand der Erwartungswerte der einkommenden Orderparameter festgelegt sind, gegeben. Die Lösungen sind in geschlossener Form erhältlich. Im zweiten Teil wird ein funktionaler zentraler Grenzwertsatz d.h. ein Invarianzprinzip für ein vereinfachtes Modell eines Limitorderbuches bewiesen. Unter einer natürlichen Skalierung konvergiert der zweidimensionale Preisprozess (Bid- und Askpreis) in Verteilung zu einer Semimartingal reflektierten Brownschen Bewegung in der zugelassenen Preismenge. Gleichzeitig konvergieren die Kauf- und Verkaufsdichten im schwachen Sinn zum Betrag einer zweiparametrischen Brownschen Bewegung. Es wird weiterhin anhand eines Beispiels gezeigt, wie man für das Modell im ersten Teil eine stochastiche PDGL, unter einer starken Stationaritätsannahme für die Orderplatzierungen und -stornierungen, herleiten kann. Im dritten Teil wird ein Mittelungs- bzw. ein Invarianzprinzip für diskrete Banach- bzw. Hilbertraumwertige stochastische Prozesse bewiesen. / In the first part of the thesis, we define a random state-dependent discrete model of a two-sided limit order book in terms of its key quantities best bid [ask] price and the standing buy [sell] volume density. For a simple scaling that introduces a slow time scaling, that is equivalent to the classical law of large numbers, for the bid/ask prices and a faster time scale for the limit volume placements/cancelations, that keeps the expected volume rate over the considered price interval invariant, we prove a limit theorem. The limit theorem states that, given regularity conditions on the random order flow, the key quantities converge in the sense of a strong law of large numbers to a tractable continuous limiting model. The limiting model is such that the best bid and ask price dynamics can be described in terms of two coupled ODE:s, while the dynamics of the relative buy and sell volume density functions are given as the unique solutions of two linear first-order hyperbolic PDE:s with variable coefficients, specified by the expectation of the order flow parameters. In the second part, we prove a functional central limit theorem i.e. an invariance principle for an order book model with block shaped volume densities close to the spread. The weak limit of the two-dimensional price process (best bid and ask price) is given by a semi-martingale reflecting Brownian motion in the set of admissible prices. Simultaneously, the relative buy and sell volume densities close to the spread converge weakly to the modulus of a two-parameter Brownian motion. We also demonstrate an example how to easily derive an SPDE for the relative volume densities in a simple case, when a strong stationarity assumption is made on the limit order placements and cancelations for the model suggested in the first part. In the third and final part of the thesis, we prove an averaging and an invariance principle for discrete processes taking values in Banach and Hilbert spaces, respectively.
22

Qualitative Studies of Nonlinear Hybrid Systems

Liu, Jun January 2010 (has links)
A hybrid system is a dynamical system that exhibits both continuous and discrete dynamic behavior. Hybrid systems arise in a wide variety of important applications in diverse areas, ranging from biology to computer science to air traffic dynamics. The interaction of continuous- and discrete-time dynamics in a hybrid system often leads to very rich dynamical behavior and phenomena that are not encountered in purely continuous- or discrete-time systems. Investigating the dynamical behavior of hybrid systems is of great theoretical and practical importance. The objectives of this thesis are to develop the qualitative theory of nonlinear hybrid systems with impulses, time-delay, switching modes, and stochastic disturbances, to develop algorithms and perform analysis for hybrid systems with an emphasis on stability and control, and to apply the theory and methods to real-world application problems. Switched nonlinear systems are formulated as a family of nonlinear differential equations, called subsystems, together with a switching signal that selects the continuous dynamics among the subsystems. Uniform stability is studied emphasizing the situation where both stable and unstable subsystems are present. Uniformity of stability refers to both the initial time and a family of switching signals. Stabilization of nonlinear systems via state-dependent switching signal is investigated. Based on assumptions on a convex linear combination of the nonlinear vector fields, a generalized minimal rule is proposed to generate stabilizing switching signals that are well-defined and do not exhibit chattering or Zeno behavior. Impulsive switched systems are hybrid systems exhibiting both impulse and switching effects, and are mathematically formulated as a switched nonlinear system coupled with a sequence of nonlinear difference equations that act on the switched system at discrete times. Impulsive switching signals integrate both impulsive and switching laws that specify when and how impulses and switching occur. Invariance principles can be used to investigate asymptotic stability in the absence of a strict Lyapunov function. An invariance principle is established for impulsive switched systems under weak dwell-time signals. Applications of this invariance principle provide several asymptotic stability criteria. Input-to-state stability notions are formulated in terms of two different measures, which not only unify various stability notions under the stability theory in two measures, but also bridge this theory with the existent input/output theories for nonlinear systems. Input-to-state stability results are obtained for impulsive switched systems under generalized dwell-time signals. Hybrid time-delay systems are hybrid systems with dependence on the past states of the systems. Switched delay systems and impulsive switched systems are special classes of hybrid time-delay systems. Both invariance property and input-to-state stability are extended to cover hybrid time-delay systems. Stochastic hybrid systems are hybrid systems subject to random disturbances, and are formulated using stochastic differential equations. Focused on stochastic hybrid systems with time-delay, a fundamental theory regarding existence and uniqueness of solutions is established. Stabilization schemes for stochastic delay systems using state-dependent switching and stabilizing impulses are proposed, both emphasizing the situation where all the subsystems are unstable. Concerning general stochastic hybrid systems with time-delay, the Razumikhin technique and multiple Lyapunov functions are combined to obtain several Razumikhin-type theorems on both moment and almost sure stability of stochastic hybrid systems with time-delay. Consensus problems in networked multi-agent systems and global convergence of artificial neural networks are related to qualitative studies of hybrid systems in the sense that dynamic switching, impulsive effects, communication time-delays, and random disturbances are ubiquitous in networked systems. Consensus protocols are proposed for reaching consensus among networked agents despite switching network topologies, communication time-delays, and measurement noises. Focused on neural networks with discontinuous neuron activation functions and mixed time-delays, sufficient conditions for existence and uniqueness of equilibrium and global convergence and stability are derived using both linear matrix inequalities and M-matrix type conditions. Numerical examples and simulations are presented throughout this thesis to illustrate the theoretical results.
23

Qualitative Studies of Nonlinear Hybrid Systems

Liu, Jun January 2010 (has links)
A hybrid system is a dynamical system that exhibits both continuous and discrete dynamic behavior. Hybrid systems arise in a wide variety of important applications in diverse areas, ranging from biology to computer science to air traffic dynamics. The interaction of continuous- and discrete-time dynamics in a hybrid system often leads to very rich dynamical behavior and phenomena that are not encountered in purely continuous- or discrete-time systems. Investigating the dynamical behavior of hybrid systems is of great theoretical and practical importance. The objectives of this thesis are to develop the qualitative theory of nonlinear hybrid systems with impulses, time-delay, switching modes, and stochastic disturbances, to develop algorithms and perform analysis for hybrid systems with an emphasis on stability and control, and to apply the theory and methods to real-world application problems. Switched nonlinear systems are formulated as a family of nonlinear differential equations, called subsystems, together with a switching signal that selects the continuous dynamics among the subsystems. Uniform stability is studied emphasizing the situation where both stable and unstable subsystems are present. Uniformity of stability refers to both the initial time and a family of switching signals. Stabilization of nonlinear systems via state-dependent switching signal is investigated. Based on assumptions on a convex linear combination of the nonlinear vector fields, a generalized minimal rule is proposed to generate stabilizing switching signals that are well-defined and do not exhibit chattering or Zeno behavior. Impulsive switched systems are hybrid systems exhibiting both impulse and switching effects, and are mathematically formulated as a switched nonlinear system coupled with a sequence of nonlinear difference equations that act on the switched system at discrete times. Impulsive switching signals integrate both impulsive and switching laws that specify when and how impulses and switching occur. Invariance principles can be used to investigate asymptotic stability in the absence of a strict Lyapunov function. An invariance principle is established for impulsive switched systems under weak dwell-time signals. Applications of this invariance principle provide several asymptotic stability criteria. Input-to-state stability notions are formulated in terms of two different measures, which not only unify various stability notions under the stability theory in two measures, but also bridge this theory with the existent input/output theories for nonlinear systems. Input-to-state stability results are obtained for impulsive switched systems under generalized dwell-time signals. Hybrid time-delay systems are hybrid systems with dependence on the past states of the systems. Switched delay systems and impulsive switched systems are special classes of hybrid time-delay systems. Both invariance property and input-to-state stability are extended to cover hybrid time-delay systems. Stochastic hybrid systems are hybrid systems subject to random disturbances, and are formulated using stochastic differential equations. Focused on stochastic hybrid systems with time-delay, a fundamental theory regarding existence and uniqueness of solutions is established. Stabilization schemes for stochastic delay systems using state-dependent switching and stabilizing impulses are proposed, both emphasizing the situation where all the subsystems are unstable. Concerning general stochastic hybrid systems with time-delay, the Razumikhin technique and multiple Lyapunov functions are combined to obtain several Razumikhin-type theorems on both moment and almost sure stability of stochastic hybrid systems with time-delay. Consensus problems in networked multi-agent systems and global convergence of artificial neural networks are related to qualitative studies of hybrid systems in the sense that dynamic switching, impulsive effects, communication time-delays, and random disturbances are ubiquitous in networked systems. Consensus protocols are proposed for reaching consensus among networked agents despite switching network topologies, communication time-delays, and measurement noises. Focused on neural networks with discontinuous neuron activation functions and mixed time-delays, sufficient conditions for existence and uniqueness of equilibrium and global convergence and stability are derived using both linear matrix inequalities and M-matrix type conditions. Numerical examples and simulations are presented throughout this thesis to illustrate the theoretical results.
24

Mathematical Analysis of an SEIRS Model with Multiple Latent and Infectious Stages in Periodic and Non-periodic Environments

Melesse, Dessalegn Yizengaw 30 August 2010 (has links)
The thesis focuses on the qualitative analysis of a general class of SEIRS models in periodic and non-periodic environments. The classical SEIRS model, with standard incidence function, is, first of all, extended to incorporate multiple infectious stages. Using Lyapunov function theory and LaSalle's Invariance Principle, the disease-free equilibrium (DFE) of the resulting SEI<sup>n</sup>RS model is shown to be globally-asymptotically stable whenever the associated reproduction number is less than unity. Furthermore, this model has a unique endemic equilibrium point (EEP), which is shown (using a non-linear Lyapunov function of Goh-Volterra type) to be globally-asymptotically stable for a special case. The SEI<sup>n</sup>RS model is further extended to incorporate arbitrary number of latent stages. A notable feature of the resulting SE<sup>m</sup>I<sup>n</sup>RS model is that it uses gamma distribution assumptions for the average waiting times in the latent (m) and infectious (n) stages. Like in the case of the SEI<sup>n</sup>RS model, the SE<sup>m</sup>I<sup>n</sup>RS model also has a globally-asymptotically stable DFE when its associated reproduction threshold is less than unity, and it has a unique EEP (which is globally-stable for a special case) when the threshold exceeds unity. The SE<sup>m</sup>I<sup>n</sup>RS model is further extended to incorporate the effect of periodicity on the disease transmission dynamics. The resulting non-autonomous SE<sup>m</sup>I<sup>n</sup>RS model is shown to have a globally-stable disease-free solution when the associated reproduction ratio is less than unity. Furthermore, the non-autonomous model has at least one positive (non-trivial) periodic solution when the reproduction ratio exceeds unity. It is shown (using persistence theory) that, for the non-autonomous model, the disease will always persist in the population whenever the reproduction ratio is greater than unity. One of the main mathematical contributions of this thesis is that it shows that adding multiple latent and infectious stages, gamma distribution assumptions (for the average waiting times in these stages) and periodicity to the classical SEIRS model (with standard incidence) does not alter the main qualitative dynamics (pertaining to the persistence or elimination of the disease from the population) of the SEIRS model.
25

Mathematical Analysis of an SEIRS Model with Multiple Latent and Infectious Stages in Periodic and Non-periodic Environments

Melesse, Dessalegn Yizengaw 30 August 2010 (has links)
The thesis focuses on the qualitative analysis of a general class of SEIRS models in periodic and non-periodic environments. The classical SEIRS model, with standard incidence function, is, first of all, extended to incorporate multiple infectious stages. Using Lyapunov function theory and LaSalle's Invariance Principle, the disease-free equilibrium (DFE) of the resulting SEI<sup>n</sup>RS model is shown to be globally-asymptotically stable whenever the associated reproduction number is less than unity. Furthermore, this model has a unique endemic equilibrium point (EEP), which is shown (using a non-linear Lyapunov function of Goh-Volterra type) to be globally-asymptotically stable for a special case. The SEI<sup>n</sup>RS model is further extended to incorporate arbitrary number of latent stages. A notable feature of the resulting SE<sup>m</sup>I<sup>n</sup>RS model is that it uses gamma distribution assumptions for the average waiting times in the latent (m) and infectious (n) stages. Like in the case of the SEI<sup>n</sup>RS model, the SE<sup>m</sup>I<sup>n</sup>RS model also has a globally-asymptotically stable DFE when its associated reproduction threshold is less than unity, and it has a unique EEP (which is globally-stable for a special case) when the threshold exceeds unity. The SE<sup>m</sup>I<sup>n</sup>RS model is further extended to incorporate the effect of periodicity on the disease transmission dynamics. The resulting non-autonomous SE<sup>m</sup>I<sup>n</sup>RS model is shown to have a globally-stable disease-free solution when the associated reproduction ratio is less than unity. Furthermore, the non-autonomous model has at least one positive (non-trivial) periodic solution when the reproduction ratio exceeds unity. It is shown (using persistence theory) that, for the non-autonomous model, the disease will always persist in the population whenever the reproduction ratio is greater than unity. One of the main mathematical contributions of this thesis is that it shows that adding multiple latent and infectious stages, gamma distribution assumptions (for the average waiting times in these stages) and periodicity to the classical SEIRS model (with standard incidence) does not alter the main qualitative dynamics (pertaining to the persistence or elimination of the disease from the population) of the SEIRS model.
26

Géométrie du champ libre Gaussien en relation avec les processus SLE et la formule KPZ / The geometry of the Gaussian free field combined with SLE processes and the KPZ relation

Aru, Juhan 10 July 2015 (has links)
Cette thèse porte sur la géométrie du champ libre Gaussien. Le champ libre Gaussien est un objet central en théorie quantique des champs et représente entre autre les fluctuations naturelles d'un potentiel électrique ou d’un modèle de dimères. La thèse commence dans le discret avec la démonstration d'un principe de Donsker en dimension plus grande que 1. Ce résultat est établi grâce à une nouvelle façon de représenter le champ libre en exprimant son gradient comme la partie gradient d'un champ de bruits blancs. Ensuite, les processus d'exploration du champ libre - ou ensembles locaux - introduits par Schramm-Sheffield sont étudiés en détail. Ces ensembles locaux généralisent de façon naturelle le concept de temps d'arrêt. On formalise cette théorie d'une nouvelle manière en procédant par analogie au cas 1D. Pour mieux comprendre le comportement du champs libre près des points d'intersection des ensembles locaux, un étude fine des oscillations du champ libre 2D près du bord s'avère utile. Enfin, la partie principale de cette thèse étudie des processus d'explorations particuliers – les processus SLE qui sont couplés naturellement avec le champ libre. On peut donner par exemple un sens aux lignes de niveau en utilisant le processus SLE_4 (Schramm-Sheffield). Nous avons utilisé ce couplage pour mieux comprendre la relation dite de KPZ qui intervient dans la théorie de la gravité quantique de Liouville. A l ‘aide de résultats fins sur l’enroulement des SLEs, nous avons montré comment adapter la relation de KPZ à la famille ci-dessus de processus d’explorations du champ libre. On peut interpréter ces résultats aussi comme une description de la géométrie du champ libre près des ces lignes d’exploration. / In this thesis we study the geometry of the Gaussian free field (GFF). After a gentle general introduction, we describe what we call the Hodge decomposition of the white noise – a way to represent the white noise vector field as a sum of a gradient and a rotation of independent GFFs. This decomposition gives rise to the Donsker invariance principle for the GFF.Next, we revisit from a slightly different angle the theory of so-called local sets of the GFF, introduced by Schramm and Sheffield. These random sets allow one to study the geometry of the GFF in a Markovian way. We also go a step further in describing the behaviour of the field near the boundary of possibly several local sets. The first chapter ends with a study of boundary oscillations of the GFF.The GFF is only a generalized function, yet it comes out that one can still make sense of it as a „random landscape“. In particular, Schramm and Sheffield gave meaning to the level lines of the GFF in terms of a coupling with SLE_4 process. In chapter 2 we study this coupling and describe the existent proofs and a non-proof of measurability of the SLE_4 process in this coupling. The rest of this chapter contains one of the most technical parts of the thesis – we obtain fine estimates on the winding of the SLE curves, conditioned to pass closely by a fixed point.This technical work is put in use in chapter 3, where we study the so called KPZ relation. In this context, the KPZ formula relates fractal dimensions of sets under the Euclidean geometry and under the „quantum geometry“ given by the exponential of the GFF. So far the KPZ formula was derived for planar sets independent of the quantum geometry. Here, we determine the KPZ formulas for sets that are naturally coupled with the quantum geometry – for the flow and level lines of the GFF. The family of KPZ formulas obtained resemble but still differ from the KPZ formula for independent sets.

Page generated in 0.0737 seconds