## Search

Now showing items 1-9 of 9

#### Optimizing over the cut cone: A new polyhedral algorithm for the maximum-weight cut problem

(1991)

Polyhedral cutting-plane algorithms for hard combinatorial problems have scored notable successes. However, computational research on the Maximum-Weight Cut Problem (MCP) on undirected graphs has been inconclusive. In 1988, ...

#### Evolution problems in geometric analysis

(1991)

This thesis studies problems derived from nonlinear partial differential equations of parabolic type.
Part I. A mass reducing flow for integral currents. A mass reducing flow of integral current is constructed. The current ...

#### Harmonic maps of trivalent trees

(1991)

This thesis is a study of harmonic maps of trivalent trees into Euclidean space. The existence of such maps is established, and uniqueness is shown to hold up to a certain isotopy condition. Moreover, within its particular ...

#### Some static and dynamic problems in plasticity

(1991)

In part I of this thesis, we prove some regularity and uniqueness results of the minimizer for the problem$$\inf\{\int\sb\Omega \phi(Dv) + \int\sb{\partial\Omega} \vert{v - g}\vert dH\sp{n-1} : v \in BV(\Omega), g \in ...

#### Microlocal regularity of an inverse problem for the multidimensional wave equation

(1991)

Many physical processes such as reflection seismology, oil exploration, and ground-penetrating radar may be modeled as inverse problems for the multidimensional acoustic wave equation with point energy sources. The inverse ...

#### On the role of indicators in identifying zero variables in linear programming

(1991)

In this research we study the role of indicator functions in the identification and the removal of zero variables in linear programming. The definition and desired properties of the indicators are given. We investigate the ...

#### Harmonic diffeomorphisms between manifolds with bounded curvature

(1991)

Let compact n-dimensional Riemannian manifolds $(M,g),\ (\widehat M,\ g)$ a diffeomorphism $u\sb0: M\to \widehat M,$ and a constant $p > n$ be given. Then sufficiently small $L\sp{p}$ bounds on the curvature of $\widehat ...

#### Axially symmetric harmonic maps and relaxed energy

(1991)

Here we investigate some new phenomena in harmonic maps that result by imposing a symmetry condition. A map $u:B\sp3\to S\sp2$ is called axially symmetric if, in cylindrical coordinates, $u(r,\theta,z)$ = $(\cos\theta\si ...

#### An analog to the heat equation in complex space variables

(1991)

Consider the operator$${\bf P} = {\partial\over\partial t} + \alpha{\partial m\over \partial z m},\qquad \alpha \in {\bf C} - \{0\}$$where $$\partial\over{\partial z}$$ is the usual complex operator:$${\partial\over\partial ...