Approximate Polynomial GCD by Approximate Syzygies

One way to compute a GCD of a pair of multivariate polynomials is by finding a certain syzygy. We can weaken this to create an “approximate syzygy”, for the purpose of computing an approximate GCD. The primary tools are Gröbner bases and optimization. Depending on specifics of the formulation, one m...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematics in computer science Ročník 13; číslo 4; s. 517 - 532
Hlavní autor:	Lichtblau, Daniel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Cham Springer International Publishing 01.12.2019 Springer Nature B.V
Témata:	Computer Science Linear programming Mathematics Mathematics and Statistics Optimization Polynomials Quadratic programming Quotients Hybrid symbolic-numeric algorithms 68W30 Numeric Gröbner basis Approximate polynomial GCD 13P10 Syzygies Linear programming 13P05 68W25 Quadratic programming
ISSN:	1661-8270, 1661-8289
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!