Page 202 - 5637
P. 202

послідовності мінімумів згортки  ( ) в кожній групі min  ( ) абсолютного значення
                                                                           ∈

        мінімуму згортки  ( ).

              Основними  вимогами,  що  пред'являються  до  сімейства  згорток,  є  вимоги

        ненадмірність  і  достатності,  що  складаються  в  тому,  що  операція  згортання  не

        призводить ні до втрати оптимальних, ні до появи зайвих рішень. З сімейства згорток,

        які задовольняють цим вимогам, вибрано лінійне сімейство


                                    ( ;   , … ,   ;  ) =       ( ),   = 1, … ,  ,





                                               = 1,   ≥ 0,   = 1, … ¸ .



              Задачу  оцінювання  кінцевої  апроксимуючої  мережі  безлічі      зведемо  до

        сукупності     завдань  статистичної  оцінки  величин  min  ( ;   , … ,   ,  )  для  всіх


                                                                            ∈

        можливих наборів чисел   , … ,    (  = 1, … ,  ), що задовольняють співвідношенням



                                           >= 0,   = 1, … ,  ;   = 1, … ,  ;



                                                   = 1 ,   = 1, … ,  ;



                                              −             ≤ ∆ ,   = 1, … ,  .


              Інформацію  про  необхідний  рівень  збільшень  ∆  (  = 1, … ,  )  забезпечує  задану

        точність  апроксимації   (  )  –  лінійного  способу  безлічі  Парето    ,  дає  наступна


        теорема.

              Теорема 8.4. Нехай існують і кінцеві величини

                                              = max |  ( )|,   = 1, … ,  .


                                                   ⋳
        Тоді різниця між послідовними точками лінійного способу


                                        (  ):   = min    ;              , … ¸  ;   ,



                                                      ⋳

                                                = min    ;         , … ¸     ,
                                                  ⋳


        оцінюється співвідношеннями    −                   ≤   ×  , де   = ∑        ∆ ;   = ∑         .





              Доказ. Нехай
   197   198   199   200   201   202   203   204   205   206   207