Autores

3638
José Mário Martinez Perez
1631,1630
3639
Hugo Daniel Scolnick
(Orientador)
1631,1630

Informações:

Publicações do PESC

Título
Tópicos em Resolução Numérica de Sistemas não-Lineares
Linha de pesquisa
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
17/3/1978
Resumo

Esta tese contém três contribuições à área de resolução numérica de sistemas não lineares sem derivadas. Em primeiro lugar trata-se de um método recente do tipo Quasi-Newton, o método de Broyden com "updates" projetados (Broyden-Gay-Xchnabel). Prova-se que sob certa condição mais fraca que a da independência linear uniforme o R-ordem do mencionado método é ao menos a raiz positiva de t**2n - t**2n-1 -1 = 0. Em segundo lugar, os métodos de Brent e Brown para resolver sistemas são generalizados. Os novos métodos exploram os casos em que uma parte substancial do trabalho necessário para avaliar uma função é comum à avaliação de outras. Apresentam-se resultados de convergência local e algumas experiencias numéricas. Finalmenea, apresentam-se algumas implementações estáveis do método secante sequencial. Avaliam-se as utilidades e custos dos métodos apresentados com base na análise de resultados teóricos, possibilidades de extensão, custos computacionais,e aproveitamento da informação em casos particulares. Fazem-se comparações com o método de Broyden com "updates" projetados. Demonstram-se teoremas de convergência.

Abstract

In this thesis, three contribuitions to the area Numerical Resolution of Nonlinear Systems without derivatives are presented. First it deals with a recent Quasi-Newton method: Broyden's method with projected updatea (Broyden-Gay-Schnabel). It is proved that, under certain condition, which is weaker than the uniformly linear independente, the R-order of that method is at least the posisitive root of t**2n - t**2n-1 - 1 = O. Next, Brent and Brown's methods for resolving systems are generalized, the generalized methods exploit the case in which a substancial part of the work wasted to evaluate c function i a common to the evaluation of other functions. Local convergence are given and some numerical experiences. Finally, some a table implementations of the seguential secant method are presented. The advantages and relative costs of these methods are evaluated, based on the theoretical results, extension possibilities, computational costs and exploitation of the information in particular cases. Comparisons with Broyden's method with projected updates are made and convergence theorens are proved.

Arquivo
Topo