Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

QR decomposition for matrices over exact rings #10794

Closed
rbeezer mannequin opened this issue Feb 17, 2011 · 11 comments
Closed

QR decomposition for matrices over exact rings #10794

rbeezer mannequin opened this issue Feb 17, 2011 · 11 comments
Assignees
@jasongrout @williamstein
Labels
c: linear algebra p: major / 3 t: enhancement
Milestone
sage-4.7

Comments

@rbeezer
Copy link
Mannequin

rbeezer mannequin commented Feb 17, 2011

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
@rbeezer rbeezer mannequin added this to the sage-4.7 milestone Feb 17, 2011
@rbeezer rbeezer mannequin assigned jasongrout and williamstein Feb 17, 2011
@rbeezer
Copy link
Mannequin Author

rbeezer mannequin commented Feb 17, 2011

Author: Rob Beezer

@rbeezer
Copy link
Mannequin Author

rbeezer mannequin commented Feb 17, 2011

comment:1

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

@rbeezer

This comment has been minimized.

Sign in to view
@rbeezer rbeezer mannequin added the s: needs review label Feb 17, 2011
@kini
Copy link
Collaborator

kini commented Mar 23, 2011

comment:2

fix patchbot comment

@kini

This comment has been minimized.

Sign in to view
@haikona
Copy link
Mannequin

haikona mannequin commented Mar 25, 2011

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

@haikona
Copy link
Mannequin

haikona mannequin commented Mar 25, 2011

Changed keywords from none to matrix, QR

@haikona
Copy link
Mannequin

haikona mannequin commented Mar 25, 2011

Reviewer: Simon Spicer

@rbeezer
Copy link
Mannequin Author

rbeezer mannequin commented Mar 25, 2011

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
Copy link

Merged: sage-4.7.alpha5

@rbeezer
Copy link
Mannequin Author

rbeezer mannequin commented Apr 19, 2011

comment:6

Feeding the patchbot:

Depends on #10536, #10683

Apply: trac_10794-QR-decomposition-exact.patch

@sagetrac-mraum sagetrac-mraum mannequin mentioned this issue May 6, 2011
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@jasongrout jasongrout

@williamstein williamstein

Labels
c: linear algebra p: major / 3 t: enhancement
Projects
None yet
Milestone
sage-4.7
Development

No branches or pull requests
4 participants
@jasongrout @kini @williamstein @jdemeyer