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

Метод конечных разностей решает краевую задачу, заменяя неизвестную функцию конечным набором её приближённых значений в узлах сетки. Уравнение записывают для каждого внутреннего узла, а значения на границах включают в систему. Разберём этот переход на примере с ненулевым правым граничным значением: именно на последней строке системы легко потерять известное слагаемое. В калькуляторе можно менять число отрезков и сравнивать узловые значения с точным решением.
Постановка и сетка
Пусть требуется найти функцию на отрезке :
Это линейная краевая задача: условия заданы на двух концах, а не только в начальной точке. Её можно рассматривать как простую стационарную модель с заданными значениями искомой величины на границах. Здесь числа безразмерны; в прикладной задаче единицы определяются смыслом и .
Разделим отрезок на равных частей: , , где . Обозначим численное значение в узле через . Два значения уже известны: и . Значит, остаются неизвестных, для которых нужны столько же уравнений. На видео число отрезков увеличивается, затем возвращается к исходному: видны всё более частые узлы при закреплённых концах.
Сетка сама по себе ещё не определяет решение. Необходимо перенести на неё и уравнение, и оба краевых условия. Общую идею замены производных разностями и другие типы схем раскрывает статья о методе конечных разностей для уравнений.
Из уравнения в строку системы
Для внутреннего узла используем центральную разность:
Подстановка в исходное уравнение и умножение на дают
Каждая строка связывает только три соседних значения. У первой и последней строки один из соседей расположен на границе. Его значение известно, поэтому его переносят в правую часть. Этот перенос не меняет знак уравнения целиком: например, слагаемое слева превращается в справа.
При достаточной гладкости точного решения центральная формула для второй производной имеет локальную погрешность порядка . Для приведённой задачи с этими условиями соответствующее узловое решение также сходится со вторым порядком. В общем случае один порядок аппроксимации ещё не доказывает сходимость: нужна и устойчивость дискретной задачи. Различие между локальной ошибкой и ошибкой решения важно при сравнении разных схем.
Пример: четыре отрезка и три неизвестных
Возьмём : тогда , , а внутренние узлы расположены в точках , и . После подстановки граничных значений получаем
Первая граница равна нулю, поэтому не меняет правую часть первой строки. Последняя добавляет единицу к правой части третьей. Решение системы с округлением до шести знаков:
| 0 | 0 |
| 0,25 | 0,300037 |
| 0,50 | 0,556326 |
| 0,75 | 0,784885 |
| 1 | 1 |
Это значения в узлах, а не формула для всей функции. Если нужны значения между узлами, отдельно выбирают интерполяцию и учитывают её погрешность. При построении графика не следует считать соединяющую точки ломаную автоматически точным решением.
Проверить одну строку можно вручную без повторного решения всей системы. Подставим округлённые значения в последнюю: . Небольшое расхождение здесь связано с округлением показанных чисел. В программе лучше сохранять полную точность до вывода результата и вычислять невязку по неокруглённым значениям. Такая проверка особенно полезна для крайней строки: если забыть единицу справа, система всё равно решится, но будет отвечать другим граничным данным.
При другой длине отрезка шаг равен , а узлы начинаются с . Сами формулы строятся аналогично, однако значения правой части и коэффициентов вычисляются именно в соответствующих узлах. Перед составлением таблицы полезно отдельно записать, какие величины заданы и сколько неизвестных осталось: это помогает не добавить лишнее уравнение для уже известного края.
Как работает прогонка
Матрица полученной системы трёхдиагональна: ненулевые коэффициенты стоят на главной диагонали и двух соседних. Для такой структуры удобен метод прогонки. Сначала прямым ходом последовательно исключают неизвестные из строк, получая связь каждого со следующим значением. Затем обратным ходом находят и остальные значения.
Для данной системы диагональный коэффициент положителен и больше суммы модулей внедиагональных коэффициентов во внутренних строках; исключение проходит без нулевых ведущих элементов. Прогонка использует число операций, пропорциональное , и хранит лишь несколько одномерных массивов. Для произвольной трёхдиагональной системы делители необходимо проверять: при нулевом или слишком малом делителе нужна другая стратегия решения.
Прогонка - не единственный способ решения системы. Например, метод Гаусса - Зейделя строит последовательные приближения, но требует отдельно проверить применимость и критерий остановки. В любом случае полезно подставить найденные числа обратно в исходные строки и оценить невязку.
Проверка по точному решению
В учебном примере точная функция известна:
Она удовлетворяет обоим значениям на границе и уравнению . Сравним её с численным решением в тех же узлах. Максимальная абсолютная узловая ошибка на сетке из четырёх отрезков равна примерно ; на сетке из восьми - . Отношение около , близкое к четырём, которое ожидается при уменьшении шага вдвое для ошибки второго порядка.

На рисунке точки практически лежат на кривой: это ожидаемо при столь малой ошибке, а не доказательство их точного совпадения. Калькулятор показывает не максимум ошибки между узлами, а максимум по конечному набору узлов. Небольшая невязка системы тоже не равна ошибке относительно точной функции: она показывает, насколько хорошо решена именно дискретная система.
Получить точное выражение можно и непосредственно из дифференциального уравнения. Постоянная функция, равная единице, является частным решением. К ней добавляют общее решение однородного уравнения, а две оставшиеся постоянные находят из условий на концах. Гиперболический синус в записанной формуле просто делает проверку границ компактнее: при левом конце дробь равна единице, а при правом её числитель обращается в ноль.
Для оценки качества расчёта полезно различать три шага. Сначала проверяют, правильно ли записана постановка и внесены ли значения на границе. Затем проверяют невязку алгебраической системы после решения. И только после этого исследуют изменение ответа при сгущении сетки. Даже очень точное решение неверно составленной системы не исправит ошибку в исходной строке. Точно так же малая невязка при крупном шаге не гарантирует, что сама сетка передаёт все особенности функции.
Если точный ответ неизвестен
На практике точную функцию обычно и ищут. Тогда решают задачу на сетках с шагами , и, желательно, и сравнивают значения в общих узлах. Для схемы второго порядка отношение последовательных разностей при достаточно мелкой сетке должно приближаться к четырём. Сравнение двух сеток даёт ориентир, но не заменяет доказательства: грубая сетка, округление и недостаточная гладкость могут исказить результат.
Когда точная функция недоступна, сравнивать следует совпадающие точки: например, каждый второй узел сетки находится в узле сетки . Если потребовалось значение между узлами, влияние интерполяции рассматривают отдельно. Полезно также повторить расчёт с более строгим допуском решателя: если результат меняется заметно, ошибка решения системы пока мешает оценить сеточную ошибку.
Для общей задачи в строке появляется диагональ , а справа - плюс известные граничные вклады. Другие типы границ, например заданная производная, требуют отдельной разностной аппроксимации на конце; подставлять её как значение функции нельзя. Порядок граничной формулы может ограничить точность всей схемы.
Для сравнения, метод стрельбы подбирает начальный параметр так, чтобы попасть в условие на другом конце. Метод Ритца строит приближение через вариационную постановку и базисные функции. Выбор зависит от структуры уравнения и условий, а не только от числа узлов.
Сравнение сеток особенно важно, когда решение быстро меняется возле одного из концов: несколько равномерно расположенных точек могут пропустить этот участок. Тогда разумно изучить более мелкую сетку в интересующей области или выбрать специальную неравномерную сетку. При её использовании приведённая трёхточечная формула для равного шага уже не подходит без изменения. Коэффициенты нужно вывести для фактических расстояний между соседними узлами и заново оценить точность полученной схемы.
Частые ошибки
- Путают число отрезков и число внутренних узлов: при отрезках внутренних неизвестных .
- Теряют множитель после умножения уравнения или неверно переносят ненулевое граничное значение.
- Применяют внутренний трёхточечный шаблон на границе без учёта типа условия.
- Объявляют малую невязку доказательством малой ошибки непрерывной задачи.
- Сравнивают значения на разных сетках в разных координатах или округляют промежуточные вычисления слишком рано.
FAQ
Что является результатом метода?
Набор приближённых значений функции в узлах. Для значения между узлами требуется дополнительная интерполяция.
Всегда ли уменьшение шага вдвое уменьшает ошибку ровно в четыре раза?
Нет. Четырёхкратное уменьшение характерно для ведущего члена ошибки второго порядка в режиме сходимости. На грубой сетке и при заметном округлении отношение может отличаться.
Можно ли использовать метод при нелинейном уравнении?
Да, но после дискретизации обычно получается нелинейная система. Её решают подходящим итерационным методом и отдельно контролируют сходимость итераций и сеточную ошибку.
Коротко
Постройте сетку, запишите уравнение во внутренних узлах, перенесите известные граничные значения в правую часть и решите систему. Затем проверьте невязку и сравните решения на более мелких сетках; при наличии точного решения сравнение в узлах позволяет измерить саму ошибку.
Читайте также

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

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

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

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

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

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