Tesis
Um estudo do método de gradientes conjugados não lineares
A study on the nonlinear conjugate gradient method
Registro en:
SOUZA, Maycon Pereira de. Um estudo do método de gradientes conjugados não lineares. 2017. 1 recurso online (83 p.). Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP.
Autor
Souza, Maycon Pereira de, 1985-
Institución
Resumen
Orientador: Sandra Augusta Santos Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica Resumo: Neste trabalho estudamos alguns métodos iterativos para resolver o problema de minimização irrestrita de funções suaves, entre os quais o Método da Máxima Descida, o Método de Gradientes Conjugados Lineares e o Método de Gradientes Conjugados não Lineares. Neste último analisamos geometricamente, em problemas bidimensionais, a variabilidade dos resultados em decorrência do ponto inicial, da precisão requerida e da escolha dos parâmetros associados à busca linear. Também observamos que os escalares beta, responsáveis pela conjugação das direções geradas, coincidem quando a função é quadrática convexa. Já no caso não linear geral, de classe C^1, analisamos quatro fórmulas para os escalares que produzem resultados distintos, ilustrados com o problema tridiagonal de Broyden, em instâncias com dimensão variável entre 2 e 45 Abstract: This work describes a study on iterative methods for solving the unconstrained minimization of smooth functions. More specifically, we address the steepest descent method, the linear conjugate gradient method and the nonlinear conjugate gradient method. A geometrical study of bidimensional problems is provided, illustrating distinct results as a consequence of the initial point, the demanded precision and the parameters that define the line search. Additionally, we have prepared a study involving four different expressions for the scalar in charge for maintaining the conjugacy of the directions. Although the results are equivalent in the linear case, there are significant differences in the nonlinear case, illustrated with several instances of the Broyden tridiagonal problem, with dimension from 2 up to 45 Mestrado Matematica Aplicada e Computacional Mestre em Matemática Aplicada e Computacional