Научная статья на тему 'Метод интегральных уравнений построения функции Грина'

Метод интегральных уравнений построения функции Грина Текст научной статьи по специальности «Математика»

CC BY
818
133
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КРАЕВАЯ ЗАДАЧА / ФУНКЦИЯ ГРИНА / ИНТЕГРАЛЬНЫЕ УРАВНЕНИЯ / GREEN’S FUNCTION / LINEAR BOUNDARY PROBLEM / INTEGRAL EQUATIONS

Аннотация научной статьи по математике, автор научной работы — Асфандиярова Юлия Сагитовна, Заляпин Владимир Ильич, Харитонова Елена Владимировна

Рассмотрен линейный дифференциальный оператор и система краевых условий, задаваемая линеными в пространстве n раз непрерывно дифференцируемых функций линейно-независимыми функционалами. Функция Грина для краевой задачи, определенной этим оператором и упомянутыми функционалами, строится как решение интегрального уравнения Фредгольма II рода, параметры которого определяются функцией Грина вспомогательной задачи. Полученная таким образом функция Грина дает возможность эффективно решить как прямую (т.е. задачу нахождения решения), так и обратную (т.е. задачу нахождения правой части уравнения по экспериментально полученному решению) задачи. Предложен и апробирован алгоритм численного решения краевой задачи и задачи обращения дифференциального оператора на базе предложенного метода построения функции Грина.

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

The Method of the Integral Equations to Construct the Green’s Function

Linear differential operator and the system of the boundary conditions were considered. The boundary conditions are linear and linear independent functionals. The Green’s function for the defined by this operator and functionals boundary problem was build as solution of the Fredholm’s integral equation of the second kind. Characteristics of the Fredholm’s equation was defined by the Green’s function of the auxiliary problem. Resulting Green’s function makes it possible to solve both direct (the problem of finding solutions) and inverse (the problem of finding the right part of the equation from the experimentally obtained solution) problems. The numerical algorithm to solve boundary problem and inverse problem was build on the basis of the proposed method and tested.

Текст научной работы на тему «Метод интегральных уравнений построения функции Грина»

УДК 517.927.2

МЕТОД ИНТЕГРАЛЬНЫХ УРАВНЕНИЙ ПОСТРОЕНИЯ ФУНКЦИИ ГРИНА

Ю.С. Асфандиярова, В.И. Заляпин, Е.В. Харитонова

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

Ключевые слова: краевая задача, функция Грина, интегральные уравнения.

Введение

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

Здесь возникают задачи типа задачи Валле-Пуссена (например [2]):

Ь[х] = ж(п) + Рп- 1(£)ж(п-1) +-+ Р1(£)ж' + Ро(£)ж = /,

ж(^(£?) = X|, ] = 1,2,..., к, в = 0,1,..., п? — 1,

к

а < £0 <t1 < ... < ¿к < Ь, £%• = п

j=1

или задачи Ильина - Моисеева ([3]):

й / . . йж \

Л Ит)— 9(£)ж =/

ж(0) = 0, x(tj) = ж(1), £ € [0; 1]

0 < £0 < ¿1 < ... < £к < 1.

Подобные и другие задачи стимулировали интерес исследователей к общим линейным краевым задачам

£[ж] = / (£), £ € [а; Ь], и? (ж) = и?, ] = 1, 2,..., п. (1)

Впервые такие задачи рассматривались еще в начале прошлого века (например Тамар-кин Я.Д., Петроград, 1917). Впоследствии ими интенсивно занимались многие математики, из которых отметим Азбелева Н.В., Левина А.Ю., Покорного Ю.В., их учеников и последователей.

В настоящей работе обсуждается проблема нахождения функции Грина задачи (1) и связанная с ней задача восстановления правой части уравнения

по экспериментально измеренному решению Х(£).

Замечание 1. Экспериментальный сигнал £(£), как правило, зашумлен помехами, поэтому нахождение /(¿) непосредственной подстановкой Х(£) в уравнение приводит к значительным ошибкам. Даже подстановка в (1) регуляризованных производных, найденных по Х(£), для уравнений высоких порядков дает неудовлетворительный с точки зрения приложений результат.

Более привлекательным путем восстановления /(¿) по наблюдаемому в эксперименте сигналу Х(£) является обращение дифференциального оператора, порожденного задачей (1), что приводит к задаче решения интегрального уравнения Фредгольма первого рода относительно функции /(¿) при заданной Х(£).

1. Основные соотношения

Рассмотрим общую линейную краевую задачу (1), где р^(^), * = 0,1,... ,п — 1 - непрерывные на промежутке [а; Ь] функции, а Ц,, ] = 1,..., п - линейные и линейно-независимые в Са-Ь] функционалы.

Назовем задачу (1) полуоднородной, если У? у =0 и однородной, если одновременно с этим выполняется /(¿) =0 € [а; Ь]. Справедливо следующее утверждение.

Теорема 1. Каковы бы ни были линейно-независимые функционалы Ц, для произвольного набора чисел и,, существует функция хц(¿) € Спа.ц такая, что

Доказательство. Пусть М = С [^,-6] - пространство п раз непрерывно дифференцируемых на [а; Ь] функций, С = М* - сопряженное к нему пространство линейных на М функционалов с естественной двойственностью (и, ж) = и (ж).

По теореме о биортогональном базисе ([4]), в силу линейной независимости функционалов и^, найдутся функции Жі,Ж2,..., хп из М такие, что Ui(xj) = . Положив

Хи = и1х1 + и2ж2 + ■ ■ ■ + ипжп, получим искомую функцию. □

Следствие 1. Каковы бы ни были линейно-независимые функционалы Uj для произвольного набора чисел и?, общая линейная краевая задача (2) может быть сведена к полуоднорюдной, краевой задаче.

Последнее утверждение очевидно - достаточно положить г = ж — Хи, чтобы получить полуоднородную задачу для функции г (і).

В дальнейшем, не ограничивая общности рассуждений, будем рассмотривать полуодно-родный вариант задачи (1):

Напомним ([7]), что функцией Грина называется функция С(і,т), (і,т) Є [а; Ь] х [а; Ь], реализующая обращение дифференциального оператора (2) посредством интегрального опе-

£[ж] = ж(п) + Рп— і (і)ж(п 1) +-+ Рі(і)ж' + Ро (і)ж = / (і)

и? (жи) = и?, V? = 1,2,... п.

¿[ж] = ж(п) + Рп— і(і)ж(п 1) +-+ Рі(і)ж' + ро(і)ж = /(і), і Є [а; Ь],

и?(ж) = 0,і = 1,2,... ,п.

(2)

ратора, для которого она является ядром:

ь

ж(£) = J С(£, т)/(т) ¿г. (3)

а

Справедлива

Теорема 2. Если однородная краевая задача имеет только тривиальное решение, то полуодно'родная задача (2) обладает единственной функцией Грина. При этом соотношение

(3) дает единственное решение задачи (2).

Если фундаментальная система решений однородного уравнения ¿(ж) = 0 известна, то функция Грина легко может быть построена с использованием перечисленных свойств. Однако, в общем случае, построение функции Грина задачи (2) непростая задача.

2. Вспомогательная задача

Назовем вспомогательной для задачи (2) задачу

ж(п) = / (£),

(4)

Uj(ж) = 0, j = 1, 2,..., п,

полученную из задачи (2) заменой линейного дифференциального выражения £[ж] на дифференциальное выражение ¿[ж] = ж(п).

Фундаментальная система решений вспомогательной задачи может быть записана в виде

^ч(£) = 1,^2(£) = £ - а,... , ^(£) = (£ - а)к-1,... , ^>„(£) = (£ - а)п-1, £ € [а; Ь].

Теорема 3. Вспомогательная задача однозначно разрешима тогда и только тогда, когда матрица и (^>) = ||Ui(<fij )||, г,^ = 1, 2, ...,п невырождена.

Однозначная разрешимость задачи (4) обеспечивает существование ее функции Грина С(£, т), а известная фундаментальная система решений задачи (4) дает возможность найти функцию С(£, т) в виде:

/ П

Е аДт)(£ - а)"-1, £ € [а; т)

<2(£,т) = ^ ,

¿вг(т)(£ - а)"-1, £ € (т; Ь]

¿=1

определяя коэффициенты аДт) и в"(т) из условий, наложенных на функцию Грина.

Пример 1. Простая задача Валле-Пуссена.

Зададим на промежутке [а; Ь] точки а < ¿1 < ¿2 < ... < £п < Ь и положим Uj(ж) = ж(tj), j = 1, 2,..., п. Задача (2) в этом случае — т.н. простая задача Валле-Пуссена. Ее однозначная разрешимость обеспечивается невырожденностью матрицы Вандермонда и(^) = ||иг(^)||. Функция Грина Ст(£, т) может быть найдена, как указано выше, при этом, граничные условия Uj(С(£,т)) = 0 принимают вид

( П

Е а"(т)(tj - а)*Л j: tj € [а;т)

Uj(С(£,т) = £(£,•,т)=0={ ¿=1

ЕА(т)(tj- а)"Л j: tj € (т;Ь].

¿=1

Подробнее в [5].

Пример 2. Распределенные данные.

Зададим на промежутке [а; Ь] функции а^ (Ь), ] = 1, 2,... п и положим

ь

из(х) = х(т )аз(т К

:т.

а

Задача (4) в этом случае — задача с распределенными данными. Функция Грина находится, как и выше, непосредственно по определению.

Например, для системы степеней (Ь) = Ь-7'-1, ,] = 1,2,...,п коэффициенты аДт) и

вг(т) даются соотношениями

Подробнее в [6].

3. Функция Грина основной задачи

Везде в дальнейшем предполагается, что соответствующие задачи однозначно разрешимы, так что упоминаемые функции Грина существуют.

Рассмотрим вспомогательную функцию Г(Ь, з), даваемую соотношением:

изводные по Ь до (п — 2)-го порядка включительно, п — 1-ые производные непрерывны для Ь € [а, т) и (т, Ь], а при Ь = т они имеют разрыв:

) = (—1)п-1 т Ж ~ (1 + г + п + к)!тк

Рг( ) г!(п — 1)!(п — г — 1)! ¿0 (2 + г + к)!

Г(Ь, т) = С(Ь, т) — С(Ь, т)

Лемма 1. Функция Г(Ь, т) на прямоугольнике К = {(£, т) : а < Ь, т < Ь} непрерывна по Ь и по т и имеет непрерывные производные по Ь до п-ого порядка включительно.

Доказательство. Функции С(Ь, т) и С(Ь, т) непрерывны и имеют непрерывные частные про-

П 1 ФС(/ т)

¿[Г] = ¿[С] — ¿[С] = ¿[С] — ¿[<5] — £ ЫЬ) ^ ).

Т.к. ¿[С] = Е[С] = 0, получаем

В то же время

arar n— 1 д k Г

L[r] = -W + £ Pk (í> W ■

k=0

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

д ПГ П— k Г П— k G(t,T >

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

atn = — z_>Pk (t> gt* — Pk (t> dtk ■

k=0 k=0

dn r(t, t >

Последнее равненство верно для всех t, следовательно, ——n— непрерывна для любого t € [a, b].

Таким образом, лемма доказана. □

Теорема 4. Пусть задача (2> однозначно разрешима. Тогда функция Грина G(t, T> этой задачи является единственным решением интегрального уравнения:

b

G(t,T> — G(t,T> = j G(t,s>V(s,T>ds, (5)

a

~ n-1 gk G(t s>

где G(t,T> - функция Грина вспомогательной задачи (4> , и V(t, s> = — > pk(т> —т— ■

дтk

k=0

Доказательство. Из леммы (1) следует, что при фиксированном s функция r(t, s> является решением следующей задачи:

n—1

£[Г(М}] = — ¿ Pk(t>

k=0

из (Г(^ в)) = 0, ] = 1, 2,... ,п.

Следовательно, по определению функции Грина, функция Г(^ 8) может быть представлена следующим образом:

ь

r(t,s> = У G(t,T>V(т, s>dT■

Таким образом, функция Грина основной задачи (3) действительно является решением уравнения (5).

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

Пусть Q(t, т) - другое решение уравнения (5), тогда функция Грина задачи (3) может быть представлена в виде:

С(^ т) = Q(t, т) + т(^ т), где т(^ т) удовлетворяет уравнению:

ь

У т(Ь,т )У (т,в)(1т = т(Ь,в).

а

Пусть п(Ь) произвольная функция, непрерывная на [а,Ъ], тогда ь ь ь ь

/С(г’в),1(в)* = / ^в)и(в)“в+/ т^1 * т >“<т №

a

a

a

a

a

Последний интеграл может быть представлен в форме:

!г((-я) Iу <*■т )и(т >**=— / г<*'8) 2 >”■<8) I и(т >**■

Пусть х(Ь) решение вспомогательной задачи (4) с правой частью / (í) = и(Ь), тогда

ь

¡¿{к)(8)=!д ) и(т ^

а

Тогда решение основной задачи (3) может быть записано в виде

ь ь га-1

х(Ь)= Q(t,s))u(s)ds — г(Ь,в)^^ рк (в)х(8)йв.

к=П

а а к—П

Заметим, что

П— 1

^[Х(8)] = и(8) + ^ Рк (8)Х(8).

п—1

и(

к—П

Учитывая представление т(Ь, 8) через 0^,8) и Q(t,s) и предыдущее выражение ж(^, получаем:

ь

У т(t, 8)Е[х(8)^8 = 0, Уи(^ € С[а,ь].

В силу произвольности функции и^) и единственности решения задачи (2) отсюда следует, что т(^ ,в) = 0, чем доказательство и завершается. □

4. Численный анализ

Основой для построения численных процедур решения как прямой (т.е. нахождения решения х^) задачи (3)), так и обратной (т.е. восстановления правой части / (^ уравнения Ь[х] = / по неточно заданному решению X(t)) задачи, служат полученные выше соотношения (3) и (5).

Прямая задача решается в два этапа, первый из которых — нахождение функции Грина из уравнения (5), а второй — вычисление интеграла (3). Уравнение (5) — интегральное уравнение Фредгольма II рода, и особых проблем в реализации процедуры численного решения этого уравнения нет.

Для решения обратной задачи используется соотношение (3), рассматриваемое как уравнение Фредгольма 1-го рода относительно функции /(Ь) при заданном решении х^) : А/ = х. Оператор А здесь — интегральный оператор, ядро которого найденная из (5) функция Грина. Как хорошо известно, эта задача относится к классу некорректно поставленных, и численные процедуры требуют регуляризации.

Для получения регуляризованного решения задачи применяется метод невязки, предполагающий минимизацию функционала

Тл = \\А/ — х||2 + Л ■ О(/),

при некотором значении параметра регуляризации Л. Стабилизатор О берется в виде

ь

о(и) = у ^)/‘2(t)dt,

а

а

а

а

параметр регуляризации определяется итерационно по известной информации о точности задания правой части.

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

Оба способа использовали для дискретизации исходной задачи кусочно-линейные лагранжевы аппроксимации на промежутке [a, b]. Разработанные алгоритмы верифицировались на тестовых примерах ([6]), для построения которых задавались пробные решения f (т), а правые части X(t) определялись подстановкой x = Af.

Описанный алгоритм реализован на языке Си++ с использованием стандарта MPI-2 (Message Passing Interface) на высокопроизводительном вычислительном кластере «СКИФ Аврора ЮУрГУ> (332 процессора 1328 вычислительных ядер, 12,2 триллиона операций в секунду) суперкомпьютерного центра ЮУрГУ.

Литература

1. Shestakov, A. L. Dynamic Error Correction Method /A.L. Shestakov // IEEE Transactions on Instrumentation and Measurement. - 1996. - V. 45, №1. - P. 250-255.

2. Сансоне, Дж. Обыкновенные дифференциальные уравнения, т.1 / Сансоне Дж. - М.: ИЛ, 1953.

3. Ильин, В.А. Нелокальная краевая задача для оператора Штурма-Лиувилля в дифференциальной и разностной форме /Ильин В.А., Моисеев Е.И. // ДАН СССР. - 1986. -Т. 291, №3. - С. 534-539.

4. Тихомиров, В.М. Некоторые вопросы теории приближений / Тихомиров В.М. - М.: МГУ, 1976. - 305 с.

5. Zalyapin, V. Inverse problem of the measurements theory / Zalyapin V.I., Kharitonova H.V., Yermakov S.V. // Inverse problems, Design and Optimization Symposium, Miami, Florida, USA. - 2007. - P. 91-96.

6. Асфандиярова, Ю.С. Функция Грина линейной краевой задачи с нелокальными данными / Асфандиярова Ю.С., Заляпин В.И. // Тр. Мат. центра им. Н.И. Лобачевского / Казан. матем. общ-во, Казань. - 2009. - Т. 39. - С. 128.

7. Наймарк, М.А. Линейные дифференциальные операторы / М.А. Наймарк. - М.: Наука, 1969. - 528 с.

Юлия Сагитовна Асфандиярова, кафедра математического анализа, Южно-Уральский государственный университет (г. Челябинск, Российская Федерация), asfandiyarova@list.ru.

Владимир Ильич Заляпин, кандидат физико-математических наук, профессор, кафедра математического анализа, Южно-Уральский государственный университет (г. Челябинск, Российская Федерация), vzal@susu.ac.ru.

Елена Владимировна Харитонова, кандидат физико-математических наук, доцент, кафедра математического анализа, Южно-Уральский государственный университет (г. Челябинск, Российская Федерация), alena@math.susu.ac.ru.

MSC 34B27

The Method of the Integral Equations to Construct the Green’s Function

Yu.S. Asfandiyarova, South Ural State University (Chelyabinsk, Russian Federation),

V.I. Zalyapin, South Ural State University (Chelyabinsk, Russian Federation),

Ye. V. Kharitonova, South Ural State University (Chelyabinsk, Russian Federation)

Linear differential operator and the system of the boundary conditions were considered. The boundary conditions are linear and linear independent functionals. The Green’s function for the defined by this operator and functionals boundary problem was build as solution of the Fredholm’s integral equation of the second kind. Characteristics of the Fredholm’s equation was defined by the Green’s function of the auxiliary problem. Resulting Green’s function makes it possible to solve both direct (the problem of finding solutions) and inverse (the problem of finding the right part of the equation from the experimentally obtained solution) problems. The numerical algorithm to solve boundary problem and inverse problem was build on the basis of the proposed method and tested .

Keywords: linear boundary problem, Green’s function, integral equations.

References

1. Shestakov A.L. Dynamic Error Correction Method. IEEE Transactions on Instrumentation and Measurement, 1996, vol. 45, no. 1, pp. 250-255.

2. Sansone D. Ordinary Differential Equations, vol.1. Moscow, IL, 1953. (in Russian)

3. Ilyin V.A., Moiseev Ye.I. Differential and Difference Form for the Nonlocal Boundary Problem of the Sturm-Liouville’s Operator. DAN USSR, 1986, vol. 291, no. 3, pp. 534-539. (in Russian)

4. Tikhomirov V.M. Some Problems of the Approximation Theory. Moscow, MSU, 1976. 305 p. (in Russian)

5. Zalyapin V.I., Kharitonova H.V., Yermakov S.V. Inverse problem of the measurements theory. Inverse Problems, Design and Optimization Symposium, Miami, Florida, USA, 2007, pp. 91-96.

6. Asfandiyarova Yu.S., Zalyapin V.I. The Green’s Function of the Linear Boundary Problem

with Non-local Data. Proceedings of the Lobachevskii’s Mathematical Center: Kazan

Mathematical Society, 2009, vol. 39, pp. 128. (in Russian)

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

7. Neimark M.A Linear Differential Operators. Moscow, Nauka pub., 1969, 528 p. (in Russian)

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

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