Análisis del algoritmo FISTA orientado a mejorar la velocidad de convergencia
dc.contributor.advisor | Rodríguez Valderrama, Paul Antonio | |
dc.contributor.author | Rámirez Orihuela, Gabriel | |
dc.date.accessioned | 2022-03-08T16:44:16Z | |
dc.date.available | 2022-03-08T16:44:16Z | |
dc.date.created | 2022 | |
dc.date.issued | 2022-03-08 | |
dc.description.abstract | Los problemas lineales inversos existen en numerosas ramas de la ciencia e ingeniería, lo cual genera la necesidad de definir algoritmos de solución e cientes, que requieran poco costo computacional y converjan en el menor número de iteraciones. Se desea recuperar información original a la cual no se tiene acceso lo más similarmente posible y con dimensiones reducidas, produciendo así una disminución en el uso de recursos computacionales y por ende en el tiempo de ejecución. Esto es de particular importancia debido a que el tamaño de las señales se encuentra en constante aumento y su manipulación puede resultar muy costosa. Se estudia el algoritmo de optimización de primer orden FISTA (Fast Iterative Shrinkage-Thresholding Algorithm), el cual es utilizado en problemas inversos cuya solución se resume a la minimización de funciones convexas empleando información de la gradiente y de iteraciones previas. En este contexto, se analizan métodos que buscan la optimización del algoritmo por medio de tamaños de paso adaptativos para delimitar el paso de la gradiente y una mejor solución inicial mediante la reducción de dimensiones a través de las técnicas conocidas como Screening y Warm Start, produciendo así datos más sparse. Además, se comprueba la e cacia de los métodos desarrollados por medio de un algoritmo generalizado, en el cual son evaluados datos aleatorios generados sintéticamente e imágenes, con el n de obtener la mejor tasa de convergencia. | es_ES |
dc.identifier.uri | http://hdl.handle.net/20.500.12404/21767 | |
dc.language.iso | spa | es_ES |
dc.publisher | Pontificia Universidad Católica del Perú | es_ES |
dc.publisher.country | PE | es_ES |
dc.rights | info:eu-repo/semantics/openAccess | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by/2.5/pe/ | * |
dc.subject | Algoritmos | es_ES |
dc.subject | Procesamiento de datos | es_ES |
dc.subject | Procesamiento de imágenes | es_ES |
dc.subject.ocde | https://purl.org/pe-repo/ocde/ford#2.02.01 | es_ES |
dc.title | Análisis del algoritmo FISTA orientado a mejorar la velocidad de convergencia | es_ES |
dc.type | info:eu-repo/semantics/bachelorThesis | es_ES |
renati.advisor.dni | 07754238 | |
renati.advisor.orcid | https://orcid.org/0000-0002-8501-0907 | es_ES |
renati.author.dni | 70352996 | |
renati.discipline | 712026 | es_ES |
renati.juror | Lavarello Montero, Roberto Janniel | es_ES |
renati.juror | Rodríguez Valderrama, Paúl Antonio | es_ES |
renati.juror | Silva Obregon, Gustavo Manuel | es_ES |
renati.level | https://purl.org/pe-repo/renati/level#tituloProfesional | es_ES |
renati.type | https://purl.org/pe-repo/renati/type#tesis | es_ES |
thesis.degree.discipline | Ingeniería Electrónica | es_ES |
thesis.degree.grantor | Pontificia Universidad Católica del Perú. Facultad de Ciencias e Ingeniería | es_ES |
thesis.degree.level | Título Profesional | es_ES |
thesis.degree.name | Ingeniero Electrónico | es_ES |
Files
Original bundle
1 - 1 of 1
- Name:
- RAMIREZ_ORIHUELA_GABRIEL_ANALISIS_ALGORITMO_FISTA.pdf
- Size:
- 1.37 MB
- Format:
- Adobe Portable Document Format
- Description:
- Texto completo
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: