Аннотация:
Предлагаются и исследуются два итерационных алгоритма кусочно-линейного программирования, развивающие идеи алгоритма из [1]. Внутренние параметры алгоритмов трактуются как параметры управления ходом вычислений. Второй алгоритм отличается от первого наличием обратной связи, позволяющей частично автоматизировать выбор управляющих параметров. Доказываются теоремы о конечношаговой сходимости. Приводятся и обсуждаются результаты численных экспериментов.
Полный текст:
PDF файл (1674 kB)