UM MÉTODO DE PONTOS INTERIORES PARA RESOLUÇÃO DE PROBLEMAS LINEARES DISCRETOS MAL-POSTOS
Dada a importancia e a dificuldade em se obter resultados satisfat´orios via m´etodos diretos para solu¸c˜ao de problemas lineares discretos mal-postos oriundos da discretiza¸c˜ao de pro- blemas inversos lineares. Neste trabalho, n´os retomamos o m´etodo de pontos interiores do tipo Preditor-Corretor apresentado em [5] que aproxima o problema de regulariza¸c˜ao de Tikhonov por um problema de programa¸c˜ao quadr´atica atrav´es de uma formula¸c˜ao Primal-Dual com barreira lo- gar´ıtmica. Este m´etodo Preditor-Corretor nos leva a sistemas de equa¸c˜oes normais que s˜ao resolvidos pelo m´etodo dos gradientes conjugados precondicinado com o precondiconador separador. Neste trabalho, a fim de reduzir o nu´mero de itera¸coes de pontos interiores e do m´etodo dos gradientes conjugados precondicionado [8], propomos a utiliza¸c˜ao do precondicionador Fatora¸c˜ao Controlada de Cholesky [1].
UM MÉTODO DE PONTOS INTERIORES PARA RESOLUÇÃO DE PROBLEMAS LINEARES DISCRETOS MAL-POSTOS
-
DOI: https://doi.org/10.22533/at.ed.9442230084
-
Palavras-chave: Regulariza¸c˜ao de Tikhonov, Programa¸c˜ao Quadr´atica, M´etodos de Pontos Inte- riores.
-
Keywords: -
-
Abstract:
-
-
Número de páginas: 7
- Emídio Santos Portilho Júnior
- Aurelio Ribeiro Leite de Oliveira