Reconstruction of n-dimensional convex bodies from surface tensors

In this paper, we derive uniqueness and stability results for surface tensors. Further, we develop two algorithms that reconstruct shape of n-dimensional convex bodies. One algorithm requires knowledge of a finite number of surface tensors, whereas the other algorithm is based on noisy measurements of a finite number of harmonic intrinsic volumes. The derived stability results ensure consistency of the two algorithms. Examples that illustrate the feasibility of the algorithms are presented.     

Lipschitz continuity ofV-subdifferentials of convex operators

It is proved that theV-subdifferential of a convex operator is locally Lipschitzian on the set of points at which it is continuous and subdifferentiable.Proposition 2.2 was originally stated for Holder continuity ofV-subdifferentials. The author would like to thank J. P. Penot for a very helpful suggestion which led to the present form of this proposition.     

Integral decomposition in polyhedra

We say that a polyhedronP satisfies weak integral decomposition if whenever an integral vector is the sum ofk vectors inP it is also the sum ofk integral vectors inP. This property is related to rounding results for packing and covering problems. We study the property and two related properties, and give results concerning integral polymatroids, totally unimodular matrices and network flows, pairs of strongly-base-orderable matroids, and branchings in directed graphs.     

Normality and modulability indices. Part II: Convex cones in Hilbert spaces

Let K be a closed convex cone in a Hilbert space X. Let BX be the closed unit ball of X and K_•=(BX+K)∩(BX−K). The normality index

     

Coloring the complements of intersection graphs of geometric figures

Let be the complement of the intersection graph G of a family of translations of a compact convex figure in Rⁿ. When n=2, we show that , where γ(G) is the size of the minimum dominating set of G. The bound on is sharp. For higher dimension we show that , for n?3. We also study the chromatic number of the complement of the intersection graph of homothetic copies of a fixed convex body in Rⁿ.     

On hyperbolicity cones associated with elementary symmetric polynomials

Elementary symmetric polynomials can be thought of as derivative polynomials of . Their associated hyperbolicity cones give a natural sequence of relaxations for . We establish a recursive structure for these cones, namely, that the coordinate projections of these cones are themselves hyperbolicity cones associated with elementary symmetric polynomials. As a consequence of this recursion, we give an alternative characterization of these cones, and give an algebraic characterization for one particular dual cone associated with together with its self-concordant barrier functional.     

A sufficient condition for asymptotically well behaved property of convex polynomials

In this paper, we employ an asymptotic assumption to show that the maximum of finitely many convex polynomials is an asymptotically well behaved function. We also give two examples to illustrate our main result. As an application, we reproduce some known results appeared recently in the literature.     

Optimality for set functions with values in ordered vector spaces

Let (X, , ) be a finite atomless measure space,L a convex subfamily of , andY andZ locally convex Hausdorff topological vector spaces which are ordered by the conesC andD, respectively. LetF:LY beC-convex andG:LZ beD-convex set functions. Consider the following optimization problem (P): minimizeF(), subject to L andG() _D . The paper generalizes the Moreau-Rockafellar theorem with set functions. By applying this theorem, a Kuhn-Tucker type optimality condition and a Fritz John type optimality condition for problem (P) are established. The duality theorem for problem (P) is also studied.This work was partially supported by National Science Council, Taipei, Taiwan. This paper was written while the first author was visiting at the University of Iowa, 1987-88.The authors would like to express their gratitude to the two anonymous referees for their valuable comments. Also, they would like to thank Professor P. L. Yu for his encouragement and suggestions which improved the material presented here considerably.     

Measure of segments which intersect a convex body from rotational formulae

Classical problems in integral geometry and geometric probability involve the kinematic measure of congruent segments of fixed length within a convex body in R³. We give this measure from rotational formulae; that is, from isotropic plane sections through a fixed point. From this result we also obtain a new rotational formula for the volume of a convex body; which is proved to be equivalent to the wedge formula for the volume.     

Multiplicity of positive solutions to period boundary value problems for second order impulsive differential equations

This paper deals with the existence and multiplicity of positive solutions to second order period boundary value problems with impulse effects. The proof of our main results relies on a well-known fixed point theorem in cones. The paper extends some previous results and reports some new results about impulsive differential equations.