217 research outputs found

    Dissipated Compacta

    Get PDF
    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

    Get PDF
    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

    Full text link
    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

    Full text link
    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
    • …
    corecore