Tesis doctoral de Gomez Suarez Manuel Alberto
Los metodos de conjunto activo que controlanla inercia se han mostrado muy efectivos para la solucion de programas cuadraticos generales. Si bien la estrategia de controlar la inercia unicamente exige que la eliminacion de restricciones se realice en iterantes en los que la hessiana reducida sea definida positiva, en la mayoria de las ocasiones se ha implementado permitiendo la eliminacion unicamente en iterantes estacionarios. En este trabajo hemos considerado la estrategia de eliminacion de restricciones en iterantes no estacionarios. Se desarrollan los sistemas de ecuaciones precisos para la determinacion de la direccion de busqueda con las propiedades deseables, asi como formulas de recurrencia apropiadas que permiten la actualizacion de los vectores necesarios en cada iteracion. Ademas se considera el efecto de esta estrategia sobre la convergencia del algoritmo, y se desarrollan varias implementaciones posibles de este algoritmo. Tambien, se ha considerado el problema de la dependencia de las restricciones incluidas en el conjunto de trabajo, que podria ocurrir en un metodo que controla la inercia que no genera iterantes necesariamente factibles.
Datos académicos de la tesis doctoral «Metodos del conjunto activo que controlan la inercia para la solucion de problemas cuadraticos generales.«
- Título de la tesis: Metodos del conjunto activo que controlan la inercia para la solucion de problemas cuadraticos generales.
- Autor: Gomez Suarez Manuel Alberto
- Universidad: A coruña
- Fecha de lectura de la tesis: 01/01/1997
Dirección y tribunal
- Director de la tesis
- Luis Pedreira Andrade
- Tribunal
- Presidente del tribunal: Julio Garcia Villalon
- José Carlos De Miguel Domínguez (vocal)
- Alfonso González Pareja (vocal)
- Lopez Lopez Miguel Angel (vocal)