Opened 12 years ago

Closed 12 years ago

Last modified 12 years ago

#10794 closed enhancement (fixed)

QR decomposition for matrices over exact rings

Reported by: Rob Beezer Owned by: jason, was
Priority: major Milestone: sage-4.7
Component: linear algebra Keywords: matrix, QR
Cc: Merged in: sage-4.7.alpha5
Authors: Rob Beezer Reviewers: Simon Spicer
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by Keshav Kini)

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

Attachments (1)

trac_10794-QR-decomposition-exact.patch​ (16.0 KB) - added by Rob Beezer 12 years ago.

Download all attachments as: .zip

Change History (7)

Changed 12 years ago by Rob Beezer

Attachment: trac_10794-QR-decomposition-exact.patch​ added

comment:1 Changed 12 years ago by Rob Beezer

Authors: → Rob Beezer
Description: modified (diff)
Status: new → needs_review

comment:2 Changed 12 years ago by Keshav Kini

Description: modified (diff)

fix patchbot comment

comment:3 Changed 12 years ago by Simon Spicer

Keywords: matrix QR added
Reviewers: → Simon Spicer
Status: needs_review → positive_review

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

comment:4 in reply to:  3 Changed 12 years ago by Rob Beezer

Replying to spice:

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

comment:5 Changed 12 years ago by Jeroen Demeyer

Merged in: → sage-4.7.alpha5
Resolution: → fixed
Status: positive_review → closed

comment:6 Changed 12 years ago by Rob Beezer

Feeding the patchbot:

Depends on #10536, #10683

Apply: trac_10794-QR-decomposition-exact.patch

Note: See TracTickets for help on using tickets.