Classe de métodos Chebyshev-Halley inexata livre de tensores com convergência cúbica para resolução de sistemas não lineares e um estudo sobre o raio de convergência

Detalhes bibliográficos
Autor(a) principal: Eustaquio, Rodrigo Garcia
Data de Publicação: 2013
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/34428
Resumo: Orientador: Prof. Dr. Ademir Alves Ribeiro
id UFPR_cdfc9a9e2697df4e97c2977bb07af6c4
oai_identifier_str oai:acervodigital.ufpr.br:1884/34428
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Canales, Miguel Angel DumettUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaRibeiro, Ademir Alves, 1968-Eustaquio, Rodrigo Garcia2024-05-13T12:50:26Z2024-05-13T12:50:26Z2013https://hdl.handle.net/1884/34428Orientador: Prof. Dr. Ademir Alves RibeiroCoorientador: Prof. Dr. Miguel Angel Dumett CanalesTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas e Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 06/12/2013Inclui referênciasÁrea de concentração: Programação matemáticaResumo: Esta tese introduz dois novos resultados sobre a Classe Chebyshev-Halley para resolução de sistemas não-lineares. Os métodos dessa classe possuem convergência cúbica, tendo portanto uma taxa de convergência superior a do método de Newton. Em contrapartida, esses métodos são mais caros computacionalmente, por necessitarem de derivadas de segunda ordem. O primeiro resultado apresentado _e um resultado teórico. Introduzimos um novo raio de convergência para a Classe Chebyshev-Halley, ou seja, mostramos que dado qualquer ponto inicial pertencente à uma bola centrada em uma solução com o novo raio, a sequência gerada por qualquer método da Classe Chebyshev-Halley é bem definida e converge para a respectiva solução com taxa de convergência cúbica. Comparamos com o raio utilizado na prova de convergência dada no livro Numerische Losung Nichtlinearer Gleichungen [70] para os métodos Halley, Chebyshev e Super-Halley, através de alguns exemplos. As comparações apresentadas sugerem perspectivas futuras, tais como determinar o raio ótimo de convergência. O segundo resultado apresentado é a introdução de uma nova classe de métodos, chamada Classe Chebyshev-Halley Inexata livre de tensores, cujo objetivo _e baratear o custo computacional da Classe Chebyshev-Halley, no que tange o uso da derivada de segunda ordem e a resolução de dois sistemas lineares. A grosso modo, não utilizamos informações de derivada de segunda ordem e os dois sistemas lineares, necessários para a obtenção do passo, podem ser resolvidos de maneira inexata. Além de apresentar a prova de convergência, mostramos que, dependendo das hipóteses, os métodos dessa classe podem ter taxa de convergência superlinear, quadrática, superquadrática e cúbica. Mostramos também que essas hipóteses são bastante razoáveis. Porém, comparações numéricas são apresentadas, mostrando uma melhoria significativa quando se usa a estratégia inexata livre de tensores, proposta nesta tese, nos métodos clássicos da Classe Chebyshev-Halley.Abstract: This thesis introduces two new results about the Chebyshev-Halley Class for solving nonlinear systems. The methods in this class have third-order rate of convergence, which means they have a better rate of convergence than Newton's method. In contrast, these methods are computationally expensive, requiring second-order derivatives. The _rst result presented is a theoretical result. We introduce a new convergence radius for the Chebyshev-Halley Class, that is, we proved that given any starting point belonging to a ball centered at a solution with the new radius, the sequence generated by any method in the Chebyshev-Halley Class is well de_ned and converges to that solution with cubic convergence rate. We compared the new radius with the one given in the book Numerische L osung Nichtlinearer Gleichungen [70] for Halley, Super-Halley and Chebyshev methods, using some examples. The comparisons suggest future perspectives, such as determining the optimal radius of convergence. The second result presented is the introduction of a new class of methods, called Inexact Chebyshev-Halley tensor free Class, whose goal is to reduce the computational cost of the Chebyshev-Halley Class, by not computing the second-order derivatives and by approximately solving two linear systems required for obtaining the necessary intermediate computations. Besides presenting the proof of convergence, we show that, depending on the assumptions, the methods of this class can have superlinear, quadratic, superquadratic and cubic convergence rates. We also show that these assumptions are quite reasonable. Finally, numerical evidence that shows signi_cant improvement when utilizing the inexact tensor free strategy (in the context of the classical methods of Chebyshev-Halley class) proposed in this thesis is presented.135f. : il. [algumas color.], grafs., tabs.application/pdfDisponível em formato digitalSistemas não linearesChebyshev, Aproximação deEquaçõesAnálise numéricaClasse de métodos Chebyshev-Halley inexata livre de tensores com convergência cúbica para resolução de sistemas não lineares e um estudo sobre o raio de convergênciainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - RODRIGO GARCIA EUSTAQUIO.pdfapplication/pdf1358780https://acervodigital.ufpr.br/bitstream/1884/34428/1/R%20-%20T%20-%20RODRIGO%20GARCIA%20EUSTAQUIO.pdfb9048b19aa09068cbb0df9ffd9f5a94dMD51open accessTEXTR - T - RODRIGO GARCIA EUSTAQUIO.pdf.txtExtracted Texttext/plain244962https://acervodigital.ufpr.br/bitstream/1884/34428/2/R%20-%20T%20-%20RODRIGO%20GARCIA%20EUSTAQUIO.pdf.txtdbee0f542fd1f459c0b9f5d83b107c20MD52open accessTHUMBNAILR - T - RODRIGO GARCIA EUSTAQUIO.pdf.jpgGenerated Thumbnailimage/jpeg1178https://acervodigital.ufpr.br/bitstream/1884/34428/3/R%20-%20T%20-%20RODRIGO%20GARCIA%20EUSTAQUIO.pdf.jpg7f301bc4a28259e111305f24305c0e7eMD53open access1884/344282024-05-13 09:50:26.143open accessoai:acervodigital.ufpr.br:1884/34428Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-13T12:50:26Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Classe de métodos Chebyshev-Halley inexata livre de tensores com convergência cúbica para resolução de sistemas não lineares e um estudo sobre o raio de convergência
title Classe de métodos Chebyshev-Halley inexata livre de tensores com convergência cúbica para resolução de sistemas não lineares e um estudo sobre o raio de convergência
spellingShingle Classe de métodos Chebyshev-Halley inexata livre de tensores com convergência cúbica para resolução de sistemas não lineares e um estudo sobre o raio de convergência
Eustaquio, Rodrigo Garcia
Sistemas não lineares
Chebyshev, Aproximação de
Equações
Análise numérica
title_short Classe de métodos Chebyshev-Halley inexata livre de tensores com convergência cúbica para resolução de sistemas não lineares e um estudo sobre o raio de convergência
title_full Classe de métodos Chebyshev-Halley inexata livre de tensores com convergência cúbica para resolução de sistemas não lineares e um estudo sobre o raio de convergência
title_fullStr Classe de métodos Chebyshev-Halley inexata livre de tensores com convergência cúbica para resolução de sistemas não lineares e um estudo sobre o raio de convergência
title_full_unstemmed Classe de métodos Chebyshev-Halley inexata livre de tensores com convergência cúbica para resolução de sistemas não lineares e um estudo sobre o raio de convergência
title_sort Classe de métodos Chebyshev-Halley inexata livre de tensores com convergência cúbica para resolução de sistemas não lineares e um estudo sobre o raio de convergência
author Eustaquio, Rodrigo Garcia
author_facet Eustaquio, Rodrigo Garcia
author_role author
dc.contributor.other.pt_BR.fl_str_mv Canales, Miguel Angel Dumett
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Ribeiro, Ademir Alves, 1968-
dc.contributor.author.fl_str_mv Eustaquio, Rodrigo Garcia
contributor_str_mv Ribeiro, Ademir Alves, 1968-
dc.subject.por.fl_str_mv Sistemas não lineares
Chebyshev, Aproximação de
Equações
Análise numérica
topic Sistemas não lineares
Chebyshev, Aproximação de
Equações
Análise numérica
description Orientador: Prof. Dr. Ademir Alves Ribeiro
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2024-05-13T12:50:26Z
dc.date.available.fl_str_mv 2024-05-13T12:50:26Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/34428
url https://hdl.handle.net/1884/34428
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 135f. : il. [algumas color.], grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/34428/1/R%20-%20T%20-%20RODRIGO%20GARCIA%20EUSTAQUIO.pdf
https://acervodigital.ufpr.br/bitstream/1884/34428/2/R%20-%20T%20-%20RODRIGO%20GARCIA%20EUSTAQUIO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/34428/3/R%20-%20T%20-%20RODRIGO%20GARCIA%20EUSTAQUIO.pdf.jpg
bitstream.checksum.fl_str_mv b9048b19aa09068cbb0df9ffd9f5a94d
dbee0f542fd1f459c0b9f5d83b107c20
7f301bc4a28259e111305f24305c0e7e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860183843930112

Registros relacionados