On computing determinants of large sylvester type matrices

0411396 - UTIA-B 20050126 RIV CZ eng C - Conference Paper (international conference)
Kujan, Petr - Hromčík, M. - Šebek, Michael
On computing determinants of large sylvester type matrices.
[Výpočet determinantu rozměrné matice Sylvesterova typu.]
Prague: IFAC, 2005. In: Preprints of the 16th World Congress of the International Federation of Automatic Control. - (Horáček, P.; Šimandl, M.; Zítek, P.), s. 1-6
[IFAC World Congress /16./. Prague (CZ), 03.07.2005-08.07.2005]
R&D Projects: GA MŠMT LA 065; GA MŠMT 1M0567
Institutional research plan: CEZ:AV0Z10750506
Keywords : polynomial methods * numerical methods * fast Fourier transform
Subject RIV: BC - Control Systems Theory

This work is devoted to computation of large n-D polynomial determinants with a special structure. Applications involve n-D systems theory (e.g. coprimeness test for two n-D polynomials) or the theory of algebraic equations. More specifically, these determinants were exploited by Chiasson recently to solve the practical problem of multilevel converter by a special computational procedure. To tackle the concerned problem it is essential to solve a system of polynomial equations with many unknowns.

Tato práce je věnována různým metodám výpočtu determinantu velké n-D polynomiální matice se speciální strukturou. Aplikace řešení této úlohy se vyskytují v teorii n-D systémů (např. test soudělnosti dvou n-D polynomů) nebo v teorii algebraických rovnic. Konkrétně se řešení této úlohy věnuje profesor Chiasson v praktické úloze výpočtu optimálních spínacích úhlů vícehladinového konvertoru. Zde se pomocí výpočtu determinantů speciálních matic řeší soustava polynomiálních rovnic.
Permanent Link: http://hdl.handle.net/11104/0131478