Mathematics Asked by Qwaster on December 13, 2020

So I have understood that Gröbner bases are a pretty big deal and have variety of applications. Namely, if you can represent something with a system of polynomial equations you have the Gröbner bases and anything related to them at your disposal. However, what is the relation of Gröbner basis to other available methods? Is it more like so that any system of polynomial equations can always be solved with a Gröbner bases, but computationally might not be the best possible choice; however alternatives to the G-bases might not provide solution at all?

I am trying to understand how Gröbner bases fit into the bigger picture of optimization and solving problems efficiently.

There are several improvements you can make on Buchberger's Algorithm for computing Groebner bases, to the point where using other methods usually doesn't make sense. Most computer algebra systems use Groebner bases for their computations since they typically outperform any other method. I think one main reason Groebner bases are so revered is that they provide constructive solutions for many important problems. Take Hilbert's Syzygy Theorem for example. You can prove it using abstract nonsense homological algebra stuff, or you can prove it using Groebner bases. The Groebner basis approach actually gives a recipe for an algorithm to compute finite free resolutions, which is vastly more desirable.

Correct answer by Michael Morrow on December 13, 2020

0 Asked on January 11, 2021

1 Asked on January 11, 2021 by xiao

1 Asked on January 11, 2021 by lucas-peres

1 Asked on January 10, 2021 by applesauce44

0 Asked on January 10, 2021 by emptyvessel

3 Asked on January 10, 2021 by turingtester69

2 Asked on January 10, 2021 by monoidaltransform

connections differential geometry riemannian geometry smooth manifolds

2 Asked on January 10, 2021 by user3133165

0 Asked on January 10, 2021 by xhsbm

3 Asked on January 9, 2021 by landon-carter

1 Asked on January 9, 2021 by socket1814

combinatorics discrete mathematics inclusion exclusion integer partitions recreational mathematics

0 Asked on January 9, 2021 by jojo

eigenvalues eigenvectors linear algebra numerical linear algebra

0 Asked on January 9, 2021 by user193319

abstract algebra finitely generated modules principal ideal domains

1 Asked on January 9, 2021 by thenac

3 Asked on January 9, 2021 by robertoherb

1 Asked on January 8, 2021 by momo

2 Asked on January 8, 2021 by ryan-soh

2 Asked on January 8, 2021

1 Asked on January 8, 2021

Get help from others!

Recent Answers

- Peter Machado on Why fry rice before boiling?
- haakon.io on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?
- Joshua Engel on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?

Recent Questions

- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?
- Does Google Analytics track 404 page responses as valid page views?
- Why fry rice before boiling?

© 2022 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, MenuIva, UKBizDB, Menu Kuliner, Sharing RPP