1 | @comment -*-texinfo-*- |
---|
2 | @comment $Id: NEWS.texi,v 1.116 2008-11-20 17:21:19 motsak Exp $ |
---|
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 | |
---|
11 | @ifclear singularmanual |
---|
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 | |
---|
23 | @heading News for version @value{VERSION} |
---|
24 | |
---|
25 | @itemize @bullet |
---|
26 | @item |
---|
27 | new coefficients: Z, Z/m, Z/(2^n) (see @nref{Rings and orderings}) |
---|
28 | @item |
---|
29 | new handling of the default argument in libraries (see @nref{Parameter list}) |
---|
30 | @item |
---|
31 | @code{ESingular} updated for emacs 22 |
---|
32 | @item |
---|
33 | licences for all parts of @sc{Singular} clarified (see @nref{Copyright}) |
---|
34 | @end itemize |
---|
35 | |
---|
36 | @heading New @sc{Singular} functions |
---|
37 | @itemize @bullet |
---|
38 | @item |
---|
39 | new command: kernel (see @nref{kernel}) |
---|
40 | @item |
---|
41 | new command: sqrfree (see @nref{sqrfree}) |
---|
42 | @item |
---|
43 | command changed: the first argument to @code{monitor} should be an ASCII link. |
---|
44 | (see @nref{monitor}) |
---|
45 | @item |
---|
46 | command extended: eliminate: variables to eliminate may also be given as intvec. |
---|
47 | (see @nref{eliminate}) |
---|
48 | @end itemize |
---|
49 | |
---|
50 | @heading Internal Changes |
---|
51 | @itemize @bullet |
---|
52 | @item |
---|
53 | handling of large input for std improved |
---|
54 | @item |
---|
55 | @nref{interred} implemented in a different way |
---|
56 | @item |
---|
57 | @nref{gcd} over algebraic extensions implemented in a different way |
---|
58 | @item new build target: libsingular.a (for gfan etc.) |
---|
59 | @item code variants now depend on CPU type, not OS |
---|
60 | @item better test for builtin limits (see @nref{Limitations}) |
---|
61 | @item |
---|
62 | overloads also operator @code{new(size_t,const std::nothrow_t&)} |
---|
63 | @end itemize |
---|
64 | |
---|
65 | @heading New @sc{Singular} libraries |
---|
66 | @itemize @bullet |
---|
67 | @item |
---|
68 | surfex: new version 0.90 (see @nref{surfex_lib}). |
---|
69 | @item |
---|
70 | new library: redcgs.lib (see @nref{redcgs_lib}: Reduced Comprehensive Groebner Systems) |
---|
71 | @item |
---|
72 | new library: tropical.lib (see @nref{tropical_lib}: Computations in Tropical Geometry) |
---|
73 | @item |
---|
74 | new library: polymake.lib (see @nref{polymake_lib}: |
---|
75 | Computations with polytopes and fans, interface to polymake and TOPCOM) |
---|
76 | @item |
---|
77 | new library: decodegb.lib (see @nref{decodegb_lib}: Generating and solving systems of polynomial equations for decoding and finding the minimum distance of linear codes) |
---|
78 | @item |
---|
79 | new library: dmodapp.lib (see @nref{dmodapp_lib}: applications of D-modules) |
---|
80 | @item |
---|
81 | new library: bfct.lib global (see @nref{bfct_lib}: Bernstein-Sato polynomial) |
---|
82 | @item |
---|
83 | new library: discretize.lib (see @nref{discretize_lib}): tools for the generation of finite difference schemes) |
---|
84 | @item |
---|
85 | new library: nchomolog.lib (see @nref{nchomolog_lib}): Noncommutative Homological Algebra |
---|
86 | @item |
---|
87 | new library: freegb.lib (see @nref{freegb_lib}): Twosided Noncommutative Groebner bases in Free Algebras |
---|
88 | @item |
---|
89 | new library: jacobson.lib (see @nref{jacobson_lib}): Algorithms for Smith and Jacobson Normal Form |
---|
90 | @item |
---|
91 | contributed library: cimonom.lib (see @nref{cimonom_lib}): determines if the toric ideal of an affine monomial curve is a complete intersection |
---|
92 | @item |
---|
93 | contributed library: phindex.lib (see @nref{phindex_lib}): Poincare-Hopf index of a real analytic vector field |
---|
94 | @item |
---|
95 | elim.lib (@nref{elim_lib}): @nref{elim}, @nref{nselect}, @nref{select}, @nref{select1}: changed syntax |
---|
96 | @item |
---|
97 | homolog.lib: kernel renamed to @nref{hom_kernel}. |
---|
98 | @*(See also @nref{kernel}, @nref{alg_kernel}). |
---|
99 | @item |
---|
100 | matrix.lib: new commands for computing symmetric/exterior powers(bases) |
---|
101 | @end itemize |
---|
102 | |
---|
103 | @heading News for version 3-0-4 |
---|
104 | |
---|
105 | @itemize @bullet |
---|
106 | @item |
---|
107 | licence changed: due to the need to use stuff under (L)GPL3, |
---|
108 | all parts of @sc{Singular} are licenced under GPL (resp. LGPL) version 2, or (at your option) version 3 |
---|
109 | @item |
---|
110 | new command: (@nref{univariate}): test polynomials for being univariate. |
---|
111 | @item |
---|
112 | new command: (@nref{variables}): list of all variables occurring in a polynomial, ideal or matrix. |
---|
113 | @item |
---|
114 | syntax change: @nref{ncalgebra} should be substituted by @nref{nc_algebra}. |
---|
115 | @code{ncalgebra} is now depreciated, but still supported |
---|
116 | @item |
---|
117 | library @nref{nctools_lib} updated to use @code{nc_algebra},@* |
---|
118 | @nref{Weyl}, @nref{Exterior}, @nref{findimAlgebra} do not change the current ring |
---|
119 | but return the new structure |
---|
120 | @item |
---|
121 | kernel: use Conway polynomials and support more finite fields |
---|
122 | @end itemize |
---|
123 | |
---|
124 | @heading News in version 3-0-3 |
---|
125 | |
---|
126 | The version 3-0-3 is stabilizing release, |
---|
127 | a result of a long beta test and the integration of a lot of small |
---|
128 | fixes which were on our waiting list for integration. |
---|
129 | |
---|
130 | It contains also a lot of new features: |
---|
131 | @itemize @bullet |
---|
132 | @item |
---|
133 | licence changed: omalloc and MP are now (also) available under GPL; |
---|
134 | that means that all parts of @sc{Singular} are licenced under GPL (resp. LGPL). |
---|
135 | @item |
---|
136 | factory, libfac, Singular updated for gcc 4.1.x |
---|
137 | @item |
---|
138 | kernel updated for the optional use of boost. |
---|
139 | @item |
---|
140 | can now be built as a library. |
---|
141 | @item |
---|
142 | new operator @code{a:b} gives an @code{intvec} of length @code{b} with constant entries @code{a} |
---|
143 | @item |
---|
144 | new command: (@nref{chinrem}): lifting via chinese remainder theorem |
---|
145 | @item |
---|
146 | new command: (@nref{interpolation}): ideal of points with given multiplicities |
---|
147 | @item |
---|
148 | non-commutative kernel subsystem was rewritten in order to support specific algebras more efficiently. |
---|
149 | Implemented algebras at the moment: super-commutative algebras (in particular exterior algebras). |
---|
150 | @item |
---|
151 | @nref{std} et al.: new selection strategy for reductions (@nref{option} (length)). |
---|
152 | @item |
---|
153 | @nref{reduce}: new strategy for selection and normalization. |
---|
154 | @item |
---|
155 | @nref{simplify} slightly changed: does not omit zero polynomial unless |
---|
156 | specified. |
---|
157 | @item |
---|
158 | new library: compregb.lib (@nref{compregb_lib}): comprehensive Groebner base system |
---|
159 | @item |
---|
160 | new library: kskernel.lib (@nref{kskernel_lib}): kernel of the kodaira-spencer map for irreducible plane curve singularities |
---|
161 | @item |
---|
162 | new library: modstd.lib (@nref{modstd_lib}): Groebner base computations |
---|
163 | over the rational numbers via modular computations |
---|
164 | @item |
---|
165 | new library: noether.lib (@nref{noether_lib}): Noether normalization of an ideal(not nessecary homogeneous) |
---|
166 | @item |
---|
167 | new library: atkins.lib (@nref{atkins_lib}): the elliptic curve primality test of Atkin |
---|
168 | @item |
---|
169 | new library: aksaka.lib (@nref{aksaka_lib}): primality testing after Agrawal, Saxena, Kayal |
---|
170 | @item |
---|
171 | new library: arcpoint.lib (@nref{arcpoint_lib}): truncations of arcs at a singular point |
---|
172 | @item |
---|
173 | new library: resgraph.lib (@nref{resgraph_lib}): visualization of resolution data. |
---|
174 | @item |
---|
175 | new library: realrad.lib (@nref{realrad_lib}): computation of the real radical |
---|
176 | over the rational numbers and extensions thereof |
---|
177 | @item |
---|
178 | new library: hyperel.lib (@nref{hyperel_lib}): divisors in the jacobian of hyperelliptic curves |
---|
179 | @item |
---|
180 | new library: curvepar.lib (@nref{curvepar_lib}): space curves |
---|
181 | @item |
---|
182 | new library: sagbi.lib (@nref{sagbi_lib}): subalgebras bases analogous to Groebner bases for ideals |
---|
183 | @item |
---|
184 | new library: surfex.lib (@nref{surfex_lib}): visualizing and rotating surfaces |
---|
185 | @item |
---|
186 | new library: cimonom.lib (@nref{cimonom_lib}): determines if the toric ideal of an affine monomial curve is a complete intersection. |
---|
187 | @item |
---|
188 | @nref{sheafcoh_lib}: new experimental functions, in particular @nref{sheafCohBGG2} |
---|
189 | @item |
---|
190 | library @code{ncall.lib} merged into @nref{all_lib} |
---|
191 | @item |
---|
192 | library center.lib (@code{center_lib}) renamed to @code{central.lib} (@nref{central_lib}) |
---|
193 | @item |
---|
194 | @nref{nctools_lib}: new functions for super-commutative algebras (i.e. @nref{SuperCommutative}, @nref{IsSCA}, @nref{AltVarStart}, @nref{AltVarEnd}) |
---|
195 | @item |
---|
196 | resolve.lib: blow ups revised (@nref{resolve_lib}) |
---|
197 | @item |
---|
198 | new algorithms in primdec.lib (@nref{primdec_lib}): radical et al. |
---|
199 | @item |
---|
200 | improved version of @nref{slimgb}, incorporated into @nref{groebner}, |
---|
201 | strategy change in groebner |
---|
202 | @item |
---|
203 | finvar.lib: the algorithm of @nref{secondary_char0} is now used in general in the |
---|
204 | non-modular case (@nref{finvar_lib}) |
---|
205 | @item |
---|
206 | finvar.lib: new algorithm for @nref{irred_secondary_char0} (@nref{finvar_lib}) |
---|
207 | @item |
---|
208 | finvar.lib: new function @nref{irred_secondary_no_molien} (@nref{finvar_lib}) |
---|
209 | @item |
---|
210 | finvar.lib: new functions for computing minimal generating sets of |
---|
211 | invariant rings of finite groups in the non-modular case: @nref{invariant_algebra_reynolds} for finite |
---|
212 | matrix groups and @nref{invariant_algebra_perm} for permutation groups (@nref{finvar_lib}) |
---|
213 | @item |
---|
214 | operation for sparse matrices improved: multiplication, prune, conversion to module |
---|
215 | @c @item |
---|
216 | @c experimental: @code{python} / @code{ipython} interface |
---|
217 | @end itemize |
---|
218 | |
---|
219 | @heading News in version 3-0-2 |
---|
220 | |
---|
221 | The version 3-0-2 is mainly a bug fix release, |
---|
222 | but it contains also some new features: |
---|
223 | @itemize @bullet |
---|
224 | @item |
---|
225 | factory, libfac updated for gcc 4.1.x |
---|
226 | @item |
---|
227 | configure/speed improved for 64bit architectures |
---|
228 | @item |
---|
229 | new library: dmod.lib (@nref{dmod_lib}) |
---|
230 | @item |
---|
231 | new library: perron.lib (@nref{perron_lib}) |
---|
232 | @item |
---|
233 | improved center.lib: revised implementation, new functions (sa_reduce etc.) |
---|
234 | @item |
---|
235 | revised ncalg.lib (@nref{ncalg_lib}): new algebras, U(sl_n) and U(g_2) changed to conform GAP. |
---|
236 | @item |
---|
237 | new algorithms in primdec.lib (@nref{primdec_lib}): radical et al. |
---|
238 | @item |
---|
239 | improved version of @nref{slimgb}, incorporated into @nref{groebner} |
---|
240 | @item |
---|
241 | finvar.lib: new algorithm for @nref{secondary_char0}, which is a drastic improvement |
---|
242 | (@nref{finvar_lib}). |
---|
243 | @item |
---|
244 | finvar.lib: new function @nref{irred_secondary_char0} (@nref{finvar_lib}). |
---|
245 | @item |
---|
246 | finvar.lib: new function @nref{rel_orbit_variety}, complementing @nref{relative_orbit_variety} |
---|
247 | (@nref{finvar_lib}). |
---|
248 | @item |
---|
249 | improved module generator (@code{modgen}) |
---|
250 | @item |
---|
251 | experimental: new type @nref{bigint} |
---|
252 | @c @item |
---|
253 | @c experimental: @code{python} / @code{ipython} interface |
---|
254 | @item |
---|
255 | more architectures: Solaris on x86/opteron, ... |
---|
256 | @item |
---|
257 | build process improved: builds automatically without patches on 64bit architectures |
---|
258 | @end itemize |
---|
259 | |
---|
260 | @heading NEWS in version 3-0-1 |
---|
261 | The version 3-0-1 is mainly a bug fix release, |
---|
262 | but it contains also some new features: |
---|
263 | @itemize @bullet |
---|
264 | @item |
---|
265 | NTL upgraded to version 5.4 |
---|
266 | @item |
---|
267 | new library: absfact.lib @nref{absfact_lib} |
---|
268 | @item |
---|
269 | new procedures in primdec.lib: @nref{absPrimdecGTZ} |
---|
270 | @item |
---|
271 | new procedures in standard.lib: @nref{weightKB} |
---|
272 | @item |
---|
273 | build process improved: new make target @code{install_all} |
---|
274 | @item |
---|
275 | improved version of @nref{slimgb}, incorporated into @nref{groebner} |
---|
276 | @item |
---|
277 | arithmetic in Z/pZ for architecture x84_64 improved (by 25 %) |
---|
278 | @end itemize |
---|
279 | |
---|
280 | @heading NEWS in version 3-0-0 |
---|
281 | |
---|
282 | The version 3-0-0 is the first in the new |
---|
283 | release series version 3-0. |
---|
284 | |
---|
285 | Singular version 3 has a greater functionality and an improved architecture. |
---|
286 | Major new features are: |
---|
287 | @itemize |
---|
288 | @item |
---|
289 | @nref{Dynamic modules} |
---|
290 | @item |
---|
291 | non-commutative extension @nref{Non-commutative subsystem} |
---|
292 | @item |
---|
293 | name spaces (@nref{package}) |
---|
294 | @item |
---|
295 | easy manipulation of rings (@nref{ringlist}) |
---|
296 | @item |
---|
297 | improved speed of maps (@nref{subst}, @nref{map}) |
---|
298 | @item |
---|
299 | a new algorithm for Groebner base computations: @nref{slimgb}. |
---|
300 | @item |
---|
301 | improved factorization (integration of NTL, factorization over algebraic extensions, |
---|
302 | zeroset.lib) |
---|
303 | @item |
---|
304 | improved gcd of polynomials (including bug fixes) |
---|
305 | @item |
---|
306 | ports to more architectures including automatic building from source (fink on Mac, ebuild on Gentoo) |
---|
307 | @item |
---|
308 | more help browsers supported, user extendable (help.cnf) |
---|
309 | @item |
---|
310 | better support of graded modules |
---|
311 | @item |
---|
312 | many bugs fixed |
---|
313 | @end itemize |
---|
314 | Besides theses internal changes, Singular version 3 offers many new |
---|
315 | features and functionalities (which were partly already incorporated in |
---|
316 | the 2-1 pre-release series). |
---|
317 | |
---|
318 | @heading Factorizing algorithms revisited |
---|
319 | Starting with version 2-0-4, we use NTL (of Victor Shoup) for factoring |
---|
320 | univariate polynomials. The multivariate factorization code in libfac/factory |
---|
321 | now also works over algebraic extension fields. |
---|
322 | |
---|
323 | @heading New @sc{Singular} libraries |
---|
324 | |
---|
325 | @table @asis |
---|
326 | @item @nref{control_lib} |
---|
327 | algebraic analysis tools for System and Control Theory |
---|
328 | @item @nref{mregular_lib} |
---|
329 | procedures for computing the Castelnuovo-Mumford regularity |
---|
330 | @item @nref{mprimdec_lib} |
---|
331 | procedures for primary decomposition of modules |
---|
332 | @item @nref{gmspoly_lib}, @nref{gmssing_lib} |
---|
333 | procedures for the Gauss-Manin connection of a singularity |
---|
334 | @item @nref{resolve_lib}, @nref{reszeta_lib} |
---|
335 | resolution of singularities and applications |
---|
336 | @item @nref{rootsmr_lib} |
---|
337 | counting the number of real roots |
---|
338 | @item @nref{sheafcoh_lib} |
---|
339 | computing cohomology of sheaves and Tate resolution |
---|
340 | @item @nref{signcond_lib} |
---|
341 | computing realizable sign conditions |
---|
342 | @item @nref{rootsur_lib} |
---|
343 | counting number of real roots of univariate polynomial |
---|
344 | @item @nref{grwalk_lib} |
---|
345 | Groebner and Pertubation walk |
---|
346 | @end table |
---|
347 | |
---|
348 | @heading Changes in @sc{Singular} libraries |
---|
349 | Many procedures were moved into different libraries, |
---|
350 | the documentation of libraries was generally improved. |
---|
351 | |
---|
352 | All procedures which used to change the current ring return now |
---|
353 | the newly created ring. |
---|
354 | @table @asis |
---|
355 | @end table |
---|
356 | |
---|
357 | @heading New @sc{Singular} functions |
---|
358 | |
---|
359 | @table @asis |
---|
360 | @item @nref{ringlist} |
---|
361 | manipulation of rings |
---|
362 | @item @nref{slimgb} |
---|
363 | a new algorithm to compute Groebner bases |
---|
364 | @item @nref{exportto} |
---|
365 | transfer an identifier to the specified package |
---|
366 | @item @nref{importfrom} |
---|
367 | generate a copy of an identifier from the specified package in the current package |
---|
368 | @item @nref{frwalk} |
---|
369 | fractal walk to change monomial orderings |
---|
370 | @end table |
---|
371 | |
---|
372 | @heading @sc{Singular} functions whose syntax/semantics has changed |
---|
373 | @table @asis |
---|
374 | @item @nref{degree} |
---|
375 | outputs degree and dimension instead of returning an int |
---|
376 | @item @nref{attrib} |
---|
377 | new attribute: @code{rowShift} |
---|
378 | @end table |
---|
379 | |
---|
380 | @heading Noncommutative Extension @sc{Plural} |
---|
381 | |
---|
382 | Starting with version 3-0-0, @sc{Singular} features a |
---|
383 | noncommutative extension @sc{Plural}. It allows to |
---|
384 | set and to compute within noncommutative algebras |
---|
385 | with PBW basis. Among available algorithms are Groebner |
---|
386 | bases for left modules, syzygies and resolutions. |
---|
387 | |
---|
388 | Together with @sc{Plural} come the following libraries: |
---|
389 | |
---|
390 | @table @asis |
---|
391 | @item @code{center.lib} |
---|
392 | computes generators of the center and centralizer subalgebras up |
---|
393 | to a given degree resp. up to a given number of generators |
---|
394 | @item @nref{involut_lib} |
---|
395 | determines linear antiautomorphisms (involutions) and automorphisms |
---|
396 | @item @nref{gkdim_lib} |
---|
397 | computes a Gel'fand-Kirillov dimension for modules |
---|
398 | @item @nref{ncalg_lib} |
---|
399 | includes ready-to-use funtions for defining many important |
---|
400 | noncommutative algebras |
---|
401 | @item @nref{ncdecomp_lib} |
---|
402 | computes a decomposition of module by its central characters |
---|
403 | @item @nref{ncalg_lib}, @nref{nctools_lib} |
---|
404 | contain numerous useful tools for noncommutative algebras |
---|
405 | @item @nref{qmatrix_lib} |
---|
406 | procedures, related to quantum matrices and minors |
---|
407 | @end table |
---|
408 | |
---|
409 | @heading Internal Changes |
---|
410 | @table @asis |
---|
411 | @item new mapping code |
---|
412 | @c @item non-commutative extension (Plural) |
---|
413 | @item factory revised |
---|
414 | (gcd, factorizing polynomial over algebraic extension fields,...) |
---|
415 | @end table |
---|
416 | |
---|
417 | @heading Porting |
---|
418 | |
---|
419 | @itemize @bullet |
---|
420 | @item Singular is available for ix86-Linux, |
---|
421 | SunOS-5, IRIX-6, ix86-Win (runs on Windows 95/98/NT4/2000/XP), |
---|
422 | FreeBSD, MacOS X, x86_64-Linux (AMD64/Opteron/EM64T), |
---|
423 | IA64-Linux |
---|
424 | @end itemize |
---|
425 | |
---|