In this paper the problem of minimum cost communication network design is considered where the costs are piecewise linear concave. Several methods are compared: Simulated Annealing method, a heuristic based on the method proposed by Minoux, and a lagrangian method based on lower bounding procedure.

Constraints are often represented as ellipsoids. One of the main advantages of such constrains is that, in contrast to boxes, over which optimization of even quadratic functions is NP-hard, optimization of a quadratic function over an ellipsoid is feasible. Sometimes, the area described by constrains is too large, so it is reasonable to bisect this area (one or several times) and solve the opti...

The influence of a charged boundary on the electrophoretic behavior of a particle is investigated by considering the electrophoresis of a nonconducting ellipsoid along the axis of a cylindrical pore at the level of the linear Poisson-Boltzmann equation ignoring the polarization effect. The problem considered simulates the electrophoresis conducted in a narrow space such as capillary electrophor...

This paper aims to perform the second law analysis of thermodynamics on the laminar film condensation of pure saturated vapor flowing in the direction of gravity on an ellipsoid with variable wall temperature. The analysis provides us understanding how the geometric parameterellipticity and non-isothermal wall temperature variation amplitude “A.” affect entropy generation during film-wise conde...

We study rolling maps of the Euclidean ellipsoid, rolling upon its affine tangent space at a point. Driven by the geometry of rolling maps, we find a simple formula for the angular velocity of the rolling ellipsoid along any piecewise smooth curve in terms of the Gauss map. This result is then generalised to rolling any smooth hyper-surface. On the way, we derive a formula for the Gaussian curv...

-A hybrid model of a probabilistic and non-probabilistic reliability theory is developed to predict the structural reliability when the probabilistic characteristics parameters of structural properties are imprecisely known. In this study, these parameters are described by appropriate ellipsoid. Interval of the structural reliability will be sought, i.e. estimating the worst possible reliabilit...

The Kelvin-inverted ellipsoid, with the center of inversion at the center of the ellipsoid, is a nonconvex biquadratic surface that is the image of a triaxial ellipsoid under the Kelvin mapping. It is the most general nonconvex 3-D body for which the Kelvin inversion method can be used to obtain analytic solutions for low-frequency scattering problems. We consider Rayleigh scattering by such a ...

In this chapter a randomized ellipsoid algorithm is described that can be used for finding solutions to robust Linear Matrix Inequality (LMI) problems. The iterative algorithm enjoys the property that the convergence speed is independent on the number of uncertain parameters. Other advantages, as compared to the deterministic algorithms, are that the uncertain parameters can enter the LMIs in a...

This paper presents a method for computing a minimal bounding ellipsoid that contains the solution set to the uncertain linear equations. Particularly, we aim at finding a bounding ellipsoid for static response of structures, where both external forces and elastic moduli of members are assumed to be imprecisely known and bounded. By using the Slemma, we formulate a semidefinite programming (SDP...