Název: Transformace Sylvestrovy matice a výpočet největšího společného dělitele dvou polynomů
Překlad názvu: Transformace Sylvestrovy matice a výpočet největšího společného dělitele dvou polynomů
Autoři: Eckstein, Jiří ; Zítko, Jan (vedoucí práce) ; Tůma, Miroslav (oponent)
Typ dokumentu: Diplomové práce
Rok: 2014
Jazyk: eng
Abstrakt: [eng] [cze]
In this thesis we study the computation of the greatest common divisor of two polynomials. Firstly, properties of Sylvester matrices are considered as well as their role in computation. We then note, that this approach can be naturally generalized for several polynomials. In the penultimate section, Bézout matrices are studied as an analogy to the Sylvester ones, providing necessary comparison. Extension for more than polynomials is presented here as well. Algorithms corresponding to the individual approaches are presented as well. Finally, the algorithms are implemented in MATLAB and are compared in numerical experiments. Powered by TCPDF (www.tcpdf.org) V této diplomové práci se zabýváme výpočtem největšího společného dělitele dvou polynomů. V první řadě studujeme vlastnosti Sylvestrových matic a jakým způsobem je lze využít pro daný záměr. Dále si všimneme, že výsledky lze přirozeně zobecnit i pro více polynomů. V předposlední části se zabýváme využitím Bézoutových matic ke stejnému účelu, abychom získali srovnání s maticemi Sylvestrovými. I zde výsledek rozšíříme pro víc než dva polynomy. Ke všem přístupům jsou prezentovány algoritmy. Na závěr algoritmy implementujeme v prostředí MATLAB a jednotlivé algoritmy porovnáme v numerických experimentech. Powered by TCPDF (www.tcpdf.org)
Klíčová slova: Bézoutova matice; Největší společný dělitel; Sylvestrova matice; určení hodnosti; Bézout matrix; Greatest common divisor; rank determination; Sylvester matrix

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/71733

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-340859


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce