Orientador: Clovis Perin Filho

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação

Resumo: 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...

Resumo: 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...

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.