Análise de Convergência e de Implementação de Um Algoritmo Proximal para o Problema de Complementaridade Não-Linear
Autores
|
4703 |
303,2083
|
|
|
4704 |
303,2083
|
Informações:
Publicações do PESC
Neste trabalho, apresentamos um algoritmo proximal inexato para o problema de complementaridade não-linear usando Po-funções que converge globalmente e analisamos questões sobre a sua taxa de convergência, através de um método de regularização com métrica variável.
Sobre a resolução do problema regularizado, apresentamos um método tipo Newton e hipóteses adequadas que possibilitam a implementação do algoritmo proximal de forma a obtermos uma solução aproximada para o problema.
In this work, we present a inexact proximal algorithm for the nonlinear complementarity problem using Po-functions that converges globaly and analysed questions on the its rate of convergence, through regularization method with variable metrics.
On the resolution of the regularized problem, we present a Newton-type method and suitable hyphotesis that to make possible the implementation of the proximal algorithim to obtam a aproximate solution for the problem.