Саусвелла Метод последовательной верхней

Методы релаксации можно использовать для решения систем линейных уравнений. Основу этих методов составляет последовательное уменьшение невязок во всех узлах сетки. (Невязкой называется разность между значением переменной в узле и ее истинным значением.) Первым исследовал методы релаксации применительно к дифференциальным уравнениям в частных производных Саусвелл [14]. Он обнаружил, что нередко бывает полезно изменить значение переменной в узле на большую величину, чем это необходимо для обращения данной невязки в нуль. В методе верхней релаксации используется линейная экстраполяция по результатам двух последовательных смещений. С этой точки зрения метод последовательной верхней релаксации можно рассматривать как развитие метода последовательных смещений, о котором говорилось выше. Если текущее значение переменной в узле равно а метод последовательных смещений дает [c.117]

Таким образом, применение ЭВМ дало основание к дальнейшему развитию методов типа метода Либмана с использованием преимуществ идеи верхней релаксации Саусвелла. В 1950 г. Франкел (и в 1954 г. независимо от него Янг) разработал метод, который он назвал экстраполированным методом Либмана и который впоследствии стал называться методом последовательной верхней релаксации (Янг [1954]) или методом оптимальной верхней релаксации. Франкел подметил также аналогию между итеративным решением эллиптических уравнений и решением шагами по времени параболических уравнений, что имело важные последствия. [c.19]

Метод Саусвелла не применяется на современных электронных вычислительных машинах, так как время, нужное для нахождения наибольшей величины п,, и для пересчета невязок г в соседних точках, не отличается существенно от времени, необходимого для непосредственного применения схемы (3.375). Таким образом, на современных ЭВМ целесообразнее по очереди устранять невязку в каждой точке, используя уже найденные новые значения, т. е. применять метод Либмана. Исторически метод Саусвелла интересен потому, что его усовершенствование привело к экстраполяционному методу Либмана, более известного под названием метода последовательной верхней релаксации. [c.182]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...