Статьи автора

АНАЛИЗ ПОГРЕШНОСТЕЙ ЧИСЛЕННЫХ МЕТОДОВ РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ

Номер выпуска 3 от 01.03.2025

В статье рассматриваются методы оценки ошибок решений в задачах оптимизации, которые делятся на две категории: теоретические и численные. Теоретические оценки основаны на анализе сходимости и полезны в основном для качественных выводов, тогда как численные оценки предоставляют точные значения, но ограничены применением к определенным методам. В статье предложены два новых численных метода оценки ошибок для широкого класса задач оптимизации. Первый метод использует трехточечную схему для получения точной оценки ошибки на основе убывающей последовательности значений целевой функции. Второй метод, называемый методом округления, оценивает ошибку, отслеживая увеличение количества значимых цифр решения по мере продвижения итераций. Для подтверждения эффективности этих методов приведены численные эксперименты. Библ. 9. Фиг. 7. Табл. 9.

112 0