{"?xml":{"@version":"1.0"},"edm:RDF":{"@xmlns:dc":"http://purl.org/dc/elements/1.1/","@xmlns:edm":"http://www.europeana.eu/schemas/edm/","@xmlns:wgs84_pos":"http://www.w3.org/2003/01/geo/wgs84_pos","@xmlns:foaf":"http://xmlns.com/foaf/0.1/","@xmlns:rdaGr2":"http://rdvocab.info/ElementsGr2","@xmlns:oai":"http://www.openarchives.org/OAI/2.0/","@xmlns:owl":"http://www.w3.org/2002/07/owl#","@xmlns:rdf":"http://www.w3.org/1999/02/22-rdf-syntax-ns#","@xmlns:ore":"http://www.openarchives.org/ore/terms/","@xmlns:skos":"http://www.w3.org/2004/02/skos/core#","@xmlns:dcterms":"http://purl.org/dc/terms/","edm:WebResource":[{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-WHB2N1F3/65810dc4-0e12-4e8a-99c0-4fd6626f643f/PDF","dcterms:extent":"377 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-WHB2N1F3/3a6ab222-6e09-47f4-898e-76869f649040/TEXT","dcterms:extent":"20 KB"}],"edm:TimeSpan":{"@rdf:about":"1977-2026","edm:begin":{"@xml:lang":"en","#text":"1977"},"edm:end":{"@xml:lang":"en","#text":"2026"}},"edm:ProvidedCHO":{"@rdf:about":"URN:NBN:SI:doc-WHB2N1F3","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-EE5UIE2V"},{"@xml:lang":"sl","#text":"Informatica (Ljubljana)"}],"dcterms:issued":"1989","dc:creator":["Barle, Janez","Grad, Janez"],"dc:format":[{"@xml:lang":"sl","#text":"letnik:13"},{"@xml:lang":"sl","#text":"številka:4"},{"@xml:lang":"sl","#text":"str. 38-43"}],"dc:identifier":["ISSN:0350-5596","COBISSID:17649666","URN:URN:NBN:SI:doc-WHB2N1F3"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Slovensko društvo Informatika"},"dc:subject":[{"@xml:lang":"sl","#text":"hiperrazpršenost"},{"@xml:lang":"sl","#text":"linearno programiranje"},{"@xml:lang":"sl","#text":"matematika"},{"@xml:lang":"en","#text":"mathematics"},{"@xml:lang":"sl","#text":"numerična stabilnost"},{"@xml:lang":"sl","#text":"operacijsko raziskovanje"},{"@xml:lang":"sl","#text":"osebni računalnik"},{"@xml:lang":"sl","#text":"programski paketi"},{"@xml:lang":"sl","#text":"refaktorizacija bazne matrike"},{"@rdf:resource":"http://www.wikidata.org/entity/Q68"}],"dcterms:temporal":{"@rdf:resource":"1977-2026"},"dc:title":{"@xml:lang":"sl","#text":"Assuring numerical stability in the process of matrix refactorization within linear programming package on PC|"},"dc:description":[{"@xml:lang":"sl","#text":"One of the most challenging tasks of those who develop linear programming software is development of quick, efficient and reliable matrix refactorization subroutine. The paper describes the implementation of this subroutine within the PC-LIP programming package, which we developed for the IBM-PC personal computers. A major design criterium for PC-LIP was to combine storage economy with numerical stability. The former was achieved using data structures which exploit super-sparsity and the latter implementing state of the art algorithms for basic matrix refactorization. These algorithms were combined with different tools satisfactory even on a badly scaled data which are quite common in practice"},{"@xml:lang":"sl","#text":"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"}],"edm:type":"TEXT","dc:type":[{"@xml:lang":"sl","#text":"znanstveno časopisje"},{"@xml:lang":"en","#text":"journals"},{"@rdf:resource":"http://www.wikidata.org/entity/Q361785"}]},"ore:Aggregation":{"@rdf:about":"http://www.dlib.si/?URN=URN:NBN:SI:doc-WHB2N1F3","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-WHB2N1F3"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-WHB2N1F3/65810dc4-0e12-4e8a-99c0-4fd6626f643f/PDF"},"edm:rights":{"@rdf:resource":"http://rightsstatements.org/vocab/InC/1.0/"},"edm:provider":"Slovenian National E-content Aggregator","edm:intermediateProvider":{"@xml:lang":"en","#text":"National and University Library of Slovenia"},"edm:dataProvider":{"@xml:lang":"sl","#text":"Slovensko društvo Informatika"},"edm:object":{"@rdf:resource":"http://www.dlib.si/streamdb/URN:NBN:SI:doc-WHB2N1F3/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-WHB2N1F3"}}}}