Erweiterte
Suche ›

A randomized variant of the Gröbner Walk

Dr. Hut,
Buch
33,00 € Preisreferenz Lieferbar in 2-3 Tagen

Kurzbeschreibung

The conversion of Gröbner bases with respect to different orderings can be done using the Gröbner Walk, regardless the dimension of the ideal, which has been introduced by Collart, Kalkbrener and Mall in 1997. In general, this is less computational costly than to compute a Gröbner basis with respect to the desired ordering directly using Buchberger's famous algorithm.
Gröbner Walk means computing Gröbner bases of an ideal for different orderings along a path through the Gröbner fan. Considering subalgebras instead of ideals, one can formulate the Sagbi Walk, an algorithm similar to the Gröbner Walk algorithm for converting subalgebra bases.\par We present the idea of randomization in the Gröbner Walk. Moreover, we show that the Gröbner Walk also works for arbitrary Gröbner bases. This gives rise to new and efficient versions of the Gröbner Walk, the Random Walk algorithms which we develop for Gröbner bases and for subalgebra bases.

Details
Schlagworte

Titel: A randomized variant of the Gröbner Walk
Autoren/Herausgeber: Stephan Oberfranz
Aus der Reihe: Mathematik

ISBN/EAN: 9783843925303

Seitenzahl: 111
Format: 21 x 14,8 cm
Produktform: Taschenbuch/Softcover
Gewicht: 181 g
Sprache: Englisch

buchhandel.de - Newsletter
Möchten Sie sich für den Newsletter anmelden?


Bitte geben Sie eine gültige E-Mail-Adresse ein.
Lieber nicht