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

Aplicaciones algebráicas

Colección

Este segundo bloque está enfocado a las aplicaciones algebráicas del algoritmo, que incluyen: el problema de la pertenencia de un vector a un cono y la intersección de dos conos. El primero de ellos es un problema complejo por implicar combinaciones lineales no negativas, es decir, sistemas de inecuaciones lineales, cuyas soluciones no suelen ser conocidas por los alumnos ni estudiarse en cursos estándar de álgebra. El uso del algoritmo, explicado en el bloque anterior, permite resolver el problema de forma muy elegante y evitar tener que resolver estos sistemas. La intersección de conos es otro problema de cierta complejidad, ya que implica también los sistemas de inecuaciones, resolviéndolo de una forma ingeniosa. También puede resolverse dándose cuenta de que dicha intersección es el cono dual del dual de uno de ellos en el otro, lo que sugiere de forma directa cómo resolverlo.

Autores Enrique Castillo
Fecha 06/10/2019 Idioma Castellano

Me gusta

Contenido

Pertenencia de un vector a un cono poliédrico convexo

En esta lección se explica cómo utilizar el algoritmo gamma para saber si un vector pertenece a un cono. En realidad se obtienen unas fórmulas que permiten saberlo para cualquier cono. La idea es considerar el cono inicial como el dual de su dual.

Me Gusta

Intersección de dos conos poliédricos convexos

En esta lección se aplica el algoritmo gamma para determinar la intersección de dos conos. Para ello, se considera el primero o el segundo cono como el dual de su dual. De esta forma el problema se reduce a obtener el dual del dual de un cono en otro cono.

Me Gusta

Material Adicional
Referencias