[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
- [PATCH 0 of 4] Permutation matrices: One bugfix, one enhancement, sparse-perm ops, and a use in lu().,
Jason Riedy <=
- [PATCH 1 of 4] Make the column permutation vector in sparse LU cols()-long, Jason Riedy, 2009/03/10
- [PATCH 2 of 4] Add an override to Octave's find() for permutation matrices, Jason Riedy, 2009/03/10
- [PATCH 3 of 4] Add perm * sparse, perm \ sparse, sparse * perm, and sparse / perm operations, Jason Riedy, 2009/03/10
- [PATCH 4 of 4] Have sparse LU return permutation matrices rather than sparse matrices, Jason Riedy, 2009/03/10
- [PATCH 0 of 4] Permutation matrices: One bugfix, one enhancement, sparse-perm ops, and a use in lu()., John W. Eaton, 2009/03/11
- Re: [PATCH 0 of 4] Permutation matrices: One bugfix, one enhancement, sparse-perm ops, and a use in lu()., Jaroslav Hajek, 2009/03/11