Densidade de uma matriz

[zecapistolas]

Viva,

Alguém me consegue explicar o que é a densidade de uma matriz?! 😕

Porque com a explicação encontrada na wikipédia não consegui perceber patavina.

E já agora, como é que se calcula?

cumps 😉

[pmg]

Suponho que estás a aceder a um documento que não explica a densidade duma matriz (mas sim uma matriz de densidade (o que quer que seja que isso é ...)).

Vê este artigo da Wikipedia.

Eu diria que uma matriz é pouco densa quando mais de ... hmmm ... 90% dos elementos são 0.

[zecapistolas]

Suponho que estás a aceder a um documento que não explica a densidade duma matriz (mas sim uma matriz de densidade (o que quer que seja que isso é ...)).

Vê este artigo da Wikipedia.

Eu diria que uma matriz é pouco densa quando mais de ... hmmm ... 90% dos elementos são 0.

Yah, é isso mesmo.... Fala ai que métodos interactivos como Conjugate Gradient ou Generalized Minimal Residual são utilizados para resolver as sparse matrix.

Sabes de mais alguns métodos para resolver esse tipo de matrizes?

cumps 😉

[pmg]

Sabes de mais alguns métodos para resolver esse tipo de matrizes?

Isso agora é que não sei.

A ideia que eu tenho de matrizes pouco densas é que servem "apenas" para ocupar menos espaço na memória dum computador (em possível detrimento do tempo de acesso aos seus elementos). O que se pode fazer com elas é exactamente o mesmo que com qualquer outra matriz (embora possa haver algoritmos específicos para implementações especificas dessas matrizes pouco densas).

mas não te fies em mim que nunca estudei estes assuntos.