http://id.e-science.pl/records/82716
file info: FileInfo
  name: PD-1994-02.med.048.tiff
file info: FileInfo
  name: PD-1994-02.med.042.tiff
scientific discipline: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
file info: FileInfo
  name: PD-1994-02.med.058.tiff
keyword info: KeywordInfo
  uri: http://id.e-science.pl/vocab/kv/48076
  name: nondifferentiable convex optimization @en
submitter: Person
  name: Anna Wasilewska
file info: FileInfo
  name: PD-1994-02.med.020.tiff
file info: FileInfo
  name: PD-1994-02.med.052.tiff
supervisor: http://id.e-science.pl/vocab/person/16950
file info: FileInfo
  name: PD-1994-02.med.056.tiff
file info: FileInfo
  name: PD-1994-02.med.046.tiff
file info: FileInfo
  name: PD-1994-02.med.060.tiff
file info: FileInfo
  name: PD-1994-02.med.022.tiff
file info: FileInfo
  name: PD-1994-02.med.061.tiff
file info: FileInfo
  name: PD-1994-02.med.057.tiff
file info: FileInfo
  name: PD-1994-02.med.014.tiff
file info: FileInfo
  name: PD-1994-02.med.045.tiff
file info: FileInfo
  name: PD-1994-02.med.005.tiff
file info: FileInfo
  name: PD-1994-02.med.065.tiff
title: Uogólnione metody rzutowe Karmarkara dla zadań wypukłej optymalizacji nieróżniczkowalnej (PD-1994-02)
file info: FileInfo
  name: PD-1994-02.med.038.tiff
file info: FileInfo
  name: PD-1994-02.med.025.tiff
file info: FileInfo
  name: PD-1994-02.med.053.tiff
keyword info: KeywordInfo
  uri: http://id.e-science.pl/vocab/kv/48245
  name: optymalizacja subgradientowa
file info: FileInfo
  name: PD-1994-02.med.066.tiff
file info: FileInfo
  name: PD-1994-02.med.015.tiff
place of creation: Warszawa
file info: FileInfo
  name: PD-1994-02.med.029.tiff
file info: FileInfo
  name: PD-1994-02.med.072.tiff
file info: FileInfo
  name: PD-1994-02.med.011.tiff
file info: FileInfo
  name: PD-1994-02.med.037.tiff
file info: FileInfo
  name: PD-1994-02.med.026.tiff
file info: FileInfo
  name: PD-1994-02.med.039.tiff
file info: FileInfo
  name: PD-1994-02.med.016.tiff
file info: FileInfo
  name: PD-1994-02.med.010.tiff
file info: FileInfo
  name: PD-1994-02.med.050.tiff
file info: FileInfo
  name: PD-1994-02.med.032.tiff
acceptance date: 2023-01-12
file info: FileInfo
  name: PD-1994-02.med.068.tiff
file info: FileInfo
  name: PD-1994-02.med.001.tiff
file info: FileInfo
  name: PD-1994-02.med.040.tiff
file info: FileInfo
  name: PD-1994-02.med.070.tiff
file info: FileInfo
  name: PD-1994-02.med.008.tiff
file info: FileInfo
  name: PD-1994-02.med.004.tiff
file info: FileInfo
  name: PD-1994-02.med.049.tiff
file info: FileInfo
  name: PD-1994-02.med.062.tiff
keyword info: KeywordInfo
  uri: http://id.e-science.pl/vocab/kv/48049
  name: nierozróżniczkowalna optymalizacja wypukła
partner: Organization
  name: Instytut Badań Systemowych PAN w Warszawie
file info: FileInfo
  name: PD-1994-02.med.021.tiff
destination group: naukowcy
file info: FileInfo
  name: PD-1994-02.med.074.tiff
file info: FileInfo
  name: PD-1994-02.med.059.tiff
file info: FileInfo
  name: PD-1994-02.med.019.tiff
file info: FileInfo
  name: PD-1994-02.med.013.tiff
file info: FileInfo
  name: PD-1994-02.med.027.tiff
file info: FileInfo
  name: PD-1994-02.med.017.tiff
destination group: uczniowie
file info: FileInfo
  name: PD-1994-02.med.018.tiff
file info: FileInfo
  name: PD-1994-02.med.067.tiff
file info: FileInfo
  name: PD-1994-02.med.003.tiff
file info: FileInfo
  name: PD-1994-02.med.031.tiff
file info: FileInfo
  name: PD-1994-02.docx
  uri: https://data.e-science.pl/82716/PD-1994-02.docx
file info: FileInfo
  name: PD-1994-02.med.012.tiff
file info: FileInfo
  uri: https://data.e-science.pl/82716/PD-1994-02.pdf
  name: PD-1994-02.pdf
file info: FileInfo
  name: PD-1994-02.med.073.tiff
file info: FileInfo
  name: PD-1994-02.med.063.tiff
file info: FileInfo
  name: PD-1994-02.med.047.tiff
file info: FileInfo
  name: PD-1994-02.med.009.tiff
license info: LicenseInfo
  name: CC BY-SA 4.0
  uri: https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl
origin: AZON2
file info: FileInfo
  name: PD-1994-02.med.075.tiff
file info: FileInfo
  name: PD-1994-02.med.006.tiff
description: Przedmiotem rozprawy są pewne metody rozwiązywania zadań wypukłej optymalizacji nieróżniczkowalnej z ograniczeniami kostkowymi. Metody takie można rozszerzyć na zadania z ogólnymi ograniczeniami liniowymi i wypukłymi ograniczeniami nieliniowymi. Celem pracy było wprowadzenie kilku algorytmów do rozwiązywania pewnej klasy zadań optymalizacji nieróżniczkowalnej, udowodnienie ich zbieżności, omówienie ich komputerowej implementacji i prezentacja wyników obliczeń testowych. Nie ograniczając się jedynie do teoretycznej analizy zbieżności, w pracy wprowadzono pewne modyfikacje metody z [GHV92], których celem było zwiększenie jej praktycznej skuteczności. W szczególności, ulepszono sposoby eliminacji nieaktywnych nierówności, wprowadzone w pracy [BGVM91] dla zadań programowania geometrycznego, które powinny zmniejszać zajętość pamięci i nakład obliczeń pomocniczych. Ogólnie biorąc, wyniki obliczeń sugerują, że algorytmy z „nieważonymi” środkami analitycznymi, dla których w pracy podano dowody zbieżności, są w praktyce co najmniej tak samo efektywne jak metody ze środkami ważonymi, które dowodów takich nie posiadają. Pracochłonność pojedynczej iteracji metod badanych w niniejszej pracy jest zdominowana przez koszt wyznaczania przybliżonego ważonego środka analitycznego wielościanu lokalizacji. Aby zmniejszyć ten koszt, w pracy niniejszej zaproponowano pewną modyfikację algorytmu z [GoV93], oraz wprowadzono szereg technik ułatwiających „gorący” start algorytmu po dodaniu lub usunięciu nierówności subgradientowych.
language: Polski
creation year: 1994
destination group: studenci
harmful content: false
type: Thesis
number of pages: 74
collection: http://id.e-science.pl/vocab/collection/5

FileInfo
name: PD-1994-02.med.024.tiff

FileInfo
name: PD-1994-02.med.034.tiff

FileInfo
name: PD-1994-02.med.002.tiff

FileInfo
name: PD-1994-02.med.023.tiff

FileInfo
name: PD-1994-02.med.007.tiff

FileInfo
name: PD-1994-02.med.054.tiff

AuthorInfo
author: http://id.e-science.pl/vocab/person/16797
affiliation: http://id.e-science.pl/vocab/unit/6165
position: 1

FileInfo
name: PD-1994-02.med.043.tiff

FileInfo
name: PD-1994-02.med.051.tiff

FileInfo
name: PD-1994-02.med.069.tiff

FileInfo
name: PD-1994-02.med.028.tiff

FileInfo
name: PD-1994-02.med.036.tiff

FileInfo
name: PD-1994-02.med.044.tiff

FileInfo
name: PD-1994-02.med.041.tiff

FileInfo
name: PD-1994-02.med.071.tiff

FileInfo
name: PD-1994-02.med.030.tiff

FileInfo
name: PD-1994-02.med.035.tiff

FileInfo
name: PD-1994-02.med.055.tiff

FileInfo
name: PD-1994-02.med.064.tiff

FileInfo
name: PD-1994-02.med.033.tiff

KeywordInfo
name: subgradient optimization @en
uri: http://id.e-science.pl/vocab/kv/49198