Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On the use of dense matrix techniques within sparse simplex
    Barle, Janez ; Grad, Janez, 1933-
    V članku obravnavamo nekaj zgledov problemov, pri katerih je v okviru razpršenega simpleksa, algoritma za reševanje LP, možno uporabiti postopke, ki so primerni za polne matrike. Največ pozornosti je ... mamenjene uporabi matrike Schurovega komplementa kot elementa predstavitve bazne matrike. Takšen pristop omogoča predstavitev bazne matrike kot lahko obrnljive razpršene matrike in ene ali več matrik Schurovega komplementa. Opišemo našo inačico te metode, ki temelji na dopolnjevanju QR faktorizacije matrike Schurovega komplementa. Obravnavamo tudi probleme implementacije tega pristopa v okviru LP programskega paketa.
    Source: Annals of operations research. - ISSN 0254-5330 (Let. 43, 1993, str. 3-14)
    Type of material - article, component part
    Publish date - 1993
    Language - english
    COBISS.SI-ID - 7230297