Использование внутренних итераций метода сопряженных градиентов при решении больших разреженных нелинейных задач оптимизации

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