Gradiente Conjugado Precondicionado Pela Matriz Quase-Newton De Memória Limitada.

Abstract

Desenvolvemos uma técnica iterativa e eficiente para a resolução de sistemas
lineares grandes e mal condicionados, pensando em sua aplicação em sistemas lineares
gerados pelos algoritmos de ponto interior utilizados na programação não linear. As idéias
apresentadas estão baseadas no método do Gradiente Conjugado e na técnica de
precondicionamento quase-Newton de Memória Limitada. A técnica apresentada é integrada
ao programa de otimização FAIPA, Feasible Arc Interior Point Algorithm.