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

摘要

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