Релаксационные методы. Релаксационным методом называют процесс построения последовательности точек хk хk X , хk 1 хk k 0,1 . Основными представителями этого класса являются методы спуска, алгоритм которых состоит из следующих шагов 1. Выбор начального приближения х0 2. Выбор в точке хk направления спуска -sk 3. Нахождение очередного приближения хk 1 хk - ksk, где длина шага k 0 Различия методов состоят в выборе либо направления спуска, либо способа движения вдоль выбранного направления.
В последнем случае обычно используют одномерную минимизацию функции хk 1 хk - sk при этом точность вычисления точки минимума функции хk 1 следует согласовывать с точностью вычисления значений функции х или способ удвоения величина шага удваивается пока выполняется условие хk 1 хk . 6.2.1