Научная статья на тему 'Численные методы решения эволюционных функционально-дифференциальных уравнений'

Численные методы решения эволюционных функционально-дифференциальных уравнений Текст научной статьи по специальности «Математика»

CC BY
710
91
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ВОЛЬТЕРРОВ ОПЕРАТОР / τ -ВОЛЬТЕРРОВ ОПЕРАТОР / ФУНКЦИОНАЛЬНО-ДИФФЕРЕНЦИАЛЬНОЕ УРАВНЕНИЕ / ЗАДАЧА КОШИ / ПРИБЛИЖЕННОЕ РЕШЕНИЕ / τ -VOLTERRA OPERATOR / VOLTERRA OPERATOR / FUNCTIONAL-DIFFERENTIAL EQUATION / CAUCHY PROBLEM / APPROXIMATE SOLUTION / NUMERICAL METHODS

Аннотация научной статьи по математике, автор научной работы — Жуковская Татьяна Владимировна, Молоканова Елена Анатольевна

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Жуковская Татьяна Владимировна, Молоканова Елена Анатольевна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

NUMERICAL METHODS FOR SOLUTION OF EVOLUTIONARY FUNCTIONAL-DIFFERENTIAL EQUATIONS

General method for construction of approximate solution to the Cauchy problem for evolutionary functional-differential equation is described. Analogs of the Euler method and the Runge-Kutta method for numerical methods of solution of evolutionary functional-differential equations are given on the basis of this method. Conditions for convergence of methods are presented.

Текст научной работы на тему «Численные методы решения эволюционных функционально-дифференциальных уравнений»

УДК 517.988.6, 519.62

ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ ЭВОЛЮЦИОННЫХ ФУНКЦИОНАЛЬНО-ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ

© Т. В. Жуковская, Е. А. Молоканова

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

Функционально-дифференциальные уравнения описывают многочисленные процессы в физике, технике, экономике, медицине и т. д. Найти "точное" решение таких уравнений можно только в исключительных случаях, поэтому особенно актуальной является задача приближенного решения функционально-дифференциальных уравнений. В работах [1-5] для линейного уравнения рассматриваются методы приближенного построения функции Коши, основанные на построении обратного оператора и аппроксимации ядра оператора ступенчатыми функциями. Ряд работ посвящен численным методам решений специальных типов функционально-дифференциальных уравнений [6-9]: с авторегулируемым запаздыванием, нейтрального типа, интегро-дифференциальным и др. В случае, когда решение дифференциального уравнения не продолжаемо на весь отрезок [a, b] и имеет вертикальную асимптоту, в [10, 11] предлагается модификация метода Эйлера для численного построения решения.

В настоящей работе предлагается общий подход к построению численных методов решения уравнения

x(t) = (Fx)(t), t £ [a,b].

Здесь оператор F : ACp[a,b] ^ Lp[a,b] является вольтерровым [12], т. е.

Vy £ [0,b — a] Vxi, x2 £ ACp[a, b]

(xi(t) = X2(t) Vt £ [a,a + 7]) ^ ((Fxi)(t) = (Fx2)(t) Vt £ [a,a + 7]).

Свойство вольтерровости оператора F позволяет рассматривать решение данного уравнения, определенное не на всем [a, b] , а на его части — отрезке [a,a + 7] , 7 £ (0, b — a), и определить понятие продолжения решения. Вот почему уравнение с вольтерровым оператором F называют эволюционным [13]. Предлагаемые численные методы решения такого уравнения используют специфику вольтеррового оператора F и являются эволюционными в том смысле, что значение решения вычисляются постепенно при все больших значениях аргументов. Таким свойством обладают, например, известные методы решения обыкновенных дифференциальных уравнений (методы Эйлера, Рунге-Кутты, Адамса).

1. Метод Тонелли

На примере метода Тонелли, известного для обыкновенных дифференциальных уравнений (см., например, [14]), удобно проследить основную идею многих эволюционных методов приближенного решения уравнений с последействием.

Рассмотрим задачу Коши

X(t) = (GHx)(t), t £ [a,b], x(a) = а. (1)

Здесь операторы H : ACp[a,b] ^ Lr[a,b], G : Lr[a,b] ^ Lp[a,b] вольтерровы. Разобьем

отрезок [a,b] на к равновеликих частей точками a, a + Tk, a + 2r^, b (тk = )■

Алгоритм состоит в замене оператора H оператором Hk : ACp[a,b] ^ Lr[a,b] ,

нxm = {(Hx)(0— Tk)• если t -a+Tk'

\ 0, если t<a + тк.

Вследствие т -вольтерровости оператора Hk решение Xk задачи

Xk(t) = (GHkXk)(t), t £ [a,b], Xk(a) = а, (2)

находится по формулам

t

xk(t) = а + f(G0)(s)ds, если t £ [a,a + Tk];

tr

Xk(t) = (xk)(a + iTk)+ f (GHkXk)(s)ds, (3)

a+irk

если t £ [a + iTk,a + (i + 1)Tk], i = 0, 1,...,k — 1.

Достаточные условия сходимости метода Тонелли предоставляет следующее утверждение.

Теорема 1. Пусть операторы H : ACp[a, b] ^ Lr [a, b], G : Lr [a, b] ^ Lp[a, b] непрерывны, ограничены и хотя бы один из них является вполне непрерывным. Пусть, далее, для решений Xk задач (2) при любом к выполнено неравенство \\Xk\\acv < E < ж. Тогда последовательность {Xk} , построенная по формулам (3), компактна и ее предельные точки являются решениями задачи (1). Если, кроме того, решение X задачи (1) единственно, то Xk ^ X при к ^ ж .

Изложенный метод применим при естественных предположениях к решению уравнений со сосредоточенным запаздыванием

X(t) = f (t,X[h(t)}), t £ [a,b], x(£) = 0, если (£ [a,b],

и с распределенным запаздыванием

t

X(t) = f (t, j x(s) dsR(t, s)), t £ [a, b].

Перечисленные уравнения являются частным случаем уравнения

t

X(t) = f (t, A(t)x(a) + j K(t,s)X(s)ds), t£ [a,b]. (4)

Здесь функция f : [a,b] х R ^ R удовлетворяет условиям Каратеодори и обеспечивает непрерывность оператора Немыцкого

N : Lr[a, b] ^ Lp[a,b], (Ny)(t) = f (t,y(t)); A £ Lr[a,b];

а для K(t,s) выполнено

b

K(-,s) £ Lr[a,b], K(t, ■) £ Lq[a,b], (J\K(t, ■)\rdt)r £ Lp[a,b],

1 +1 p q

для его решения применим метод Тонелли

где Р +1 = 1. В этом случае уравнение (4) отвечает условиям теоремы 1 и, следовательно,

2. Метод Эйлера

Рассмотрим задачу

х(і) = (Гх)(і), і£ [а,Ь], х(а) = а. (5)

Будем предполагать, что вольтерровый оператор Г : АСр[а,Ь] ^ Ьр[а,Ь] допускает продолжение Т : Ьг[а,Ь] ^ Ьр[а,Ь], причем оператор Т также вольтерров. Разобьем отрезок

[а, Ь] точками а = ¿0 < ¿1 < ¿2 < ... <іи = Ь на к равновеликих частей с длинами ти = .

Обозначим через Ри : АСр[а,Ь] ^ Ьг[а,Ь] оператор, определяемый равенством

{х(а), при і £ [а, ¿1),

х(і1), при і£ [і1,і2),

х(гк-{), при ¿£ [¿и-1,Ь].

Метод заключается в замене задачи (5) задачей

хи(¿) = (ТРихи)(і), ¿£ [а, Ь], хи(а) = а. (6)

Решение "приближенной задачи"(6) находится по формулам

І

хі(і) = а + !(Та)(s)ds, при ¿£ [а,Ь1];

г

(х\(¿), если ¿£ [а, и],

х\(и) + /(ТРих\)^^, если і £ (и,и+1], при і £ ][а,і%+1 ^

ІІ

і = 1,2,..., к - 1.

Теорема 2. Пусть непрерывный оператор Т : Ьг [а,Ь] ^ Ьр[а,Ь] каждому ограниченному множеству Е С Ьг [а,Ь] ставит в соответствие ограниченное множество Т (Е) С Ьр[а,Ь]. Пусть, кроме того, при любом к = 1, 2,... для решений хи задач (6) выполнено общее априорное неравенство \\хи\\аср < М < ж. Тогда последовательность {хи}

компактна и ее предельные точки являются решениями задачи (5). Если же решение х задачи (5) единственно, то хи ^ х при к ^ ж .

Приведем в удобном для вычислений виде формулы приближенного метода. Будем обозначать

х0, при і £ [а, і1), хг = хи (іі), (Уг)(і)=> х1 при І£ [tl,t2),

Имеем

х-1, при і£ [іі-1,іі).

І1

х1 = а + / (Туо)^^,

г

¿2

х2 = х1 + / (Тyl)(s)ds,

І1

(7)

хі = хі-1 + / (ТУі-1 )(,з)сІ,в. ІІ— 1

Пример 1. Найдем приближенное решение задачи

+ +2

х(Ь) = х2(-) — 4 + 1, Ье [0,1], х(0) = 0. (8)

Предварительно проверим выполнение условий теоремы 2. Оператор Т, определяемый равенством (Ту)(Ь) = у2(|) —14 + 1, переводит каждое ограниченное множество пространства 1^2р[а,Ъ] в ограниченное множество пространства Ьр[а,Ъ] и непрерывен [15]. Из результатов работы [16] следует однозначная разрешимость задачи (8). Сравним точное решение задачи (8) х = Ь с приближенным решением, найденным по формулам (7). Возьмем к = 10, т = 0,1, получим

0,1

і2

х1 = (—— + 1)dі = 0, 0999,

0,2

і2

х2 = 0, 0999 + (-— + 1)dі = 0,1993,

0,1

0,3

і2

хз = 0,1993 + (0, 09992 - — + 1)dі = 0, 3078,

0,2

1

Г ¿2

х10 = 0, 9034 + (0, 80432 - 4 + 1^і = 0, 9980.

0,9

Теперь применим формулу (7) к численному интегрированию задачи Коши для обыкновенного дифференциального уравнения

х(Ь) = /(Ь,х(Ь)), Ь <Е [а,Ь], х(а) = а.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Получим

І1

х1 =а Ч{

Ьг

Хг = Х—1 + J / (8,Хг-г)“8, I = 1, 2,..., к.

¿1—1

Если функция / : [а,Ь] х Я ^ Я непрерывна по совокупности аргументов, то для вычисления интегралов можно воспользоваться методом прямоугольников. Тогда

Хг = Хг-1 + Тк ■ /(г-1, Хг-1), г = 1,2,к.

Таким образом, в применении к обыкновенному дифференциальному уравнению предлагаемый метод аналогичен известному методу Эйлера.

Отметим, в заключение, что если для любого х Е АСр[а, Ь] функция (ТРкх)(Ь) кусочно

непрерывна на интервале (Ьг-1,Ьг), то интеграл в формуле (7) можно вычислить прибли-

женно методом прямоугольников. В этом случае получаем

Хг = Хг-1 + Тк ■ (Ту-Щ-г). (9)

3. Улучшенный метод Эйлера

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

Хк(Ь) = (Т[Ркх + ТкТРкх])(Ь), Ь Е [а, Ь], х(а) = а. (10)

ь

Здесь оператор Тк : Ьр[а,Ь] ^ Ьг [а,Ь] определяется равенством (Тку)(Ь) = / Тк(Ь, 8)у(з)й8,

а

%(Ь,8) = ( 1 если [— ]тк + а -8< [—]тк + а + ^ ,

’ \ 0, в противном случае.

Задача (10) имеет единственное решение: при Ь Е [а, Ьх]

а+0,5тк Ь

уо(8) = а, уо(8) = а + J (Туо)(£)“£, 8Е [а,Ь{], Хк(Ь) = а + ^' (Туо)(8)“8;

аа

при Ь Е (Ьг,Ь2]

( ) = ( а, если 8 Е [а,Ьг], = ( у0(8), если 8 Е [а,Ьг],

\ Хк(Ьг), если 8 Е (Ьг,Ь2 ], \ Хк (Ьг), если8 Е (Ь1,Ь2],

{уо(8), если 8 Е[а,Ьг], *

ХкЫ + ^Т'^угШШ, если 8 Е (им Хк{Ь)= Хк;

Ь1 *1

при Ь Е (и,и+г]

уг-г(8), если 8Е [а, и],

уг ( 8 ) =

\ Хк (и), если 8Е (Ьг,Ьг+г],

уг-1 (8), если 8Е [а, и],

1~г(8) = I и+0,5тк (11)

' Хк(Ьг)+ / (Туг)а)“£, если 8Е (и,и+1],

Ьг

Хк (Ь) = Хк (и) + / (Туг)(8)“8.

Ьг

Теорема 3. Пусть непрерывный оператор Т : Ьг [а,Ь] ^ Ьр[а,Ь] каждому ограниченному множеству Е С Ьг [а,Ь] ставит в соответствие ограниченное множество Е С Ьр[а,Ь]. Пусть, кроме того, при любом к = 1, 2,... для решений Хк задач (10) выполнено общее априорное неравенство \\хк\\лор — М < ж. Тогда последовательность {Хк} компактна и ее предельные точки являются решениями задачи (5). Если же решение х задачи (5) единственно, то Хк ^ х при к ^ ж .

Применим формулу (11) для решения задачи Коши для обыкновенного дифференциального уравнения

Х(Ь) = /(Ь,х(Ь)), Ье [а,Ь], х(а) = а.

Получим

¿1 а+0,5т'

хг = а + ! /(8, а + ! /(£,а)“£)“8,

°г+1 ьг+'°,5>к

Хг+1 = Хг + J /(8,Хг + J /(£,Хг)“£)“,8.

г+1 Ьг+0,5тк

= Хг + / / (8,Хг + J / (t,xг

Ьг ¿г

Будем предполагать, что функция / : [а, Ь] х Я ^ Я непрерывна по совокупности аргументов. Для вычисления интегралов воспользуемся методом прямоугольников. Тогда

Хг+г = Хг + Тк ■ /(Ьг + 0, 5тк,хг + 0, 5тк/(Ьг,хг)).

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

Пусть для любого х Е АСР [а,Ь] функция (ТРкх)(Ь) кусочно непрерывна на интервале (и,и+\). В этом случае определенные интегралы в формуле (11) можно приближенно вычислить с помощью метода прямоугольников. Тогда решение задачи (10) запишется в виде

у0(8) = а, у0(8) = а + 0, 5тк(Ту0)(а), 8Е [а,Ьг],

Хг = а + Тк(Ту0)(а + 0, 5тк);

(8) = \ Уг-г(8), если 8 Е [a,tг],

\ Хг, если 8 Е (и,к+г],

уг-г(8), если 8Е [а,Ьг], (12)

уг(8 1 хг + 0, 5тк(Туг)(Ьг), если 8Е (Ьг,Ьг+г],

Хг+г = хг + Тк(Туг)(Ьг + 0, 5тк).

Пример 2. Применим формулы метода Эйлера и улучшенного метода Эйлера для численного решения задачи

Х(Ь) = 4у х ^2^ — 2, Ь £ [0,1], х(0) = 1.

Эта задача имеет единственное решение х = (Ь + 1)2. Вычисления будем производить по формулам (9) и (12), взяв к = 10, т = 0,1.

1. Метод Эйлера.

Ь£ [0; 0,1] хх = 1 + 0,1 (4л/1 — 2) = 1,2; t £ (0,1; 0,2] Х2 = 1,2 + 0,1 (4^1 — 2) = 1,4;

t £ (0,2; 0,3] Хз = 1,4 + 0,1 (4^1,2 — 2) = 1,638.

И т. д., полностью результаты счета приведены в табл. 1.

2. Улучшенный метод Эйлера.

Уо(з) = 1, уо(з) = 1 + 0,05 (4у/1 — 2) = 1,1; 5£ [0; 0,1],

Хх = 1 + 0,1 (4^/1Д — 2) ^ 1,2195;

Ух(в)^ 1,2195; у1(в) = 1,2195 + 0,05 (4л/1 — 2) = 1,3195; ¿£ [0,1; 0,2),

Х2 = 1,2195 + 0,1 (4^1! — 2)^ 1,4390;

У2(в) = 1, 4390; у2(в) = 1,4390 + 0,05 (4^/ 1,2195 — 2)^ 1,5598; й£ [0,2; 0,3),

уз = 1,4390 + 0,1 (4^1,3195 — 2) = 1,6985.

И т. д., полностью результаты вычислений приведены в табл. 1.

Таблица 1.

Решение задачи Х(Ь) = 4 у х ^2^ — 2 , t £ [0, 1] , х(0) = 1, методом Эйлера и улучшенным методом Эйлера

0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1

Метод Эйлера 1,200 1,400 1,638 1,838 2,111 2,385 2,697 3,009 3,351 3,693

Улучш.

метод Эйлера 1,2195 1,4390 1,6985 1,9580 5 5 ,2 2, 2,5571 6 6 9 ,8 2, 1 6 3 ,2 3, 3,6155 3,9948

Точное решение 1,21 1,44 1,69 1,96 2,25 2,56 2,89 3,24 3,61 4,00

ЛИТЕРАТУРА

1 . Азбелев Н.В., Смолин И.М., Цалюк З.Б. Об одном приближенном методе построения функции

Коши // Доклады АН СССР. 1960. Т. 135. № 3. С. 511-514.

2 . Жуковская ТВ, Жуковский Е.С. Формула для вычисления значений функции Коши //

Функц. дифференц. уравнения и их приложения. Пермь: Изд-во Пермского политехн. ин-та, 1988. С. 34.

3 . Жуковская Т.В. Интерполяция функции Коши // Вестник Тамбовского университета. Серия

Естественные и технические науки. Тамбов, 2002. Т. 7. Вып. 1. С. 110-111.

4 . Жуковская Т.В. Метод построения функции Коши уравнения с обобщенно вольтерровым опе-

ратором // Вестник Тамбовского университета. Серия Естественные и технические науки. Тамбов, 2003. Т. 8. Вып. 1. С. 162-163.

5 . Юганова С.А. К вопросу о приближенном построении оператора Коши. Пермь, 1981. 11 с.

Деп. в ВИНИТИ, № 3820-81.

6 . Жуковская Т.В. О приближенных методах решения задачи Коши // Современ. методы теории

краев. задач. Воронеж: Изд-во Воронежского гос. ун-та, 2005. С. 59.

7. Жуковская ТВ, Жуковский Е.С. Численные методы решения функциональнодифференциальных уравнений // Функц. дифференц. уравнения. Пермь: Изд-во Пермского политехн. ин-та, 1988. С. 110-113.

8 . Жуковская Т.В, Жуковский Е.С. Об уравнении Риккати // Современные проблемы механики

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

и прикладной математики. Воронежская математическая школа. Воронеж, 1998. С.116.

9 . Драхлина Н.Ш. О сходимости одного приближенного метода решения функционально-

дифференциального уравнения // Краевые задачи. Пермь: Изд-во Перм. политех. ин-та, 1988. С. 82-87.

10 . Жуковский Е.С. О параметрическом задании решения дифференциального уравнения и его

приближенном нахождении // Известия ВУЗов. Математика. 1995. № 4 (407). С. 31-34.

11 . Жуковская Т.В, Молоканова Е.А., Стуров Д.Л. О вертикальных асимптотах интегральных

кривых обыкновенных дифференциальных уравнений // Вестник Тамбовского гос. техн. ун-та. Тамбов, 2011. Т. 17. № 3. С. 744-751.

12 . Тихонов А.Н. О функциональных уравнениях типа Вольтерра и их применениях к некоторым

задачам математической физики // Бюл. Москов. ун-та. Секц. А. 1938. Т. 1. Вып. 8. С. 1-25.

13 . Азбелев Н.В., Березанский Л.М., Рахматуллина Л.Ф. О линейном функционально-

дифференциальном уравнении эволюционного типа // Дифференциальные уравнения. 1977. Т. 13. № 11. С. 1915-1925.

14 . Мамедов Я.Д. Приближенные методы решения обыкновенных дифференциальных уравнений.

Баку: МААРИФ, 1974. 176 с.

15 . Данфорд Н., Шварц Дж. Линейные операторы. Общая теория. М: Едиториал УРСС, 2004.

896 с.

16 . Азбелев Н.В., Максимов В.П. Априорные оценки решений задачи Коши и разрешимость кра-

евых задач для уравнений с запаздывающим аргументом // Дифференциальные уравнения. 1979. Т. 15. № 10. С. 1731-1749.

БЛАГОДАРНОСТИ: Работа выполнена при поддержке РФФИ (проект № 11-01-00645) и Федеральной целевой программы «Научные и научно-педагогические кадры инновационной России на 2009-2013 годы».

Поступила в редакцию 28 сентября 2012 г.

Zhukovskaya T.V., Molokanova E.A. NUMERICAL METHODS FOR SOLUTION OF EVOLUTIONARY FUNCTIONAL-DIFFERENTIAL EQUATIONS

General method for construction of approximate solution to the Cauchy problem for evolutionary functional-differential equation is described. Analogs of the Euler method and the Runge-Kutta method for numerical methods of solution of evolutionary functional-differential equations are given on the basis of this method. Conditions for convergence of methods are presented.

Key words: Volterra operator; t-Volterra operator; functional-differential equation; Cauchy problem; approximate solution; numerical methods.

Жуковская Татьяна Владимировна, Тамбовский государственный технический университет, г. Тамбов, кандидат физико-математических наук, доцент, доцент кафедры высшей математики, e-mail: [email protected]

Молоканова Елена Анатольевна, Тамбовский государственный технический университет, г. Тамбов, кандидат педагогических наук, старший преподаватель кафедры высшей математики, e-mail: [email protected]

i Надоели баннеры? Вы всегда можете отключить рекламу.