Análise de Convergência dos Métodos de Gauss-Newton do Ponto de Vista do Princípio Majorante
Autores
|
5021 |
2255,303,333
|
|
|
5022 |
2255,303,333
|
|
|
5023 |
2255,303,333
|
Informações:
Publicações do PESC
Título
Análise de Convergência dos Métodos de Gauss-Newton do Ponto de Vista do Princípio Majorante
Linha de pesquisa
Otimização
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
17/6/2011
Resumo
A busca de soluções dos problemas de mínimos quadrados não-lineares e de otimização de composição convexa é objeto de interesse em várias áreas da ciência e das engenharias. Devido a sua velocidade de convergência e eficiência computacional, os métodos de Gauss-Newton têm sido bastante utilizados para o propósito de obter estas soluções.
Neste trabalho apresentamos análises de convergência dos métodos de Gauss-Newton, usando o princípio majorante. Em cada caso, nossa análise deixa clara a relação entre a função majorante e a função não-linear associada ao problema, o que torna as condições e demonstrações de convergência mais simples.
Neste trabalho apresentamos análises de convergência dos métodos de Gauss-Newton, usando o princípio majorante. Em cada caso, nossa análise deixa clara a relação entre a função majorante e a função não-linear associada ao problema, o que torna as condições e demonstrações de convergência mais simples.
Abstract
The search for solutions of the problems of nonlinear least squares and convex composite optimization, is object of interest in some areas of science and engineering. Due the speed of convergence and computational efficiency, the Gauss-Newton methods have been sufficiently use to obtain these solutions.
In this work we present convergence analysis of the Gauss-Newton methods, using the majorant principle. In each case, our analysis makes clear the relationship between the majorant function and nonlinear function associated with the problem, which became the conditions and proof of convergence easier.
In this work we present convergence analysis of the Gauss-Newton methods, using the majorant principle. In each case, our analysis makes clear the relationship between the majorant function and nonlinear function associated with the problem, which became the conditions and proof of convergence easier.
Arquivo