Differences between revisions 1 and 9 (spanning 8 versions)
Revision 1 as of 2006-07-29 20:56:30
Size: 3413
Comment:
Revision 9 as of 2008-11-14 13:42:00
Size: 2984
Editor: localhost
Comment: converted to 1.6 markup
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
== Didier == == Didier ==
Email: <<MailTo(dfdeshom AT SPAMFREE gmail DOT com)>>
Line 5: Line 6:
Email: [[MailTo(dfdeshom AT SPAMFREE gmail DOT com)]] == SAGE-related projects ==
Line 7: Line 8:
== SAGE-related projects == === Quaddouble integration ===
Implement a wrapper for the quad double library (C++) available at http://www.cs.berkeley.edu/~yozo/ : http://sage.math.washington.edu/home/dfdeshom/custom/patches/qdrf-c-interface.txt

=== Modifying Mercurial ===
There is a turorial here: http://sage.math.washington.edu:9001/ModifyingMercurial
There is also a mercurial spkg with better error messages here: http://sage.math.washington.edu/home/dfdeshom/custom/hg-sage/mercurial-20070209.spkg
Line 10: Line 16:
* A (slightly) faster multiplication algorithm of univariate polynomnials
  over R. Currently, this is known as _mul_fateman() in rings/polynomial_element.py
  but needs to be faster, probably through PARI or Pyrex

DELTA: I've finally started working on this. See my ext/polynomial_pyx.pyx for a preview.
As predicted, the speedup is nice. Only integers are handled for now.

DELTA: Martin suggested working directly from ntl_ZZ integers. Will have to investigate this.

DELTA: The implementation is done (07/06), as expected, it's slower over ZZ and QQ but faster over
RR

DELTA: Correcting bug: handling of polys with big (10^6) coefficients. It's really slow for bigger
rational coefficients
A (slightly) faster multiplication algorithm of univariate polynomnials over R. Currently, this is known as _mul_fateman() in rings/polynomial_element.py but needs to be faster, probably through PARI or Pyrex
Line 26: Line 19:
 * RealLib3 as an alternate source for computing real numbers.
 * RealLib vs MPFR:
  * RealLib tries to compute numbers __exactly__, instead of rounding to
   . the nearest valid floating-point number.
  * Computations take more time, but are exact
  * RealLib may not round correctly (not according to IEEE 754)
 * RealLib should not be a replacementto MPFR. MPFR has its uses and is
  . faster than RealLib3
Line 27: Line 28:
* RealLib3 as an alternate source for computing real numbers.
  * RealLib vs MPFR:
    * RealLib tries to compute numbers __exactly__, instead of rounding to
      the nearest valid floating-point number.
    * Computations take more time, but are exact
    * RealLib may not round correctly (not according to IEEE 754)
  
  * RealLib should not be a replacementto MPFR. MPFR has its uses and is
    faster than RealLib3
  
  * The wrapper for it has already been written (modeled after MPFR), we're just
    waiting for the developper to add a GPL-compatible license to it.

DELTA: Some AMD64 compilation problems prevent me from working on this on the sage server.
       Builds nicely on x86 though.

DELAT: Thanks to Dr Lambov, this now compiles on 386 and AMD64. I've built a new version and posted patches.
Line 46: Line 30:
* Logging of sessions using mathml through hermes.
  * Improve, add fonts to hermes
  * The final goal is to be able to reproduce the entire documentation
    in mathmml format. This is currently possible if you hack up some missing
    fonts and avoid to generate the table of contents. Quite a pain :(
    I'll post a link to the generated doc
Logging of sessions using mathml through hermes:
Line 53: Line 32:
* Logging of pictures in dvi and mathml logger.
  * Possible, but slightly tricky (how do you include a jpeg file in a DVI file
    without converting it to an EPS file?).
 * Improve, add fonts to hermes
 * The final goal is to be able to reproduce the entire documentation
  . in mathmml format. This is currently possible if you hack up some missing
  fonts and avoid to generate the table of contents. Quite a pain :( I'll post a link to the generated doc
Logging of pictures in dvi and mathml logger.
Line 57: Line 38:
DELTA: Currently doesn't compile on AMD64!  * Possible, but slightly tricky (how do you include a jpeg file in a DVI file
  . without converting it to an EPS file?).
Line 59: Line 41:
DELTA: Actually, it does after some modifications by Martin. === Doctest Status ===
Does each method have an example? Instead of checking by hand a handy script could be used. I have a script that does that: [[http://sage.math.washington.edu/home/dfdeshom/sage/devel/sage/doctest-status.py|http://sage.math.washington.edu/home/dfdeshom/sage/devel/sage/doctest-status.py ]] For example, here is the output for integer.pyx:
{{{
Results for sage/ext/integer.pyx
----------------------------------------
Total number of tests : 87
Number of tests with examples: 42
Tests with no examples : __int__, __div_, _interface_init_, _xgcd, __cmp__, factor, factorial, __mul_, integer, __add_, __richcmp__, __floordiv, __nonzero__, crt, _and, _lcm, __long__, __str_malloc, rational_reconstruction, _mpfr_, parent, __sub_, pmem_malloc, __and__, _reduce_set, __float__, _pari_, _rshift, __invert__, _latex_, _mathml_, copy, valuation, _or, _im_gens_, __hash__, GCD_list, __reduce__, LCM_list, __new__, is_unit, __dealloc__, __repr__, __or__, _lshift
********************************************************************************
}}}
Line 61: Line 52:
=== cimport-ing RealNumber types ===
* Kinda annoying and unituitive (from a user's POV) of why you cannot do "cimport mpfr"
  * I think this should be quick and painless to do...
Line 65: Line 53:
DELTA: done, submitted as a patch for possible inclusion

== IDEAS/Wishlist for SAGE ==

=== easily generate random polynomials over rings ===
* Just a shorthand fucntions that doesnt male me write this every time:
sage: x = ZZ['x'].gen() ; h = sum([randint(10^5,10^6)*x^i for i in range(1000)]);
* should look like:
  randpoly(R,min_coef=0,max_coef,max_degree,dense=True)
  * Better yet, we should be able to specify the level of sparsity
* See "Random elements" on SAGE projects page

=== doctest status script ===
* Does each method have an example? Instead of checking by hand
  a handy script could be used

=== Automatic build+testing ===
* sage -br is nice, but how about an option to also run tests on any file
  that is being rebuilt?

----
CategoryHomepage
 . CategoryHomepage

Didier

Email: <dfdeshom AT SPAMFREE gmail DOT com>

Quaddouble integration

Implement a wrapper for the quad double library (C++) available at http://www.cs.berkeley.edu/~yozo/ : http://sage.math.washington.edu/home/dfdeshom/custom/patches/qdrf-c-interface.txt

Modifying Mercurial

There is a turorial here: http://sage.math.washington.edu:9001/ModifyingMercurial There is also a mercurial spkg with better error messages here: http://sage.math.washington.edu/home/dfdeshom/custom/hg-sage/mercurial-20070209.spkg

Multiplication algorithm

A (slightly) faster multiplication algorithm of univariate polynomnials over R. Currently, this is known as _mul_fateman() in rings/polynomial_element.py but needs to be faster, probably through PARI or Pyrex

RealLib inclusion

  • RealLib3 as an alternate source for computing real numbers.

  • RealLib vs MPFR:

    • RealLib tries to compute numbers exactly, instead of rounding to

      • the nearest valid floating-point number.
    • Computations take more time, but are exact
    • RealLib may not round correctly (not according to IEEE 754)

  • RealLib should not be a replacementto MPFR. MPFR has its uses and is

Tweaking Hermes

Logging of sessions using mathml through hermes:

  • Improve, add fonts to hermes
  • The final goal is to be able to reproduce the entire documentation
    • in mathmml format. This is currently possible if you hack up some missing

      fonts and avoid to generate the table of contents. Quite a pain :( I'll post a link to the generated doc

Logging of pictures in dvi and mathml logger.

  • Possible, but slightly tricky (how do you include a jpeg file in a DVI file
    • without converting it to an EPS file?).

Doctest Status

Does each method have an example? Instead of checking by hand a handy script could be used. I have a script that does that: http://sage.math.washington.edu/home/dfdeshom/sage/devel/sage/doctest-status.py For example, here is the output for integer.pyx:

Results for  sage/ext/integer.pyx
----------------------------------------
Total number of tests        :  87
Number of tests with examples:  42
Tests with no examples       :  __int__, __div_, _interface_init_, _xgcd, __cmp__, factor, factorial, __mul_, integer, __add_, __richcmp__, __floordiv, __nonzero__, crt, _and, _lcm, __long__, __str_malloc, rational_reconstruction, _mpfr_, parent, __sub_, pmem_malloc, __and__, _reduce_set, __float__, _pari_, _rshift, __invert__, _latex_, _mathml_, copy, valuation, _or, _im_gens_, __hash__, GCD_list, __reduce__, LCM_list, __new__, is_unit, __dealloc__, __repr__, __or__, _lshift
********************************************************************************

DidierDeshommes (last edited 2008-11-14 13:42:00 by localhost)