ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://zasobynauki.pl/zasoby/76330

Link do zasobu (repozytorium):

https://id.e-science.pl/records/76330

Typ zasobu: artykuł, rozdział

Eksperyment obliczeniowy z algorytmem elipsoidalnym (PN-1981-16)

Widok

Metadane zasobu

Tytuł Eksperyment obliczeniowy z algorytmem elipsoidalnym (PN-1981-16)
Osoby Autorzy: Stanisław Walukiewicz
Współtwórcy: Bożenna Waluk (Inna)
Partner: Instytut Badań Systemowych PAN w Warszawie
Opis Podano opis algorytmu elipsoidalnego dla rozwiązywania układów nierówności liniowych oraz omówiono wady i zalety trzech sposobów sprowadzania zadań programowania liniowego do układu bądź ciągu układów nierówności liniowych. Omówiono różne modyfikacje tego algorytmu takie jak konstrukcja odcięć głębokich, konstrukcja ograniczeń zastępczych, wykorzystanie ograniczeń obustronnych oraz przedstawiono różne sposoby wyboru punktu startowego i promienia kuli początkowej. Praca zawiera opis eksperymentu obliczeniowego, w którym przykłady testowe dobierano tak, aby były one szczególnie trudne dla algorytmu sympleks i algorytmu elipsoidalnego. W szczególności wykazano, że dla zadań programowania liniowego źle uwarunkowanych numerycznie oraz dla zadań, w których ilość iteracji sympleksowych rośnie wykładniczo ze wzrostem ilości zmiennych algorytm elipsoidalny daje bardziej dokładne wyniki, bądź też uzyskuje je w znacznie krótszym czasie niż algorytm sympleks. (Polski)
Słowa kluczowe "systems of linear inequalities"@en, "układy nierówności liniowych"@pl, "ellipsoid algorithm"@en, "algorytm sympleks"@pl, "computational experiments"@en, "eksperymenty obliczeniowe"@pl, "algorytm elipsoidalny"@pl, "simplex algorithm"@en
Klasyfikacja Typ zasobu: artykuł, rozdział
Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Grupa docelowa: uczniowie, studenci, naukowcy
Szkodliwe treści: Nie
Charakterystyka Tytuł źródła: PN-1981-16
Miejsce wydania: Warszawa
Wydawca: IBSPAN
Czas wydania: 1981
Od strony: 1
Do strony: 45
Język zasobu: Polski
Licencja CC BY-SA 4.0
Informacje techniczne Deponujący: Anna Wasilewska
Data udostępnienia: 30-08-2022
Kolekcje Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Cytowanie

Skopiowano

Stanisław Walukiewicz. Eksperyment obliczeniowy z algorytmem elipsoidalnym (PN-1981-16). [artykuł, rozdział] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Algebra dróg elementarnych i jej zastosowanie do badań operacyjnych (PD-1971-01)

Stanisław Walukiewicz, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)

Pakiet do rozwiązywania dynamicznych zadań programowania liniowego (PN-1987-09)

Jacek Gondzio, Andrzej Ruszczyński, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Dwie interpretacje dualności w programowaniu liniowym. (PN-1985-02)

Stanisław Walukiewicz, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)

Zobacz więcej