ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • Minimal determinantal representations of bivariate polynomials
    Plestenjak, Bor
    Za kvadratov prost polinom dveh spremenljivk ▫$p$▫ stopnje ▫$n$▫ je predstavljen enostaven in hiter numerični algoritem za konstrukcijo takih ▫$n \times n$▫ matrik ▫$A$▫, ▫$B$▫ in ▫$C$▫, da velja ... ▫$\det(A+xB+yC)=p(x,y)$▫. To je minimalna velikost, ki je potrebna za predstavitev polinoma dveh spremenljivk stopnje ▫$n$▫. V kombinaciji z razcepom na kvadratov proste faktorje je tako možno izračunati ▫$n \times n$▫ matrike za poljuben polinom dveh spremenljivk stopnje ▫$n$▫. Obstoj takih simetričnih matrik je dokazal Dixon že leta 1902, a do sedaj ni bila znana nobena enostavna numerična konstrukcija, tudi če so matrike lahko nesimetrične. Tovrstne upodobitve lahko uporabimo za to, da učinkovito numerično rešimo sistem dveh polinomov dveh spremenljivk nizke stopnje s pomočjo dvoparametričnih problemov lastnih vrednosti. Nova upodobitev znatno pospeši izračun.
    Source: Linear algebra and its applications. - ISSN 0024-3795 (Vol. 532, 2017, str. 550-569)
    Type of material - article, component part ; adult, serious
    Publish date - 2017
    Language - english
    COBISS.SI-ID - 18087513