Loading...
Searching...
No Matches
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
- Combinatorial algorithms
- GB-based and related algorithms
- Groebner-Walk algorithms
- FGLM algorithms
- Fast polynomial maps
- Spectrum-related algorithms
- Linear 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