Orientador: Clovis Perin FilhoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientíficaResumo: Neste trabalho analisamos o problema de determinar a projeção de um vetor c no núcleo de uma matriz A. Apresentamos um método direto que permite o tratamento simultâneo da deficiência de posto e da esparsidade da matriz A. A relação entre o método proposto e os métodos de pontos interiores para programação linear recebe especial atenção.Abstract: In this work we consider the problem of computing the projection of a vector into the null space of a matrix A. We present a direct method that permits the treatment of both the numerical rank deficiency and the sparsity of the matrix A. Special attention is given to it's relation to interior points methods for linear programming.MestradoMestre em Matematica Aplicada