Opened 10 years ago

Closed 10 years ago

Last modified 10 years ago

#10794 closed enhancement (fixed)

QR decomposition for matrices over exact rings

Reported by: rbeezer 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 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 rbeezer 10 years ago.

Download all attachments as: .zip

Change History (7)

Changed 10 years ago by rbeezer

comment:1 Changed 10 years ago by rbeezer

  • Authors set to Rob Beezer
  • Description modified (diff)
  • Status changed from new to needs_review

comment:2 Changed 10 years ago by kini

  • Description modified (diff)

fix patchbot comment

comment:3 follow-up: Changed 10 years ago by spice

  • Keywords matrix QR added
  • Reviewers set to Simon Spicer
  • Status changed from needs_review to 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 10 years ago by rbeezer

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 10 years ago by jdemeyer

  • Merged in set to sage-4.7.alpha5
  • Resolution set to fixed
  • Status changed from positive_review to closed

comment:6 Changed 10 years ago by rbeezer

Feeding the patchbot:

Depends on #10536, #10683

Apply: trac_10794-QR-decomposition-exact.patch

Note: See TracTickets for help on using tickets.