Browsing University of Waterloo by Title
Now showing items 6869-6888 of 18758
-
Fast algorithms for computing with integer matrices: normal forms and applications
(University of Waterloo, 2021-09-24)The focus of this thesis is on fundamental computational problems in exact integer linear algebra. Specifically, for a nonsingular integer input matrix A of dimension n, we consider problems such as linear system solving ... -
Fast Algorithms for Finding the Characteristic Polynomial of a Rank-2 Drinfeld Module
(University of Waterloo, 2018-09-21)This thesis introduces a new Monte Carlo randomized algorithm for computing the characteristic polynomial of a rank-2 Drinfeld module. We also introduce a deterministic algorithm that uses some ideas seen in Schoof's ... -
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 ... -
A fast and accurate analysis of high Q patch resonators
(University of Waterloo, 1998) -
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
(Wiley, 2020-05)In this paper, 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 ... -
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 assembly of non-thiolated DNA on gold surface at lower pH
(Elsevier, 2013-12-01)In a typical protocol for attaching DNA to a gold electrode, thiolated DNA is incubated with the electrode at neutral pH overnight. Here we report fast adsorption of non-thiolated DNA oligomers on gold electrodes at acidic ... -
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 Marching-Cubes-Style Volume Evaluation for Level Set Surfaces
(JCGT, 2022-06-30)We present an efficient and accurate volume evaluation method for grid-based level sets that computes the volume of the implicitly represented shape(s) in a manner consistent with Marching Cubes surface reconstruction. We ... -
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 Molecular Beacon Hybridization in Organic Solvents with Improved Target Specificity
(American Chemical Society, 2010-12-02)DNA hybridization is of tremendous importance in biology, bionanotechnology, and biophysics. Molecular beacons are engineered DNA hairpins with a fluorophore and a quencher labeled on each of the two ends. A target DNA can ... -
Fast Multi-Level Co-Clustering
(2013)We present a new multilevel method for hierarchical co-clustering. The fast multilevel co-clustering method (FMCC) implements a bi-coarsening process on the bipartite graph induced by the feature matrix. It does so in a ... -
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 ...