EssayAI
Блог
Блог
Математика и алгоритмы

Краевая задача: метод конечных разностей по шагам

8 ноября 2026Время чтения: 8 минут
#краевая задача#метод конечных разностей#разностная схема#метод прогонки#погрешность
Краевая задача: метод конечных разностей по шагам

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

Постановка и сетка

Пусть требуется найти функцию на отрезке [0,1][0,1]:

−u′′(x)+u(x)=1,u(0)=0,u(1)=1.-u''(x)+u(x)=1,\qquad u(0)=0,\quad u(1)=1.

Это линейная краевая задача: условия заданы на двух концах, а не только в начальной точке. Её можно рассматривать как простую стационарную модель с заданными значениями искомой величины на границах. Здесь числа безразмерны; в прикладной задаче единицы определяются смыслом xx и uu.

Разделим отрезок на NN равных частей: h=1/Nh=1/N, xi=ihx_i=ih, где i=0,…,Ni=0,\ldots,N. Обозначим численное значение в узле через UiU_i. Два значения уже известны: U0=0U_0=0 и UN=1U_N=1. Значит, остаются N−1N-1 неизвестных, для которых нужны столько же уравнений. На видео число отрезков увеличивается, затем возвращается к исходному: видны всё более частые узлы при закреплённых концах.

При сгущении сетки золотые узлы приближаются к точной кривой, а значения на концах остаются закреплёнными.

Сетка сама по себе ещё не определяет решение. Необходимо перенести на неё и уравнение, и оба краевых условия. Общую идею замены производных разностями и другие типы схем раскрывает статья о методе конечных разностей для уравнений.

Из уравнения в строку системы

Для внутреннего узла используем центральную разность:

u′′(xi)≈Ui−1−2Ui+Ui+1h2.u''(x_i)\approx\frac{U_{i-1}-2U_i+U_{i+1}}{h^2}.

Подстановка в исходное уравнение и умножение на h2h^2 дают

−Ui−1+(2+h2)Ui−Ui+1=h2,i=1,…,N−1.-U_{i-1}+(2+h^2)U_i-U_{i+1}=h^2,\qquad i=1,\ldots,N-1.

Каждая строка связывает только три соседних значения. У первой и последней строки один из соседей расположен на границе. Его значение известно, поэтому его переносят в правую часть. Этот перенос не меняет знак уравнения целиком: например, слагаемое −UN=−1-U_N=-1 слева превращается в +1+1 справа.

При достаточной гладкости точного решения центральная формула для второй производной имеет локальную погрешность порядка h2h^2. Для приведённой задачи с этими условиями соответствующее узловое решение также сходится со вторым порядком. В общем случае один порядок аппроксимации ещё не доказывает сходимость: нужна и устойчивость дискретной задачи. Различие между локальной ошибкой и ошибкой решения важно при сравнении разных схем.

Пример: четыре отрезка и три неизвестных

Возьмём N=4N=4: тогда h=0,25h=0{,}25, h2=0,0625h^2=0{,}0625, а внутренние узлы расположены в точках 0,250{,}25, 0,50{,}5 и 0,750{,}75. После подстановки граничных значений получаем

{2,0625U1−U2=0,0625,−U1+2,0625U2−U3=0,0625,−U2+2,0625U3=1,0625.\begin{cases} 2{,}0625U_1-U_2=0{,}0625,\\ -U_1+2{,}0625U_2-U_3=0{,}0625,\\ -U_2+2{,}0625U_3=1{,}0625. \end{cases}

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

xix_iUiU_i
00
0,250,300037
0,500,556326
0,750,784885
11

Это значения в узлах, а не формула для всей функции. Если нужны значения между узлами, отдельно выбирают интерполяцию и учитывают её погрешность. При построении графика не следует считать соединяющую точки ломаную автоматически точным решением.

Проверить одну строку можно вручную без повторного решения всей системы. Подставим округлённые значения в последнюю: −0,556326+2,0625⋅0,784885≈1,0625-0{,}556326+2{,}0625\cdot0{,}784885\approx1{,}0625. Небольшое расхождение здесь связано с округлением показанных чисел. В программе лучше сохранять полную точность до вывода результата и вычислять невязку по неокруглённым значениям. Такая проверка особенно полезна для крайней строки: если забыть единицу справа, система всё равно решится, но будет отвечать другим граничным данным.

При другой длине отрезка шаг равен (b−a)/N(b-a)/N, а узлы начинаются с aa. Сами формулы строятся аналогично, однако значения правой части и коэффициентов вычисляются именно в соответствующих узлах. Перед составлением таблицы полезно отдельно записать, какие величины заданы и сколько неизвестных осталось: это помогает не добавить лишнее уравнение для уже известного края.

Как работает прогонка

Матрица полученной системы трёхдиагональна: ненулевые коэффициенты стоят на главной диагонали и двух соседних. Для такой структуры удобен метод прогонки. Сначала прямым ходом последовательно исключают неизвестные из строк, получая связь каждого UiU_i со следующим значением. Затем обратным ходом находят UN−1,UN−2U_{N-1},U_{N-2} и остальные значения.

Для данной системы диагональный коэффициент 2+h22+h^2 положителен и больше суммы модулей внедиагональных коэффициентов во внутренних строках; исключение проходит без нулевых ведущих элементов. Прогонка использует число операций, пропорциональное NN, и хранит лишь несколько одномерных массивов. Для произвольной трёхдиагональной системы делители необходимо проверять: при нулевом или слишком малом делителе нужна другая стратегия решения.

Прогонка - не единственный способ решения системы. Например, метод Гаусса - Зейделя строит последовательные приближения, но требует отдельно проверить применимость и критерий остановки. В любом случае полезно подставить найденные числа обратно в исходные строки и оценить невязку.

Проверка по точному решению

В учебном примере точная функция известна:

u(x)=1−sinh⁡(1−x)sinh⁡1.u(x)=1-\frac{\sinh(1-x)}{\sinh 1}.

Она удовлетворяет обоим значениям на границе и уравнению −u′′+u=1-u''+u=1. Сравним её с численным решением в тех же узлах. Максимальная абсолютная узловая ошибка на сетке из четырёх отрезков равна примерно 0,0002650{,}000265; на сетке из восьми - 0,00006860{,}0000686. Отношение около 3,863{,}86, близкое к четырём, которое ожидается при уменьшении шага вдвое для ошибки второго порядка.

Точная кривая и четыре отрезка сетки: максимальная ошибка в узлах около 0,000265
Точная кривая и четыре отрезка сетки: максимальная ошибка в узлах около 0,000265

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

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

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

Если точный ответ неизвестен

На практике точную функцию обычно и ищут. Тогда решают задачу на сетках с шагами hh, h/2h/2 и, желательно, h/4h/4 и сравнивают значения в общих узлах. Для схемы второго порядка отношение последовательных разностей при достаточно мелкой сетке должно приближаться к четырём. Сравнение двух сеток даёт ориентир, но не заменяет доказательства: грубая сетка, округление и недостаточная гладкость могут исказить результат.

Когда точная функция недоступна, сравнивать следует совпадающие точки: например, каждый второй узел сетки h/2h/2 находится в узле сетки hh. Если потребовалось значение между узлами, влияние интерполяции рассматривают отдельно. Полезно также повторить расчёт с более строгим допуском решателя: если результат меняется заметно, ошибка решения системы пока мешает оценить сеточную ошибку.

Для общей задачи −u′′+q(x)u=f(x)-u''+q(x)u=f(x) в строке появляется диагональ 2+h2q(xi)2+h^2q(x_i), а справа - h2f(xi)h^2f(x_i) плюс известные граничные вклады. Другие типы границ, например заданная производная, требуют отдельной разностной аппроксимации на конце; подставлять её как значение функции нельзя. Порядок граничной формулы может ограничить точность всей схемы.

Для сравнения, метод стрельбы подбирает начальный параметр так, чтобы попасть в условие на другом конце. Метод Ритца строит приближение через вариационную постановку и базисные функции. Выбор зависит от структуры уравнения и условий, а не только от числа узлов.

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

Частые ошибки

  • Путают число отрезков и число внутренних узлов: при NN отрезках внутренних неизвестных N−1N-1.
  • Теряют множитель h2h^2 после умножения уравнения или неверно переносят ненулевое граничное значение.
  • Применяют внутренний трёхточечный шаблон на границе без учёта типа условия.
  • Объявляют малую невязку доказательством малой ошибки непрерывной задачи.
  • Сравнивают значения на разных сетках в разных координатах или округляют промежуточные вычисления слишком рано.

FAQ

Что является результатом метода?

Набор приближённых значений функции в узлах. Для значения между узлами требуется дополнительная интерполяция.

Всегда ли уменьшение шага вдвое уменьшает ошибку ровно в четыре раза?

Нет. Четырёхкратное уменьшение характерно для ведущего члена ошибки второго порядка в режиме сходимости. На грубой сетке и при заметном округлении отношение может отличаться.

Можно ли использовать метод при нелинейном уравнении?

Да, но после дискретизации обычно получается нелинейная система. Её решают подходящим итерационным методом и отдельно контролируют сходимость итераций и сеточную ошибку.

Коротко

Постройте сетку, запишите уравнение во внутренних узлах, перенесите известные граничные значения в правую часть и решите систему. Затем проверьте невязку и сравните решения на более мелких сетках; при наличии точного решения сравнение в узлах позволяет измерить саму ошибку.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Абсолютная и относительная погрешность числа

Абсолютная и относительная погрешность числа

Абсолютная и относительная погрешность приближённого числа: формулы, расчёт в процентах, оценка при округлении и подробные примеры сравнения точности.

8 ноября 20268 минут
Численное интегрирование: метод прямоугольников

Численное интегрирование: метод прямоугольников

Численное интегрирование методом прямоугольников: левые, правые и средние суммы, подробный расчёт на примере, оценка погрешности и выбор шага разбиения для заданной точности.

8 ноября 20268 минут
Краевая задача для дифференциального уравнения

Краевая задача для дифференциального уравнения

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

8 ноября 20268 минут
Метод Эйлера для ОДУ: пошаговый расчёт

Метод Эйлера для ОДУ: пошаговый расчёт

Метод Эйлера для ОДУ: как построить ломаную по начальным данным, составить таблицу шагов, сравнить численный результат с точным решением и оценить погрешность.

8 ноября 20268 минут
Метод Фурье разделения переменных: алгоритм и пример

Метод Фурье разделения переменных: алгоритм и пример

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

8 ноября 20268 минут
Метод Монте-Карло: вычисление интеграла по точкам

Метод Монте-Карло: вычисление интеграла по точкам

Метод Монте-Карло для вычисления определённого интеграла: формула среднего, пример с x², оценка стандартной ошибки и сравнение со способом случайных попаданий.

8 ноября 20268 минут