In this paper we present a procedure for the estimation of the Fekete points on a wide variety of non-regular objects in IR. We understand the problem of the Fekete points in terms of the identification of good equilibrium configurations for a potential energy that depends on the relative position of N particles. Although the procedure that we present here works well for different potential ene...

Valid inequalities for 0-1 knapsack polytopes often prove useful when tackling hard 0-1 Linear Programming problems. To use such inequalities effectively, one needs separation algorithms for them, i.e., routines for detecting when they are violated. We show that the separation problems for the so-called extended cover and weight inequalities can be solved exactly in O(nb) time and O((n+ amax)b)...

Abstract. The function that maps a positive semidefinite matrix to the trace of one of its nonnegative integer power is semidefinite representable. In this note, we reduce the size of this semidefinite representation from O(kn) linear matrix inequalities of dimension n, where k is the desired power and n× n the size of the matrix to O(log 2 (k)) linear matrix inequalities of dimension 2n. We al...

In this paper we derive efficiency estimates of the regularized Newton’s method as applied to constrained convex minimization problems and to variational inequalities. We study a one-step Newton’s method and its multistep accelerated version, which converges on smooth convex problems as O( 1 k3 ), where k is the iteration counter. We derive also the efficiency estimate of a second-order scheme ...

In our present investigation, with the help of basic (or q-) calculus, we first define a new domain which involves Janowski function. We also subclass class q-starlike functions, maps open unit disk U, given by U= z:z?C and z <1, onto this generalized conic type domain. study here some such potentially useful results as, for example, sufficient conditions, closure results, Fekete-Szegö inequ...

Dimension-independent Harnack inequalities are derived for a class of subordinate semigroups. In particular, for a diffusion satisfying the BakryEmery curvature condition, the subordinate semigroup with power α satisfies a dimension-free Harnack inequality provided α ∈ ` 1 2 , 1 ́ , and it satisfies the log-Harnack inequality for all α ∈ (0, 1). Some infinite-dimensional examples are also presen...

A new notion of partition-determined functions is introduced, and several basic inequalities are developed for the entropy of such functions of independent random variables, as well as for cardinalities of compound sets obtained using these functions. Here a compound set means a set obtained by varying each argument of a function of several variables over a set associated with that argument, wh...

The aim of this paper is to gives sharp bound of the Fekete Szegö coefficient functional for the Janowski α-Spirallike functions associated with the kth root transformation. Mathematics Subject Classification: Primary 30C45, Secondary 30C50