Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Ribeiro, Ademir Alves, 1968- | - |
Autor(es): dc.contributor | Canales, Miguel Angel Dumett | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
Autor(es): dc.creator | Eustaquio, Rodrigo Garcia | - |
Data de aceite: dc.date.accessioned | 2025-09-01T11:09:47Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T11:09:47Z | - |
Data de envio: dc.date.issued | 2025-05-12 | - |
Data de envio: dc.date.issued | 2025-05-12 | - |
Data de envio: dc.date.issued | 2013 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/34428 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/34428 | - |
Descrição: dc.description | Orientador: Prof. Dr. Ademir Alves Ribeiro | - |
Descrição: dc.description | Coorientador: Prof. Dr. Miguel Angel Dumett Canales | - |
Descrição: dc.description | Tese (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/2013 | - |
Descrição: dc.description | Inclui referências | - |
Descrição: dc.description | Área de concentração: Programação matemática | - |
Descrição: dc.description | Resumo: 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. | - |
Descrição: dc.description | 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. | - |
Formato: dc.format | 135f. : il. [algumas color.], grafs., tabs. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Sistemas não-lineares | - |
Palavras-chave: dc.subject | Chebyshev, Aproximação de | - |
Palavras-chave: dc.subject | Equações | - |
Palavras-chave: dc.subject | Análise numérica | - |
Título: dc.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 | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: