О решении экстремальных задач при квадратичных условиях

Abstract

Рассматривается разрешимость специальной задачи вогнутого программирования на пересечении конечного числа шаров и строится эффективный способ вычисления значения выпуклой функции. Доказывается единственность решения задачи шаров. В общем случае приводится верхняя оценка для этой задачи.

Розглядається розв’язність спеціальної задачі увігнутого програмування на перетині скінченого числа куль та будується ефективний спосіб обчислення значення опуклої функції. Доводиться єдність розв’язку задачі куль. В загальному випадку приводиться верхня оцінка для цієї задачі.

A solvability of special case of the concave programming problem in a set determined by the intersection of a finite collection of balls is considered and construct an effective way for calculating mean of convex function. We proved a unique solution of the ball problem. For the general case upper bound of this problem is obtained.