Un abordaje para el cálculo de una base del precondicionador separador en un Método de Puntos Interiores
Descripción del Articulo
En éste trabajo se analiza el método predictor-corrector de Mehrotra, para resolver problemas de programación lineal. El punto clave del método es la resolucin de un sistema normal aumentado, el que proporciona la direccin de Newton. El inconveniente encontrado aqu es que este sistema es mal condici...
| Autor: | |
|---|---|
| Formato: | tesis de maestría |
| Fecha de Publicación: | 2018 |
| Institución: | Universidad Nacional de San Agustín |
| Repositorio: | UNSA-Institucional |
| Lenguaje: | español |
| OAI Identifier: | oai:repositorio.unsa.edu.pe:UNSA/7594 |
| Enlace del recurso: | http://repositorio.unsa.edu.pe/handle/UNSA/7594 |
| Nivel de acceso: | acceso abierto |
| Materia: | Método Predictor-Corrector Programacin Lineal Precondicionar Pivoteamiento Parcial https://purl.org/pe-repo/ocde/ford#1.01.01 |
| Sumario: | En éste trabajo se analiza el método predictor-corrector de Mehrotra, para resolver problemas de programación lineal. El punto clave del método es la resolucin de un sistema normal aumentado, el que proporciona la direccin de Newton. El inconveniente encontrado aqu es que este sistema es mal condicionado a medida que se hace más iteraciones y se esté más prximo del punto ptimo. Por tal motivo, basados en la propuesta de Porrio Suæagua, se procedi a precondicionar dicho sistema, mediante una técnica que utiliza las componentes básicas y no básicas del sistema por medio de la estrategia de pivoteamiento parcial, para luego resolver el sistema usando métodos iterativos, como el método de gradientes conjugados. El algoritmo de Mehrotra, junto con la estrategia obtenida a partir de la propuesta de Porrio Suñagua, fue implementado en Matlab. Varios experimentos se hicieron mostrando que este algoritmo precondicionado es más eficiente que otros métodos de puntos interiores. |
|---|
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
