Zurück zu den Preprints des Jahres 1996


1996-13

On Central Vectors and their Properties

by Gorokh, O.V., Werner, F..


Series: 1996-13, Preprints

MSC:

Abstract:
this paper we perform a study of central vectors. These vectors
are equidistant from a system of linearly independent vectors and they belong
to the space generated by the vectors of a given system. We establish a
relation between the solutions of the problem of maximizing the minimum of
linear homogeneous functions on a sphere and central vectors of subsystems
of a system of linearly independent vectors. A strongly polynomial algorithm
is proposed for maximizing the minimum of linear homogeneous functions on
the sphere in the case of linearly independent functions.
1 Supported by Deutsche Forschungsgemeinschaft (Project ScheMA) and by INTAS
(Project INTAS-93-257)

Keywords: