Método de máximo descenso usando retracciones en variedades Riemannianas

Descripción del Articulo

En el presente trabajo mostraremos un algoritmo de búsqueda lineal para el método de máximo descenso en variedades riemannianas usando retracciones. Específicamente estudiamos la búsqueda lineal de Armijo para llegar a un punto mínimo de una función objetivo dada. También estudiaremos la convergenci...

Descripción completa

Detalles Bibliográficos
Autor: Cruzado Quispe, Ever Franklin
Formato: tesis de grado
Fecha de Publicación:2014
Institución:Universidad Nacional del Callao
Repositorio:UNAC-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.unac.edu.pe:20.500.12952/114
Enlace del recurso:https://hdl.handle.net/20.500.12952/114
Nivel de acceso:acceso abierto
Materia:Optimization on manifolds
Riernannian manifolds
Retractions
Steepest descent method
Optimización en variedades
Variedades Riemannianas
Retracciones
Método de máximo descenso
id UNAC_a8d094510a57ea85c95d3b1234197918
oai_identifier_str oai:repositorio.unac.edu.pe:20.500.12952/114
network_acronym_str UNAC
network_name_str UNAC-Institucional
repository_id_str 2593
spelling Castillo Valdivieso, AbsalónCruzado Quispe, Ever Franklin2016-07-20T21:29:34Z2016-07-20T21:29:34Z2014T.510.C88https://hdl.handle.net/20.500.12952/114En el presente trabajo mostraremos un algoritmo de búsqueda lineal para el método de máximo descenso en variedades riemannianas usando retracciones. Específicamente estudiamos la búsqueda lineal de Armijo para llegar a un punto mínimo de una función objetivo dada. También estudiaremos la convergencia y velocidad de convergencia del método de máximo descenso para esta búsqueda lineal. Luego aplicamos el método estudiado para minimizar el cociente de Rayleigh sobre la esfera unitaria y para minimizar. la función de Brockett sobre la variedad de Stiefel, de los cuales mostramos e implementamos su algoritmo en MATLAB, siendo este nuestro objetivo principal. Además presentaremos los resultados numéricos obtenidos en MATLAB.In this work, we will develop a algorithrn of line search for the rnethod of steepest descent using retractions in riernannian rnanifolds. In specific we will study the Armijo line search for obtain a mínimum point of a given cost function. Also we will study the convergence and speed of convergence of the rnethod of steepest descent for this line search. Then we apply the studied rnethod for rninirnize the Rayleígh quotient on the sphere and for rninirníze the brockett function on the Stíefel manifold, of wich we show and irnplernent your algorithrn en MATLAB, being this our rnain objective. Else we will present the numerical results obtained in MATLAB.application/pdfspaUniversidad Nacional del CallaoPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/pe/Universidad Nacional del CallaoRepositorio institucional - UNACreponame:UNAC-Institucionalinstname:Universidad Nacional del Callaoinstacron:UNACOptimization on manifoldsRiernannian manifoldsRetractionsSteepest descent methodOptimización en variedadesVariedades RiemannianasRetraccionesMétodo de máximo descensoMétodo de máximo descenso usando retracciones en variedades Riemannianasinfo:eu-repo/semantics/bachelorThesisSUNEDULicenciado en MatemáticaUniversidad Nacional del Callao. Facultad de Ciencias Naturales y MatemáticasTítulo ProfesionalMatemáticaTHUMBNAILEverFranklin_Tesis_tituloprofesional_2014.pdf.jpgEverFranklin_Tesis_tituloprofesional_2014.pdf.jpgGenerated Thumbnailimage/jpeg21212https://repositorio.unac.edu.pe/backend/api/core/bitstreams/f1f05d74-72aa-408a-977f-e65d19ed749f/contentd424466664776ae4486c64c53c38084dMD57TEXTT.510.C88.pdf.txtT.510.C88.pdf.txtExtracted texttext/plain106074https://repositorio.unac.edu.pe/backend/api/core/bitstreams/970a1d5f-5dd9-4021-8757-8622e7369c10/content7613b9e885d831e6a5fa714429e56e99MD52EverFranklin_Tesis_tituloprofesional_2014.pdf.txtEverFranklin_Tesis_tituloprofesional_2014.pdf.txtExtracted texttext/plain101678https://repositorio.unac.edu.pe/backend/api/core/bitstreams/74bf7404-4441-4309-a19a-b26a8b0936b3/contentd069e556fbf77fc26a2c5ff4ac2f22d1MD56ORIGINALEverFranklin_Tesis_tituloprofesional_2014.pdfEverFranklin_Tesis_tituloprofesional_2014.pdfTexto completoapplication/pdf2710631https://repositorio.unac.edu.pe/backend/api/core/bitstreams/d5bce0ee-a3e7-4d50-a5fc-eda2a80c1161/content930db63db9e48c4eb5cfb4504ffc6f46MD5320.500.12952/114oai:repositorio.unac.edu.pe:20.500.12952/1142025-08-04 00:35:34.306https://creativecommons.org/licenses/by-nc-nd/4.0/pe/info:eu-repo/semantics/openAccessopen.accesshttps://repositorio.unac.edu.peRepositorio de la Universidad Nacional del Callaodspace-help@myu.edu
dc.title.es_PE.fl_str_mv Método de máximo descenso usando retracciones en variedades Riemannianas
title Método de máximo descenso usando retracciones en variedades Riemannianas
spellingShingle Método de máximo descenso usando retracciones en variedades Riemannianas
Cruzado Quispe, Ever Franklin
Optimization on manifolds
Riernannian manifolds
Retractions
Steepest descent method
Optimización en variedades
Variedades Riemannianas
Retracciones
Método de máximo descenso
title_short Método de máximo descenso usando retracciones en variedades Riemannianas
title_full Método de máximo descenso usando retracciones en variedades Riemannianas
title_fullStr Método de máximo descenso usando retracciones en variedades Riemannianas
title_full_unstemmed Método de máximo descenso usando retracciones en variedades Riemannianas
title_sort Método de máximo descenso usando retracciones en variedades Riemannianas
author Cruzado Quispe, Ever Franklin
author_facet Cruzado Quispe, Ever Franklin
author_role author
dc.contributor.advisor.fl_str_mv Castillo Valdivieso, Absalón
dc.contributor.author.fl_str_mv Cruzado Quispe, Ever Franklin
dc.subject.es_PE.fl_str_mv Optimization on manifolds
Riernannian manifolds
Retractions
Steepest descent method
Optimización en variedades
Variedades Riemannianas
Retracciones
Método de máximo descenso
topic Optimization on manifolds
Riernannian manifolds
Retractions
Steepest descent method
Optimización en variedades
Variedades Riemannianas
Retracciones
Método de máximo descenso
description En el presente trabajo mostraremos un algoritmo de búsqueda lineal para el método de máximo descenso en variedades riemannianas usando retracciones. Específicamente estudiamos la búsqueda lineal de Armijo para llegar a un punto mínimo de una función objetivo dada. También estudiaremos la convergencia y velocidad de convergencia del método de máximo descenso para esta búsqueda lineal. Luego aplicamos el método estudiado para minimizar el cociente de Rayleigh sobre la esfera unitaria y para minimizar. la función de Brockett sobre la variedad de Stiefel, de los cuales mostramos e implementamos su algoritmo en MATLAB, siendo este nuestro objetivo principal. Además presentaremos los resultados numéricos obtenidos en MATLAB.
publishDate 2014
dc.date.accessioned.none.fl_str_mv 2016-07-20T21:29:34Z
dc.date.available.none.fl_str_mv 2016-07-20T21:29:34Z
dc.date.issued.fl_str_mv 2014
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.other.none.fl_str_mv T.510.C88
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12952/114
identifier_str_mv T.510.C88
url https://hdl.handle.net/20.500.12952/114
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/pe/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/pe/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional del Callao
dc.publisher.country.es_PE.fl_str_mv PE
publisher.none.fl_str_mv Universidad Nacional del Callao
dc.source.es_PE.fl_str_mv Universidad Nacional del Callao
Repositorio institucional - UNAC
dc.source.none.fl_str_mv reponame:UNAC-Institucional
instname:Universidad Nacional del Callao
instacron:UNAC
instname_str Universidad Nacional del Callao
instacron_str UNAC
institution UNAC
reponame_str UNAC-Institucional
collection UNAC-Institucional
bitstream.url.fl_str_mv https://repositorio.unac.edu.pe/backend/api/core/bitstreams/f1f05d74-72aa-408a-977f-e65d19ed749f/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/970a1d5f-5dd9-4021-8757-8622e7369c10/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/74bf7404-4441-4309-a19a-b26a8b0936b3/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/d5bce0ee-a3e7-4d50-a5fc-eda2a80c1161/content
bitstream.checksum.fl_str_mv d424466664776ae4486c64c53c38084d
7613b9e885d831e6a5fa714429e56e99
d069e556fbf77fc26a2c5ff4ac2f22d1
930db63db9e48c4eb5cfb4504ffc6f46
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad Nacional del Callao
repository.mail.fl_str_mv dspace-help@myu.edu
_version_ 1844798053410668544
score 13.08006
Método de máximo descenso usando retracciones en variedades Riemannianas
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).

Ejemplares Similares