[53c00b] | 1 | @comment -*-texinfo-*- |
---|
[1e5e70b] | 2 | @comment $Id: NEWS.texi,v 1.37 2005-03-10 16:57:14 Singular Exp $ |
---|
[53c00b] | 3 | @comment this file contains the News about Singular versions |
---|
| 4 | @comment Unix |
---|
| 5 | @ifclear VERSION |
---|
| 6 | @include version.texi |
---|
| 7 | @end ifclear |
---|
| 8 | |
---|
| 9 | @majorheading NEWS in SINGULAR @value{VERSION} |
---|
| 10 | |
---|
[e62563a] | 11 | @ifclear singularmanual |
---|
[53c00b] | 12 | @macro nref{what} |
---|
| 13 | \what\ |
---|
| 14 | @end macro |
---|
| 15 | @end ifclear |
---|
| 16 | |
---|
| 17 | @ifset singularmanual |
---|
| 18 | @macro nref{what} |
---|
| 19 | @ref{\what\} |
---|
| 20 | @end macro |
---|
| 21 | @end ifset |
---|
| 22 | |
---|
[3de58c] | 23 | The current version @value{VERSION} is an update to the new |
---|
| 24 | release series version 2-0. |
---|
[5c14fb] | 25 | |
---|
[f1ae11] | 26 | Singular version 2 is generally much faster than any previous |
---|
[5c14fb] | 27 | version of Singular, due to a rewrite of major parts of the Singular |
---|
| 28 | kernel (e.g., the kernel has a new memory manager and a new polynomial |
---|
| 29 | arithmetic) and due to new and better implemented algorithms (e.g., for |
---|
[f1ae11] | 30 | computing resolutions and determinants). |
---|
[5c14fb] | 31 | |
---|
| 32 | Besides theses internal changes, Singular version 2 offers many new |
---|
| 33 | features and functionlities (which were partly already incorporated in |
---|
| 34 | the 1-3 series). E.g., a native Windows distribution, an Emacs user |
---|
[f1ae11] | 35 | interface, a new help system, 16 new libraries, etc. |
---|
[5c14fb] | 36 | |
---|
| 37 | All these changes are explained in more detail below. |
---|
| 38 | |
---|
| 39 | @heading Efficiency Improvements |
---|
| 40 | The following table shows some timings which compare the efficincy of |
---|
| 41 | Singular version 1-2-3 and Singular version 2. All times are in seconds |
---|
| 42 | and were obtained on an AMD Athlon with 700 MHz, 128 MB RAM, running |
---|
| 43 | Linux. |
---|
| 44 | |
---|
| 45 | @multitable @columnfractions .15 .15 .25 .15 .15 .15 |
---|
| 46 | @item @strong{Example} @tab @strong{Comp} @tab @strong{Ring} @tab @strong{1-2} @tab @strong{2-0} @tab @strong{Speedup} |
---|
| 47 | @item @uref{http://www.singular.uni-kl.de/Benchmarks/Singular/mora_1.sing,,mora_1} @tab std @tab 32003,x(1..3),ds @tab 82 @tab 9.4 @tab 8.7 |
---|
| 48 | @item @uref{http://www.singular.uni-kl.de/Benchmarks/Singular/mora_9.sing,,mora_9} @tab std @tab 32003,x(1..14),ds @tab 9600 @tab 96 @tab 100 |
---|
| 49 | @item @uref{http://www.singular.uni-kl.de/Benchmarks/Singular/homog_gonnet.sing,,homog_gonnet} @tab std @tab 32003,x(1..18),dp @tab 33 @tab 8.9 @tab 4.5 |
---|
| 50 | @item @uref{http://www.singular.uni-kl.de/Benchmarks/Singular/homog_cyclic_8.sing,,homog_cyclic_8} @tab std @tab 32003,x(1..9),dp @tab 1873 @tab 472 @tab 4.0 |
---|
| 51 | @item @uref{http://www.singular.uni-kl.de/Benchmarks/Singular/cyclic_8.sing,,cyclic_8} @tab std @tab 32003,x(1..8),dp @tab >47800 @tab 478 @tab >100 |
---|
| 52 | @end multitable |
---|
[2983b3] | 53 | |
---|
[98b5a7] | 54 | @heading Factorizing algorithms revisited |
---|
| 55 | Starting with version 2-0-4, we use NTL (of Victor Shoup) for factoring |
---|
| 56 | univariate polynomials. The multivariate factoring code in libfac/factory |
---|
| 57 | does now also work over algebraic extension fields. |
---|
[2983b3] | 58 | |
---|
[53c00b] | 59 | @heading General Changes |
---|
| 60 | @table @asis |
---|
[bde8dd] | 61 | @item @strong{Windows distribution} |
---|
| 62 | created with Installshield, includes Cygwin, Singular, and (optionally) |
---|
[3de58c] | 63 | XEmacs, distributed as several self-extracting archives. Contains @sc{Singular} help |
---|
| 64 | in a Windows Help format (the file @code{Manual.hlp}). |
---|
[53c00b] | 65 | @item @nref{Emacs user interface} |
---|
| 66 | the recommended interface for using @sc{Singular} |
---|
[8d38069] | 67 | @item @code{ESingular} |
---|
| 68 | new program for an out-of-the-box, pre-customized Emacs which runs |
---|
| 69 | Singular |
---|
[53c00b] | 70 | @item @nref{The online help system} |
---|
[e62563a] | 71 | choose in which browser the on-line help is displayed; |
---|
[119b42] | 72 | @*wildcard expansion of help topics |
---|
| 73 | @*new layout of html manual pages |
---|
[53c00b] | 74 | @item @nref{Source code debugger} |
---|
| 75 | interactive debugging of procedures written in the @sc{Singular} |
---|
| 76 | language |
---|
[231b5d1] | 77 | @item @nref{example} |
---|
| 78 | Provide on-line examples for all kernel and library commands. |
---|
[53c00b] | 79 | @item file/directory layout of distribution |
---|
[119b42] | 80 | @code{Singular/<version>/} |
---|
[98a386] | 81 | @item http://www.singular.uni-kl.de |
---|
| 82 | New WWW home-site of @sc{Singular} |
---|
[3de58c] | 83 | @item RPM versions of Singular |
---|
| 84 | including integration into KDE |
---|
[53c00b] | 85 | @end table |
---|
| 86 | |
---|
[8d38069] | 87 | @heading Extensions of the ring concept |
---|
[53c00b] | 88 | |
---|
| 89 | @table @asis |
---|
[119b42] | 90 | @item new coefficient domains: arbitrary long real and complex numbers |
---|
[53c00b] | 91 | @item no restriction on number of ring variables |
---|
[98a386] | 92 | @item no restriction on number of parameters |
---|
| 93 | @c @item TBC: DegBound on exponent values |
---|
| 94 | @c @item TBC: parameters over real/complex |
---|
| 95 | @c @item TBC: declaration with "ring of ring". |
---|
[53c00b] | 96 | @end table |
---|
| 97 | |
---|
| 98 | @heading New @sc{Singular} libraries |
---|
| 99 | |
---|
[98a386] | 100 | Reorganisation of libraries into "Categories". |
---|
[53c00b] | 101 | @table @asis |
---|
[76871f4] | 102 | @item @nref{intprog_lib} procedures for computing toric ideals |
---|
[ec8a650] | 103 | @item @nref{toric_lib} procedures for Integer Programming using Groebner bases |
---|
[f1ae11] | 104 | @item @nref{spectrum_lib} procedures for computing spectra |
---|
[5eb3ef] | 105 | @item @nref{mregular_lib} procedures for computing the Castelnuovo-Mumford regularity |
---|
[3de58c] | 106 | @c @item @nref{mprimdec} |
---|
| 107 | @c procedures for primary decomposition of modules |
---|
[ec8a650] | 108 | @item @nref{mondromy_lib} |
---|
[53c00b] | 109 | procedures for computing the monodromy of a singularity |
---|
[1e5e70b] | 110 | @item @nref{gmspoly_lib}, @nref{gmssing_lib} |
---|
[af847a] | 111 | procedures for the Gauss-Manin connection of a singularity |
---|
[ec8a650] | 112 | @item @nref{spcurve_lib} |
---|
[c17dd0] | 113 | procedures for CM codimension 2 singularities |
---|
[ec8a650] | 114 | @item @nref{triang_lib} |
---|
[4f65c4] | 115 | procedures for decomposing zero-dimensional ideals |
---|
[ec8a650] | 116 | @item @nref{solve_lib} |
---|
[53c00b] | 117 | procedures for solving polynomial systems |
---|
[ec8a650] | 118 | @item @nref{surf_lib} |
---|
[53c00b] | 119 | visualization of curves and surfaces with @code{surf} |
---|
[6ab69a] | 120 | @item @nref{reesclos_lib} |
---|
[9e1207] | 121 | Rees Algebra and integral closure of an ideal |
---|
[cb2fb47] | 122 | @item @nref{brnoeth_lib} |
---|
| 123 | Brill-Noether algorithm, Weierstrass semigroups and AG codes |
---|
[15568a] | 124 | @item @nref{stratify_lib} |
---|
| 125 | Algorithmic stratification by the Greuel-Pfister algorithm |
---|
[cb2fb47] | 126 | @item @nref{paramet_lib} |
---|
[90bd7d] | 127 | parametrization of curves |
---|
[cb2fb47] | 128 | @item @nref{rinvar_lib} |
---|
[90bd7d] | 129 | Invariant rings of reductive groups |
---|
[cb2fb47] | 130 | @item @nref{zeroset_lib} |
---|
[90bd7d] | 131 | Procedures for roots and factorization |
---|
[cb2fb47] | 132 | @item @nref{qhmoduli_lib} |
---|
[90bd7d] | 133 | Moduli spaces of sqh-singularities |
---|
[53c00b] | 134 | @end table |
---|
| 135 | |
---|
[5c14fb] | 136 | @heading Changes in @sc{Singular} libraries |
---|
| 137 | Many procedures were moved into different libraries, |
---|
[f1ae11] | 138 | the documentation of libraries was generally improved and |
---|
[5c14fb] | 139 | some libraries renamed: |
---|
| 140 | @table @asis |
---|
| 141 | @item @nref{ainvar_lib} |
---|
| 142 | renamed @code{invar.lib} to @code{ainvar.lib} |
---|
| 143 | (see also @code{rinvar.lib}, @code{finvar.lib}). |
---|
| 144 | @item @nref{deform_lib} |
---|
| 145 | renamed procedures @code{T1, T2, T12} to @code{T_1, T_2, T_12}. |
---|
| 146 | @item @nref{poly_lib} |
---|
| 147 | new procedures numerator/denominator |
---|
[af847a] | 148 | @item @nref{linalg_lib} |
---|
| 149 | included @code{jordan.lib} in @code{linalg.lib} |
---|
[5c14fb] | 150 | @end table |
---|
| 151 | |
---|
[53c00b] | 152 | @heading New @sc{Singular} functions |
---|
| 153 | |
---|
| 154 | @table @asis |
---|
[912f69] | 155 | @item @code{convhull, simplex} |
---|
| 156 | TODO: docu, tests |
---|
| 157 | @item @nref{division} |
---|
| 158 | Extension of lift: @code{division(M,SM)} returns a list @code{[T,U,R]} |
---|
| 159 | with @code{SM*U+R=M*T} |
---|
[53c00b] | 160 | @item @nref{breakpoint} |
---|
| 161 | sets a debugger breakpoint |
---|
[119b42] | 162 | @item @code{div} |
---|
| 163 | integer division omitting remainder |
---|
[53c00b] | 164 | @item @nref{ERROR} |
---|
| 165 | interrupts computation in current procedure and returns with error |
---|
| 166 | message to top-level |
---|
| 167 | @item @nref{fglmquot} |
---|
| 168 | calculate ideal quotions using FGLM-techniques |
---|
| 169 | @item @nref{leadmonom} |
---|
| 170 | returns the leading monomial of a polynomial or a vector as a polynomial |
---|
| 171 | or vector whose coefficient is one |
---|
| 172 | @item @nref{highcorner} |
---|
| 173 | returns the smallest monomial not contained in and ideal/module |
---|
| 174 | @item @nref{hres} |
---|
| 175 | calculate free resolution of homogenous ideal using Hilbert-driven |
---|
| 176 | algorithm. |
---|
[e62563a] | 177 | @item @nref{minor} |
---|
| 178 | with an optional third argument minors modulo a standard basis will be computed |
---|
[53c00b] | 179 | @item @nref{mpresmat} |
---|
| 180 | calculate module representing the multipolynomial resultant matrix |
---|
| 181 | @item @nref{uressolve} |
---|
| 182 | compute all complex roots of a zerodimensional ideal |
---|
| 183 | @item @nref{vandermonde} |
---|
[e62563a] | 184 | solve Vandermonde linear system |
---|
[af847a] | 185 | @item @nref{jet} |
---|
| 186 | extended for series expansions of rational expressions |
---|
| 187 | @item @nref{reduce} |
---|
| 188 | extended for reduced normal form of rational expressions |
---|
[53c00b] | 189 | @end table |
---|
| 190 | |
---|
| 191 | @heading @sc{Singular} functions whose syntax/semantics has changed |
---|
| 192 | @table @asis |
---|
[3de58c] | 193 | @item @nref{division} |
---|
| 194 | arguments swapped w.r.t. version 2-0-1 and before |
---|
[fc0233] | 195 | @item @nref{coeffs} |
---|
[f1ae11] | 196 | Extended possible syntax to |
---|
[fc0233] | 197 | @code{coeffs(ideal,ideal)} and @code{coeffs(module,module)} which is |
---|
| 198 | equivalent to @code{coeffs(ideal,ideal,p)} and |
---|
[3cc667] | 199 | @code{coeffs(module,module,p)} where @code{p} is a polynomial (i.e., |
---|
| 200 | monomial) consisting of all ring variables. |
---|
[fc0233] | 201 | @item @nref{execute} |
---|
| 202 | parenthesis around argument of execute is now @strong{mandatory}. |
---|
[912f69] | 203 | @item @nref{lift} |
---|
| 204 | new implementation (unified handling of isSB and not isSB case); new |
---|
| 205 | optional third argument (a matrix name), which, if given, stores the |
---|
| 206 | "matrix of units" |
---|
[53c00b] | 207 | @item @nref{bareiss} |
---|
| 208 | new implementation after Lie-Saunders, much faster |
---|
[231b5d1] | 209 | @item @nref{example} |
---|
| 210 | run example for all kernel commands. |
---|
[98a386] | 211 | @c @item @nref{fetch} |
---|
[53c00b] | 212 | @item @nref{print} |
---|
| 213 | Finer-grained control for formatted output. |
---|
[f1ae11] | 214 | @item @nref{pause} |
---|
[53c00b] | 215 | can be called with argument, must be called with parenthesis. |
---|
[5c14fb] | 216 | @item @nref{option} |
---|
| 217 | new options: @code{oldStd}, @code{redThrough}, @code{notBuckets} |
---|
[029e0a] | 218 | @end table |
---|
[53c00b] | 219 | |
---|
[8d38069] | 220 | @heading Changes of command-line options and system resources |
---|
| 221 | @table @asis |
---|
| 222 | @item @code{--browser}, @code{--allow-net}, @code{--emacs}, @code{--sdb} |
---|
[d88b03] | 223 | new command-line options |
---|
| 224 | @ifset singularmanual |
---|
| 225 | (@pxref{Command line options}) |
---|
| 226 | @end ifset |
---|
| 227 | . |
---|
[8d38069] | 228 | @item @nref{system} |
---|
| 229 | values of command-line options can be inspected/set at run-time with |
---|
| 230 | @code{system(<option>[,<new_value])}. |
---|
| 231 | @item @code{.singularrc} |
---|
| 232 | system administrators can put a "global" @code{.singularrc} file into |
---|
[d88b03] | 233 | the directories where @sc{Singular} libraries reside |
---|
| 234 | @ifset singularmanual |
---|
| 235 | (@pxref{Startup sequence}) |
---|
| 236 | @end ifset |
---|
| 237 | . |
---|
[8d38069] | 238 | @item @code{libreadline} |
---|
| 239 | if found, a shared version of the @code{readline} library is linked-in |
---|
| 240 | dynamically at run-time. If not found, @code{readline} is emulated. |
---|
| 241 | @end table |
---|
| 242 | |
---|
[2983b3] | 243 | @heading Internal Changes |
---|
| 244 | @table @asis |
---|
| 245 | @item new data structures for monomials and polynomials |
---|
[98a386] | 246 | Makes polynomial arithmetic significantly faster: Especially for block - |
---|
| 247 | or weighted orderings. |
---|
| 248 | Bucket representation of polynomials in std; |
---|
| 249 | Ring change during std, res and bareiss computations |
---|
[3de58c] | 250 | (resulting in more speed and less space consumption). |
---|
[2983b3] | 251 | @item new memory management |
---|
| 252 | Results is less memory usage, faster memory allocation/free, less |
---|
| 253 | fragmentation, much better locality of reference. |
---|
[3de58c] | 254 | @item factorization |
---|
| 255 | revisited, missing cases implemented |
---|
[2983b3] | 256 | @end table |
---|
| 257 | |
---|
[98a386] | 258 | @heading Porting |
---|
[2983b3] | 259 | |
---|
[a70441f] | 260 | @itemize @bullet |
---|
[f1ae11] | 261 | @item |
---|
| 262 | @code{libreadline} works only with ix86-libc5, |
---|
[e62563a] | 263 | ix86-libc6,HPUX_9,HPUX_10 |
---|
[98a386] | 264 | @item Singular is available for ix86-libc5, ix86-libc6, HPUX_9, HPUX_10, |
---|
[3de58c] | 265 | SunOS-4, SunOS-5, IRIX-6, ix86-Win (runs on Windows 95/98/NT4/2000), |
---|
| 266 | FreeBSD 4.2, MacOS X |
---|
[8d38069] | 267 | @end itemize |
---|