Browsing Mathematics (Faculty of) by Title
Now showing items 2322-2341 of 3013
-
Regularization Using a Parameterized Trust Region Subproblem
(University of Waterloo, 2004)We present a new method for regularization of ill-conditioned problems that extends the traditional trust-region approach. Ill-conditioned problems arise, for example, in image restoration or mathematical processing of ... -
Regularized Autoregressive Approximation in Time Series
(University of Waterloo, 2008-05-25)In applications, the true underlying model of an observed time series is typically unknown or has a complicated structure. A common approach is to approximate the true model by autoregressive (AR) equation whose orders are ... -
Related Orderings of AT-Free Graphs
(University of Waterloo, 2022-02-23)An ordering of a graph G is a bijection of V(G) to {1, . . . , |V(G)|}. In this thesis, we consider the complexity of two types of ordering problems. The first type of problem we consider aims at minimizing objective ... -
The Relation between Polygonal Gravity and 3D Loop Quantum Gravity
(University of Waterloo, 2017-09-13)In this thesis, we explore the relation between ’t Hooft polygonal gravity and loop quantum gravity (LQG) - two models of discrete gravity in 2+1 dimensions. While the relation between the two theories has been studied ... -
Relativistic Theory of the Interaction of Two-Dimensional Materials with Moving Charged Particles
(University of Waterloo, 2019-08-08)Prompted by the recent surge of interest in integrating atomically thin layers of conducting materials into nanophotonic and nanoplasmonic devices; we propose, in this thesis, a theoretical framework to analyze the ... -
Relaxations of the Maximum Flow Minimum Cut Property for Ideal Clutters
(University of Waterloo, 2021-01-29)Given a family of sets, a covering problem consists of finding a minimum cost collection of elements that hits every set. This objective can always be bound by the maximum number of disjoint sets in the family, we refer ... -
Reliable Transport Performance in Mobile Environments
(University of Waterloo, 2001)Expanding the global Internet to include mobile devices is an exciting area of current research. Because of the vast size of the Internet, and because the protocols in it are already widely deployed, mobile devices must ... -
Rendering Antialiased Shadows using Warped Variance Shadow Maps
(University of Waterloo, 2008-05-06)Shadows contribute significantly to the perceived realism of an image, and provide an important depth cue. Rendering high quality, antialiased shadows efficiently is a difficult problem. To antialias shadows, it is necessary ... -
Repetition in Words
(University of Waterloo, 2013-08-23)The main topic of this thesis is combinatorics on words. The field of combinatorics on words dates back at least to the beginning of the 20th century when Axel Thue constructed an infinite squarefree sequence over a ternary ... -
Representations and Parameterizations of Combinatorial Auctions
(University of Waterloo, 2007-12-20)Combinatorial auctions (CAs) are an important mechanism for allocating multiple items while allowing agents to specify preferences over bundles of items. In order to communicate these preferences, agents submit bids, which ... -
Representations of even-cycle and even-cut matroids
(University of Waterloo, 2021-08-27)In this thesis, two classes of binary matroids will be discussed: even-cycle and even-cut matroids, together with problems which are related to their graphical representations. Even-cycle and even-cut matroids can be ... -
Representations of Operator Algebras
(University of Waterloo, 2012-05-11)The following thesis is divided into two main chapters. In Chapter 2 we study isometric representations of product systems of correspondences over the semigroup 𝐍ᵏ which are minimal dilations of finite dimensional, fully ... -
Representing Behavioural Models with Rich Control Structures in SMT-LIB
(University of Waterloo, 2015-09-01)We motivate and present a proposal for how to represent extended finite state machine behavioural models with rich hierarchical states and compositional control structures (e.g., the Statecharts family) in SMT-LIB. Our ... -
Representing hierarchical state machine models in SMT-LIB
(ACM, 2016-05)We motivate and present a proposal for how to represent the syntax of behavioural models written in extended finite-state machine languages with hierarchical states (e.g., the Statecharts family) in SMT-LIB. By including ... -
Reputation-based Trust Management in Peer-to-Peer File Sharing Systems
(University of Waterloo, 2010-08-12)Trust is required in file sharing peer-to-peer (P2P) systems to achieve better cooperation among peers and reduce malicious uploads. In reputation-based P2P systems, reputation is used to build trust among peers based on ... -
Requirements Engineering and Management Effects on Downstream Developer Performance in a Small Business Findings from a Case Study in a CMMI/CMM Context
(University of Waterloo, 2021-12-17)Abstract— This thesis is a case study explaining how I tried to improve the requirements engineering process at company X (not its real name), a small software development company in Waterloo, ON, Canada. I assessed X’s ... -
Rescuing Historical Climate Observations to Support Hydrological Research: A Case Study of Solar Radiation Data
(ACM, 2021-08-16)The acceleration of climate change and its impact highlight the need for long-term reliable climate data at high spatiotemporal resolution to answer key science questions in cold regions hydrology. Prior to the digital ... -
Residual finite dimensionality and representations of amenable operator algebras
(Elsevier, 2019-04-15)We consider a version of a famous open problem formulated by Kadison, asking whether bounded representations of operator algebras are automatically completely bounded. We investigate this question in the context of amenable ... -
Resolution Dependence and Subfilter-Scale Motions in Idealized Squall-Line Simulations
(AMS, 2020-07-08)In this paper, the sensitivity of idealized squall-line simulations to horizontal resolution, subgrid turbulence mixing scheme, and subfilter-scale motion is discussed. Inconsistent results from numerical simulations ... -
Resolution Enhancement in Magnetic Resonance Imaging by Frequency Extrapolation
(University of Waterloo, 2008-12-16)This thesis focuses on spatial resolution enhancement of magnetic resonance imaging (MRI). In particular, it addresses methods of performing such enhancement in the Fourier domain. After a brief review of Fourier theory, ...