МЕТОД СІЧНОЇ ПЛОЩИНИ РОЗВ’ЯЗУВАННЯ ЗАДАЧІ НАЙКРАЩОЇ У РОЗУМІННІ ОПУКЛОЇ ЛІПШІЦЕВОЇ ФУНКЦІЇ РІВНОМІРНОЇ АПРОКСИМАЦІЇ НЕПЕРЕРВНОГО КОМПАКТНОЗНАЧНОГО ВІДОБРАЖЕННЯ СКІНЧЕННОВИМІРНИМ ПІДПРОСТОРОМ

Автор(и)

  • Василь Олексійович Гнатюк Кам'янець-подільський національний університет імені Івана Огієнка, м. Кам’янець-Подільський, Ukraine
  • Юрій Васильович Гнатюк Кам'янець-подільський національний університет імені Івана Огієнка, м. Кам’янець-Подільський, Ukraine

DOI:

https://doi.org/10.32626/2308-5878.2012-6.56-70

Ключові слова:

компакнозначне відображення, найкраща у розумінні опуклої ліпшіцевої функції апроксимація, метод січної площини.

Анотація

У статті на основі ідеї методу січних площин розв’язування задачі опуклого програмування побудовано метод розв’язання задачі найкращої у розумінні опуклої ліпшіцевої функції рівномірної апроксимації неперервного компактнозначного відображення скінченновимірним підпростором неперервних однозначних відображень.

Посилання

Kelly J. E. The „Cutting plane” methods for solving convex programs / J. E. Kelly // SIAM J. — 1960. — Vol. 8, № 4. — P. 703–712.

Гнатюк Ю. В. Модифікація методу січних площин на випадок апроксимації компактнозначного відображення / Ю. В. Гнатюк, У. В. Гудима // Вісник Київського університету. Серія: Фізико-математичні науки. — 2005. — Вип. 3. — С. 245–251.

Лоран П.-Ж. Аппроксимация и оптимизация/ П.-Ж. Лоран. — М. : Мир, 1975. — 496 с.

Иоффе А. Д. Теория экстремальных задач / А. Д. Иоффе, В. М. Тихомиров. — М. : Наука, 1974. — 480 с.

Юдин Д. Б. Линейное программирование (теория и конечные методы) / Д. Б. Юдин, Е. Г. Гольштейн. — М. : Физматгиз, 1963. — 774 с.

##submission.downloads##