search

sagemath / sage

Main repository of SageMath
https://www.sagemath.org
Other
1.38k stars 469 forks source link

QR decomposition for matrices over exact rings #10794

Closed 1d7ec08f-60ae-4512-91a6-8324c06eab9f closed 13 years ago

1d7ec08f-60ae-4512-91a6-8324c06eab9f commented 13 years ago

This will be a component of an upgraded Gram-Schmidt method. It works nicely over QQbar, allowing for exact demonstrations, while SciPy still provides numerical versions over RDF, CDF.

Depends on #10536, #10683

Component: linear algebra

Keywords: matrix, QR

Author: Rob Beezer

Reviewer: Simon Spicer

Merged: sage-4.7.alpha5

Issue created by migration from https://trac.sagemath.org/ticket/10794

1d7ec08f-60ae-4512-91a6-8324c06eab9f commented 13 years ago

Author: Rob Beezer

1d7ec08f-60ae-4512-91a6-8324c06eab9f commented 13 years ago
comment:1

Attachment: trac_10794-QR-decomposition-exact.patch.gz

1d7ec08f-60ae-4512-91a6-8324c06eab9f commented 13 years ago

Description changed:

--- 
+++ 
@@ -1,2 +1,3 @@
 This will be a component of an upgraded Gram-Schmidt method.  It works nicely over `QQbar`, allowing for exact demonstrations, while `SciPy` still provides numerical versions over RDF, CDF.

+Depends #10536, #10683
kini commented 13 years ago
comment:2

fix patchbot comment

kini commented 13 years ago

Description changed:

--- 
+++ 
@@ -1,3 +1,3 @@
 This will be a component of an upgraded Gram-Schmidt method.  It works nicely over `QQbar`, allowing for exact demonstrations, while `SciPy` still provides numerical versions over RDF, CDF.

-Depends #10536, #10683
+Depends on #10536, #10683
b97aefb0-77e6-484d-b5c5-96db38f6e875 commented 13 years ago
comment:3

Hi Rob

Looks good. All doctests pass, all tests I cooked up passed, and the code looks good. I couldn't even find a typo.

Out of interest, over what fields other than QQbar will this method be called?

Simon

b97aefb0-77e6-484d-b5c5-96db38f6e875 commented 13 years ago

Changed keywords from none to matrix, QR

b97aefb0-77e6-484d-b5c5-96db38f6e875 commented 13 years ago

Reviewer: Simon Spicer

1d7ec08f-60ae-4512-91a6-8324c06eab9f commented 13 years ago
comment:4

Replying to @haikona:

Out of interest, over what fields other than QQbar will this method be called?

Thanks, again, Simon. Isn't QQbar enough? ;-) Once somebody implements Fpbar (algebraic closure of finite fields of characteristic p) then we will have another.

Rob

jdemeyer commented 13 years ago

Merged: sage-4.7.alpha5

1d7ec08f-60ae-4512-91a6-8324c06eab9f commented 13 years ago
comment:6

Feeding the patchbot:

Depends on #10536, #10683

Apply: trac_10794-QR-decomposition-exact.patch