Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2010 - zeszyt 9

Sterowanie poziomem w metodach projekcyjnych dla problemów minimalizacji wypukłej nieróżniczkowalnej

Robert DYLEWSKI

nr katalogowy: 55513

W artykule przedstawiono nową metodę sterowania poziomem ze zmiennym parametrem poziomu, używaną w metodach projekcyjnych dla problemów minimalizacji wypukłej, w których funkcja celu nie musi być różniczkowalna. Pokazano, że metoda ta spełnia warunki gwarantujące zbieżność do rozwiązania problemu. Uzyskane wyniki, dla problemów testowych, wskazują na możliwość zmniejszenia liczby wyznaczeń wartości funkcji celu i subgradientu potrzebnej do wyznaczenia rozwiązania ε-optymalnego. Abstract. In this paper we present a new method of level control with a changeable level parameter. We can use this method in projection methods for nonsmooth convex minimization problems. We also present numerical results for some test problems. (Level control In projection methods for nonsmooth convex minimization problems). Słowa kluczowe: metody projekcyjne, minimalizacja wypukła nieróżniczkowalna, sterowanie poziomem. Keywords: projection methods, convex nondifferentiable minimization, level control. Wprowadzenie Problemy minimalizacji wypukłej nieróżniczkowalnej pojawiają się w różnych zagadnieniach optymalizacji w sposób naturalny. Często w wyniku tzw. dyskretyzacji problemu wyjściowego (np. zagadnienie planowania radioterapii z użyciem wiązek o modulowanej intensywności [1], zagadnienie tomografii komputerowej [2], problem ugięcia membrany [3], programowanie semi-nieskończone [4]) otrzymujemy do rozwiązania problem z funkcją celu wypukłą i nieróżniczkowalną. W praktycznych problemach, oprócz wypukłej funkcji celu, często występują pewne ograniczenia opisane nierównościami z funkcjami wypukłymi. Problemy takie, minimalizacji wypukłej z ograniczeniami, można sprowadzić do problemu bez ograniczeń, wprowadzając tzw. dokladną funkcję kary [5]. Dokładna funkcja kary jest jednak najczęściej nieróżniczkowalna, nawet jeśli funkcja celu i funkcje ograniczeń są różniczkowalne. W artykule rozważamy problem minimalizacji wypukłej postaci: (1) względem ,[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


PRZEGLĄD ZBOŻOWO-MŁYNARSKI- e-publikacja (pdf) z zeszytu 2020-6 , nr katalogowy 129583 licencja: Osobista Produkt cyfrowy Nowość	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2010-9 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2010-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma