Tesis doctoral de Juan a Cerdán Soriano
Esta tesis esta centrada en el estudio de algoritmos que resuelven el problema de asignacion de polos y una de sus variantes. En concreto, se presentan dos algoritmos paralelos para el problema de asignacion de polos para sistemas de multiple entrada y dos algoritmos paralelos para el problema de asignacion parcial de polos, uno para sistemas de simple entrada y otro para sistemas de multiple entrada. Todos estos algoritmos estan basados en la resolucion de una ecuacion matricial tipo sylvester denominada ecuacion matricial sylvester-observer. El primero de estos algoritmos esta basado en una particion del espectro a asignar. Este algoritmo esta motivado por el metodo secuencial que propusieron arnold y datta en 1991. Es un algoritmo sencillo y facil de implementar en el ordenador ya que su complejidad reside en resolver sistemas lineales triangulares y sistemas lineales con multiples terminos independientes. El segundo algoritmo paralelo de asignacion total es la generalizacion del algoritmo de bru, mas y urbano a sistemas de multiple entrada. La aplicacion de este algoritmo al problema de asignacion parcial en sistemas de multiple entrada da lugar a dos nuevos algoritmos (uno paralelo y otro secuencial) que resuelven dicho problema. Ambos algoritmos estan basados en el calculo de vectores propios a izquierda de matriz del sistema. El algoritmo paralelo propuesto para el problema de asignacion parcial en sistemas de simple entrada esta basado en el algoritmo de asignacion total propuesto por bru, mas y urbano. Al igual que en el caso de multiple entrada la solucion del problema esta en funcion de vectores propios a izquierda de la matriz del sistema. La implementacion de los algoritmos propuestos se ha realizado sobre el multiprocesador con memoria compartida alliant fx/80, obteniendose resultados satisfactorios tanto desde el punto de vista numerico como desde el punto de vista del grado de paralelismo conseguido.
Datos académicos de la tesis doctoral «Algoritmos paralelos para el problema de asignacion de polos«
- Título de la tesis: Algoritmos paralelos para el problema de asignacion de polos
- Autor: Juan a Cerdán Soriano
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- Rafael Bru García
- Tribunal
- Presidente del tribunal: Vicente Hernandez Garcia
- Bruno Codenotti (vocal)
- Francisco Marcellan Español (vocal)
- José Mas Marí (vocal)