Análisis algebraico de fiabilidad de sistemas


Eduardo Saenz de Cabezón. Logroño



Xoves 20 de xaneiro de 2011 ás 17 horas na aula 7.


Resumo:
El uso del álgebra conmutativa combinatoria para tratar problemas de fiabilidad de sistemas coherentes comenzó en un artículo de Giglio y Wynn en 2004. La idea principal es asociar un ideal monomial a un sistema coherente y usar una resolución libre del ideal. Este acercamiento proporciona un método muy general para obtener la fiabilidad de un sistema o cotas ajustadas. Para obtener buenas cotas es preciso que la resolución usada sea lo más pequeña posible, de modo que un punto fundamental es el cálculo de la resolución mínima (números de Betti), que es un problema computacionalmente difícil.

El método que propongo en esta charla es usar la homología de Koszul del ideal monomial objeto de estudio para calcular sus números de Betti o buenas cotas para los mismos. En este ámbito de aplicación es esencial la eficacia computacional de los métodos planteados. Los algoritmos usados en esta charla se basan en la sucesión de Mayer-Vietoris y la construcción de conos iterados. Estos algoritmos se encuentran implementados en el sistema de álgebra computacional CoCoA y han demostrado ser muy eficientes, lo que permite aplicar estas técnicas a problemas del tamaño requerido en aplicaciones reales.

Presentaré la aplicación de este acercamiento algebraico a algunos sistemas importantes en fiabilidad, donde podemos ver la generalidad del método y su potencia. También incluiré algún ejemplo del camino inverso, es decir, estudiar propiedades algebraicas del ideal a partir de las propiedades de su sistema asociado.


© Eduardo Saenz de Cabezón.