#11259: LU decomposition for matrices with exact base rings
------------------------------+---------------------------------------------
Reporter: rbeezer | Owner: jason, was
Type: enhancement | Status: needs_review
Priority: minor | Milestone: sage-4.7.2
Component: linear algebra | Keywords:
Work_issues: | Upstream: N/A
Reviewer: | Author: Rob Beezer
Merged: | Dependencies:
------------------------------+---------------------------------------------
Changes (by rbeezer):
* status: needs_work => needs_review
Old description:
> This is an optimized implementation of the LU decomposition. It runs at
> about twice the speed of the generic echelon form routine (as theory
> predicts), so with backsubstitution it might be the basis for a faster
> solver for systems of linear equations over certain fields.
>
> '''Apply:'''
> 1. [attachment:trac_11259-exact-LU-decomposition-v3.patch]
New description:
This is an optimized implementation of the LU decomposition. It runs at
about twice the speed of the generic echelon form routine (as theory
predicts), so with backsubstitution it might be the basis for a faster
solver for systems of linear equations over certain fields.
'''Apply:'''
1. [attachment:trac_11259-exact-LU-decomposition-v3.patch]
1. [attachment:trac_11259-exact-LU-decomposition-caching.patch]
--
Comment:
"caching" patch rearranges the code to do (what I think is) the minimum
possible to determine the pivoting strategy, and ''then'' goes to check
the cache. It fixes the problems with the old 'auto' strategy parameter.
Original version of this code used things like "add_multiple_of_row()".
It proved faster to use the "unsafe" methods down in the heart of the
nested loops.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11259#comment:9>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
