Глава I. Основные понятия разностных схем

Глава I. Основные понятия теории разностных схем

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

Если при измельчении шагов сетки решение разностной схемы сходится к решению исходной дифференциальной задачи, то за решение исходной задачи принимается решение разностной схемы. После конструирования разностной схемы необходимо провести теоретические исследования разрешимости задач. Внутренними свойствами разностной схемы являются аппроксимация и устойчивость. Эти свойства разностной схемы должны исследоваться для каждой схемы.
Получающиеся разностные схемы решаются теми или иными методами решения систем алгебраических уравнений. Разрешающий алгоритм должен быть экономичным и этим же требованиям должна обладать и разностная схема.
1.1 Сеточная область
Для построения разностной схемы необходимо построить сетку G_h-конечное множество точек, принадлежащих G, плотность распределения которых характеризуется параметрами h-шагом сетки. Пусть область изменения аргумента x есть отрезок G={0≤x≤1}. Разобьем этот отрезок точками x_i=i∙h, i=0,n на n равных частей длины h=1/n каждая. Множество точек x_i=i∙h, называется равномерной сеткой на отрезке 0≤x≤1 и обозначим ={x_i=i∙h, i=0,n} , а число h-расстояние между точками (узлами) сетки называется шагом сетки. Разбиение отрезка 0≤x≤1 точками x_i, i=0,n можно производить произвольным образом - 01<…n_-1<1. Тогда получаем сетку ={x_i, i=0,n, x₀=0, x_n=1} c шагами h_i=x_i-x_i-1, которое зависит от номера узла сетки. Если h_i≠h_i+1 хотя бы в одной точке, то сетка называется неравномерной и такую сетку обозначают ŵ . Точки x₀ и x_n назовем граничными узлами и обозначим их г_h. Остальные узлы назовем внутренними и обозначим их w_h. Узлы соседние с граничащими назовем приграничными. Тогда имеем
=w_h г_{h .}