Approximate polynomial GCD

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10133856" target="_blank" >RIV/00216208:11320/13:10133856 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Approximate polynomial GCD

Popis výsledku v původním jazyce

The computation of polynomial greatest common divisor (GCD) ranks among basic algebraic problems with many applications. The problem of the GCD computing of two exact polynomials is well defined and can be solved symbolically, for example, by the oldestand comonly used Euclid's algorithm. However, this is an ill-posed problem, particularly, when some unknown noise is applied to the polynomial coefficients. The aim is to overcome the ill-posed sensitivity of the GCD computation in the presence of noise.It is shown that this can be successively done through a TLS formulation of the solved problem.

Název v anglickém jazyce

Approximate polynomial GCD

Popis výsledku anglicky

The computation of polynomial greatest common divisor (GCD) ranks among basic algebraic problems with many applications. The problem of the GCD computing of two exact polynomials is well defined and can be solved symbolically, for example, by the oldestand comonly used Euclid's algorithm. However, this is an ill-posed problem, particularly, when some unknown noise is applied to the polynomial coefficients. The aim is to overcome the ill-posed sensitivity of the GCD computation in the presence of noise.It is shown that this can be successively done through a TLS formulation of the solved problem.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Programs and Algorithms of Numerical Mathematics 16, Proceedings of Seminar

ISBN

978-80-85823-62-2

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

63-68

Název nakladatele

Matematický ústav AV ČR

Místo vydání

Praha

Místo konání akce

Dolní Maxov

Datum konání akce

3. 6. 2012

Typ akce podle státní příslušnosti

CST - Celostátní akce

Kód UT WoS článku

—