«chebyshev center»

Relative Chebyshev Centers in Hilbert Space

We characterize inner product spaces in terms of the relationship between the relative Chebyshev center of a set and the absolute Cheby-shev center of an associated set. A consequence of the characterization is that an existing nite algorithm can be adapted to calculate the cente

Specific CT 3D rendering of the treatment zone after Irreversible Electroporation (IRE) in a pig liver model: the “Chebyshev Center Concept” to define the maximum treatable tumor size

BACKGROUND Size and shape of the treatment zone after Irreversible electroporation (IRE) can be difficult to depict due to the use of multiple applicators with complex spatial configuration. Exact geometrical definition of the treatment zone, however, is mandatory for acute treat

Chebyshev Sets, Klee Sets, and Chebyshev Centers with respect to Bregman Distances: Recent Results and Open Problems

In Euclidean spaces, the geometric notions of nearest-points map, farthestpoints map, Chebyshev set, Klee set, and Chebyshev center are well known and well understood. Since early works going back to the 1930s, tremendous theoretical progress has been made, mostly by extending cl

Chebyshev center based column generation

The classical column generation approach often shows a very slow convergence. Many different acceleration techniques have beenproposed recently to improve the convergence. Here, we briefly survey these methods and propose a novel algorithm based on the Chebyshev center of the dua

Regularization in Regression with Bounded Noise: A Chebyshev Center Approach

We consider the problem of estimating a vector z in the regression model b = Az+w, where w is an unknown but bounded noise. As in many regularization schemes, we assume that an upper bound on the norm of z is available. To estimate z we propose a relaxation of the Chebyshev cente

Strong uniqueness of the restricted Chebyshev center with respect to an RS-set in a Banach space

Let G be a strict RS-set (resp. an RS-set) in X and let F be a bounded (resp. totally bounded) subset of X satisfying rG(F )> rX(F ), where rG(F ) is the restricted Chebyshev radius of F with respect to G. It is shown that the restricted Chebyshev center of F with respect to G is

Klee sets and Chebyshev centers for the right Bregman distance

We systematically investigate the farthest distance function, farthest points, Klee sets, and Chebyshev centers, with respect to Bregman distances induced by Legendre functions. These objects are of considerable interest in Information Geometry and Machine Learning; when the Lege

For a dense set of equivalent norms , a non - reflexive Banach space contains a triangle with no Chebyshev center

Let X be a non-reflexive real Banach space. Then for each norm | · | from a dense set of equivalent norms on X (in the metric of uniform convergence on the unit ball of X), there exists a three-point set that has no Chebyshev center in (X, | · |). This result strengthens theorems

chebyshev centers and approximation in pre-hilbert c*-modules

On Generic Well-posedness of Restricted Chebyshev Center Problems in Banach Spaces

Let B (resp. K , BC , K C ) denote the set of all nonempty bounded (resp. compact, bounded convex, compact convex) closed subsets of the Banach space X, endowed with the Hausdorff metric, and let G be a nonempty relatively weakly compact closed subset of X. Let B stand for the se