WikiMini

Funkcja unimodalna

Funkcja unimodalnafunkcja, dla której w zadanym przedziale istnieje maksymalnie jedno ekstremum lokalne[1]. Niektórzy autorzy definiują funkcje unimodalne tylko w kontekście funkcji ciągłych[2], sugerując dodatkowy warunek konieczny.

Unimodalność jest wymagana do poprawnego działania wielu metod optymalizacyjnych (np. metody złotego podziału), służących do wyszukiwania lokalnych minimów funkcji[3].

Definicja

[edytuj | edytuj kod]

Niech dana będzie funkcja ciągła w swojej dziedzinie:

Funkcja jest unimodalna w przedziale jeżeli dla dowolnych i zachodzi:

  • Jeśli to oraz
  • Jeśli to

gdzie stanowi minimum funkcji w przedziale

Innymi słowy funkcja jest unimodalna jeśli istnieje taka wartość że

  • dla funkcja jest ściśle malejąca,
  • dla funkcja jest ściśle rosnąca.

Przypisy

[edytuj | edytuj kod]
  1. publikacja w otwartym dostępie – możesz ją przeczytać Kazimierz Duzinkiewicz i Tomasz Karol Nowak, Podstawy optymalizacji, Politechnika GdańskaWydział Elektrotechniki i Automatyki (EIA PG) – Katedra Inżynierii Systemów Sterowania, eia.pg.edu.pl, strona 2 [dostęp 2024-04-13].
  2. publikacja w otwartym dostępie – możesz ją przeczytać Optymalizacja nieliniowa, Politechnika Rzeszowska im. Ignacego Łukasiewicza (PRz), strona 11 [dostęp 2025-04-13].
  3. publikacja w otwartym dostępie – możesz ją przeczytać Piotr Beling i Filip Wasilewski, Optymalizacja jednowymiarowa (metody eliminacji), optymalizacja.w8.pl [dostęp 2025-04-13].

Linki zewnętrzne

[edytuj | edytuj kod]