Catálogo de publicaciones - tesis
Título de Acceso Abierto
Métodos de lagrangiano aumentado basados en funciones de penalidad no cuadráticas
María Daniela Sánchez M. L. Schuverdt Nélida E. Echebest
acceptedVersion.
Resumen/Descripción – provisto por el repositorio digital
El proceso del método de Lagrangiano Aumentado genera una sucesión de iteraciones donde cada una de estas es la solución aproximada de un subproblema que involucra una función Lagrangiana Aumentada. El estudio de la convergencia global de este método depende fuertemente de la información utilizada para resolver el subproblema. Cuando se usa información de las primeras derivadas para resolver el subproblema, bajo condiciones de calidad apropiadas, se puede demostrar la convergencia a puntos que satisfacen las condiciones de Karush-Kuhn-Tucker (puntos KKT). Cuando se utiliza información tanto de las primeras como de las segundas derivadas, se demuestra la convergencia, bajo condiciones de calidad adecuadas, a puntos KKT que verifican además una condición de optimalidad de segundo orden. El estudio de condiciones de calidad y condiciones de calidad secuenciales han crecido de manera notoria en los últimos tiempos. La condición más débil que encontramos en la literatura, considerando el método de Lagrangiano Aumentado, involucra la función de penalidad cuadrática. El propósito de este trabajo es estudiar la convergencia global del algoritmo de Lagrangiano Aumentado que considera funciones de penalidad no cuadráticas. Analizamos la convergencia del algoritmo propuesto a puntos que satisfacen las condiciones KKT y, también, la condición de optimalidad necesaria de segundo orden débil. El esquema de generación de las funciones de penalidad Lagrangianas incluye, por ejemplo, la función de penalidad exponencial y la barrera logarítmica sin utilizar hipótesis de convexidad. Para la función de penalidad exponencial, la acotación del parámetro de penalidad es probada utilizando condiciones clásicas.Palabras clave – provistas por el repositorio digital
Matemática; lagrangiano aumentado; convergencia global; condiciones de optimalidad; penalidad no cuadrática
Disponibilidad
| Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
|---|---|---|---|---|
| No requiere | 2017 | CONICET Digital (SNRD) |
| |
| No requiere | 2017 | SEDICI: Repositorio Institucional de la UNLP (SNRD) |
|
Información
Tipo de recurso:
tesis
Idiomas de la publicación
- español castellano
País de edición
Argentina
Fecha de publicación
2017-12-22
Información sobre licencias CC
