Научная статья на тему 'Ломаные Эйлера и диаметр разбиения'

Ломаные Эйлера и диаметр разбиения Текст научной статьи по специальности «Математика»

CC BY
297
19
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ / ЛОМАНЫЕ ЭЙЛЕРА / ПОШАГОВЫЕ МЕТОДЫ / УСЛОВИЯ КАРАТЕОДОРИ / EULER''S BROKEN LINES / DIFFERENTIAL EQUATIONS / NUMERICAL METHODS / CARATHEODORY CONDITIONS

Аннотация научной статьи по математике, автор научной работы — Хлопин Дмитрий Валерьевич

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

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

Euler''s Broken Lines and Diameter of Partition

We study the conditions on right-hand side of a system that guarantee the convergence of Euler''s broken lines to the funnel of solutions of the system for sufficiently small diameter of partition; in particular, the condition that lets us select a subsequence from any sequence of Euler''s broken lines that would converge to the solution on a given time interval. We obtain the condition that guarantees the convergence of Euler''s broken lines to the funnel of solutions of the system as the diameter of partitions corresponding to the broken lines tends to zero. The condition is specified for a given explicit constant such that for any mapping that is Liepshitz continuous with this constant and maps onto the phase plane, the set of points of discontinuity has the zero Lebesgue measure (on the graph of this mapping). Several examples are given to demonstrate that this condition cannot be relaxed; specifically, there may be no convergence even if, for each trajectory generated by the system, the restriction of the dynamics function to that graph is Riemann integrable; the constant from the condition above can never be decreased either. In the paper, Euler''s broken lines are embedded into the family of solutions of delay integral equations of the special form, for which, in its own turn, the main result of the paper is proved. It is due to this fact that the results of the paper hold for a broader class of numerical methods, for example, for broken lines with countable number of segments.

Текст научной работы на тему «Ломаные Эйлера и диаметр разбиения»

УДК 517.928.1+517.929.8 DOI: 10.11529 шшр! 10108

ЛОМАНЫЕ ЭЙЛЕРА И ДИАМЕТР РАЗБИЕНИЯ

Д. В. Хлопин

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

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

Ключевые слова: дифференциальные уравнения; ломаные Эйлера; пошаговые методы; условия Каратеодори.

Введение

Один из самых простых численных методов решения дифференциальных уравнений — метод ломаных Эйлера. Известно, что в системах с достаточно гладкой (непрерывной по времени, непрерывно дифференцируемой по фазовой переменной) правой частью при стремлении диаметра разбиения к нулю ломаные Эйлера, соответствующие этим разбиениям, равномерно на всяком отрезке сходятся к единственной траектории системы. Этот же результат имеет место в случае непрерывной правой части при достаточно общем условии единственности траектории системы. Для непрерывной правой части можно указать такой промежуток времени, что ломаная Эйлера лежит сколь угодно близко к решению системы при достаточно малом диаметре породившего ее разбиения [1; 2, упр. II.2.1], в частности из последовательности ломаных Эйлера можно выделить сходящуюся к решению подпоследовательность. Для измеримой правой части всевозможные пределы последовательностей ломаных Эйлера образуют решение некоторого дифференциального включения, соответствующий результат следует, например, из [3, Теорема 1.1.3; 4, Th. 1.1.5]. На идее перехода к дифференциальному включению основаны многие определения, понятия, решения в задачах с разрывной по фазовой правой частью; не претендуя на полноту, отметим решения в смысле А.Ф. Филиппова [5], конструктивные движения H.H. Красовского [6]; см. также обзоры [7,8].

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

множества обобщенных разбиений (временных шкал [10]) порождает, вообще говоря, пучок обобщенных ломаных Эйлера. Теперь ломаная Эйлера есть решение некоторого уравнения с запаздыванием.

При получении наиболее общих условий непрерывной зависимости решения от правой части в [11] была предложена следующая идея: найти топологию (в идеале слабейшую), при которой имеет место непрерывная зависимость траектории от параметра как элемента введенного топологического пространства. Если под параметром понимать разбиения, то в [12,13] найдена метрика для пространства временных шкал, гарантирующая, в условиях Каратеодори, сходимость порожденных разбиениями ломаных Эйлера к траектории, если сами разбиения сходятся (в смысле этой метрики) к временному промежутку. В этой статье задача скорее обратная - найти условия уже на правую часть, при которых вместо какой-либо топологии можно использовать мелкость разбиения.

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

Для произвольной последовательности конечных разбиений, диаметр которых стремится к нулю, показаны (Теорема 1) условия на исходную систему, гарантирующие сходимость соответствующих ломаных Эйлера к пучку решений системы. Эти условия идейно близки к условиям интегрируемости функции по Риману, однако требуется малость меры точек разрыва правой части по совокупности переменных вдоль некоторого семейства кривых. Показана существенность всех условий этой теоремы (Пример 3).

1. Общие определения и обозначения

Пусть Кт - т-мерное евклидово пространство, где т € N. Евклидову норму в Кт обозначим через -

Для всякого топологического пространства X и метрического пространства У под В(Х,У) будем понимать множество всех ограниченных, измеримых по Борелю функций, действующих из топологического пространства X в У; оснастим это множество топологией

равномерной сходимости при помощи нормы II/||д(ху) = йиРжех II/(х)||у; соответствующее подпространство всех непрерывных функций из В(Х,У) будем обозначать через С(Х,У).

Полагаем Си(X) = С(X, Кк), Ви(X) = В(X, Кк) для всякого к € N. Для краткости примем

также С(X) = ), В(X) = ). Дадее, всякому метрическому пространству X, точке х € X и числу г > 0 сопоставим замкнутый шар Ог (х; X) в X радиусом г с центром в х. Определим также Ог(А; X) = их&АОг(х; X) для А С X. Рассмотрим дифференциальную систему

х = /(ь,х), х(г0) = хо, (1)

функционирующую в т-мерном фазовом пространстве Кт (т € N на конечном промежутке 1о = [¿о,Т] (¿о < Т) при заданном тачальном условии х(Ьо) = хо- В (1) параметр Ь € 1о — время, х € Кт .

На функцию / : 1о х Кт ^ Кт наложим следующие условия:

(К1) для произвольных х € Кт функция (/(Ь, х)\ Ь € /о): /о ^ Кт измерима по Борелю на /о;

(К2) для каждого t € /о функция (/(t,х)\х € Кт): Кт ^ Кт непрерывна;

(К3) доя любого компакта К С Кт существует такая суммируемая функция Мк € В(1о, Я>о), что

\\/(Ь,Х)\\т < Мк(Ь), Щх) € 1о X К.

(С) все локальные правосторонние решения системы (1) продолжимы до момента Т и равномерно ограничены.

Первые три условия фактически совпадают с условиями Каратеодори, однако мы требуем их выполнения для всех, а не при почти всех t € /о как, например, в [5]. Заметим, что в условиях (К 1) — (К3) локальное решение (1) существует, и в силу (С) каждое из них должно быть продолжимо до Т включительно. Все решения системы (1), определенные на промежутке [Ьо,Т], обозначим через Ф, введем также для всех О € [Ьо,Т]

Фв = [х\[ь0,в] € Ст([Ь,О])\х € Ф}.

В силу (С) существует такой компакт Ко, что Ф С С(/о, Ко). В условиях (К 1) — (К3) для

(С) (1)

типа подлинейного роста (или иное условие продолжимости всех решений на весь отрезок

1о [1,3]).

Обозначим через О совокупность всех конечных множеств из /о, содержащих точки tо,T. Назовем такие множества конечными разбиениями.

Каждое множество А € О можно единственным образом представить в виде возрастающей конечной последовательности вида (и)^о ¡(А) • Наибольшее из чисел ^ — ti-l назовем диаметром разбиения и обозначим через ¿(А).

По заданному разбиению ломаная Эйлера строится следующим образом: принимается у(Ьо) = хо, далее, у(Ь) = у(Ьо) + (Ь — tо)/(Ьо, у(Ьо)) для всякого t € (Ьо,Ь{). Пусть построена ломаная вплоть до момента tk < Т. Построим ее до момента для всех t € (¿к^к+г) по правилу у(Ь) = у^к) + (Ь — tк)/(Ьк,У^к)). В силу конечности к(А) ломаную можно продолжить до момента tk(А)+l = Т включительно. Итак, для всякого А € О построена ломаная Эйлера {а = У € Ст(/о).

Хорошо известно [2, упр 11.2.1], что если правая часть уравнения динамики непрерывна по совокупности переменных, то из последовательности ломаных Эйлера при выполнении й(А^ ^ 0 всегда можно выделить подпоследовательность, сходящуюся, на некотором промежутке, к решению системы. Если решение системы неединственно, то не все последовательности ломаных Эйлера обязаны иметь предел, и не все решения могут являться такими пределами. Заметим также, что в качестве промежутка, на котором ломаные Эйле-

(С)

(С)

0 З5> 0УА € О (¿(А) < 5) Зх € Ф Цх — СаНс^о) < (2)

Можно ли на правую часть наложить более слабые условия нежели непрерывность, гаран-

(2)

2. Примеры

Если правая часть кусочно-непрерывна, то есть если 1о можно разбить на конечное число промежутков так, что для каждого такого промежутка I сужение правой части на I х Кт непрерывно по совокупности переменных, то, безусловно, (2) имеет место. Будет ли это так, если число «непрерывных> кусков счетно? Не будет; более того, как показывает изложенный ниже пример, сходимости нет даже если для всякого фиксированного х правая часть, как функция времени, имеет не больше одной точки разрыва.

Пример 1. Введем множество Д = {1/п}. Рассмотрим скалярную дифференциальную систему на отрезке времени I = [0,1]. Правую часть этой системы — функцию д — определим на [0,1] х К так, чтобы она могла быть отлична от единицы лишь в моменты времени из Д, было выполнено д(1/п, 1/п) = 1 + п, а кроме того эта функция (как функция

по х) являлась непрерывной при каждом г € [0,1], тогда она автоматически будет функцией

д

1, Д ^х € К

д(г,х) = { 1, ы € Д, \х - г\ >г2/3;

1 +1 - ^¡^, ш € Д, \х - г\< г2/3.

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

х = д(г, х), х(0) = 0.

=

Рассмотрим последовательность конечных разбиений Дп = {к/п\к € 0,п}. Тогда и^х. птшг стремится к 0, покажем, что ломаные Эйлера не сойдутся к единственному решению системы

г\т = (г \ г € [0,1]).

Действительно, для всех п € N выполнено £дп (1/п) = 1/п, но д(1/п, 1/п) = 1 + п, £д„ (2/п) = 1 + 2/п для всех п € 2, ж. Поскольку д(г, х) = 1 при (г, х) € [0,1) х (1, то), имеем £д„ (г) = 1 + г при г € (2/п, 1] для всех п € 2, ж. Таким образом (£дп)пем на (0,1] сходится к функции (1 + г \ г € [0,1]), то теть к (1 + г)\[о,1] вместо решения г\[од]-

Покажем, что для всякого х € К функция дх = (дх(г) = д(г,х) \ г € [0,1]) разрывна не более чем в одной точке. Для этого достаточно доказать, что дх может быть отлична от единицы только в одной точке из разбиения Д, некоторой точке г вид а П; т° есть показать,

что для всех п € N выполнено---~ >--1—;-ттг. Но это неравенство эквивалентно

п 3п2 п + 1 3(п + 1)2 3 3 11 11 (11 \2

> +7-чо", то есть очевидному---> (----, .

п п + 1 п2 (п +1)2 п п + 1 \п п + 1/

Итак, в случае неограниченной правой части недостаточно потребовать, чтобы правая

х

в конечном числе точек. Покажем, что для ограниченной правой части недостаточно по-

х

разрывна не более чем в счетном числе точек и ограничена.

Пример 2. Пусть Q — множество рациональных чисел, тогда каждый элемент х € Q можно представить единственным образом в виде несократимой дроби р/д, где р € Z,q € N. Рассмотрим функцию д € В([0,1] х К), определенную по правилу

0, уг€ Q ^х € К

д(г,х) = { 0, г = р/д, \х - г\ > 1/д2;

1 - д2\х - г\, г = р/д, \х - г\ < 1/д2.

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

х = д(г, х), х(0) = 0.

Поскольку правая часть эквивалентна нулю, то единственным решением этой задачи является функция (0|£ € То). При этом всякое разбиение из рациональных точек порождает

в качестве ломаной Эйлера функцию ¿о = (¿о(Ь) = Ь | Ь € [0,1]) € Ф, отличную от единственного решения (0|Ь € То)• Таким образом, (2) здесь также не имеет места. Однако при этом функция д (при всяком фиксированном х) как функция времени разрывна не более чем в счетном числе точек. Для этого достаточно доказать, что для всякого а € (0,1) на множестве

Ка = {(Ь,х) I Ь > 0, |х| < аЬ}

функция д разрывна лишь для конечного числа моментов времени из [0,1]. Действительно, функция д в конусе Ка может быть разрывна лишь при таких Ь = р/д, что аЦ1 — а < 1/д2, то есть при рд < а(1-а), но число а(1-а) конечно, тогда и количество соответствующих пар (р, д) не превосходит а2(-1—ау2, то есть таких моментов времени — конечное число.

х

вдоль решения — функция (/(Ь,х(Ь)) | Ь € То) — разрывна не более чем в счетное число моментов времени.

Из рассмотренных примеров напрашивается вывод, что всякую правую часть достаточно исправить на множестве нулевой меры Лебега, то есть для всякой функции Каратеодо-ри найдется ей эквивалентная со свойством (2) (при выполнении условия (С)). Это также неверно. Соответствующий пример (см. [14]) строится на основе нигде не плотного множества ненулевой меры, имеющего структуру, близкую к канторовскому множеству. Более того, как показывает тот же пример, при выборе последовательности разбиений для вы-(2)

моменты переключения правая часть непрерывна.

3. Обобщенные ломаные

Пусть V - семейство всех замкнутых подмножеств множества /о, содержащих точки Ьо, Т. В частности, в V входят само множество /о и все конечные разбиения - множества из Д Будем называть множества из V наблюдениями.

Отметим, что ломаные Эйлера со счетным числом моментов переключения рассматривались в работах [15,16]. В [9,15] для достаточно гладкой правой части приведен алгоритм расчета момента ухода траектории на бесконечность посредством построения ломаных Эйлера, графики которых сходятся к графику непродолжимого решения во всей его области определения. В работе [16] такие ломаные Эйлера предлагается использовать для задач оптимального уравнения.

Каждому наблюдению А € V сопоставим функцию тД : /о ^ /о по правилу:

тД(Ь) = тах {т | т € А,т < Ь} Ш € /о•

Тогда для любого А € V введем й(А) = ||тД0 — тД||б(/0)• Заметим, что последнее определение совпадает для А € Дс введенным ранее.

Рассмотрим для всякого А € V уравнение

т= хо +/ / (тД Ш(тД (Ь)))^ (3)

Для всякого

Ь* € (Ьо,Т

через обозначим множество всех решений (из Ст([Ьо,Ь*])~) этого

уравнения на промежутке [Ьо, Ь*]. Для удобства определим также (К) = П С([Ьо,0],К) для всякого компакта К С Кт•

Уравнение (3), как уравнение, решениями которого являются как траектории исходной системы, так и ломаные Эйлера, указано, например, в работе [16, (1.11)].

Как показано ранее, для всякого конечного разбиения А € О это множество состоит из единственного элемента, уже введенного ранее £д|[*0)**]. С другой стороны, в силу 1о € определено множество но оно совпадает со всеми решениями исходи ого уравнения (1), продолжимыми вплоть до ¿*, то есть (в силу условия (С)) Е1 = Ф**.

(3)

кально решения, у таких уравнений при неограниченной правой части, может не оказаться в классе непрерывных функций [17]. Подобный пример можно привести и для уравнения (3) (3)

иметь решение (см. [18]).

4. Диаметр разбиения как характеристика сходимости

(1)

ения гарантирует близость соответствующей обобщенной ломаной Эйлера к пучку решений системы.

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

По аналогии с (2), для всякого г* € 1о будем говорить, что ломаные Эйлера сходятся к пучку решений при измельчении [¿о, г*], если для любого е > 0 существует такое 5 = 5(е) > 0, что для всех А

(й(А) < 5) ^ (У£ € 2д Зх € Ф** ||х - £||ст([*о,**]) <е). (4)

Если функция /удовлетворяет уеловиям (К 1) — (К3), (С), то всякое решение задачи (1) можно продолжить вплоть до Т. Введем для некоторого к > 0

Кф = {(¿,х(г) + г) | г € 1о,г € Он (0; Ят), х € Ф}.

Теперь если М = 8ир{||/(¿,у)Цт | (г, у) € Кф} — конечно, то для всякого г € 1о введем

Ф* = {у € Ст([го,г] | Бх € Ф* Ну — хЦст([го,Ц) < к,

ш',г" € [¿о, г] Шг") — у(г')Цт < м |tll — г'1 у (¿о) = хо},

а через N для всякого у € Ст(1о) обозначим множество тех моментов времени г € 1о, для

(г, у(г)) /

Для всякого г* € 1о будем говорить, что ломаные Эйлера не покидают Ф** при измельчении [¿о, г*], если существует такое йо > 0 что Для всех А

(й(А) < йо) ^ (ЕД с Ф**).

В силу ((г,С(г)) € Кф) ^ у € Ок(Ф*; Ст([го, г])) ^ (||/(г,{(г))||т < М) ЭТО условие эквива-

(й(А) < йо) ^ (vг € [го,г*] ^ € еДД (г,£(г)) € Кф). (5)

Теорема 1. Пусть функция / удовлетворяет условиям (К 1), (К2), (С), а кроме того, для некоторого к > 0 на Кф правая часть системы ограничена. Пусть также для всякой у € Фт множество Му имеет нулевую меру Лебега. Тогда при измельчении 1о ломаные Эйлера сходятся к пучку решений и не покидают Фт-

Доказательство. Пусть Т^ — множество таких г € 1о, что ломаные Эйлера сходятся к пучку решений при измельчении [¿о, г], а ^ - верхняя грань этого множества. Пусть также

Те — множество таких I € 1о, что ломаные Эйлера не покидают Ф^ при измельчении Обозначим через дКф границу компакта Кф.

Заметим, что Т^ С Те. Действительно, если ломаные Эйлера сходятся к пучку решений при измельчении [¿о, ¿], то взяв йо = 5(к), в силу (4) имеем эквивалентное нужному условие (5).

Покажем большее, что найдется такое > 0, для которого тт{^Т} € Т^. Действительно, пусть не так, тогда найдутся такие последовательности (Ап)п&м € Vм, (¿п)п^м € Iм, (Ы)п&м € Ппем ^^ что (й(Ап))п&м ^ 0,^п)п&м ^ ^^ + 0 и для любого п € N ¿п есть верхняя грань таких что € Ф^. В силу условия (5) ¿п есть нижняя грань таких ¿*,

что (¿*,£п(Ь*)) € Кф. Таким образом (¿п,^п(1п)) € дКф. Поскольку все элементы (£п)п£м равностепенно непрерывны и равномерно ограничены, то, переходя к подпоследовательности, можно считать, что их графики (в метрике Хаусдорфа) сходятся к графику некоторой функции у € Ст([Ьо, (см. [19])- В частности, в силу компактности дКф выполнено (^,у(^)) € дКф.

Рассмотрим V € ^^, тогда последовательность (£п|[^0>^])пем сходится к решению, в частности у1ц0,и] = х Для некоторого х € Ф^. Но тогда к < М^^ — V) в силу определения Кф, что противоречит выбору как верхней грани Т^. Итак, найдется такое ^ > 0, для которого ve > тт{^ + }. Тогда, из очевидного > ¿о имеем ve > ¿о.

Покажем, что Те С Т^. Действительно, пусть не так, то есть для некоторого ¿* € Т^ \ при измельчении [¿о, ¿*] ломаные Эйлера не покидают Ф* но и не сходятся к пучку решений. Тогда найдутся такие число е > 0 и последовательности (А)п&м € Vм, (Сп)пем € Ф^*, что

й(Ап) < 1/п, Сп € ^, ||£п — х11ст({го,*) > е Уп € ^х € Фг*. (6)

В силу (^п)п&м € Ф^* и компактности Ф^*, можно считать, что некоторое у € Ф^ есть предел последовательности (С,п)пем в равномерной метрике. Тогда, как показано в [3, Теорема 1.1.3], для почти всех I € [¿о,^*] имеет место

у(1) € р| ео{/(т,х) I т € 1о П $ — 5,1], х € С& (у (г); Ет)}, у (¿о) = хо. ¿>о

Но для I € 1о \ Ny имеет место непрерывность правой части (1) в окрестности (I,у(¿)), то есть для почти всех I € [¿о, ¿*]

{I(Ш))} = П ™{1 (т,х) | т € 1о П [I — 5,1], х € в6Ш; кт)}.

&>о

Тогда у является решением задачи (1) на отрезке [¿о, ¿*], то есть Нш £п = у € Ф^. Однако это противоречит (6).

Итак показано, что тш^ир Т^+Я,Т} € Те С Т^ Отсюда Т € Те = Т^, что завершает доказательство теоремы. □

Отметим, что в теореме условие ограниченности правой части существенно, см. при-

Кф х

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

Коши. Все это следует из примера 2.

Обозначим для всех у € Ст(1о) через N множество точек разрыва функции (I(^,у(¿)) I £ € 1о)■ Покажем, что в условии теоремы нельзя для всех у € Фт условие ) = 0 заменить на условие \(!^У) = 0.

Пример 3. Пусть P — множество всех простых чисел, определим для всякого p € P конечное разбиение Др = {k/p | k € 0,p} € D. Теперь для всех i,j € P, (i = j) имеем Дi П Д^ = {0,1}. Введем функцию g так, чтобы g(t,t) = 0 ДЛЯ BCG^Sk. t € Io, однако g(t,x) не была непрерывна по совокупности переменных при всяком t = x € Io- Кроме того, для всяких t € Др обеспечим g(t,t — 1/p) = 1. Для всего вышеперечисленного определим функцию g € B([0,1] х R) по правилу:

( 0, Vt€ Up€PДр \ {0,1} Ух € R;

g(t,x)= < 0, yt € Др \{0,1}, lp(x — t) — 1| > 1,p € P;

[ 1 — lp(x — t) — 1|, yt € Др \ {0,1}, lp(x — t) — 1| < 1,p € P.

Эта функция почти во все моменты времени тождественно равна нулю, следовательно является функцией Каратеодори, тогда и единственным решением задачи Коши

x = g(t,x), x(0) = 0, t € [0,1]

p € P

СAp (t) = 0 при t € [0,1/p] и Up (t) = t — 1/p при t € [1/p, 1]. Тогда пределом этих ломаных Эйлера является функция (t^ € Io), несовпадающая с единственным решением системы, хотя диаметр соответствующих им разбиений стремится к нулю.

Функция f ограничена по модулю единицей. Рассмотрим произвольную кривую y € Ф1, определенную на [0,1] 1-лппшпцевую функцию y € Ф1 с y(0) = 0. Заметим, что функция

(t — y(t) 11 € Io) не возрастает, тогда onределив $ = sup{t € Io 11 = y(t)}, имеем y(t) = t для t € [0, $] и y(t) < t для t € ($, 1]. Теперь для всякого e > 0 выполнено y(t) < t+y($+e) — $ — £ для всех t € [$ + e, 1], то есть t € Ny П [$ + e, 1] только если для некоторого p € P имеет место t € Др и $ + e — y($ + e) < 2/p. Отсюда p < , число таких p не превосходит

мощности Д^, то есть конечно; таким образом Ny П [$ + e, 1] не более чем конечно, отсюда множество Ny П [$, 1], а тем более Ny П [$, 1], не более чем счетно. С другой стороны, функция (g(t,y(t))^ € [0,$]) = (g(t,t) = 0 11 € [0, $]) непрерывна, тогда Ny П [0,$] = 0. Итак, Ny не более чем счетно для всех y € Ф.

Итак, для всякой y € Ф множество Ny не более чем счетно, а множество Ny несчетно лишь если y ^^^^адает с £ на некотором от резке [to, в].

Таким образом, в определении Ф нельзя знак <<> заменить на <<>; необходимо также Ny t € Io f

(t,y(t)) разрывна по совокупности переменных, и недостаточно рассмотреть точки разрыва функции (f (t,y(t)^t € Io) (такая непрерывность правой части рассматривалась, например, в [20]).

Работа выполнена при финансовой поддержке РФФИ (проект 12-01-00537), а также Act 211 Government of the Russian Federation № 02.A03.21.0006

Литература

1. Варга, Дж. Оптимальное управление дифференциальными и функциональными уравнениями / Дж. Варга. - М.: Наука, 1977. - 624 с.

2. Хартман, Ф. Обыкновенные дифференциальные уравнения / Ф. Хартман. - М.: Мир, 1970. - 720 с.

3. Толстоногов, A.A. Дифференциальные включения в банаховом пространстве /A.A. Тол-стоногов. - Новосибирск: Наука, 1986. - 296 с.

Д.В. Xjioiihh

4. Tolstonogov, A.A. Differential Inclusions in a Banach Space. Mathematics and Its Applications, 524 / A.A. Tolstonogov. - Dordrecht: Kluwer Academic Publishers, 2000. -302 c.

5. Филиппов, Л.Ф. Дифференциальные уравнения с разрывной правой частью / А.Ф. Филиппов. - М.: Наука, 1985. - 255 с.

6. Красовский, Н.Н. Позиционные дифференциальные игры / Н.Н. Красовский, А.И. Субботин. - М.: Наука, 1974. - 458 с.

7. Cortes, J. Discontinuous Dynamical Systems / J. Cortes // Control Systems, IEEE. - 2009.

- V. 28, № 3. - P. 36-73.

8. Biles, D.C. A Survey of Recent Results for the Generalizations of Ordinary Differential Equations / D.C. Biles, M. Federson, R.L. Pouso // Abstract and Applied Analysis. - 2014.

- Art. ID 260409. - 9 pp.

9. Хлопин, Д.В. Равномерная аппроксимация максимальных вправо траекторий в условиях асимптотической интегральной устойчивости / Д.В. Хлопин // Труды Международной конференции по математической теории управления и механике, (Суздаль, 3-7 июля 2009). - М., 2011. - С. 211-218.

10. Bohner М. Dynamic Equations on Time Scales / M. Bohner, A. Peterson. - Birkhauser, 2001.

11. Artstein, Z. Continuous Dependence on Parameters: On the Best Possible Results / Z. Artstein // Journal of Differential Equation. - 1975. - V. 19, № 2. - P. 214-225.

12. Хлопин, Д.В. Ломаные Эйлера в системах с измеримой по времени правой частью / Д.В. Хлопин // Дифференциальные уравнения. - 2008. - Т. 44, №12. - С. 1648-1657.

13. Хлопин, Д.В. Ломаные Эйлера и временные шкалы в условиях Каратеодори / Д.В. Хлопин // Труды ИММ УрО РАН. - 2008. - Т. 14, №4. - С. 159-171.

14. Хлопин, Д.В. Ломаные Эйлера в системах с условиями Каратеодори / Д.В. Хлопин // Труды ИММ УрО РАН. - 2007. - Т. 13, № 2. - С. 167-184.

15. Жуковский, Е.С. О параметрическом задании решения дифференциального уравнения и его приближенном построении / Е.С. Жуковский // Известия ВУЗов. Математика. -1996. - Т. 407, №4. - С. 31-34.

16. Панасюк, А.И. Свойства решений обобщенных дифференциальных уравнений аппрок-симационного типа в Rm / А.И. Панасюк // Дифференциальные уравнения. - 1991. -Т. 27, № 12. - С. 2065-2076.

17. Петухов, В.Р. Исследование одной системы дифференциально-функциональных уравнений / В.Р. Петухов // Дифференциальные уравнения. - 1968. - Т. 4, №5. - С. 875-880.

18. Хейл, Дж. Теория функционально-дифференциальных уравнений / Дж. Хейл. - М.: Мир, 1984. - 421 с.

19. Филиппов, В.В. Общая топология / В.В. Филиппов, В.В. Федорчук. - М.: Физматлит, 2006. -332 с.

20. Ким, А.В. О степени гладкости решений функционально-дифференциальных уравнений / А.В. Ким, Н.Г. Колмогорцева // Труды ИММ УрО РАН. - 2007. - Т. 13, № 2. -С. 120-124.

Дмитрий Валерьевич Хлопин, кандидат физико-математических наук, заведующий отделом, Институт математики и механики им. Н.Н. Красовского УрО РАН, (г. Екатеринбург, Российская Федерация), [email protected].

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

Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming & Computer Software",

2014, vol. 7, no. 4, pp. 102-112.

MSC 34A45 DOI: 10.14529/mmpl40408

Euler's Broken Lines and Diameter of Partition

D.V. Khlopin, Krasovskii Institute of Mathematics and Mechanics, UrB RAS; Yekaterinburg, Russian Federation, [email protected]

We study the conditions on right-hand side of a system that guarantee the convergence of Euler's broken lines to the funnel of solutions of the system for sufficiently small diameter of partition; in particular, the condition that lets us select a subsequence from any sequence of Euler's broken lines that would converge to the solution on a given time interval. We obtain the condition that guarantees the convergence of Euler's broken lines to the funnel of solutions of the system as the diameter of partitions corresponding to the broken lines tends to zero. The condition is specified for a given explicit constant such that for any mapping that is Liepshitz continuous with this constant and maps onto the phase plane, the set of points of discontinuity has the zero Lebesgue measure (on the graph of this mapping). Several examples are given to demonstrate that this condition cannot be relaxed; specifically there may be no convergence even if for each trajectory generated by the system, the restriction of the dynamics function to that graph is Riemann integrable; the constant from the condition above can never be decreased either.

In the paper, Euler's broken lines are embedded into the family of solutions of delay integral equations of the special form, for which, in its own turn, the main result of the paper is proved. It is due to this fact that the results of the paper hold for a broader class of numerical methods, for example, for broken lines with countable number of segments.

Keywords: differential equations; Euler's broken lines; numerical methods; Caratheodory conditions.

References

1. Warga J. Optimal Control of Differential and Functional Equations. New York, Academic, 1972. 531 p.

2. Hartman P. Ordinary Differential Equations. New York, Wiley, 1964. 720 p.

3. Tolstonogov A.A. Differentsial'nye vklyucheniya v banakhovom prostranstve [Differential Inclusions in Banach Space]. Novosibirsk, Nauka, 1986. 296 p.

4. Tolstonogov A.A. Differential Inclusions in a Banach Space. Mathematics and Its Applications, 524. Dordrecht, Kluwer Academic Publishers, 2000. DOI: 10.1007/978-94-0159490-5

5. Filippov A.F. Differentsial'nye uravneniya s razryvnoy pravoy chast'yu [Differential Equations with Discontinuous Right-Hand Side]. Moskow, Nauka, 1985.

6. Krasovskii N.N., Subbotin A.I. Pozitsionnye differentsial'nye igry [Positional Differential Games]. Moscow, Nauka, 1974.

7. Cortes J. Discontinuous Dynamical Systems. Control Systems, IEEE, 2009, vol. 28, no. 3, pp. 36-73. DOI: 10.1109/MCS.2008.919306

8. Biles D.C., Federson M., Pouso R.L. A Survey of Recent Results for the Generalizations of Ordinary Differential Equations. Abstract and Applied Analysis, 2014, Art. ID 260409, 9 pp.

,3,.B. Xjioiihh

9. Khlopin D.V. Uniform Approximation of Trajectories Maximal to the Right Under the Condition of Asymptotic Integral Stability. Journal of Mathematical Sciences, vol. 199, no. 5, pp. 556-563. DOI: 10.1007/sl0958-014-1882-3

10. Bohner M., Peterson A. Dynamic Equations on Time Scales. Birkhauser, 2001.

11. Artstein Z. Continuous Dependence on Parameters: On the Best Possible Results. Journal of Differential Equations, 1975, vol. 19, no. 2, pp. 214-225. DOI: 10.1016/0022-0396(75)90002-9

12. Khlopin D.V. Euler Polygonal Lines in Systems with a Time-Measurable Right-Hand Side. Differential Equations, 2008, vol. 44, no. 12, pp. 1711-1720. DOI: 10.1134/S0012266108120070

13. Khlopin D.V. [Euler's Broken and Timelines in Terms of CaratheodoryJ. Trudy IMM UrO RAN, 2008, vol. 14, no. 4, pp. 159-171. (in Russian)

14. Khlopin D.V. Euler's Broken Lines in Systems with Carathe'odory Conditions. Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2007, vol. 259, issue 2, pp. 141-158. DOI: 10.1134/S0081543807060090

15. Zhukovskii E.S. On a Parametric Specification of the Solution of a Differential Equation and its Approximate Construction. Russian Mathematics (Izvestiya VUZov), 1996, vol. 40, pp. 29-32.

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

16. Panasyuk A.I. Properties of Solutions of Generalized Differential Equations of Approximation Type in Rm. Differential Equations, 1991, vol. 27, no. 12, pp. 1453-1464.

17. Petukhov V.R. [Investigation of a System of Differential-Functional Equations] Differentsial'nye uravneniya [Differential Equations], 1968, vol. 4, no. 5, pp. 875-880. (in Russian)

18. Hale J. Theory of Functional Differential Equations. Applied Mathematical Sciences. Vol. 3. New York-Heidelberg, Springer-Verlag, 1977. DOI: 10.1007/978-1-4612-9892-2

19. Filippov V.V., Fedorchuk V.V. Obshchaya topologiya [General Topology. Basic Constructions]. Moscow, Fizmatlit, 2006.

20. Kim A.V., Kolmogortseva N.G. On the Degree of Smoothness of Solutions of Functional Differential Equations. Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2007, vol. 259, issue 2, pp. 159-162. DOI: 10.1134/S0081543807060107

Received June 26, 2014

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