Several involved mathematical algorithms (kernel)

Some core mathematical algorithms

These algorithms rely on Basic Data Structures.

The files in /kernel/ directory are combined into a internal library kernelCommon, which contains the functions (e.g. rChangeCurrRing in kernel/polys.h) and data members (e.g. currRing in kernel/polys.h) that can be shared among the following sub-packages:

• Numerical algorithms
• Combinatorical algorithms
• GB-based and related algorithms
• Groebner-Walk algorithms
• FGLM algorithms
• Fast polynomial maps
• Spectrum-related algorithms
• Linar algebra related algorithms
• Wrappers over host OS functions

Main header(s) of kernelCommon:

• kernel/digitech.h
• kernel/fast_mult.h
• kernel/ideals.h
• kernel/mod2.h
• kernel/polys.h
• kernel/preimage.h
• kernel/structs.h

Basic Singular mathematical algorithms are described in singular_algorithms.tex.gz

This directory contains the source files for the Singular kernel.
(i.e. all algorithms which still require currRing
and needs to rewritten)

Subdirectories:
- combinatorics: hilbert function and related
- fglm: FGLM algorithm
- GBEngine: Buchbergers/Moras algorithm and related
- groebner_walk: Groebner walk
- linear_algebra: minor, LU decomposition
- maps: polynomial maps between commutative polynomial rings
- numeric: find zeroes of (univariate) polynomials
- spectrum: spectrum of isolated curve singularities and related
- oswrapper: terminal input, os limits, timer