Um metodo Newton-Inexato com estrategia hibrida para globalização
A Newton-Inexact algorithm with a hybrid method for globalization
dc.creator | Begiato, Rodolfo Gotardi, 1980- | |
dc.date | 2007 | |
dc.date | 2007-05-18T00:00:00Z | |
dc.date | 2017-03-29T12:46:25Z | |
dc.date | 2017-06-21T18:37:12Z | |
dc.date | 2017-03-29T12:46:25Z | |
dc.date | 2017-06-21T18:37:12Z | |
dc.date.accessioned | 2018-03-29T02:59:40Z | |
dc.date.available | 2018-03-29T02:59:40Z | |
dc.identifier | (Broch.) | |
dc.identifier | BEGIATO, Rodolfo Gotardi. Um metodo Newton-Inexato com estrategia hibrida para globalização. 2007. 63f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=vtls000414653>. Acesso em: 29 mar. 2017. | |
dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/305941 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1324499 | |
dc.description | Orientador: Marcia Aparecida Gomes Ruggiero | |
dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica | |
dc.description | Resumo: o principal objetivo deste trabalho é a proposta de uma estratégia híbrida de globalização para o método de Newton-inexato. Assim como o método de Newton, o método de Newton-inexato tem sua convergência garantida somente em vizinhanças adequadas da solução do sistema e uma estratégia de globalização deve, portanto, ser incorporada. Estratégias de globalização se baseiam na minimização de funções de mérito e duas abordagens podem ser consideradas: busca linear e regiões de confiança. Neste trabalho optamos pelo uso conjunt0 das duas abordagens, resultando numa estratégia híbrida, envolvendo inicialmente uma seqüência de buscas lineares, e se necessário, prossegue-se com uma variação da estratégia Dogleg, proposta por Powell em 1970. Para a resolução aproximada de sistemas lineares foi utilizado o método GMRES, que faz parte de métodos de projeções sobre subespaços de Krylov. Este método possibilita a implementação com a estratégia matrix-free. Para reduzir o uso de requerimentos de memória, optamos ainda pelo uso do método GMRES com recomeços. A eficiência dos algoritmos desenvolvidos foi avaliada através da resolução -de um conjunto de sistemas não lineares acadêmicos e um conjunto de sistemas sistemas não-lineares resultantes' da discretização de problemas de valor de contorno. Estes testes compravaram a eficiência da estratégia híbrida empregada no processo de globalização | |
dc.description | Abstract: The main objective of this work is to propose a hybrid globalization strategie for inexact-Newton method. Globalization strategies are based on line search or trust region procedures. In this work, we choose a hybrid strategy which involves a cycle of line search and a variation of Powell dogleg trust region. For solving the linear systems we chose the GMRES method with restarts and to avoid the calculation of Jacobian matrices we used a matrix-free strategie. The numerical performance of the algorithms was evaluated by means a set of academic problems and a set of nonlinear systems of boundary value problem discretization. These results showed the good performance of hybrid globalization strategy | |
dc.description | Mestrado | |
dc.description | Otimização Matematica | |
dc.description | Mestre em Matematica Aplicada | |
dc.format | 63f. : il. | |
dc.format | application/pdf | |
dc.language | Português | |
dc.publisher | [s.n.] | |
dc.subject | Sistemas não lineares | |
dc.subject | Métodos iterativos (Matemática) | |
dc.subject | Otimização matemática | |
dc.subject | Nonlinear systems | |
dc.subject | Iterative methods | |
dc.subject | Mathematical optimization | |
dc.title | Um metodo Newton-Inexato com estrategia hibrida para globalização | |
dc.title | A Newton-Inexact algorithm with a hybrid method for globalization | |
dc.type | Tesis |