arXiv subjects

Vera Roshchina

Publications and source records attributed to Vera Roshchina.

40 records · Page 3Linked to original sources

arXiv2011

A Complementarity Partition Theorem for Multifold Conic Systems

Consider a homogeneous multifold convex conic system $$ Ax = 0, \; x\in K_1\times...\times K_r $$ and its alternative system $$ A\transp y \in K_1^*\times...\times K_r^*, $$ where $K_1,..., K_r$ are regular closed convex cones. We show that there is canonical partition of the index set ${1,...,r}$ determined by certain complementarity sets associated to the most interior solutions to the two systems. Our results are inspired by and extend the Goldman-Tucker Theorem for linear programming.

math.OC↗

arXiv2011

Fractal bodies invisible in 2 and 3 directions

We study the problem of invisibility for bodies with a mirror surface in the framework of geometrical optics. We show that for any two given directions it is possible to construct a two-dimensional fractal body invisible in these directions. Moreover, there exists a three-dimensional fractal body invisible in three orthogonal directions. The work continues the previous study in [A. Aleksenko and A. Plakhov. Bodies of zero resistance and bodies invisible in one direction. Nonlinearity 22, 1247-1258 (2009)], [A Plakhov and V Roshchina. Invisibility in billiards. Nonlinearity 24, 847-854 (2011)], where two-dimensional bodies invisible in one direction and three-dimensional bodies invisible in one and two orthogonal directions were constructed.

math.DS↗

arXiv2010

Applying Metric Regularity to Compute a Condition Measure of a Smoothing Algorithm for Matrix Games

We develop an approach of variational analysis and generalized differentiation to conditioning issues for two-person zero-sum matrix games. Our major results establish precise relationships between a certain condition measure of the smoothing first-order algorithm proposed by Gilpin et al. [Proceedings of the 23rd AAAI Conference (2008) pp. 75-82] and the exact bound of metric regularity for an associated set-valued mapping. In this way we compute the aforementioned condition measure in terms of the initial matrix game data.

math.OC↗

arXiv2010

Invisibility in billiards

The question of invisibility for bodies with mirror surface is studied in the framework of geometrical optics. We construct bodies that are invisible/have zero resistance in two mutually orthogonal directions, and prove that there do not exist bodies which are invisible/have zero resistance in all possible directions of incidence.

math.DS↗