Orientador: Suzete Maria Silva Afonso / Banca: Renata Zotin Gomes de Oliveira / Banca: Ligia Lais Femina / Resumo: Neste 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 / Abstract: In 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 / Mestre
| Identifer | oai:union.ndltd.org:UNESP/oai:www.athena.biblioteca.unesp.br:UEP01-000895894 |
| Date | January 2017 |
| Creators | Ferraz, Bruna Alves. |
| Contributors | Universidade Estadual Paulista "Júlio de Mesquita Filho" Instituto de Geociências e Ciências Exatas. |
| Publisher | Rio Claro, |
| Source Sets | Universidade Estadual Paulista |
| Language | Portuguese, Portuguese, Texto em português; resumos em inglês e português |
| Detected Language | Portuguese |
| Type | text |
| Format | 73 f. : |
| Relation | Sistema requerido: Adobe Acrobat Reader |
Page generated in 0.0024 seconds