An improvement of Euclid's algorithm

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F10%3A10080852" target="_blank" >RIV/00216208:11320/10:10080852 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

An improvement of Euclid's algorithm

Popis výsledku v původním jazyce

The paper introduces the calculation of a greatest common divisor of two univariate polynomials. Euclid's algorithm is simulated by the reduction of the Sylvester matrix to an upper triangular form by using c-s transformation and QR-factorization method.Both procedures are described and numerically compared with classical Euclid's algorithm. The new procedures yield more precise results.

Název v anglickém jazyce

An improvement of Euclid's algorithm

Popis výsledku anglicky

The paper introduces the calculation of a greatest common divisor of two univariate polynomials. Euclid's algorithm is simulated by the reduction of the Sylvester matrix to an upper triangular form by using c-s transformation and QR-factorization method.Both procedures are described and numerically compared with classical Euclid's algorithm. The new procedures yield more precise results.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2010

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 15

ISBN

978-80-85823-57-8

ISSN

—

e-ISSN

—

Počet stran výsledku

10

Strana od-do

—

Název nakladatele

Matematický ústav AV ČR, v.v.i.

Místo vydání

Praha

Místo konání akce

Dolní Maxov

Datum konání akce

6. 6. 2010

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

CST - Celostátní akce

Kód UT WoS článku

—