Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali pa uporabite sodobnejši brskalnik.
Nacionalni portal odprte znanosti
Odprta znanost
DiKUL
slv
|
eng
Iskanje
Brskanje
Novo v RUL
Kaj je RUL
V številkah
Pomoč
Prijava
On sufficient properties of sufficient matrices
ID
Povh, Janez
(
Avtor
),
ID
Žerovnik, Janez
(
Avtor
)
PDF - Predstavitvena datoteka,
prenos
(379,32 KB)
MD5: 97F74B784181B4F05F346CBA1B97FB08
URL - Izvorni URL, za dostop obiščite
https://link.springer.com/article/10.1007%2Fs10100-021-00747-4
Galerija slik
Izvleček
In this paper we study sufficient matrices, which play an important role in theoretical analysis of interior-point methods for linear complementarity problems. We present new characterisations of these matrices which imply new necessary and sufficient conditions for sufficiency. We use these results to develop an algorithm with exponential iteration complexity which in each iteration solves a simple instance of linear programming problem and is capable to reveal whether given symmetric matrix is sufficient or not. This algorithm demonstrates 100 % accuracy on all tested instances of matrices.
Jezik:
Angleški jezik
Ključne besede:
linear complementarity problem
,
sufficient matrix
,
linear programming
Vrsta gradiva:
Članek v reviji
Tipologija:
1.01 - Izvirni znanstveni članek
Organizacija:
FS - Fakulteta za strojništvo
Status publikacije:
Objavljeno
Različica publikacije:
Recenzirani rokopis
Leto izida:
2021
Št. strani:
Str. 809-822
Številčenje:
Vol. 29
PID:
20.500.12556/RUL-134491
UDK:
512.643:519.852
ISSN pri članku:
1613-9178
DOI:
10.1007/s10100-021-00747-4
COBISS.SI-ID:
64416003
Datum objave v RUL:
18.01.2022
Število ogledov:
1024
Število prenosov:
151
Metapodatki:
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
Kopiraj citat
Objavi na:
Gradivo je del revije
Naslov:
Central European journal of operations research
Skrajšan naslov:
Cent. Eur. j. oper. res.
Založnik:
Springer Nature
ISSN:
1613-9178
COBISS.SI-ID:
513642521
Sekundarni jezik
Jezik:
Slovenski jezik
Ključne besede:
linearna komplementarnost
,
zadostne matrike
,
linearno programiranje
Projekti
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
N1-0071
Naslov:
Razširitev algoritmov prvega in drugega reda za izbrane razrede optimizacijskih problemov s ciljem rešiti računsko zahtevne industrijske probleme
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
J1-1693
Naslov:
Sodobni in novi metrični koncepti v teoriji grafov
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
J1-8132
Naslov:
Pozitivne preslikave in realna algebrična geometrija
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
J1-8130
Naslov:
Prekrižna števila in njihova uporaba
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
J5-2552
Naslov:
Napovedovanje sodelovanja med raziskovalci s pomočjo odkrivanja zakonitosti iz literature
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
J2-2512
Naslov:
Stohastični modeli za logistiko proizvodnih procesov
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
P2-0162
Naslov:
Tranzientni dvofazni tokovi
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
P2-0248
Naslov:
Inovativni izdelovalni sistemi in procesi
Financer:
Drugi - Drug financer ali več financerjev
Program financ.:
Hungarian Research Fund, OTKA
Številka projekta:
NKFIH 125700
Podobna dela
Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:
Nazaj
