Opened 9 years ago
Last modified 7 years ago
#15869 needs_work enhancement
Add the ability to compute quality bounds
Reported by:  R. Andrew Ohana  Owned by:  

Priority:  major  Milestone:  sage6.9 
Component:  number theory  Keywords:  
Cc:  Merged in:  
Authors:  R. Andrew Ohana  Reviewers:  
Report Upstream:  N/A  Work issues:  
Branch:  u/ohanar/quality_bounds (Commits, GitHub, GitLab)  Commit:  453d0ff2103de80c834a1d872bcf8159d7bd5f51 
Dependencies:  Stopgaps: 
Description
It is often convenient to be able to get bounds on the quality of a projective point, since computing actual quality can be a very expensive operation. The attached branch adds a function that uses trial division to get a reasonable bound on the quality of a point.
Change History (8)
comment:1 Changed 9 years ago by
Status:  new → needs_review 

comment:2 Changed 9 years ago by
Commit:  66e29e4cfea4d73ce68041f4a60135ed0087af6c → 52c3ebb1ab2f4f2dd21ae679ad583efc4be5fd7d 

comment:3 Changed 9 years ago by
Commit:  52c3ebb1ab2f4f2dd21ae679ad583efc4be5fd7d → c41ac649c5b1f341ce20557591cdc843de9375f4 

comment:4 Changed 9 years ago by
Commit:  c41ac649c5b1f341ce20557591cdc843de9375f4 → 3179dd1d9a58e143dfb93f8997fd6ef5bce0c29e 

Branch pushed to git repo; I updated commit sha1. New commits:
3179dd1  fix off by one error

comment:5 Changed 9 years ago by
Commit:  3179dd1d9a58e143dfb93f8997fd6ef5bce0c29e → 453d0ff2103de80c834a1d872bcf8159d7bd5f51 

Branch pushed to git repo; I updated commit sha1. New commits:
453d0ff  QualityBounder: lots of fixes for nonabc triples

comment:6 Changed 9 years ago by
Milestone:  sage6.2 → sage6.3 

comment:7 Changed 8 years ago by
Milestone:  sage6.3 → sage6.4 

comment:8 Changed 7 years ago by
Milestone:  sage6.4 → sage6.9 

Status:  needs_review → needs_work 
needs rebase, does not apply
Note: See
TracTickets for help on using
tickets.
Branch pushed to git repo; I updated commit sha1. New commits:
quality_bounds: fix endless loop when a coordinate is zero