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: sage-6.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:

Status badges

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 R. Andrew Ohana

Status: newneeds_review

comment:2 Changed 9 years ago by git

Commit: 66e29e4cfea4d73ce68041f4a60135ed0087af6c52c3ebb1ab2f4f2dd21ae679ad583efc4be5fd7d

Branch pushed to git repo; I updated commit sha1. New commits:

52c3ebbquality_bounds: fix endless loop when a coordinate is zero

comment:3 Changed 9 years ago by git

Commit: 52c3ebb1ab2f4f2dd21ae679ad583efc4be5fd7dc41ac649c5b1f341ce20557591cdc843de9375f4

Branch pushed to git repo; I updated commit sha1. New commits:

3117ef5Merge remote-tracking branch 'trac/develop' into quality_bounds
c41ac64refactor quality bounds as a class

comment:4 Changed 9 years ago by git

Commit: c41ac649c5b1f341ce20557591cdc843de9375f43179dd1d9a58e143dfb93f8997fd6ef5bce0c29e

Branch pushed to git repo; I updated commit sha1. New commits:

3179dd1fix off by one error

comment:5 Changed 9 years ago by git

Commit: 3179dd1d9a58e143dfb93f8997fd6ef5bce0c29e453d0ff2103de80c834a1d872bcf8159d7bd5f51

Branch pushed to git repo; I updated commit sha1. New commits:

453d0ffQualityBounder: lots of fixes for non-abc triples

comment:6 Changed 9 years ago by For batch modifications

Milestone: sage-6.2sage-6.3

comment:7 Changed 8 years ago by For batch modifications

Milestone: sage-6.3sage-6.4

comment:8 Changed 7 years ago by Frédéric Chapoton

Milestone: sage-6.4sage-6.9
Status: needs_reviewneeds_work

needs rebase, does not apply

Note: See TracTickets for help on using tickets.