Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/305947
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.identifier(Broch.)pt_BR
dc.descriptionOrientadores: Marcia A. Gomes Ruggiero, Vera Lucia da Rocha Lopespt_BR
dc.descriptionTese (doutorado) - Universidade Estadual de Campinas. Instituto de Matematica, Estatistica e Computação Cientificapt_BR
dc.format.extent69p. : il.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.typeTESEpt_BR
dc.titleUm metodo Newton-GMRES globalmente convergente com uma nova escolha para o termo forçante e algumas estrategias para melhorar o desempenho de GMRES(m)pt_BR
dc.title.alternativeA globally convergent Newton-GMRES method with a new choice for the forcing term and some stragies to improve GMRES(m)pt_BR
dc.contributor.authorToledo Benavides, Julia Victoriapt_BR
dc.contributor.advisorRuggiero, Márcia Aparecida Gomes, 1956-pt_BR
dc.contributor.advisorGomes, Marcia A.pt_BR
dc.contributor.coadvisorLopes, Vera Lúcia da Rocha, 1943-pt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científicapt_BR
dc.contributor.nameofprogramPrograma de Pós-Graduação em Matemática Aplicadapt_BR
dc.subjectNewton, Isaac, Sir, 1642-1727pt_BR
dc.subjectOtimização matemáticapt_BR
dc.subjectMétodos iterativos (Matemática)pt_BR
dc.subject.otherlanguageMathematical optmizationen
dc.subject.otherlanguageIterative methods (Mathematics)en
dc.description.abstractResumo: Neste trabalho, apresentamos um método de Newton inexato através da proposta de uma nova escolha para o termo forçante. O método obtido é globalizado através de uma busca linear robusta e suas propriedades de convergência são demonstradas. O passo de Newton inexato é obtido pela resolução do sistema linear através do método GMRES com recomeços, GMRES(m). Em testes computacionais observamos a ocorrência da estagnação em GMRES(m) e um acréscimo inaceitável na norma da função nas primeiras Iterações do método. Para contornar estas dificuldades são propostas estratégias de implementação computacional simples e que não exigem alterações internas no algoritmo do GMRES, possibilitando a interação com softwares já disponíveis. Exaustivos testes numéricos foram realizados, os quais nos permitiram concluir que a proposta para o termo for¸cante e as estratégias introduzidas foram bem sucedidas, resultando em um algoritmo robusto, com propriedade de convergência global e taxa superlinear de convergênciapt
dc.description.abstractAbstract: In this work it is presented an inexact Newton method by a new choice for the forcing term. A globalization of the new method is done by introducing a robust line search strategy. Convergence properties are proved. The inexact Newton step is obtained through the restarted GMRES, GMRES (m), applied for solving the linear systems. Numerical experiments showed a stagnation of the GMRES (m) and also an occurrence of a great increase in the norm of the function at the initial iterations. Some strategies were proposed to avoid these drawbacks. These strategies are characterized by their simplicity of implementation and also by the fact that they do not need internal modifications of the GMRES algorithm. So, the interaction with available softwares are trivial. A bunch of numerical experiments were performed. With them it can be concluded that the new choice for the forcing term and the strategies incorporated in the algorithm were successfull. The resulting algorithm is then robust and has global convergence property with supelinear convergence rateen
dc.publisher[s.n.]pt_BR
dc.date.issued2005pt_BR
dc.identifier.citationTOLEDO BENAVIDES, Julia Victoria. Um metodo Newton-GMRES globalmente convergente com uma nova escolha para o termo forçante e algumas estrategias para melhorar o desempenho de GMRES(m). 2005. 69p. Tese (doutorado) - Universidade Estadual de Campinas. Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/305947>. Acesso em: 4 ago. 2018.pt_BR
dc.description.degreelevelDoutoradopt_BR
dc.description.degreenameDoutor em Matemática Aplicadapt_BR
dc.contributor.committeepersonalnameMartínez Pérez, José Mariopt_BR
dc.contributor.committeepersonalnameEhhardt, Maria A. Dinizpt_BR
dc.contributor.committeepersonalnameAndrade, Eliana Xavier Linhares dept_BR
dc.contributor.committeepersonalnameZambaldi, Mario Cesarpt_BR
dc.date.defense2005-06-17T00:00:00Zpt_BR
dc.date.available2018-08-04T14:53:24Z-
dc.date.accessioned2018-08-04T14:53:24Z-
dc.description.provenanceMade available in DSpace on 2018-08-04T14:53:24Z (GMT). No. of bitstreams: 1 ToledoBenavides_JuliaVictoria_D.pdf: 2835915 bytes, checksum: 1b77270a65a21cc42d9aa81819e4acc4 (MD5) Previous issue date: 2005en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/305947-
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
ToledoBenavides_JuliaVictoria_D.pdf2.77 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.