The paper presents an idea to use weak derivatives in interval global optimization. It allows using the Newton operator to narrow domains of non-differentiable functions. Preliminary computational experiments are also presented.
W artykule przedstawiono metody projekcyjne służące rozwiązywaniu problemów minimalizacji wypukłej nieróżniczkowalnej. Opisano problemy z optymalizacji, w których wystepuja funkcje nieróżniczkowalne. Dla przykładowego problemu membrany wyznaczono rozwiązanie tego problemu, wykorzystując tzw. dyskretyzacje. Zastosowano metodę projekcyjną z modelem selekcji residualnej linearyzacji wprowadzonym w pracach [3, 4]. Dla metody projekcyjnej z selekcja residualna można zaobserwować, w problemach testowanych przez autora, liniowa zbieżność do rozwiązania. Wiadomo też, że metody projekcyjne należą do klasy najefektywniejszych metod w minimalizacji wypukłej nieróżniczkowalnej [11].
EN
In this paper we present projection methods for nonsmooth convex optimization. We describe optimization problems with nondifferentiable objective functions. We also present the results for problem of membrane and for the projection method with residual selection.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.