Том 3, номер 1, 1996 г., Стр. 9-22
УДК 519.8
В. П. Ильев
Оценка погрешности градиентного алгоритма для систем независимости
Аннотация:
В работе получена верхняя оценка погрешности решения задачи минимизации на верхней системе независимости на конечном множестве посредством градиентного алгоритма. Предложены оценки погрешности такого решения в терминах вспомогательного гиперграфа. Эти оценки эффективно вычислимы для ряда задач минимизации и максимизации на системах независимости.
Библиогр. 14.
Ильев В. П. 1
1. Омский государственный университет,
пр. Мира, 55а, 644077 Омск, Россия
е-mail: iljev@univer.omsk.su
Статья поступила 22 сентября 1995 г.
