Show simple item record

dc.contributor.advisorAfonso, Suzete Maria Silva [UNESP]
dc.contributor.authorFerraz, Bruna Alves [UNESP]
dc.date.accessioned2018-01-15T18:18:13Z
dc.date.available2018-01-15T18:18:13Z
dc.date.issued2017-12-19
dc.identifier.urihttp://hdl.handle.net/11449/152486
dc.description.abstractNeste trabalho discutiremos alguns métodos clássicos para otimização irrestrita, a saber o Método de Cauchy e o Método de Newton, e analisaremos a convergência desses métodos. Veremos que o Método de Cauchy, que faz a cada iteração uma busca unidirecional na direção de máxima descida, ou seja, na direção oposta ao gradiente, tem convergência linear. O método de Newton, por outro lado, minimiza, em cada iteração, a aproximação quadrática da função objetivo. Nos métodos de busca unidirecional é preciso minimizar uma função a partir de um certo ponto, segundo uma direção dada, que é a direção de busca. Por essa razão, estudaremos o Método da Seção Áurea, que fornece uma minimização exata de uma função real de uma variável real.pt
dc.description.abstractIn this work we will discuss some classic methods for unrestricted optimization, namely the Cauchy Method and Newton’s Method, and we will analyze the convergence of those methods. We will see that the Cauchy Method, that realizes on each iteration a unidirectional search in the direction of maximum descent, that is, in the direction opposite to the gradient, has linear convergence. The Newton Method, on the other hand, minimizes, in each iteration, the quadratic approximation of the objective function. In unidirectional search methods, one must minimize a function from a certain point in a given direction, which is the search direction. For that reason, we will study the Golden Section Method, which provides the exact minimization of a real function of a real variable.en
dc.language.isopor
dc.publisherUniversidade Estadual Paulista (UNESP)
dc.subjectMatemática - Programas de computadorpt
dc.subjectOtimização irrestritapt
dc.subjectMétodos computacionaispt
dc.subjectConvergênciapt
dc.subjectUnrestricted optimizationen
dc.subjectOptimization methodsen
dc.subjectConvergenceen
dc.titleMétodos computacionais de otimizaçãopt
dc.title.alternativeComputational methods of optimizationen
dc.typeDissertação de mestrado
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.rights.accessRightsAcesso aberto
unesp.graduateProgramMatemática - IGCEpt
unesp.knowledgeAreaAnálise aplicadapt
unesp.researchAreaOtimizaçãopt
unesp.campusUniversidade Estadual Paulista (UNESP), Instituto de Geociências e Ciências Exatas, Rio Claropt
unesp.embargoOnlinept
dc.identifier.aleph000895894
dc.identifier.capes33004137065P9
Localize o texto completo

Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record