Algunas aplicaciones y extensión del método del subgradiente
Descripción del Articulo
El objetivo de este trabajo es hacer un estudio del método subgradiente, que es un método usado para la minimización de funciones convexas no necesariamente diferenciables. Presentamos el método para el caso con restricciones como para el caso irrestricto, presentamos resultados de convergencia para...
| Autor: | |
|---|---|
| Formato: | tesis de maestría |
| Fecha de Publicación: | 2013 |
| Institución: | Universidad Nacional Mayor de San Marcos |
| Repositorio: | UNMSM-Tesis |
| Lenguaje: | español |
| OAI Identifier: | oai:cybertesis.unmsm.edu.pe:20.500.12672/4580 |
| Enlace del recurso: | https://hdl.handle.net/20.500.12672/4580 |
| Nivel de acceso: | acceso abierto |
| Materia: | Método del Subgradiente Desigualdades variacionales https://purl.org/pe-repo/ocde/ford#1.01.00 |
| Sumario: | El objetivo de este trabajo es hacer un estudio del método subgradiente, que es un método usado para la minimización de funciones convexas no necesariamente diferenciables. Presentamos el método para el caso con restricciones como para el caso irrestricto, presentamos resultados de convergencia para los diferentes tamaños de pasos más usados y estudiamos variantes para las dificultades que pueden acontecer en el método También estudiamos un algoritmo para resolver desigualdades variacionales definidas por un operador monótono e un conjunto convexo y cerrado, se prueba un resultado de convergencia asumiendo que el operador es monótono maximal y paramonotono. Y por ultimo extendemos el algoritmo del subgradiente para el caso de funciones cuasiconvexas asumiendo la condición de ser Holder sobre el conjunto optimal, probando que la sucesión generada converge a un punto óptimo. PALABRAS CLAVES: Método del Subgradiente, Análisis no diferenciable, Desigualdades variacionales, Analisis convexo, Métodos para optimización no diferenciable |
|---|
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).
