Convergencia de algoritmos de programación no lineal mediante mapeo cerrado

dc.contributor.advisorVergara Moreno, Edmundo Rubén
dc.contributor.authorLombardi Sifuentes, José Luis
dc.date.accessioned4/4/2023 13:25
dc.date.available4/4/2023 13:25
dc.date.issued2021
dc.description.abstractEn los problemas de optimización no lineal la búsqueda de la solución muchas veces es complicada y los algoritmos que resuelven esta clase de problemas son métodos iterativos los cuales en cada iteración se aproximan a la solución estos métodos siempre deben estar acompañados de su análisis de convergencia. En este presente trabajo presentamos la demostración del Teorema de convergencia global de Zangwill para algoritmos de programación no lineal, mediante el uso de mapeo cerrado. La base de la demostración de convergencia es representar un algoritmo A como la composición de mapeos cerrados C y B, donde B encuentra alguna dirección de descenso y C encuentra el tamaño de paso ´optimo, si esta representación satisface con ciertas condiciones obtenemos la convergencia del algoritmo A. Además mostraremos la convergencia de 3 métodos de descenso por mapeo cerrado: método de la gradiente, método de Newton y Método de minimización a lo largo de direcciones independientes
dc.description.abstract Abstract In nonlinear optimization problems, the search for the solution is often complicated and the algorithms that solve this kind of problem are iterative methods which in each iteration approach the solution, these methods must always be accompanied by their convergence analysis. In this present work we present the proof of the Zangwill Global Convergence Theorem for nonlinear programming algorithms, through the use of closed mapping. The basis of the proof of convergence is to represent an algorithm A as the composition of closed mappings C and B, where B finds some direction of descent and C finds the optimal step size, if this representation satisfies with certain conditions we obtain the convergence of the algorithm A. We will also show the convergence of 3 methods of descent by closed mapping: the gradient method, Newton’s method and the minimization method along independent directions
dc.description.uriTesises_PE
dc.identifier.urihttps://hdl.handle.net/20.500.14414/16468
dc.language.isospaes_PE
dc.publisherUniversidad Nacional de Trujilloes_PE
dc.rightsinfo:eu-repo/semantics/openAccesses_PE
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/es_PE
dc.sourceUniversidad Nacional de Trujilloes_PE
dc.sourceRepositorio institucional - UNITRUes_PE
dc.subjectMapeo cerradoes_PE
dc.subjectMétodo de la gradientees_PE
dc.subjectMétodo de Newtones_PE
dc.subjectOptimización no lineales_PE
dc.subject.ocdehttps://purl.org/pe-repo/ocde/ford#1.01.00
dc.titleConvergencia de algoritmos de programación no lineal mediante mapeo cerradoes_PE
dc.typeinfo:eu-repo/semantics/bachelorThesises_PE
renati.advisor.dni17894466
renati.advisor.orcidhttps://orcid.org/0000-0002-6868-7211
renati.author.dni44247747
renati.discipline541038
renati.jurorMéndez Cruz, Gilberto Amado Rojas Jerónimo, Jenny Margarita Vergara Moreno, Edmundo Rubén
renati.levelhttp://purl.org/pe-repo/renati/level#tituloProfesional
renati.typehttp://purl.org/pe-repo/renati/type#tesis
thesis.degree.disciplineMatemáticases_PE
thesis.degree.grantorUniversidad Nacional de Trujillo.Facultad de Ciencias Físicas y Matemáticases_PE
thesis.degree.levelTítulo Profesionales_PE
thesis.degree.nameLicenciado en Matemáticases_PE
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LOMBARDI SIFUENTES, José Luis.pdf
Size:
2.2 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: