El sitio web de la UCLM utiliza cookies propias y de terceros con fines técnicos y de análisis, pero no recaba ni cede datos de carácter personal de los usuarios. Sin embargo, puede haber enlaces a sitios web de terceros, con políticas de cookies distintas a la de la UCLM, que usted podrá aceptar o no cuando acceda a ellos.

Puede obtener más información en la Política de cookies. Aceptar

Cones, dual cones and polytopes

Colección

In this first block the polytope and cone algebraic structures are presented, showing some illustrative examples that facilitate their understanding. The concept of a dual cone of a given cone is also presented. As a fundamental element for the development of the course, the algorithm for obtaining the dual cone of a given cone is described, which although designed to obtain the dual cone, will serve as the basis for solving all the other problems that arise in the course. It is shown that the vector space is a particular case of cone and that it is enough to add one more generator to the base in order to express the vectors of the vector space as cone, that is, generated by nonnegative linear combinations. Finally, the standard form of a cone is defined as the sum of its components of vector space and acute cone, which allows expressing the cone in its minimal form.

Autores Enrique Castillo
Fecha 07/09/2019 Idioma Ingles

Me gusta

Contenido

Polyhedral convex cones and polytopes

This lesson introduces the important concepts of polytope and cone, and the concept of dual cone of a cone. The last concept is the basis for the dual cone algorithm, that is the one used to solve all stated problems in the course.

Me Gusta

Algorithm to obtain the dual cone of a given cone

This lesson describes the Gamma algorithm to obtain the dual cone of a cone given as a non-negative linear combination of vectors, that is, as a cone. It was proposed by Francisco Jubete and is the basis for this course, because all the problems will be solved based on this algorithm. It is surprising that only one algorithm can solve all problems dealt with in this course.

Me Gusta

Algorithm to obtain the dual of a cone in standard form

In this lesson we explain how the Gamma algorithm must be modifyied when the initial cone is given as the sum of a linear space and a cone, This occurs when the cone is given in standard form, It is shown that introducing first the linear space gnerators leads to a smaller complexity.

Me Gusta

Standard form of a cone

A general cone has two components, a linear space and an acute cone. In other words, a cone is the sum of these components. Of course, there are particular cones, as a linear space and an acute cone, but in general cones have the two components, In this lesson it is expalined how the standard form of acone can be obtained. In addition, the linear space is given as a basis and the acute cone as its set of edges.

Me Gusta

Material Adicional
Referencias