Razvoj hitrega, učinkovitega in zanesljivega podprograma za faktorizacijo bazne matrike spada med najbolj zahtevne naloge pri izgradnji programske opreme za linearno programiranje. Članek podaja opis implementacije tega podprograma v okviru programskega paketa PC-LIP, ki smo ga razvili za IBM kompatibilne osebne računalnike. Pri načrtovanju programskega paketa PC-LIP je bil glavni cilj vskladitev ekonomične izrabe pomnilnika z numerično stabilnostjo. To je bilo doseženo predvsem z uporabo podatkovnih struktur, ki izrabljajo hiperrazpršenost, in najbolj učinkovitih sodobnih algoritmov za izvajanje refaktorizacije bazne matrike. Ti algoritmi so bili kombinirani z različnimi postopki za zagotavljanje numerične stabilnosti. Razviti podprogram za refaktorizacijo je bil uspešen tudi na slabo pogojenih problemih, ki so v praksi dokaj pogosti.

Pravice

URN

URN:NBN:SI:doc-WHB2N1F3

COBISSID

17649666

Objavljeno

19.04.2016

Metapodatki

Citiranje

APA:

Barle, Janez, Grad, Janez (1989). Assuring numerical stability in the process of matrix refactorization within linear programming package on PC. Informatica (Ljubljana), letnik 13, številka 4, str. 38-43. URN:NBN:SI:doc-WHB2N1F3 from http://www.dlib.si

MLA:

Barle, Janez, Grad, Janez. "Assuring numerical stability in the process of matrix refactorization within linear programming package on PC." Informatica (Ljubljana) letnik 13. številka 4 (1989) str. 38-43.
<http://www.dlib.si/?URN=URN:NBN:SI:doc-WHB2N1F3>

Informatica
1977-
(Zbirni zapis)