Аннотация:
В статье приводятся специфичные аспекты реализации алгоритма решения задач квадратичного программирования, который базируется на технологии приведенного градиента. В подпространстве супербазисных переменных минимизация проводится методом сопряженных градиентов. Имеются примеры решения тестовых задач.
El Mouatasim A., “Implementation of Reduced Gradient With Bisection Algorithms For Non-Convex Optimization Problem Via Stochastic Perturbation”, Numer. Algorithms, 78:1 (2018), 41–62