Главная > Энциклопедия кибернетики. Т.1
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

ДРОБНЫХ ШАГОВ МЕТОД

— один из экономичных методов решения задач математической физики. При увеличении размерности задачи к-во операций для получения числ. решения растет вследствие как роста к-ва точек, так и логич. трудностей составления программы расчета. Для системы дифф. ур-ний

где дифф. оператор, схемы простой аппроксимации (см. Конечноразностные методы)

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

Для получения экономичных устойчивых разностных схем предложены методы, основанные на следующих идеях: а) расщепления разностных схем, б) прибл. факторизации, в) расщепления (слабой аппроксимации) дифф. ур-ний.

В случае ур-ния (соответствующие разностные схемы выглядят следующим образом (для простоты взяты 2 дробных шага):

а) схема расщепления:

б) схема приближенной факторизации:

в) схема слабой аппроксимации:

В случае коммутативных операторов схемы (2) и (3) эквивалентны при условии, что . И в том и другом случаях обращение оператора заменяется обращением оператора т. е. последовательным обращением операторов , вообще говоря, более простой структуры. При условии имеет место соотношение прибл. факторизации

Трактовка метода в) позволяет рассматривать схему расщепления

как простую аппроксимацию ур-ния (4), слабо аппроксимирующего ур-ние (1):

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

Методом расщепления решаются многие сложные задачи матем. физики. К одной из модификаций метода расщепления принадлежит метод «частиц в ячейках», широко используемый при решении задач матем. физики, в котором расщепление не связано с понижением размерности операторов.

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

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

Лит.: Яненко Н. Н. Метод дробных шагов решения многомерных задач математической физики. Новосибирск, 1967 [библиогр. с. 189—193]; Самарский А. А. Введение в теорию разностных схем. М., 1971 [библиогр. с. 538—550]. И. Н. Яненко.

1
Оглавление
email@scask.ru