octave-maintainers
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[PATCH 0 of 4] Permutation matrices: One bugfix, one enhancement, sparse


From: Jason Riedy
Subject: [PATCH 0 of 4] Permutation matrices: One bugfix, one enhancement, sparse-perm ops, and a use in lu().
Date: Tue, 10 Mar 2009 22:13:30 -0400
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/23.0.91 (gnu/linux)

The bugfix:
  * Make the column permutation vector in sparse LU cols()-long.

The simple enhancement:
  * Add an override to Octave's find() for permutation matrices.
Seems odd that find takes O(n^2) time on permutation matrices.  IIRC,
it's the only operation to convert a perm. matrix to a perm. vector.

The operations:
  * Add perm * sparse, perm \ sparse, sparse * perm, and sparse / perm 
operations.
There might be a way to use the existing indexing ops, but I couldn't
see it.

And a future use in lu:
  * sparse-perm-ops Have sparse LU return permutation matrices rather than 
sparse matrices.
This last one is included mostly because it flushed out the bug, but
it is a thought for the future.

Jason




reply via email to

[Prev in Thread] Current Thread [Next in Thread]