scientific article; zbMATH DE number 3857249

Publication date 1983

Gaussian elimination systems of algebraic equations Gröbner base

Analysis of algorithms and problem complexity (68Q25) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Numerical computation of solutions to systems of equations (65H10) Ideals and multiplicative ideal theory in commutative rings (13A15) Relevant commutative algebra (14A05) Equations in general fields (12E12) Software, source code, etc. for problems pertaining to commutative algebra (13-04)

Recommendations

Gröbner bases and systems of algebraic equations
Solving systems of algebraic equations by using Gröbner bases
scientific article; zbMATH DE number 4132308
scientific article; zbMATH DE number 1273652
Gröbner bases and solving nonlinear polynomial systems
Gröbner bases for problem solving in multidimensional systems
Gröbner bases and involutive methods for algebraic and differential equations
Construction of Gröbner bases for investigation of systems of polynomial equations
Solving linear systems of equations over integers with Gröbner bases

Cited in

(only showing first 100 items - show all)

A factorization algorithm for \(G\)-algebras and its applications
An \(\mathfrak{m}\)-adic algorithm for bivariate Gröbner bases
Solving polynomial systems via symbolic-numeric reduction to geometric involutive form
History and basic features of the critical-pair/completion procedure
The tangent cone algorithm and homogenization
A combinatorial approach to involution and -regularity. I: Involutive bases in polynomial algebras of solvable type
On implementing the symbolic preprocessing function over Boolean polynomial rings in Gröbner basis algorithms using linear algebra
The Gröbner fan of an ideal
Algebraic invariants and local stability of planar differential systems
On the Number of Linearly Independent Equations Generated by XL
Representing and solving finite-domain constraint problems using systems of polynomials
On the topology of real algebraic plane curves
Solutions of systems of algebraic equations and linear maps on residue class rings
Tangent cone algorithm for homogenized differential operators
A Study on Gröbner Basis with Inexact Input
Thirty years of polynomial system solving, and now?
On the derivation and reduction of \(C^ 1\) trigonometric basis functions using Maple\(^{TM}\)
An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography
A new proof for the correctness of the F5 algorithm
An estimator for the hardness of the MQ problem
Advances and improvements in the theory of standard bases and syzygies
A Bridge between Euclid and Buchberger: (An Attempt to Enhance Gröbner Basis Algorithm by PRSs and GCDs)
Algebraic local cohomology with parameters and parametric standard bases for zero-dimensional ideals
Parametric FGLM algorithm
Involutive bases algorithm incorporating F\(_5\) criterion
Extended \(F_5\) criteria
On the use of Buchberger criteria in \(\mathrm G^2\mathrm V\) algorithm for calculating Gröbner bases
scientific article; zbMATH DE number 7142706 (Why is no real title available?)
Algorithms for the \(b\)-function and \(D\)-modules associated with a polynomial
On the construction of staggered linear bases
An improvement of the rational representation for high-dimensional systems
On the computation of Gröbner bases for matrix-weighted homogeneous systems
Solving non-linear Boolean equation systems by variable elimination
Applying IsRewritten criterion on Buchberger algorithm
Equations for the projective closure and effective Nullstellensatz
A note on upper bounds for ideal-theoretic problems
A Variant of the F4 Algorithm
Alternative algorithms for computing generic μ∗-sequences and local Euler obstructions of isolated hypersurface singularities
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity
Properties of Gröbner bases under specializations
Elliptic curve discrete logarithm problem over small degree extension fields
GVW algorithm over principal ideal domains
Gröbner bases and invariant theory
Some examples for solving systems of algebraic equations by calculating Gröbner bases
Breaking an identity-based encryption scheme based on DHIES
Standard bases and geometric invariant theory. I: Initial ideals and state polytopes
Rayleigh quotient methods for estimating common roots of noisy univariate polynomials
Computing tropical points and tropical links
Worst-case subexponential attacks on PRGs of constant degree or constant locality
Speeding up the GVW algorithm via a substituting method
Invariant \(\mathrm G^2\mathrm V\) algorithm for computing SAGBI-Gröbner bases
Sparse FGLM algorithms
Solving systems of algebraic equations by a general elimination method
Toric eigenvalue methods for solving sparse polynomial systems
Normal form analysis of \(\mathbb Z_2\)-equivariant singularities
Relative Gröbner-Shirshov bases for algebras and groups.
Stronger bounds on the cost of computing Gröbner bases for HFE systems
scientific article; zbMATH DE number 1254248 (Why is no real title available?)
A new framework for computing Gröbner bases
scientific article; zbMATH DE number 4045008 (Why is no real title available?)
An algorithm for computing the Hilbert-Samuel multiplicities and reductions of zero-dimensional ideals of Cohen-Macaulay local rings
Characteristic set algorithms for equation solving in finite fields
An algorithm of computing \(b\)-functions
Combinatorial dimension theory of algebraic varieties
A parametric \(\mathrm{F}_4\) algorithm
On the termination of the general XL algorithm and ordinary multinomials
A dimension series for multivariate splines
MaxMinMax problem and sparse equations over finite fields
Polly cracker, revisited
Need polynomial systems be doubly-exponential?
Quantum algorithm for Boolean equation solving and quantum algebraic attack on cryptosystems
A subresultant-like theory for Buchberger's procedure
Uniqueness of limit cycles for sewing planar piecewise linear systems
Complexity bounds on Semaev's naive index calculus method for ECDLP
Semi-regular sequences and other random systems of equations
Stability of Gröbner bases
An algebraic attack on rank metric code-based cryptosystems
Solving multivariate polynomial systems and an invariant from commutative algebra
A new efficient algorithm for computing Gröbner bases (F₄)
A survey on signature-based algorithms for computing Gröbner bases
Generalization of the F5 algorithm for calculating Gröbner bases for polynomial ideals
First order perturbation and local stability of parametrized systems
F5C: A variant of Faugère's F5 algorithm with reduced Gröbner bases
On the complexity of solving generic overdetermined bilinear systems
The analytic standard fan of a \(\mathcal D\)-module
Effective power series computations
Probabilistic analysis on Macaulay matrices over finite fields and complexity of constructing Gröbner bases
scientific article; zbMATH DE number 957489 (Why is no real title available?)
Algebraic approaches for the design of simultaneous observers for linear systems
A solution to Kronecker's problem
Multidimensional realisation theory and polynomial system solving
Computing Gröbner Bases within Linear Algebra
On the complexity exponent of polynomial system solving
An optimal algorithm for constructing the reduced Gröbner basis of binomial ideals, and applications to commutative semigroups
On the last fall degree of zero-dimensional Weil descent systems
New constructive methods in classical ideal theory
On the relation between the MXL family of algorithms and Gröbner basis algorithms
A single exponential time algorithm for homogeneous regular sequence tests
Computing comprehensive Gröbner systems: a comparison of two methods
Nonlinear reduction for solving deficient polynomial systems by continuation methods

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3325833)