Метод Чаплыгина

Материал из testwiki
Перейти к навигации Перейти к поиску

Ме́тод Чаплы́гина (также известен как метод двухсторонних приближений[1]) — метод приближённого решения дифференциальных уравнений с заданной степенью точности, который был предложен С. А. Чаплыгиным и основывается на теореме Чаплыгина. Метод предназначен для решения задачи Коши для системы ОДУ первого порядка (либо для одного ОДУ порядка выше первого) и состоит в построении двух семейств барьерных решений, последовательно приближающихся к точному решению системы.

Описание метода

Основная идея

Пусть дано дифференциальное уравнение, разрешённое относительно высшей производной:

y(n)f(x,y,y,y,...,y(n1))=0.

Тогда требуется найти две функции z=z(x) и u=u(x), равные искомому интегралу в точке x0 и, на некотором прилегающем к этой точке участке, удовлетворяющие неравенству u<y<z. Можно сказать, что функции z и u совпадают со сторонами AB и AC криволинейного треугольника ABC (абсцисса точки A — x0), внутри которого проходит функция y(x), причём расстояние между B и C должно быть сравнительно невелико.

Алгоритм (для уравнения первого порядка)

Требуется решить уравнение yf(x,y)=0, причём функция f(x,y) удовлетворяет условию Липшица.

  1. Найдём две функции z0 и u0 такие, что в точке x0 они являются решениями уравнения и на некотором полуинтервале (x0,b] выполняется:
    u0f(x,u0)<0;
    z0f(x,z0)>0.
    Эти функции будем считать первым приближением решения.
  2. Пусть нам уже известно некоторое приближённое решение zi и ui, тогда следующим приближением будут функции:
    h(x)=ui(x)f(x,ui(x));
    ui+1(x)=ui(x)x0xeL(xt)h(t)dt;
    g(x)=zi(x)f(x,zi(x));
    zi+1(x)=zi(x)x0xeL(xt)g(t)dt.
    Здесь L — константа Липшица для функции f(x,y).

    Если дополнительно выполняется условие сохранения знака второй частной производной функции f(x,y) по y в области (x,y)([x0,b],[ui(x),zi(x)]), то следующее приближение может быть найдено другим методом: построим две поверхности Φ(x,y) и ϕ(x,y), одна из которых образована прямыми, проходящими через точки пересечения f(x,y) с ui(x) и zi(x) при фиксированном x, а вторая касательными к ней, проведёнными под минимальным углом к плоскости OXY параллельно оси OY, причём Φ(x,y)f(x,y)ϕ(x,y). Тогда функции zi+1 и ui+1 могут быть получены путём решения двух линейных дифференциальных уравнений:
    zi+1=Φ(x,zi+1); ui+1=ϕ(x,ui+1)

Сходимость[2]

Метод Чаплыгина представляет собой обобщение метода Ньютона для решения ОДУ, следовательно, начиная с некоторого n, znunC/22n.

Примечания

Шаблон:Примечания

Литература

  1. Шаблон:Cite web
  2. Березин, Жидков — стр. 268—269.