Differences between revisions 1 and 9 (spanning 8 versions)
Revision 1 as of 2008-09-14 13:48:35
Size: 1548
Comment:
Revision 9 as of 2008-09-15 10:02:47
Size: 3480
Comment:
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
Sage 3.1.2 was released on XXX, 2008. For the official, comprehensive release notes, see the HISTORY.txt file that comes with the release. For the latest changes see sage-3.1.2.txt.

== Doctest Coverage Hits 60% ==
 * Mike Hansen wrote doctests for almost all pexpect interfaces, which will ensure greater stability across the board.

== Hidden Markov Models ==
 * William Stein wrote Cython bindings for the GHMM C library for computing with Hidden Markov Models, which are a statistical tool that is important in machine learning, natural language processing, bioinformatics, and other areas. GHMM is also now included standard in Sage.
Line 4: Line 12:
 * Many bugs introduced in 3.1.1 where fixed by Mike Hansen and Timothy Clemans.
 * A new testing procedure was implemented hopefully preventing regressions like in 3.1.1. in the future
 * Many bugs introduced in 3.1.1 were fixed by Mike Hansen and Timothy Clemans.
 * A new testing procedure was implemented, hopefully preventing regressions like in 3.1.1 in the future.

== New Structures for Partition Refinement ==

Robert Miller

 * Hypergraphs (i.e. incidence structures) -- this includes simplicial complexes and block designs
 * Matrices -- the automorphism group of a matrix is the set of column permutations which leave the (unordered) set of rows unchanged
Line 9: Line 24:
  * provides much improved performance for multiplication
  * provides improved performance for elimination
  * contains several build and bugfixes
  * provides much improved performance for multiplication,
  * provides improved performance for elimination,
  * contains several build and bugfixes.
Line 14: Line 29:

== Doctest Coverage Hits 60% ==
 * Mike Hansen wrote doctests for almost all pexpect interfaces which will ensure greater stability across the board.
Line 33: Line 45:
 * In the {{{module matrix_group}}}, the method {{{module_composition_factors}}} interfaces with GAP's [http://www.gap-system.org/Manuals/doc/htm/ref/CHAP067.htm Meataxe] implementation. This will return decomposition information for a G-module, for any matrix group G over a finite field.
Line 36: Line 49:
== Hidden Markov Models == == Faster Determinants of Dense Matrices over Multivariate Polynomial Rings ==
 * Martin Albrecht modified Sage to use Singular
Line 38: Line 52:
== Faster Determinants of Matrices over Multivariate Polynomial Rings == '''Before'''
{{{
sage: P.<x,y> = QQ[]
sage: C = random_matrix(P,8,8)
sage: %time d = C.det()
CPU times: user 2.78 s, sys: 0.02 s, total: 2.80 s
}}}

'''After'''
{{{
sage: P.<x,y> = QQ[]
sage: C = random_matrix(P,8,8)
sage: %time d = C.det()
CPU times: user 0.09 s, sys: 0.00 s, total: 0.09 s
}}}
 * a discussion about this issue can be found on [http://groups.google.com/group/sage-devel/browse_thread/thread/7aa1bd1e945ff372/ sage-devel]
Line 41: Line 70:
 * Robert Bradshaw improved real number input so that the precision is preserved better:

'''Before'''

{{{
sage: RealField(256)(1.2)
1.199999999999999955591079014993738383054733276367187500000000000000000000000
}}}

'''After'''
{{{
sage: RealField(256)(1.2)
1.200000000000000000000000000000000000000000000000000000000000000000000000000
}}}

Sage 3.1.2 Release Tour

Sage 3.1.2 was released on XXX, 2008. For the official, comprehensive release notes, see the HISTORY.txt file that comes with the release. For the latest changes see sage-3.1.2.txt.

Doctest Coverage Hits 60%

  • Mike Hansen wrote doctests for almost all pexpect interfaces, which will ensure greater stability across the board.

Hidden Markov Models

  • William Stein wrote Cython bindings for the GHMM C library for computing with Hidden Markov Models, which are a statistical tool that is important in machine learning, natural language processing, bioinformatics, and other areas. GHMM is also now included standard in Sage.

Notebook Bugs

  • Many bugs introduced in 3.1.1 were fixed by Mike Hansen and Timothy Clemans.
  • A new testing procedure was implemented, hopefully preventing regressions like in 3.1.1 in the future.

New Structures for Partition Refinement

Robert Miller

  • Hypergraphs (i.e. incidence structures) -- this includes simplicial complexes and block designs
  • Matrices -- the automorphism group of a matrix is the set of column permutations which leave the (unordered) set of rows unchanged

Improved Dense Linear Algebra over GF(2)

  • M4RI (http://m4ri.sagemath.org) was updated to the newest upstream release which

    • provides much improved performance for multiplication,
    • provides improved performance for elimination,
    • contains several build and bugfixes.
  • hashs and matrix pickling was much improved
  • dense matrices over \mathbb{F}_2 can now be written to/read from 1-bit PNG images

New PolyBoRi Version (0.5) and Improved Interface

  • PolyBoRi was upgraded from 0.3 to 0.5rc

  • mq.SR now returns PolyBoRi equation systems if asked to

  • support for boolean polynomial interpolation was added

QEPCAD Interface

Developer's Handbook

  • John H Palmieri rewrote/rearranged large parts of the 'Programming Guide' (now 'Developer's Guide') which should make getting started easier for new developers.

Improved 64-bit OSX Support

Fast Numerical Integration

GAP Meataxe Interface

Better SymPy Integration

Faster Determinants of Dense Matrices over Multivariate Polynomial Rings

  • Martin Albrecht modified Sage to use Singular

Before

sage: P.<x,y> = QQ[]
sage: C = random_matrix(P,8,8)
sage: %time d = C.det()
CPU times: user 2.78 s, sys: 0.02 s, total: 2.80 s

After

sage: P.<x,y> = QQ[]
sage: C = random_matrix(P,8,8)
sage: %time d = C.det()
CPU times: user 0.09 s, sys: 0.00 s, total: 0.09 s

Real Number Inputs Improved

  • Robert Bradshaw improved real number input so that the precision is preserved better:

Before

sage: RealField(256)(1.2)
1.199999999999999955591079014993738383054733276367187500000000000000000000000

After

sage: RealField(256)(1.2)
1.200000000000000000000000000000000000000000000000000000000000000000000000000

ReleaseTours/sage-3.1.2 (last edited 2009-12-26 14:45:46 by Minh Nguyen)