[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [PATCH 0 of 4] Permutation matrices: One bugfix, one enhancement, s
From: |
Jaroslav Hajek |
Subject: |
Re: [PATCH 0 of 4] Permutation matrices: One bugfix, one enhancement, sparse-perm ops, and a use in lu(). |
Date: |
Wed, 11 Mar 2009 07:27:46 +0100 |
On Wed, Mar 11, 2009 at 5:51 AM, John W. Eaton <address@hidden> wrote:
> On 10-Mar-2009, Jason Riedy wrote:
>
> | 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.
>
> Did you intend to include a changeset with this message?
>
> jwe
>
I don't think he did. Jason's "Patch 0 of N" is a summary of Patches
1..N of N. Am I right, Jason? :)
--
RNDr. Jaroslav Hajek
computing expert & GNU Octave developer
Aeronautical Research and Test Institute (VZLU)
Prague, Czech Republic
url: www.highegg.matfyz.cz
- [PATCH 0 of 4] Permutation matrices: One bugfix, one enhancement, sparse-perm ops, and a use in lu()., Jason Riedy, 2009/03/10
- [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 <=
- Re: [PATCH 0 of 4] Permutation matrices: One bugfix, one enhancement, sparse-perm ops, and a use in lu()., Jaroslav Hajek, 2009/03/11