Метод расщепления
Ме́тод расщепле́ния, сеточный метод решения нестационарных задач со многими пространственными переменными, в котором переход от заданного временного слоя к новому слою осуществляется за счёт последовательного решения сеточных аналогов родственных нестационарных задач с меньшим числом пространственных переменных (см. Марчук. 2009; Самарский. 1989; Яненко. 1967; Дьяконов. 1971–1972).
Часто в этом классе методов могут быть найдены такие, что 1) весь переход от сеточного слоя в момент времени к новому сеточному слою является достаточно простым и может быть осуществлён при затрате арифметических действий, где – число узлов пространственной сетки; 2) гарантируется абсолютная устойчивость метода; 3) гарантируется наличие приемлемой точности метода (наличие аппроксимации в том или ином смысле). Методы расщепления довольно широко применяются при практическом решении многомерных задач математической физики, связанных, например, с линейными и нелинейными системами параболического, гиперболического или смешанного типа (см. Марчук. 2009; Самарский. 1989; Яненко. 1967; Дьяконов. 1971–1972; Ковеня. 1981; Дрыя. 1978; Злотник. 1980; Hayes. 1981).
Обычно для задачи с пространственными переменными переход от к в методе расщепления производится с использованием вспомогательных (дробных) шагов:где – матрица, соответствующая разностной аппроксимации некоторого дифференциального оператора, содержащего производные только по (одномерного дифференциального оператора), а правые части легко вычислимы. При соответствующей нумерации неизвестных, связанной с выбором направления , матрицы становятся обычно диагональными и решение систем при каждом сводится к многократному решению одномерных разностных систем по направлению . Поэтому часто метод расщепления называется также или методом переменных направлений, или методом дробных шагов.
Одним из типичных примеров в случае уравненияс начальным условием и краевым условием , где , – граница , может служить следующий метод, построенный на квадратной сетке с шагом :где , , , , и – простейшие разностные аппроксимации для и , – совокупность внутренних узлов , .
Имеются два альтернативных подхода к теории методов расщепления. В одном из них промежуточные шаги ни в чём существенном не отличаются от целых шагов, и сами разностные уравнения на дробных шагах и граничные условия для них, подобно методу , устроены одинаково, и можно ожидать, что и будут служить аппроксимациями для решения исходной задачи в моменты времени и . Этот подход основан на использовании понятия составной схемы и суммарной аппроксимации (см. Самарский. 1989). Схемы такого типа часто называются локальноодномерными схемами, или аддитивными схемами; их можно также трактовать как обычные разностные схемы для некоторого уравнения с сильно осциллирующими по времени коэффициентами, решение которого должно быть близко к решению исходной задачи (см. Марчук. 2009; Самарский. 1989; Яненко. 1967; Дьяконов. 1971–1972). Достоинства этого подхода в его простоте и общности, например обобщения метода возможны и для случая криволинейных областей и более общих задач. Точность же получаемых на этом пути методов обычно не очень высока. Известны и иногда успешно применяются варианты методов расщепления, в которых расщепление производится не по пространственным переменным, а по физическим процессам (см. Ковеня. 1981).
Второй подход в плане анализа устойчивости и сходимости исключает какие-либо дробные шаги из рассмотрения. Сама разностная схема и аппроксимация трактуются традиционным образом. Необычность разностной схемы проявляется лишь в том, что на верхнем слое схемы появляется необычный разностный оператор. Например, вместо метода рассматривается методгде , – тождественный оператор. Такие операторы обычно называются расщепляющимися, или факторизованными, операторами. Дробные шаги связываются лишь с методом решения возникающих систем и для одной и той же схемы могут быть введены различными способами, граничные условия для них должны выбираться в зависимости от этого. Сами схемы типа можно трактовать как обычные схемы с весом для -уравнения, например, видарешения которого отличаются от решения исходной задачи на (см. Дьяконов. 1971–1972). В случае области , составленной из прямоугольников, матрицы возникающих систем в методах типа уже не представимы в виде произведения «одномерных» матриц. Все же решения подобных систем могут быть найдены при затрате арифметических действий (см. Дьяконов. 1971–1972), операторы подобного типа называются расширенно расщепляющимися операторами. При исследовании устойчивости и сходимости схем с расщепляющимися и расширенно расщепляющимися операторами большую роль играет метод энергетических неравенств (см. Самарский. 1989; Дьяконов. 1971–1972; Дрыя. 1978; Злотник. 1980; Hayes. 1981).