3) Əgər hər hansısa metod üçün bu bərabərsizlik yerinə yetirsə , onda bu – epsilon “ ” optimal metod Q-sinifindən funksiyalar üçün.
Beləliklə, biz optimal metodların həlli məsələsinə -lər üçün hansı ki, parçasında bütün f-lar üçün unimodaldır.
Minimumlaşdırma metodları çoxluğuna yə baxaq, hansıki funksiyanın
min. modallaşdırmasının hesablanmasının say “n” qabaqcadan məlumdur.
Fərz edək ki, hər bir metodla 1) parçasında nöqtələrinin seçmək qaydasını tapmaq tələb olunur. 2) minimallaşdırma funk-nın qiymətlərinin hesablanması, 3) nöqtələri arasında elə bir - ni seçmək lazımdır ki, bunun üçün
olsun; 4) elə bir parça seçmək lazımdır ki, [ ], hardaki, an və bn sağ və sol tərəfdən yaxın nöqtələrdir görə ola bilər.5) Beləliklə, konkret pn metodu pn P konkret J(u)ϵQ funk-nı tətbiq etməklə, nəticədə [an,bn] parçasını və nöqtəsini hesablanmış qiymətlə alırıq. Unimodal funk-nın tərəfindən və qurulmasından aşağıdakı bərabərsizlik alınır: bütün ona görədə:
(1)
Adətən - u təxmini götürürlər, çoxluğunun təxmin yaxınlaşması kimi istənilən birini parçasında götürmək olar, praktikada
götürür.
parçasını f-nın parçasında minimunun lokallaşdırma
parçası adlandırılır.
(1) ifadəsindən belə çıxır ki, istənilən ixtiyari nöqtəsindən
çoxluğuna qədər məsafə, bn-an lokallaşdırma parçasından böyük deyil;
(2)
Dostları ilə paylaş: |