close Warning: Can't synchronize with repository "(default)" (/var/svn/tolp does not appear to be a Subversion repository.). Look in the Trac log for more information.

Opened 14 years ago

Closed 14 years ago

Last modified 14 years ago

#1333 closed defect (fixed)

Detección de pares de filas colineales en una matriz sparse

Reported by: Víctor de Buen Remiro Owned by: Víctor de Buen Remiro
Priority: normal Milestone: Numerical methods
Component: Math Version: head
Severity: normal Keywords:
Cc:

Description

Es necesario un mecanismo que encuentre de forma rápida pares de filas colineales en una matriz sparse X.

El método denso consiste en calcular la matriz de correlaciones de X'X y buscar las celdas 1 ó -1, pero en matrices grandes puede ser muy lento.

Change History (3)

comment:1 Changed 14 years ago by Víctor de Buen Remiro

Resolution: → fixed
Status: new → closed

(In [3829]) Fixes #1333

comment:2 Changed 14 years ago by Víctor de Buen Remiro

La siguiente función resuelve el problema descrito y está disponible en MatAlg.2.1

//////////////////////////////////////////////////////////////////////////////
Text _.autdoc.member.SelectColinealPairsOfRows =
"Returns pairs of indexes of rows of given sparse matrix that are colineal "
"between them selves. This algorithm is specially efficient for very sparse "
"matrices.";
Set MatAlg::SelectColinealPairsOfRows(VMatrix A)
//////////////////////////////////////////////////////////////////////////////

comment:3 Changed 14 years ago by Víctor de Buen Remiro

(In [3850]) Refs #1333

Note: See TracTickets for help on using tickets.