In many naturally occurring optimization problems one needs to ensure that the definition of the optimization problem lends itself to solutions that are tractable to compute. In cases where exact solutions cannot be computed tractably, it is beneficial to have strong guarantees on the tractable approximate solutions. In order operate under these criterion most optimization problems are cast und...

We derive sufficient conditions for the uniqueness of loopy belief propagation fixed points. These conditions depend on both the structure of the graph and the strength of the potentials and naturally extend those for convexity of the Bethe free energy. We compare them with (a strengthened version of) conditions derived elsewhere for pairwise potentials. We discuss possible implications for con...

Approximate fixed point property problem for Mann iteration sequence of a nonexpansive mapping has been resolved on a Banach space independent of uniform (strict) convexity by Ishikawa [Fixed points and iteration of a nonexpansive mapping in a Banach space, Proc. Amer. Math. Soc. 59 (1976), 65–71]. In this paper, we solve this problem for a class of mappings wider than the class of asymptotical...

One proves here the backward uniqueness of solutions to stochastic semilinear parabolic equations and also for the tamed Navier–Stokes equations driven by linearly multiplicative Gaussian noises. Applications to approximate controllability of nonlinear stochastic parabolic equations with initial controllers are given. The method of proof relies on the logarithmic convexity property known to hol...

Two problems in control theory, one with state constraints and the other with control constraints, have been approximated by the finite element method. This discretization has been applied to both the primal and the dual formulation, in order to make a number of observations and comparisons: 1. The rate of convergence as the grid interval h is decreased, for polynomial elements of different deg...

We propose a new reduced model for gravity-driven free-surface flows of shallow viscoelastic fluids. It is obtained by an asymptotic expansion of the upper-convected Maxwell model for viscoelastic fluids. The viscosity is assumed small (of order epsilon, the aspect ratio of the thin layer of fluid), but the relaxation time is kept finite. Additionally to the classical layer depth and velocity i...

We study the relations between boundaries for algebras of holomorphic functions on Banach spaces and complex convexity of their balls. In addition, we show that the Shilov boundary for algebras of holomorphic functions on an order continuous sequence space X is the unit sphere SX if X is locally c-convex. In particular, it is shown that the unit sphere of the OrliczLorentz sequence space λφ,w i...

Decomposition of shapes into (approximate) convex parts is essential for applications such as part-based shape representation, shape matching, and collision detection. In this paper, we propose a novel convex decomposition using a parametric implicit shape model called Disjunctive Normal Shape Model (DNSM). The DNSM is formed as a union of polytopes which themselves are formed by intersections ...

We propose a new reduced model for gravity-driven free-surface flows of shallow elastic fluids. It is obtained by an asymptotic expansion of the upper-convected Maxwell model for elastic fluids. The viscosity is assumed small (of order epsilon, the aspect ratio of the thin layer of fluid), but the relaxation time is kept finite. Additionally to the classical layer depth and velocity in shallow ...

We prove that a closed, geodesically convex subset C of P 2 (R) is closed with respect to weak convergence in P 2 (R). This means that if (μn) ⊂ C is such that μn ⇀ μ in duality with continuous bounded functions and supn ∫ |x|dμn <∞, then μ ∈ C as well.