Browsing Theses by Title
Now showing items 5742-5761 of 15584
-
Fast Algorithms for Large-Scale Phylogenetic Reconstruction
(University of Waterloo, 2013-10-24)One of the most fundamental computational problems in biology is that of inferring evolutionary histories of groups of species from sequence data. Such evolutionary histories, known as phylogenies are usually represented ... -
Fast and Robust Approach to Find the Gouge-free Tool Position of the Toroidal Cutter for the Bézier Surface in Five Axis Machining
(University of Waterloo, 2020-05-15)One of the approach used for tool path generation for Bézier surfaces is the Multipoint machining (MPM) approach, in which the toroidal cutter touches the machined surface at two points of contact. Multipoint machining ... -
Fast and Robust Mathematical Modeling of NMR Assignment Problems
(University of Waterloo, 2012-04-26)NMR spectroscopy is not only for protein structure determination, but also for drug screening and studies of dynamics and interactions. In both cases, one of the main bottleneck steps is backbone assignment. When a homologous ... -
Fast and Scalable Solvers for the Fluid Pressure Equations with Separating Solid Boundary Conditions
(University of Waterloo, 2021-06-01)We propose and evaluate fast, scalable approaches for solving the linear complementarity problems (LCP) arising from the fluid pressure equations with separating solid boundary conditions. Specifically, we present a policy ... -
Fast Bootstrapping in Z_q
(University of Waterloo, 2015-08-28)In 2015, Ducas and Micciancio presented a novel technique to compute the NAND gate using the Learning With Errors cryptosystem (LWE), along with a novel bootstrapping technique that turns turns this cryptosystem into a ... -
Fast control and decoherence in superconducting quantum circuits
(University of Waterloo, 2015-08-24)This thesis discusses a series of experimental and theoretical studies on fast control and decoherence in superconducting quantum circuits. These two subjects are complementary aspects of the problem of improving the gate ... -
Fast DC Fault Current Suppression and Fault Ride Through in Full-Bridge MMCs via Regulation of Submodule Capacitor Discharge
(University of Waterloo, 2022-05-16)High Voltage Direct Current (HVDC) is more cost-effective than High Voltage Alternating Current (HVAC) for transmitting power over long distances, and therefore is ideal for bulk power transfer from wind, solar, hydroelectric, ... -
Fast Extraction of BRDFs and Material Maps from Images
(University of Waterloo, 2003)The bidirectional reflectance distribution function has a four dimensional parameter space and such high dimensionality makes it impractical to use it directly in hardware rendering. When a BRDF has no analytical ... -
A Fast Hybrid Method for Analysis and Design of Photonic Structures
(University of Waterloo, 2006)This thesis presents a very efficient hybrid method for analysis and design of optical and passive photonic devices. The main focus is on unbounded wave structures. This class of photonic systems are in general very ... -
Fast Intra-frame Coding Algorithm for HEVC Based on TCM and Machine Learning
(University of Waterloo, 2016-09-27)High Efficiency Video Coding (HEVC) is the latest video coding standard. Compared with the previous standard H.264/AVC, it can reduce the bit-rate by around 50% while maintaining the same perceptual quality. This performance ... -
Fast Methods for Millimeter-wave Dielectric Resonator and Antenna Analysis and Design
(University of Waterloo, 2009-04-02)Ever-increasing interest in millimeter-wave and terahertz spectrum has prompted research and development of novel passive components working at these frequencies. Compared with the conventional planar components, non-planar ... -
Fast Nonlinear Model Predictive Control of Quadrotors: Design and Experiments
(University of Waterloo, 2020-01-21)Quadrotor (or quadcopter) is a type of Unmanned Aerial Vehicles (UAVs). Due to the quadrotors simple and inexpensive design, they have become popular platforms. This thesis proposes a computationally fast scheme for ... -
Fast Order Basis and Kernel Basis Computation and Related Problems
(University of Waterloo, 2013-01-28)In this thesis, we present efficient deterministic algorithms for polynomial matrix computation problems, including the computation of order basis, minimal kernel basis, matrix inverse, column basis, unimodular completion, ... -
Fast Ray Tracing Techniques
(University of Waterloo, 2008-09-02)In the past, ray tracing has been used widely in offline rendering applications since it provided the ability to better capture high quality secondary effects such as reflection, refraction and shadows. Such effects are ... -
A Fast Sphere Decoding Algorithm for Rank Deficient MIMO Systems
(University of Waterloo, 2007-09-26)The problem of rank deficient multiple input multiple out (MIMO) systems arises when the number of transmit antennas M is greater than number of receive antennas N or when the channel gains are strongly correlated. Most ... -
Fast Stochastic Global Optimization Methods and Their Applications to Cluster Crystallization and Protein Folding
(University of Waterloo, 2005)Two global optimization methods are proposed in this thesis. They are the multicanonical basin hopping (MUBH) method and the basin paving (BP) method. <br /><br /> The MUBH method combines the basin hopping (BH) ... -
Fast Stress Detection via ECG
(University of Waterloo, 2019-05-23)Nowadays stress has become a regular part of life. Stress is difficult to measure because there has been no definition of stress that everyone accepts. Furthermore, if we do not get a handle on our stress and it becomes ... -
Fast Switchable Ultrastrong Coupling Between Superconducting Artificial Atoms and Electromagnetic Fields
(University of Waterloo, 2019-08-23)This thesis consists of two parts: the main part is a theoretical investigation of the ultrastrong coupling regime for atom-light coupling in superconducting circuits, and the second part is concerned with the development ... -
A Faster Algorithm for Recognizing Edge-Weighted Interval Graphs
(University of Waterloo, 2017-04-27)Interval graphs—the intersection graphs of one-dimensional intervals—are considered one of the most useful mathematical structures to model real life applications. Interval graphs have been widely studied since they first ... -
Faster Algorithms for Sparse Decomposition and Sparse Series Solutions to Differential Equations
(University of Waterloo, 2022-05-09)Sparse polynomials are those polynomials with only a few non-zero coefficients relative to their degree. They can appear in practice in polynomial systems as inputs, where the degree of the input sparse polynomial can be ...