Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://zasobynauki.pl/zasoby/76571Link do zasobu (repozytorium):
https://id.e-science.pl/records/76571Metadane zasobu
| Tytuł |
An interior point method for Nondifferentiable optimization (RB-1993-21) |
|---|---|
| Osoby |
Autorzy:
Anna Altman
Partner: Instytut Badań Systemowych PAN w Warszawie |
| Opis |
An application of weighted projective method, derived from Karmarkar's approach, to the minimization of non-differentiable convex functions is studied. The method is based on a cutting-plane technique defining a sequence of linear programming problems. Associated with each problem one defines the weighted potential function and the weighted analytic center. An admissible cut of the polytope, corresponding to a new supporting hyperplane of the objective epigraph, is generated. A certain ellipsoid, centered in the weighted analytic center and containing the polytope, is used to eliminate inactive cutting planes. A collection of test problems is solved. (Angielski) |
| Słowa kluczowe | "nieróżniczkowalna optymalizacja"@pl, "nondifferentiable optimization"@en, "interior point method"@en, "podejście Karmarkara"@pl, "metoda punktu wewnętrznego"@pl, "Karmarkar`s approach"@en |
| Klasyfikacja |
Typ zasobu:
artykuł, rozdział Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie |
| Charakterystyka |
Tytuł źródła: RB-1993-21
Miejsce wydania: Warszawa Wydawca: IBSPAN Czas wydania: 1993 Od strony: 1 Do strony: 15 Język zasobu: Angielski |
| Licencja | CC BY-SA 4.0 |
| Informacje techniczne |
Deponujący: Anna Wasilewska Data udostępnienia: 12-09-2022 |
| Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Podobne zasoby
Uogólnione metody rzutowe Karmarkara dla zadań wypukłej optymalizacji nieróżniczkowalnej (PD-1994-02)
Anna Altman, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Indefinite symmetric systems in interior point methods for quadratic optimization (RB-1997-89)
Anna Altman, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Indefinite symmetric systems in interior point methods for quadratic optimization (RB-1997-89)
Anna Altman, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
HTSP4- Experymential traveling salesman problem package (RB-1993-40)
Marek Libura, Anna Altman, Stanisław Kryński, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)