Исследовать сходимость разностной схемы к решению ...

Создано: 13 апреля 2025 г.

Отвечено с использованием O1 от Chat01

Вопрос

Исследовать сходимость разностной схемы к решению соответствующей дифференциальной задачи:

\begin{aligned}
& \text{Уравнение в частных производных:} \
& u_t = a u_{xx} + f(x, t), \quad -\infty < x < \infty, \ 0 \leq t \leq T, \
& u(x, 0) = g(x). \
\
& \text{Разностная схема:} \
& \frac{u_m^n - u_m^{n-1}}{\tau} = a \frac{u_{m+1}^n - u_{m-1}^n}{2h} + f_m^n, \
& u_m^0 = g(x_m), \quad m = 0, \pm 1, \pm 2, \dots, \quad n = 0, 1, 2, \dots, N-1, \quad N\tau = T.
\end{aligned}

Мысль

Analyzing the difference scheme

The given difference scheme approximates the first derivative in x, not the second. This realization clarifies the approximation and aligns it with the intended derivative.

Noticing the algebra

The difference scheme uses a first derivative in x, diverging from the original PDE. Checking for missing terms or necessary transformations, like a missing h factor. Changes are on the horizon.

Noticing the deviation

The difference scheme provided diverges from the standard approach by approximating the first derivative instead of the second. This suggests a potential mismatch or misstatement in the problem.

Mapping convergence

I’m piecing together the problem, focusing on the difference scheme's convergence to the PDE solution. It seems the standard scheme for the heat equation might be inaccurately specified.

Assessing convergence issues

The difference scheme aligns with u_t = a u_x, but a significant O(1/h^2) discrepancy emerges for u_t = a u_{xx}. This insight illuminates the mismatch.

Investigating stability

I’m examining if the scheme, stable for u_t = a u_x, might falter for u_t = a u_{xx}. Initially, I’m focusing on local truncation error analysis to uncover discrepancies.

Assessing the mismatch

The difference scheme’s approximation of the first derivative in x reveals a local truncation error, indicating the scheme’s inconsistencies with the PDE, especially evident when the PDE involves a second derivative in x.

Assessing convergence

I’m examining the difference scheme's local truncation error through a Taylor series expansion. This reveals the scheme addresses a PDE with a first derivative in x, divergent from the intended solution.

Reasoned about convergence of difference scheme for 16 seconds

Ответ

Наблюдается несоответствие между данным уравнением ut=auxx+fu_t = a\,u_{xx} + f (диффузионного типа) и предложенной разностной схемой, в которой для пространственной производной взята центральная разность um+1num1n2h\tfrac{u_{m+1}^n - u_{m-1}^n}{2h}, соответствующая первой производной по xx, а не второй. Ниже приведён стандартный анализ (через локальную погрешность и критерий согласованности), из которого видно, что данная схема не согласована с исходным уравнением и, следовательно, не может сходиться к его решению.


1. Формулировка задачи

Дано дифференциальное уравнение (теплопроводности с источником):

{ut=auxx+f(x,t),<x<,  0<tT,u(x,0)=g(x),\begin{cases} u_t = a\,u_{xx} + f(x,t), \quad &-\infty < x < \infty,\; 0 < t \le T,\\ u(x,0) = g(x), \end{cases}

и разностная схема

umnumn1τ  =  aum+1num1n2h  +  fmn,\frac{u_m^n - u_m^{n-1}}{\tau} \;=\; a\,\frac{u_{m+1}^n - u_{m-1}^n}{2h} \;+\; f_m^n,

где xm=mhx_m = m\,h, tn=nτt_n = n\,\tau, τ=T/N\tau = T/N. Начальное условие в дискретном виде: um0=g(xm)u_m^0 = g(x_m).

Требуется выяснить, сходится ли эта схема к решению исходной дифференциальной задачи.


2. Анализ согласованности (локальная погрешность)

Для исследования согласованности сравнивают дифференциальное уравнение с «разностным аналогом», подставляя точное (гладкое) решение U(x,t)U(x,t) в схему и рассматривая так называемую локальную погрешность. Если локальная погрешность стремится к нулю при h,τ0h,\tau \to 0, то схема называется согласованной с исходным уравнением (на уровне первого приближения).

2.1. Подстановка точного решения в схему

Пусть U(x,t)U(x,t) — точное решение уравнения:

Ut=aUxx+f(x,t),U(x,0)=g(x).U_t = a\,U_{xx} + f(x,t), \quad U(x,0) = g(x).

Рассмотрим точки сетки (xm,tn)(x_m,t_n). Подставим Umn:=U(xm,tn)U_m^n := U(x_m,t_n) в разностное уравнение:

UmnUmn1τ  =?  aUm+1nUm1n2h  +  fmn,\frac{U_m^n - U_m^{n-1}}{\tau} \;\stackrel{?}{=} \; a\,\frac{U_{m+1}^n - U_{m-1}^n}{2h} \;+\; f_m^n,

где fmn=f(xm,tn)f_m^n = f(x_m, t_n).

Левая часть (аппроксимация UtU_t)

Центрированная по времени разность «назад» с шагом τ\tau:

UmnUmn1τUt(xm,tn)\frac{U_m^n - U_m^{n-1}}{\tau} \approx U_t(x_m,t_n)

имеет погрешность порядка O(τ)\mathcal{O}(\tau) (если брать разность «вперёд» или «назад», это даёт первый порядок по времени).

Правая часть (аппроксимация aUxxa\,U_{xx})

Вместо второй производной Uxx(xm,tn)U_{xx}(x_m,t_n) в схеме фактически стоит

Um+1nUm1n2h,\frac{U_{m+1}^n - U_{m-1}^n}{2h},

что является центральной разностью для первой производной UxU_x, а не второй!

Если мы разложим UU в окрестности (xm,tn)(x_m,t_n) в ряд Тейлора по переменной xx, то для Um+1nU_{m+1}^n и Um1nU_{m-1}^n получим:

U(xm+1,tn)=U(xm,tn)+hUx(xm,tn)+h22Uxx(xm,tn)+U(x_{m+1}, t_n) = U(x_m, t_n) + h\,U_x(x_m,t_n) + \tfrac{h^2}{2}\,U_{xx}(x_m,t_n) + \dots U(xm1,tn)=U(xm,tn)hUx(xm,tn)+h22Uxx(xm,tn)+U(x_{m-1}, t_n) = U(x_m, t_n) - h\,U_x(x_m,t_n) + \tfrac{h^2}{2}\,U_{xx}(x_m,t_n) + \dots

Прибавляя эти выражения, видно, что

Um+1nUm1n  =  2hUx(xm,tn)+O(h3).U_{m+1}^n - U_{m-1}^n \;=\; 2\,h\,U_x(x_m,t_n) + \mathcal{O}(h^3).

Следовательно,

Um+1nUm1n2h  =  Ux(xm,tn)+O(h2).\frac{U_{m+1}^n - U_{m-1}^n}{2h} \;=\; U_x(x_m,t_n) + \mathcal{O}(h^2).

Таким образом, правая часть схемы

aUm+1nUm1n2h  +  fmna\,\frac{U_{m+1}^n - U_{m-1}^n}{2h} \;+\; f_m^n

аппроксимирует aUx+fa\,U_x + f, а не aUxx+fa\,U_{xx} + f.

2.2. Вывод о (не)согласованности

Итоговая локальная погрешность при подстановке точного решения в схему выглядит так:

UmnUmn1τUt    [aUm+1nUm1n2h+fmn]aUx+f    =    (UtaUxf)(xm,tn)  +  (малые члены).\underbrace{\frac{U_m^n - U_m^{n-1}}{\tau}}_{\approx U_t} \;-\; \underbrace{ \Bigl[ a\,\frac{U_{m+1}^n - U_{m-1}^n}{2h} + f_m^n \Bigr] }_{\approx a\,U_x + f} \;\;=\;\; \bigl(U_t - a\,U_x - f\bigr)\bigl|_{(x_m,t_n)} \;+\;\text{(малые члены)}.

Но исходное уравнение гласит:

UtaUxxf=0.U_t - a\,U_{xx} - f = 0.

Значит, при τ0\tau\to 0, h0h\to 0 мы получаем не (UtaUxxf)0,\bigl(U_t - a\,U_{xx} - f\bigr)\to 0, а (UtaUxf)0.\bigl(U_t - a\,U_{x} - f\bigr)\to 0.

Таким образом, схема согласована (как минимум в главном приближении) с уравнением

ut=aux+f,u_t = a\,u_{x} + f,

но не с исходным уравнением

ut=auxx+f.u_t = a\,u_{xx} + f.

Отсюда следует, что локальная погрешность не стремится к нулю в смысле аппроксимации именно utauxxf=0u_t - a\,u_{xx} - f = 0. Следовательно, данная разностная схема не согласована с исходным уравнением теплопроводности.


3. Следствие о сходимости

По теореме Лакса (или Лакса–Рихмира) для линейных разностных схем: если схема устойчива и согласована с дифференциальной задачей, то она сходится к её решению (и наоборот, при определённых условиях).

Здесь же выясняется, что согласованности нет, значит, даже если по каким-то причинам такая схема окажется формально «устойчивой» (для какого-то другого уравнения), она не будет приближать решение исходной задачи:

ut=auxx+f.u_t = a\,u_{xx} + f.

Иными словами, сходимости к решению данного уравнения не будет.


4. Итог

  1. Согласованность. Предложенная разностная схема аппроксимирует в пространстве первую производную uxu_x вместо второй uxxu_{xx}. Следовательно, она не согласована с уравнением теплопроводности ut=auxx+fu_t = a\,u_{xx} + f.

  2. Сходимость. Из-за отсутствия согласованности схема не может сходиться к решению исходного уравнения (даже при малых h,τh,\tau). Для соответствующей начально-краевой задачи схема даст решение, которое приближает совсем другую задачу, в которой стоит ut=aux+fu_t = a\,u_{x} + f.

Таким образом, разностная схема не сходится к решению исходной дифференциальной задачи.

Поделиться этим Q&A