Sistemas Lineares Aproximados em Métodos de Pontos Interiores

Uma das abordagens utilizadas para resolver o sistema linear que surge a cada iteracao nos metodos de pontos interiores primal-dual e reduzi-lo a um sistema linear equivalente simetrico definido positivo, conhecido como sistema de equacoes normais, e aplicar a fatoracao de Cholesky na matriz do sistema. A grande desvantangem desta abordagem e o preenchimento gerado durante a fatoracao, o que pode tornar seu uso inviavel, por limitacao de tempo e memoria. Com o intuito de contornar o problema de preenchimento gerado na fatoracao de Cholesky, neste trabalho, estamos propondo uma abordagem que resolve de forma direta sistemas lineares aproximados do sistema de equacoes normais e que exerce um certo controle sobre o preenchimento.