Краевые задачи и разностные схемы
![]()
![]()
Например,
производная
первого порядка
в точках m=0, 3,
5 для семи точечной
аппроксимации
будет иметь
вид:
![]()
![]()
,
.
Аналогично выписываются выражения и для вторых производных в точках 0 и 2:

Таким образом, из приведенных таблиц можно выбрать аппроксимирующие выражения для производной в данной точке, включающие значения функции в точках нужного окружения.
4. Краевые задачи для уравнений второго порядка
При математическом описании реальных физических объектов чаще всего приходится иметь дело с дифференциальными уравнениями в обыкновенных или частных производных второго порядка с начальными, краевыми или граничными условиями.
Преобразование их в конечно-разностную систему алгебраических уравнений осуществляется аналогично: для каждой точки в области (интервале) интегрирования, где не задано краевое или граничное значение искомой функции, записывается исходное уравнение, в котором все производные выражены через заранее определенное число близлежащих ординат искомой функции, принадлежащих области, и вычислены все коэффициенты и функции независимых переменных в этой точке. К полученным таким образом уравнениям добавляются соотношения или значения функции и ее производных в точках границы области. В результате будет сформирована алгебраическая система уравнений с числом уравнений и неизвестных, равном общему числу точек области интегрирования.
В процессе формирования уравнений особое внимание необходимо обращать на замену производных конечно-разностными эквивалентами в приграничных точках. В выражениях последних должны отсутствовать неизвестные значения функции в точках, расположенных вне области интегрирования. Это достигается многократным применением оператора сдвига к соответствующему конечно-разностному оператору.
Если в центральных точках точность аппроксимации производных с n точками удовлетворяет поставленным требованиям и эту точность желательно сохранить и в приграничных точках заданных областей, то для последних выбирают аппроксимирующие формулы, построенные для (n+1)-й точки или более.
Рассмотрим примеры аппроксимации дифференциальных уравнений с краевыми условиями конечно-разностной системой алгебраических уравнений. Эти аппроксимации в литературе получили название "разностные схемы". Ниже в четырех таблицах приведены четыре варианта конечно-разностной аппроксимации одной и той же краевой задачи, для которой известно точное решение. Вид уравнения, условия на границе интервала, решение аналитическое и вычисленное в заданных точках с 12 значащими цифрами приведены в правой крайней колонке первой таблицы. В левых колонках первой и в трех остальных таблицах записаны системы алгебраических уравнений, полученных применением трех-, пяти-, пяти-шести- и семи точечной аппроксимации второй производной в заданном уравнении. Справа от уравнений приведены решения алгебраических уравнений тоже с 12-ю значащими цифрами.
| Система уравнений с трехточечным представлением производных |
Вектор разностного решения с шагом h=0.1 |
|
|
-199 |
0.0186590989712 | 0.0186415437361 |
|
100 |
0.0361316064473 | 0.0360976603850 |
|
100 |
0.0512427953890 | 0.0511947672548 |
|
100 |
0.0628415300546 | 0.0627828520998 |
|
100 |
0.0698118753674 | 0.0697469636621 |
|
100 |
0.0710840847137 | 0.0710183518969 |
|
100 |
0.0656455142231 | 0.0655851465687 |
|
100 |
0.0525504484304 | 0.0525024675253 |
|
100 |
0.0309298757856 | 0.0309018656257 |
|
Система уравнений для пяти-точечного представления производных |
Вектор решения |
|
-9940 |
0.0186406186406 |
|
8000 |
0.0360968696594 |
|
-500 |
0.0511941848390 |
|
-500 |
0.0627825213460 |
|
-500 |
0.0697468774179 |
|
-500 |
0.0710184988305 |
|
-500 |
0.0655854996422 |
|
-500 |
0.0525029672554 |
|
-500 |
0.0309024932693 |
| Система уравнений для пяти- и шести точечного представления производных | Вектор решения |
|
-3720 |
0.0186415486274 |
|
8000 |
0.0360976918947 |
|
-500 |
0.0511948294923 |
|
-500 |
0.0627829167486 |
|
-500 |
0.0697469746974 |
|
-500 |
0.0710183243686 |
|
-500 |
0.0655851063829 |
|
-500 |
0.0525024168959 |
|
250 |
0.0309018105849 |
| Система уравнений для семиточечного представления производных | Вектор решения |
|
-7260 |
0.0186415513486 |
|
11400 |
0.0360976659970 |
|
-1350 |
0.0511947713313 |
|
10 |
0.0627828547351 |
|
10 |
0.0697469648318 |
|
10 |
0.0710183515790 |
|
100 |
0.0655851447467 |
|
100 |
0.0525024640963 |
|
-650 |
0.0309018602217 |
В этой задаче весь интервал интегрирования [0,1] был разбит на 10 равных частей с шагом h=0.1. Из одиннадцати точек в двух крайних искомая функция x(t) была задана, поэтому уравнения записывались для девяти внутренних точек, в которых значения функции требовалось найти.
5. Разностные схемы для уравнений в частных производных
Конечно-разностная аппроксимация дифференциальных уравнений в частных производных, называемая в литературе методом сеток, использует те же конечно-разностные выражения производных через значения искомой функции, которые приведены в таблицах выше. Однако есть особенности, которые связаны с наличием у каждой рассматриваемой точки соседних точек не только по направлениям осей независимых переменных, но и во множестве других наклонных направлений.
Поэтому, в случае использования многоточечных (более трех точек) формул для производных, выражения последних могут разрабатываться дополнительно для каждого применения.
Наиболее удобным в разработке многоточечных конечно-разностных выражений для уравнений в частных производных является операторный метод, основанный на учете взаимосвязи оператора дифференцирования с операторами сдвига по направлениям различных независимых переменных. Рассмотрим его применение на примере построения разностных формул для двумерных уравнений в частных производных второго порядка.
Характерным представителем уравнений в частных производных второго порядка является уравнение Лапласа:
![]()
,
где
– непрерывная
функция, заданная
на границе
области.
Область численного решения уравнения разобьем на клетки системой вертикальных и горизонтальных прямых, проходящих через равномерно расположенные с шагом h точки на осях координат соответственно x и y:
![]()
Значения
функции в узлах
сетки обозначим
через
и для каждой
точки области
решений частные
производные
из уравнения
заменим соответствующим
(например, трех
точечным)
симметричным
конечно-разностным
выражением
для внутренних
точек и для
точек вблизи
границ таким
несимметричным,
чтобы значения
функций не
выходили за
пределы области:

После подстановки в уравнение Лапласа этих выражений для каждой внутренней точки области будет получена система алгебраических уравнений следующего вида:

В качестве
примера, демонстрирующего
применение
метода сеток,
приведем решение
уравнения
Лапласа для
прямоугольной
области с количеством
узлов
и значениями
функции на
границе, как
показано ниже:
| u(0,0) | 0.5 | 0.476 | 0.404 | 0.294 | 0.154 | 0 |
| 0.5 | u(1,1) | u(1,2) | u(1,3) | u(1,4) | u(1,5) | 0 |
| 0.476 | u(2,1) | u(2,2) | u(2,3) | u(2,4) | u(2,5) | 0 |
| 0.404 | u(3,1) | u(3,2) | u(3,3) | u(3,4) | u(3,5) | 0 |
| 0.294 | u(4,1) | u(4,2) | u(4,3) | u(4,4) | u(4,5) | 0 |
| 0.154 | u(5,1) | u(5,2) | u(5,3) | u(5,4) | u(5,5) | 0 |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Уравнения для 25 внутренних точек u(i,k):
|
0.5-4·u(1,1)+u(1,2)+u(2,1) +0.5=0, u(1,1)-4·u(2,1)+u(2,2)+u(3,1)+0.476=0, u(2,1)-4·u(3,1)+u(3,2)+u(4,1)+0.404=0, u(3,1)-4·u(4,1)+u(4,2)+u(5,1)+0.294=0, u(4,1)-4·u(5,1)+u(5,2)+0.154=0, 0.476+u(1,1)-4·u(1,2)+u(1,3)+u(2,2)=0, u(1,2)+u(2,1)-4·u(2,2)+u(2,3)+u(3,2)=0, u(2,2)+u(3,1)-4·u(3,2)+u(3,3)+u(4,2)=0, u(3,2)+u(4,1)-4·u(4,2)+u(4,3)+u(5,2)=0, u(4,2)+u(5,1)-4·u(5,2)+u(5,3)=0, 0.404+u(1,2)-4·u(1,3)+u(1,4)+u(2,3) =0, u(1,3)+u(2,2)-4·u(2,3)+u(2,4)+u(3,3)=0, u(2,3)+u(3,2)-4·u(3,3)+u(3,4)+u(4,3)=0 |
u(3,3)+u(4,2)-4·u(4,3)+u(4,4)+u(5,3)=0, u(4,3)+u(5,2)-4·u(5,3)+u(5,4)=0, 0.294+u(1,3)-4·u(1,4)+u(1,5)+u(2,4) =0, u(1,4)+u(2,3)-4·u(2,4)+u(2,5)+u(3,4)=0, u(2,4)+u(3,3)-4·u(3,4)+u(3,5)+u(4,4)=0, u(3,4)+u(4,3)-4·u(4,4)+u(4,5)+u(5,4)=0, u(4,4)+u(5,3)-4·u(5,4)+u(5,5)=0, 0.154+u(1,4)-4·u(1,5)+u(2,5) =0, u(1,5)+u(2,4)-4·u(2,5)+u(3,5)=0, u(2,5)+u(3,4)-4·u(3,5)+u(4,5)=0, u(3,5)+u(4,4)-4·u(4,5)+u(5,5)=0, u(4,5)+u(5,4)-4·u(5,5)=0. |
Результат решения системы из 25 уравнений представлен в таблице:
| u(0,0) | 0.5 | 0.476 | 0.404 | 0.294 | 0.154 | 0 |
| 0.5 | 0.444618 | 0.389236 | 0.316975 | 0.225193 | 0.116966 | 0 |
| 0.476 | 0.389236 | 0.319355 | 0.249474 | 0.172833 | 0.0886772 | 0 |
| 0.404 | 0.316975 | 0.249474 | 0.188730 | 0.127986 | 0.0649079 | 0 |
| 0.294 | 0.225193 | 0.172833 | 0.127986 | 0.0854773 | 0.0429672 | 0 |
| 0.154 | 0.116966 | 0.0886772 | 0.0649079 | 0.0429672 | 0.0214836 | 0 |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Следует
отметить, что
в трех точечном
представлении
конечно-разностные
выражения
производных
второго порядка
для внутренних
и приграничных
точек совпадают.
Это позволяет
для прямоугольных
областей, заменив
двумерную
индексацию
неизвестных
одномерной
,
преобразовать систему уравнений в векторно-матричную форму записи с блочно-диагональной матрицей коэффициентов, которая удобна для решения алгебраических уравнений с числом неизвестных более 100 на векторных вычислительных машинах:
,
,
, I
– матрицы, соответственно, блочная, коэффициентов и единичная;
,
,
,
,
, 
– соответственно, векторы неизвестных и правых частей уравнения со своими блочными компонентами.
В конечно-разностном представлении уравнения Лапласа каждое уравнение является для соответствующей точки области формулой вычисления среднего арифметического совокупности значений функции в соседних точках:
.
Погрешность конечно-разностного представления уравнения Лапласа в виде системы алгебраических уравнений определяется погрешностью аппроксимации производных, которая для трех точечного варианта, приведенного выше, пропорциональна шагу сетки.
Естественно желание повысить точность аппроксимации лапласиана, добавив в структуру его конечно-разностного представления значения функции в дополнительных точках при сохранении суммирования значений из окружающих точек.
6. Повышение точности разностных схем
Оператор
сдвига, преобразующий
значение функции
в точке z в значение
функции в точке
z+h выражается
через оператор
производной
