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

Algebraic applications

Colección

This second block is focused on the algebraic applications of the algorithm, which include: the problem of the membership of a vector to a cone and the intersection of two cones. The first of these is a complex problem because it involves nonnegative linear combinations, that is, systems of linear inequations, whose solutions are not usually known by students or studied in standard algebra courses. The use of the algorithm, explained in the previous block, allows to solve the problem in a very elegant way and avoid having to solve these systems. The intersection of cones is another problem of some complexity, since it also implies the systems of inequations, solving it in an ingenious way. It can also be resolved by realizing that such an intersection is the dual cone of the dual of one of them in the other, which directly suggests how to solve it.

Autores Enrique Castillo
Fecha 07/09/2019 Idioma

Me gusta

Contenido

Vector Membership of a cone

In this lesson we will see how to solve a complicated problem, which is whether or not a vector belongs to a cone. a simple method based on the dual cone is provided.

Me Gusta

Intersection of two polyhedral cones

It is explained how the dual cone algorithm can be used to obtain the cone intersection of two cones.

Me Gusta

Material Adicional
Referencias