## Search

Now showing items 1-10 of 78

#### On Polynomial-time Path-following Interior-point Methods with Local Superlinear Convergence

(University of Waterloo, 2016-09-30)

Interior-point methods provide one of the most popular ways of solving convex optimization problems. Two advantages of modern interior-point methods over other approaches are: (1) robust global convergence, and (2) the ...

#### Structure in Stable Matching Problems

(University of Waterloo, 2016-12-14)

In this thesis we provide two contributions to the study of structure in stable matching problems. The first contribution is a short new proof for the integrality of Rothblum’s linear description of the convex hull of ...

#### Strong Morita Equivalence and Imprimitivity Theorems

(University of Waterloo, 2016-09-15)

The purpose of this thesis is to give an exposition of two topics, mostly following the books \cite{R & W} and \cite{Wil}. First, we wish to investigate crossed product $C^*$-algebras in its most general form. Crossed ...

#### Stability of Nonlinear Functional Differential Equations by the Contraction Mapping Principle

(University of Waterloo, 2016-08-29)

Fixed point theory has a long history of being used in nonlinear differential
equations, in order to prove existence, uniqueness, or other qualitative properties
of solutions. However, using the contraction mapping ...

#### A Taylor polynomial expansion line search for large-scale optimization

(University of Waterloo, 2016-08-29)

In trying to cope with the Big Data deluge, the landscape of distributed computing has changed. Large commodity hardware clusters, typically operating in some form of MapReduce framework, are becoming prevalent for ...

#### Approximately Optimum Search Trees in External Memory Models

(University of Waterloo, 2016-05-16)

We examine optimal and near optimal solutions to the classic binary search tree problem of Knuth. We are given a set of n keys (originally known as words), B_1, B_2, ..., B_n and 2n+1 frequencies. {p_1, p_2, ..., p_n} ...

#### Floating Bodies with Surface Tension

(University of Waterloo, 2016-08-18)

Capillary phenomena have been studied by mathematicians and physicists for hundreds of years. In this thesis, both two-dimensional(2D) and three-dimensional(3D) bodies floating on an unbounded reservoir are studied based ...

#### On the Strongly Connected Components of Random Directed Graphs with Given Degree Sequences

(University of Waterloo, 2016-08-24)

A strongly connected component of a directed graph G is a maximal subgraph H of G such that for each pair of vertices u and v in H, there is a directed path from u to v and a directed path from v to u in H. A strongly ...

#### Inferring Chemical Reaction Rates from a Sequence of Infrared Spectra

(University of Waterloo, 2016-01-22)

Many chemical compounds used by the energy and agricultural industries introduce large amounts of arsenic into the environment. As this poses serious health and environmental risks, designing safe and effective decontaminating ...

#### Iterated Function Systems with Place-Dependent Probabilities and the Inverse Problem of Measure Approximation Using Moments

(University of Waterloo, 2016-10-25)

The study of iterated function systems has close ties with the subject of fractal-based analysis. One important application is the approximation of a target object by the fixed point of a contractive iterated function ...