217 research outputs found
Dissipated Compacta
The dissipated spaces form a class of compacta which contains both the
scattered compacta and the compact LOTSes (linearly ordered topological
spaces), and a number of theorems true for these latter two classes are true
more generally for the dissipated spaces. For example, every regular Borel
measure on a dissipated space is separable.
A product of two compact LOTSes is usually not dissipated, but it may satisfy
a weakening of that property. In fact, the degree of dissipation of a space can
be used to distinguish topologically a product of n LOTSes from a product of m
LOTSes.Comment: 34 page
A low-rank technique for computing the quasi-stationary distribution of subcritical Galton-Watson processes
We present a new algorithm for computing the quasi-stationary distribution of
subcritical Galton--Watson branching processes. This algorithm is based on a
particular discretization of a well-known functional equation that
characterizes the quasi-stationary distribution of these processes. We provide
a theoretical analysis of the approximate low-rank structure that stems from
this discretization, and we extend the procedure to multitype branching
processes. We use numerical examples to demonstrate that our algorithm is both
more accurate and more efficient than other approaches
Area density and regularity for soap film-like surfaces spanning graphs
For a given boundary set consisting of arcs and vertices, with two or more
arcs meeting at each vertex, we treat the problem of estimating the area
density of a soap film-like surface spanning the boundary.Comment: 32 page
Singular Continuation: Generating Piece-wise Linear Approximations to Pareto Sets via Global Analysis
We propose a strategy for approximating Pareto optimal sets based on the
global analysis framework proposed by Smale (Dynamical systems, New York, 1973,
pp. 531-544). The method highlights and exploits the underlying manifold
structure of the Pareto sets, approximating Pareto optima by means of
simplicial complexes. The method distinguishes the hierarchy between singular
set, Pareto critical set and stable Pareto critical set, and can handle the
problem of superposition of local Pareto fronts, occurring in the general
nonconvex case. Furthermore, a quadratic convergence result in a suitable
set-wise sense is proven and tested in a number of numerical examples.Comment: 29 pages, 12 figure
- …