Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 57 for “"Symmetry Reduction"”.
-
Probabilistic symmetry reduction
… Exploiting this replication is known as symmetry reduction and has yielded considerable success in non probabilistic verification. The main contribution of this thesis is to show how symmetry reduction techniques can be applied to explicit state probabilistic model checking. In …
-
Symmetry reduction in K − P problems
… difficult. $K-P$ problems possess a natural symmetry arising from a conjugation action of the Lie group corresponding to the $\K$-part of the Cartan decomposition (also known as the Lie group corresponding to the $+1$ eigenspace of a Cartan involution). Then one may study the topological and …
-
Cyclic Pursuit: Symmetry, Reduction and Nonlinear Dynamics
… tracing out curves in the plane, and illustrate reduction to the shape space of relative positions and velocities. Introducing the CB pursuit strategy and associated pursuit law, we consider the case for which agent i pursues agent i+1 (modulo n) with the CB pursuit law. After deriving …
-
Methods of symmetry reduction and their application
In this thesis methods of symmetry reduction are applied to several physically relevant partial differential equations. The first chapter serves to acquaint the reader with the symmetry methods used in this thesis. In particular the classical method of Lie, an extension of it by Bluman and Cole …
-
Symmetry Reduction and Compositional Verification on Timed Automata
… describe a technique that incorporates automatic symmetry detection and symmetry reduction in the analysis of systems modeled by timed automata. First, our approach detects structural symmetries arising from process templates of realtime systems, requiring no additional input from the user. Then, …
-
Difference Moving Frames: variational problems and symmetry reduction
… can be applied to variational problems and symmetry reduction. First we consider the difference variational calculus. We show how the recently-developed difference prolongation space can be used to find a moving frame applicable to partial difference equations. This is used to develop the …
-
Symmetry Reduction in the Self-Assembly of Anisotropic Nanoparticles
… strategies that allow for the assembly of low-symmetry configurations of particles, as these have generally been the structures predicted to have the most appealing optical properties. Although there are many efforts have been made in the self-assembly, however, due to the vast majority of …
-
Symmetry-Reduction for Reduced Order Modelling of Fluid Flows
… This thesis introduces several methods for symmetry reduction - a process that removes the influence of symmetries in high-dimensional systems - facilitating the discovery of low-dimensional dynamics. The first approach leverages Siamese neural networks with embedded autoencoders to remove …
-
On the symmetry reduction method for Petri nets and similar formalisms
The symmetry reduction method is a technique for alleviating the combinatorial explosion problem arising in the state space analysis of concurrent systems. This thesis studies various issues involved in the method. The focus is on systems modeled with Petri nets and similar formalisms, such as the …
-
Symbolic software for symmetry reduction and computation of invariant solutions of differential equations
… of a Maple-based, symbolic software package for symmetry reduction of differential equations and computation of symmetry-invariant solutions. The package developed in the current thesis is compatible with and can be viewed as an extension of the package GeM for symbolic symmetry analysis, …
-
Enhancing State Space Reduction Methods for Model Checking
… this problem over years. However, basic reduction techniques generally do not take into account more sophisticated techniques. Therefore, in this thesis, we first study the problem in the context of model checking liveness properties with global fairness assumption. We prove that symmetry …
-
Formal analysis of communication protocols for wireless sensor systems
… enough for their verification to be feasible. Symmetry reduction techniques developed over the last 30 years, have been shown to be effective in reducing the state space explosion problem, particularly in the case of heterogeneous sensor systems, which contain many identical sensor devices. In …
-
Invariant conic optimization with basis-dependent cones: Scaled diagonally dominant matrices and real *-algebra decomposition
Symmetry reduction for a semidefinite program (SDP) with symmetries makes computational solution of the SDP easier by decomposing the semidefiniteness constraint into multiple smaller semidefiniteness constraints. This decomposition requires changing to a symmetry-adapted basis that block …
-
Massive amplitudes from twistors on the worldsheet
… particles by gauging currents to implement a symmetry reduction. Because the amplitude formulae one obtains as correlators in these models are really reductions of the ones presented in [1, 2], the body of the thesis will open with a discussion of properties and features of the six-dimensional …
-
Singular solutions and symmetries of ordinary differential equations
… integration and the use of differential forms in symmetry methods are introduced. Differential equations admitting singular solutions are introduced with emphasis on the Claimant equation and its generalizations. These equations are investigated from the symmetry point of view with special …
-
Automatic techniques for detecting and exploiting symmetry in model checking
… Current techniques can handle limited kinds of symmetry, e.g. full symmetry between identical components in a concurrent system. They avoid the problem of automatic symmetry detection by requiring the user to specify the presence of symmetry in a model (explicitly, or by annotating the …
-
Nanophotonics with Group III–V Compound Semiconductor Nanowires
… also presented in this work for extending the symmetry reduction of finite element method models for linear optics scattering problems to the case of nonsymmetric plane-wave incidence. The achieved computational cost reduction was also demonstrated with numerical examples. Such a symmetry …
Page 1 of 3