Métodos computacionais de otimização

Página do item simplificado
dc.contributor.advisorAfonso, Suzete Maria Silva [UNESP]
dc.contributor.authorFerraz, Bruna Alves [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2018-01-15T18:18:13Z
dc.date.available2018-01-15T18:18:13Z
dc.date.issued2017-12-19
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.identifier.aleph000895894
dc.identifier.capes33004137065P9
dc.identifier.urihttp://hdl.handle.net/11449/152486
dc.language.isopor
dc.publisherUniversidade Estadual Paulista (Unesp)
dc.rights.accessRightsAcesso aberto
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
unesp.campusUniversidade Estadual Paulista (Unesp), Instituto de Geociências e Ciências Exatas, Rio Claropt
unesp.embargoOnlinept
unesp.graduateProgramMatemática - IGCEpt
unesp.knowledgeAreaAnálise aplicadapt
unesp.researchAreaOtimizaçãopt

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
ferraz_ba_me_rcla.pdf
Tamanho:
1.21 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.93 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções

Dissertações - Matemática - IGCE