Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/16782
Full metadata record
DC FieldValueLanguage
dc.creatorBrandão, Milena Almeida Leite
dc.date.accessioned2016-06-22T18:46:59Z-
dc.date.available2010-07-01
dc.date.available2016-06-22T18:46:59Z-
dc.date.issued2010-03-12
dc.identifier.citationBRANDÃO, Milena Almeida Leite. Study of some deterministic methods for unconstrained optimization. 2010. 101 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2010.por
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/16782-
dc.description.abstractIn this work some classical methods of linear search for unconstrained optimization are studied. The main mathematical formulations for the optimization problem are presented. Two strategies, linear search and trust region, for the algorithm to move from one iteration to another are discussed. Furthermore, the main considerations about the choice of step length along the search direction to ensure the convergence of the methods are exposed. Among the methods studied, some methods minimize a function of several variables without using derivatives (Cyclic Coordinates, Hooke and Jeeves with line searches and discrete steps and Rosenbrock). In the other methods the search direction is obtained by using derivatives of the objective function (Steepest Descent, Newton, Davidon-Fletcher-Powell, Broyden-Flotcher-Goldfarb-Shanno and Conjugate Gradient). For illustration, two optimization problems, one theoretical and one practical, are solved using the methods mentioned. The results are analyzed and comparisons between the studied methods are presented.eng
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal de Uberlândiapor
dc.rightsAcesso Abertopor
dc.subjectOtimização matemáticapor
dc.subjectAnálise numéricapor
dc.subjectOtimização irrestritapor
dc.subjectOtimização determinsticapor
dc.subjectMetodos classicos de otimizaçãopor
dc.subjectMetodos de busca linearpor
dc.subjectUnconstrained optimizationeng
dc.subjectDeterministic optimizationeng
dc.subjectClassical methods of optimizationeng
dc.subjectLine search methodseng
dc.titleEstudo de alguns metodos determinsticos de otimização irrestritapor
dc.title.alternativeStudy of some deterministic methods for unconstrained optimizationeng
dc.typeDissertaçãopor
dc.contributor.advisor1Saramago, Sezimária de Fátima Pereira
dc.contributor.advisor1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4793978T7por
dc.contributor.referee1Oliveira, Valeriano Antunes de
dc.contributor.referee1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4705242T6por
dc.contributor.referee2Santos, Rogério Rodrigues dos
dc.contributor.referee2Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4137173E1por
dc.creator.Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4209952D6por
dc.description.degreenameMestre em Matemáticapor
dc.description.resumoNeste trabalho são estudados alguns metodos classicos de busca linear para otimização irrestrita. São apresentadas as principais formulações matematicas de um problema de otimização e são consideradas duas estrategias, busca linear e região de conanca, para o algoritmo passar de uma iteracão para a outra. Alem disso, são expostas as principais considerações sobre a escolha do comprimento do passo ao longo da direcão de busca para que os métodos sejam convergentes. Dentre os metodos estudados, alguns metodos minimizam uma função de varias variaveis sem o uso de derivadas (Coordenadas Cclicas, Hooke e Jeeves com busca linear e com passos discretos e Rosenbrock). Os outros metodos necessitam, para o calculo da direcão de busca, das derivadas da funcão objetivo (Descida Maxima, Newton, Davidon-Fletcher-Powell, Broyden-Flotcher- Goldfarb-Shanno e Gradientes Conjugados). Para ilustração, dois problemas de otimizacão, um teorico e outro pratico, são resolvidos usando cada um dos metodos estudados. Os resultados obtidos são analisados e são apresentadas comparações entre os metodos estudados.por
dc.publisher.countryBRpor
dc.publisher.programPrograma de Pós-graduação em Matemáticapor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICApor
dc.publisher.departmentCiências Exatas e da Terrapor
dc.publisher.initialsUFUpor
dc.orcid.putcode81757458-
Appears in Collections:DISSERTAÇÃO - Matemática

Files in This Item:
File Description SizeFormat 
milena.pdf3.26 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.