Una modificación del método de Newton en programación no lineal

Descripción del Articulo

Se estudia en este trabajo un problema de optimización sin la presencia de restricciones presentado por el autor [D.S.Sorensen. (1982)] el cual resuelve una variante del método de Newton cuya modificación se basa en el enfoque de modelo de región de confianza. Este informe contiene análisis detallad...

Descripción completa

Detalles Bibliográficos
Autor: Muñante Toledo, Melissa Fatima
Formato: tesis de grado
Fecha de Publicación:2013
Institución:Universidad Nacional del Callao
Repositorio:UNAC-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.unac.edu.pe:20.500.12952/121
Enlace del recurso:https://hdl.handle.net/20.500.12952/121
Nivel de acceso:acceso abierto
Materia:Quadratic optimization
Newton method
Trust region
Optimización de cuadraticas
Método de Newton
Región de confianza
id UNAC_764c141468699d848991576a48a2751c
oai_identifier_str oai:repositorio.unac.edu.pe:20.500.12952/121
network_acronym_str UNAC
network_name_str UNAC-Institucional
repository_id_str 2593
spelling Montoro Alegre, Edinson RaúlMuñante Toledo, Melissa Fatima2016-07-20T21:29:42Z2016-07-20T21:29:42Z2013T.510.M94https://hdl.handle.net/20.500.12952/121Se estudia en este trabajo un problema de optimización sin la presencia de restricciones presentado por el autor [D.S.Sorensen. (1982)] el cual resuelve una variante del método de Newton cuya modificación se basa en el enfoque de modelo de región de confianza. Este informe contiene análisis detallados de las minimizaciones de los modelos cuadráticos que surgen com o subproblemas en la iteración del Newton modificado. Varias alternativas se presentan para resolver estos subproblemas de manera que superan ciertas dificultades teóricas expuestas por este análisis. Resultados de convergencia se presentan en relación al algorítmo de minimización, lo que demuestra que las iteraciones convergen a un punto que cumple las condiciones necesarias de segundo orden para la minimización.We study in this paper an optimization problem in the absence of restrictions introduced by the author [D.C.Sorensen. (1982)] which salves a variant of the Newton method whose modification is based on the approach of trust regían model. This report contains detaífed analysis minimizations of quadratic models that arise as subproblems in the modified Newton iteration. Severa! alternativas are presentad for solving these subproblema so that exceed certain theoretical difficulties raised by this analysís. Convergence results are presentad in relation to the minimization algorithm, which shows that the iterations converge to a point that meets the necessary conditions for minimizing the second order.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:UNACQuadratic optimizationNewton methodTrust regionOptimización de cuadraticasMétodo de NewtonRegión de confianzaUna modificación del método de Newton en programación no linealinfo:eu-repo/semantics/bachelorThesisSUNEDULicenciado en MatemáticaUniversidad Nacional del Callao. Facultad de Ciencias Naturales y MatemáticasTítulo ProfesionalMatemáticaTHUMBNAILMelissaFatima_Tesis_tituloprofesional_2013.pdf.jpgMelissaFatima_Tesis_tituloprofesional_2013.pdf.jpgGenerated Thumbnailimage/jpeg25590https://repositorio.unac.edu.pe/backend/api/core/bitstreams/036d8a80-0c6b-4995-81ed-d4cfeecc7b9d/content9072cb71152cf0d8deedc7f114d215f0MD57TEXTT.510.M94.pdf.txtT.510.M94.pdf.txtExtracted texttext/plain77960https://repositorio.unac.edu.pe/backend/api/core/bitstreams/76c05803-731f-4832-8794-d53d7db9f636/content0159370b7d7065726d8aaa17ac9cbeb9MD52MelissaFatima_Tesis_tituloprofesional_2013.pdf.txtMelissaFatima_Tesis_tituloprofesional_2013.pdf.txtExtracted texttext/plain79884https://repositorio.unac.edu.pe/backend/api/core/bitstreams/30f3f1e4-67f3-47f5-8c73-524dab386bb9/content3aa0a500fbaa478b825bcaca56ab24e9MD56ORIGINALMelissaFatima_Tesis_tituloprofesional_2013.pdfMelissaFatima_Tesis_tituloprofesional_2013.pdfTexto completoapplication/pdf2240980https://repositorio.unac.edu.pe/backend/api/core/bitstreams/9c269373-7279-47cc-be11-09b2c503312d/content093a05b05d28a60b9d6cf251467daf26MD5320.500.12952/121oai:repositorio.unac.edu.pe:20.500.12952/1212025-08-03 23:36:47.48https://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 Una modificación del método de Newton en programación no lineal
title Una modificación del método de Newton en programación no lineal
spellingShingle Una modificación del método de Newton en programación no lineal
Muñante Toledo, Melissa Fatima
Quadratic optimization
Newton method
Trust region
Optimización de cuadraticas
Método de Newton
Región de confianza
title_short Una modificación del método de Newton en programación no lineal
title_full Una modificación del método de Newton en programación no lineal
title_fullStr Una modificación del método de Newton en programación no lineal
title_full_unstemmed Una modificación del método de Newton en programación no lineal
title_sort Una modificación del método de Newton en programación no lineal
author Muñante Toledo, Melissa Fatima
author_facet Muñante Toledo, Melissa Fatima
author_role author
dc.contributor.advisor.fl_str_mv Montoro Alegre, Edinson Raúl
dc.contributor.author.fl_str_mv Muñante Toledo, Melissa Fatima
dc.subject.es_PE.fl_str_mv Quadratic optimization
Newton method
Trust region
Optimización de cuadraticas
Método de Newton
Región de confianza
topic Quadratic optimization
Newton method
Trust region
Optimización de cuadraticas
Método de Newton
Región de confianza
description Se estudia en este trabajo un problema de optimización sin la presencia de restricciones presentado por el autor [D.S.Sorensen. (1982)] el cual resuelve una variante del método de Newton cuya modificación se basa en el enfoque de modelo de región de confianza. Este informe contiene análisis detallados de las minimizaciones de los modelos cuadráticos que surgen com o subproblemas en la iteración del Newton modificado. Varias alternativas se presentan para resolver estos subproblemas de manera que superan ciertas dificultades teóricas expuestas por este análisis. Resultados de convergencia se presentan en relación al algorítmo de minimización, lo que demuestra que las iteraciones convergen a un punto que cumple las condiciones necesarias de segundo orden para la minimización.
publishDate 2013
dc.date.accessioned.none.fl_str_mv 2016-07-20T21:29:42Z
dc.date.available.none.fl_str_mv 2016-07-20T21:29:42Z
dc.date.issued.fl_str_mv 2013
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.other.none.fl_str_mv T.510.M94
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12952/121
identifier_str_mv T.510.M94
url https://hdl.handle.net/20.500.12952/121
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/036d8a80-0c6b-4995-81ed-d4cfeecc7b9d/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/76c05803-731f-4832-8794-d53d7db9f636/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/30f3f1e4-67f3-47f5-8c73-524dab386bb9/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/9c269373-7279-47cc-be11-09b2c503312d/content
bitstream.checksum.fl_str_mv 9072cb71152cf0d8deedc7f114d215f0
0159370b7d7065726d8aaa17ac9cbeb9
3aa0a500fbaa478b825bcaca56ab24e9
093a05b05d28a60b9d6cf251467daf26
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_ 1846066398722260992
score 13.088951
Una modificación del método de Newton en programación no lineal
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