Проекторный подход к алгоритму Бутузова–Нефёдова асимптотического решения одного класса дискретных задач с малым шагом
- Authors: Курина Г.А.1,2, Хоай Н.Т.3
-
Affiliations:
- Воронежский гос. ун-т
- ФИЦ ИУ РАН
- Вьетнамский национальный ун-т
- Issue: Vol 64, No 1 (2024)
- Pages: 28-40
- Section: General numerical methods
- URL: https://ogarev-online.ru/0044-4669/article/view/261854
- DOI: https://doi.org/10.31857/S0044466924010035
- EDN: https://elibrary.ru/ZJTEHU
- ID: 261854
Cite item
Full Text
Abstract
В. Ф. Бутузовым и Н. Н. Нефёдовым был предложен алгоритм построения асимптотики, содержащей пограничные функции двух типов, для решения дискретной начальной задачи с малым шагом ε2 и нелинейным членом порядка ε в критическом случае, т.е. вырожденное уравнение при ε = 0 не разрешимо однозначно относительно неизвестной переменной. В настоящей статье построено асимптотическое решение этой же задачи при помощи нового подхода, использующего ортогональные проекторы на ker(B(t) – I) и ker(B(t) – I)′, где B(t) — матрица, стоящая перед неизвестной переменной в линейной части рассматриваемого уравнения, I — единичная матрица соответствующего размера, штрих означает транспонирование. Такой подход значительно упрощает понимание алгоритма построения асимптотики и позволяет представить задачи для нахождения членов асимптотики любого порядка в явном виде, что очень удобно для исследователей, применяющих асимптотические методы для решения практических задач. Библ. 14. Фиг. 1.
Full Text
1. Введение
Асимптотическое поведение решения начальных задач для сингулярно возмущенных дифференциальных и дискретных (разностных) уравнений в так называемом критическом случае, когда вырожденная задача при нулевом значении параметра не является однозначно разрешимой, впервые изучалось А. Б. Васильевой и В. Ф. Бутузовым (см. [1]).
Многочисленные приложения сингулярно возмущенных систем в критическом случае приведены в [2]. Численные методы для сингулярно возмущенных начальных задач в критическом случае исследовались в [3]. Обзор публикаций, посвященных задачам управления дискретными системами с малым шагом, приведен в [4].
Начальная задача для слабонелинейного дискретного уравнения с малым шагом вида
(1)
(2)
в критическом случае рассматривалась в [5]. Здесь и далее означает малый параметр, X — вещественное m-мерное пространство, B(t)m × m-матрица, f (x,t,e) есть m-мерная вектор-функция, B(t) и f (x,t,e) предполагаются достаточно гладкими по всем аргументам. Был предложен алгоритм построения асимптотики решения, содержащей пограничные функции двух типов, при этом явные формулировки задач были даны только для нахождения асимптотического решения первого порядка. В этой статье также объясняется причина изучения уравнений вида (1). Эта задача кратко обсуждалась и в [6].
В настоящей статье асимптотическое решение задачи (1), (2) строится с использованием ортогональных проекторов. Этот подход полезен для понимания алгоритма построения асимптотики. Он позволяет, в отличие от [5], получать представления задач для нахождения членов асимптотики любого порядка в явном виде, что очень удобно для исследователей, применяющих асимптотические методы для решения практических задач. Более того, благодаря явным формулам можно написать компьютерную программу для нахождения асимптотического решения любого порядка.
Насколько нам известно, проекторный подход в критическом случае впервые был использован в [7] для асимптотического решения начальной задачи для стандартного сингулярно возмущенного дифференциального уравнения с левой частью вида edx / dt и нелинейным членом порядка e. Для асимптотического решения дискретного аналога такой задачи этот подход применялся в [8].
Дифференциальным аналогом дискретного уравнения (1) является
Используя проекторный подход, в [9] найдены в явном виде задачи для отыскания любого порядка членов асимптотического решения начальной задачи для последнего уравнения в критическом случае. Отметим, что для этой задачи в [5] приведены явные соотношения только для нахождения асимптотического решения первого порядка.
Предположим, что выполняются основные условия I, II из [5], т.е. для каждого матрица B(t) имеет m собственных значений , удовлетворяющих условиям [label=].
Условие I. для , и собственных векторов матрицы B(t), соответствующих этому собственному значению, линейно независимы.
Условие II. для .
В отличие от условия III в [5], мы предполагаем здесь достаточную гладкость заданных функций в рассматриваемой задаче во всем пространстве.
Следуя [5], будем использовать собственные векторы, имеющие ту же гладкость, что и матрица B(t). Существование таких собственных векторов доказано в [10].
В дальнейшем условия 1 и 2 будут дополнены другими предположениями.
На протяжении всей статьи транспонирование обозначается штрихом, I, как обычно, означает тождественный оператор. Для разложения функции w(t,e) в ряд по целым неотрицательным степеням e: используется обозначение .
В разд. 2 система (1) стандартным образом разбивается на три системы относительно функций, зависящих от аргументов t и , i = 1,2. В разд. 3 вводятся ортогональные проекторы, которые будут использоваться для нахождения членов асимптотики. Задачи для определения членов асимптотики нулевого и n-го порядков, получаются в разд. 4 и 5 соответственно. В разд. 6 приводится пример, иллюстрирующий применение проекторного подхода к построению асимптотики первого порядка решения задачи вида (1), (2) в критическом случае.
2. Декомпозиция задачи
Асимптотическое решение задачи (1), (2) аналогично [5] ищется в виде
(3)
где
По традиции (см., например, [6]), ряд с членами, зависящими от исходного аргумента t, называется регулярным рядом, в отличие от пограничных рядов , i = 1,2, состоящих из так называемых пограничных функций, удовлетворяющих условию при . Будет также использоваться представление
(4)
где
и
Замечание 2.1. Как и в [5], функции при построении асимптотики будут рассматриваться для всех . В окончательной же асимптотике значения используются только при , что соответствует дискретному изменению t в исходном уравнении (1). Аналогично функции при построении асимптотики будут рассматриваться для всех . В окончательной форме асимптотики значения используются только при , в соответствии с дискретной заменой t в (1).
Подставляя разложение (3) в (1), используя представление (4) и приравнивая в разложениях по целым неотрицательным степеням коэффициенты при одинаковых степенях , отдельно зависящие от и , , получаем уравнения для коэффициентов рядов в (3)
(5)
(6)
(7)
Для записи уравнений (5)–(7) в одинаковом виде для любого будем полагать, что члены разложений с отрицательными индексами равны нулю.
Подставляя разложение (3) в (2) и приравнивая коэффициенты при одинаковых степенях e, получаем равенства
(8)
(9)
3. Декомпозиция пространства
Положим . Далее будем использовать разложения пространства X в ортогональные суммы (см., например, [11])
Ортогональные проекторы пространства X на подпространства и в этих разложениях будем обозначать через P(t) и Q(t) соответственно. Эти проекторы могут быть записаны в явной форме. А именно, пусть и , где — собственные векторы матрицы , соответствующие собственным значениям . Из условия 1 следует, что матрицы и размера обратимы. Легко проверить, что и — ортогональные проекторы пространства X на подпространства и соответственно (см. также [12]).
Нетрудно видеть, что l является собственным значением матрицы B(t) тогда и только тогда, когда l – 1 — собственное значение матрицы A(t). Следовательно, если l = 1 — собственное значение матрицы B(t), то l = 0 — собственное значение матрицы A(t), а если l — собственное значение матрицы B(t), удовлетворяющее неравенству , то собственное значение l – 1 оператора A(t) удовлетворяет неравенству .
Оператор имеет обратный оператор, который будет обозначаться A(t)+.
Замечание 3.1. Из условия 1 следует, что для каждого модуль собственных значений оператора меньше единицы и матрица размера обратима (см. [6]).
Несложно доказать (см., например, [8]), что оператор обратим для всех и справедливо тождество (см. [9])
(10)
Предположим выполнение еще двух условий [label=, resume]
Условие III. Уравнение , рассматриваемое при всех , имеет единственное достаточно гладкое изолированное решение .
Условие IV. Оператор
(11)
где , устойчив при всех .
Последнее предположение будет сформулировано в следующем разделе.
4. Асимптотическое приближение нулевого порядка
Из (5) при j = 0 следует
(12)
Из (6) при j = 0 получаем
(13)
Учитывая (12) и (13), находим из (8) начальное значение
(14)
Дискретное уравнение для следует из (7) при j = 0
(15)
Замечание 4.1. Легко видеть, что . Следовательно, — нулевой оператор, а — тождественный оператор на .
Согласно этому замечанию, уравнение (15) эквивалентно системе двух уравнений
(16)
(17)
Учитывая замечание 3.1, мы получаем из (16), (14) единственную пограничную функцию
(18)
Используя формулу для решения неоднородного линейного дискретного уравнения (см., например, [13]) и условие при , получаем единственное решение уравнения (17), которое является пограничной функцией, а именно
(19)
где определяется формулой (18). Последнее выражение можно переписать в виде
(20)
где — обратный оператор для оператора . В силу замечания 3.1 оператор существует.
Значит, пограничная функция найдена.
Из (5) при j = 1 следует равенство
В силу (12) отсюда имеем
(21)
Ввиду условия III из (21) определяется . Итак, функция найдена.
Так как и уже известны, из (8) находится начальное значение
(22)
Из (6) при j = 1 получается уравнение
откуда следует
Учитывая (13), (10), (12) и (21), получаем уравнение
т.е.
(23)
В силу (21) функция является точкой покоя системы (23). Предположим выполнение последнего условия [label=, resume].
Условие V. Начальное значение (22) для принадлежит области влияния точки покоя (соответствующее определение см. в [14]).
Ввиду условия V решение начальной задачи (23), (22) является пограничной функцией (см. Лемму 3.1 в [14]). Значит, функция определена, и найдена асимптотика нулевого порядка решения задачи (1), (2).
Следующие формулы иллюстрируют последовательность нахождения членов асимптотики нулевого порядка. Представим эти члены в виде суммы компонент из подпространств
Цифры над слагаемыми означают последовательность определения этих слагаемых.
Замечание 4.2. Задача (23), (22) для нахождения члена асимптотики нулевого порядка для пограничной функции первого типа , зависящей от аргумента , совпадает с соответствующей задачей в случае аналогичной задачи для дифференциального уравнения в этом критическом случае в [9].
Замечание 4.3. Условия III–V аналогичны соответствующим предположениям, сделанным в [5].
Легко видеть, что записанное с помощью ортогональных проекторов уравнение в условии III, разрешимость которого требуется в данной статье, совпадает с уравнением (17) в [5], разрешимость которого требуется в условии IV из [5].
Совпадение условия IV с соответствующим предположением V в [5] доказано в [9].
Для доказательства утверждения замечания 4.3, касающегося условия V, рассмотрим выражение (12) из [5], записанное в виде , где функция используется в предположении VI из [5]. Условие V в этой статье аналогично предположению VI из [5], поскольку уравнение (23) можно записать, используя наши обозначения, в виде , что эквивалентно уравнению (20) из [5].
5. Асимптотические приближения высших порядков
Предположим, что члены асимптотики (3) до порядка n – 1 , , включительно уже определены.
Из уравнения (5) при j = n получаем
где — известная функция.
После применения к этому уравнению оператора имеем
Находим отсюда
(24)
Уравнение (6) при имеет вид
где — известная пограничная функция.
Отсюда получаем пограничную функцию
(25)
Используя (24), (25), находим из (9) при j = n начальное значение
(26)
Из (7) при j = n получаем уравнение для
где — известная пограничная функция.
Ввиду замечания 4.1 это уравнение эквивалентно системе двух уравнений
(27)
(28)
Учитывая замечание 3.1, из (27), (26) находим пограничную функцию
(29)
где задается формулой (26).
Используя формулу для решения неоднородного линейного дискретного уравнения (см., например, [13]) и учитывая, что при , получаем единственное решение уравнения (28), а именно,
(30)
где задается формулой (29).
Итак, пограничная функция найдена.
Запишем уравнение (5) при j = n + 1
(31)
Легко видеть, что сумма в правой части последнего соотношения известна и можно представить в виде
где — известная функция, зависящая от , j < n, и известного члена . Следовательно, уравнение (31) можно переписать в виде
где — известная функция.
Из последнего уравнения получаем
(32)
В силу условия IV оператор обратим, и мы можем однозначно определить из (32) функцию . Значит, функция определена.
Затем из (9) при j = n находим начальное значение
(33)
Из (6) при j = n + 1 следует уравнение
Отсюда имеем
(34)
В силу (10) и (25) функция
является известной пограничной функцией.
Так как функция известна, функция имеет вид
где — известная пограничная функция, зависящая от , .
Следовательно, уравнение (34) линейно относительно . В [14, Лемма 3.1] установлено, что решение задачи (34), (33) при условии IV является пограничной функцией экспоненциального типа.
Результатом предшествующих рассуждений является
Теорема 5.1. Задачи для определения членов асимптотики вида (3) любого порядка в явном виде могут быть найдены для решения задачи (1), (2) при условиях I–V с помощью ортогональных проекторов P(t) на kerA(t) и Q(t) на kerA(t)′. Порядок нахождения членов асимптотики следующий: , , , , и , .
Замечание 5.1. Хотя исходная задача (1), (2) является дискретной, из дискретных уравнений находятся только члены асимптотики пограничного ряда второго типа, зависящие от аргумента .
Замечание 5.2. Несмотря на то что, в отличие от [9], в настоящей статье рассматривается дискретное, а не дифференциальное уравнение и тип уравнений (5)–(7) для членов асимптотики отличается существенно от (2.2)–(2.4) в [9], в итоге последовательность нахождения компонент членов асимптотики такая же.
6. Иллюстративный пример
Рассмотрим начальную задачу вида (1), (2) на отрезке
(35)
(36)
6.1. Точное решение
Если , , то второе уравнение в (35) имеет вид
(37)
Отсюда . Подставляя это соотношение в первое уравнение (35), получаем
Пусть . Ввиду последнего уравнения и первого уравнения в (35) при имеем начальную задачу
(38)
Единственным решением задачи (38) является
где , и
Отсюда получаем решение задачи (35), (36)
6.2. Проекторы и вспомогательные операторы
Сравнивая (35), (36) с (1), (2), имеем
Так как матрица B постоянная, то, опуская для краткости аргумент t в обозначениях, находим
Последний оператор имеет обратный
Используя ортогональные проекторы P и Q, построим асимптотическое решение задачи (35), (36) первого порядка.
6.3. Асимптотическое приближение нулевого порядка
Из (12) получаем
(39)
Из (13) следует, что
(40)
Из (18) имеем
а из (20) следует
Из двух последних равенств получаем .
Решая уравнение (21), получаем
Отсюда и из (39) следует .
Учитывая (23) и (22), можем записать начальную задачу для
Решая эту задачу, получаем . Отсюда и из (40) получаем .
Таким образом, мы нашли приближение нулевого порядка асимптотического решения задачи (35), (36)
6.4. Асимптотическое приближение первого порядка
Из (24) при n = 1 получаем
,(41)
а из (25) при следует
(42)
Из (27) и (26) имеем начальную задачу для
Используя формулу для решения дискретной начальной задачи, получаем решение последней задачи
(43)
Из (30) с учетом (43), учитывая, что , находим
Отсюда и из (43) следует , .
Из (32) получаем
Отсюда и из (41) находим .
Из (34), (42) и (33) получаем следующую начальную задачу
Решая эту задачу, с учетом (42) получаем
В результате находим приближение первого порядка асимптотического решения задачи (35), (36)
Если разложить точное решение и построенное асимптотическое решение первого порядка при t = e2k в ряды по целым неотрицательным степеням e, то получим совпадение соответствующих коэффициентов при e0 и e1 в обоих рядах.
Результаты, полученные с помощью Maple 17, представлены на фиг. 1 для траектории z(t,e) при (а) e = 0.02 и (б) e = 0.01. Штриховая линия соединяет точки, соответствующие значениям точного решения при , линия, состоящая из крестиков, представляет приближение нулевого порядка, а линия, состоящая из кружочков, — приближение первого порядка. В силу (37) график отличается от графика только сдвигом на e2 единиц влево.
Фиг. 1. Траектория z(t,e) и ее приближения.
Статья написана во время работы авторов во Вьетнамском институте перспективных исследований в области математики (VIASM). Авторы хотели бы поблагодарить VIASM за создание плодотворной исследовательской среды во время визита.
About the authors
Г. А. Курина
Воронежский гос. ун-т; ФИЦ ИУ РАН
Author for correspondence.
Email: kurina@math.vsu.ru
Russian Federation, 394018 Воронеж, Университетская пл., 1; 119333 Москва, ул. Вавилова, 44/2
Н. Т. Хоай
Вьетнамский национальный ун-т
Email: nguyenthihoai@hus.edu.vn
Ун-т науки
Viet Nam, Нгуен Трай, Тхань Сюань, Ханой, ВьетнамReferences
- Бутузов В. Ф., Васильева А. Б. Дифференциальные и разностные системы уравнений с малым параметром в случае, когда невозмущенная (вырожденная) система находится на спектре // Дифференц. ур-ния. 1970. Т. 6. № 4. С. 650–664.
- Gu Z. M., Nefedov N. N., O’Malley R. E. Jr. On Singular Singularly Perturbed Initial Value Problems // SIAM J. Appl. Math. 1989. V. 49. No. 1. P. 1–25.
- O’Malley R. E. Jr., Flaherty J. E. Analytical and Numerical Methods for Nonlinear Singular Singularly-Perturbed Initial Value Problems // SIAM J. Appl. Math. 1980. V. 38. No. 2. P. 225–248.
- Kurina G. A., Dmitriev M. G., Naidu D. S. Discrete singularly perturbed control problems (a survey) // Dyn. Contin. Discrete Impuls. Syst. Ser. B: Appl. Algorithms. 2017. V. 24. P. 335–370.
- Бутузов В. Ф., Нефёдов Н. Н. Об одной задаче теории сингулярных возмущений // Дифференц. ур-ния. 1976. Т. 12. № 10. С. 1736–1747.
- Васильева А. Б., Бутузов В. Ф. Сингулярно возмущенные уравнения в критических случаях. М.: МГУ, 1978.
- Kurina G. A. Projector Approach to Constructing Asymptotic Solution of Initial Value Problems for Singularly Perturbed Systems in Critical Case // Axioms. 2019. V. 8. No. 2. P. 56.
- Курина Г. А., Хоай Н. Т. Проекторный подход к построению асимптотики решения начальных задач для слабо нелинейных дискретных систем с малым шагом в критическом случае // Дифференц. ур-ния. 2023. Т. 59. № 1. С. 73–84.
- Курина Г. А., Хоай Н. Т. Проекторный подход к алгоритму Бутузова–Нефёдова асимптотического решения одного класса сингулярно возмущенных задач в критическом случае // Ж. вычисл. матем. и матем. физ. 2020. Т. 60. № 12. С. 2073–2084.
- Sibuya Y. Some global properties of matrices of functions of one variable // Math. Ann. 1965. V. 161. P. 67–77.
- Kato T. Perturbation Theory for Linear Operators. Berlin, Heidelberg: Springer, 1966.
- Bretscher O. Linear Algebra with Applications, 5th ed. Pearson, 2012.
- Гайшун И. В. Системы с дискретным временем. Мн.: Институт математики НАН Беларуси, 2001.
- Васильева А. Б., Бутузов В. Ф. Асимптотические разложения решений сингулярно возмущенных уравнений. М.: Наука, 1973.
Supplementary files
