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

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

CC BY
201
25
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ИНТЕГРО-АЛГЕБРАИЧЕСКИЕ УРАВНЕНИЯ / INTEGRAL-ALGEBRAIC EQUATIONS / МНОГОШАГОВЫЕ МЕТОДЫ / MULTISTEP METHODS / МЕТОДЫ АДАМСА / СЛАБАЯ ОСОБЕННОСТЬ / ADAM'S METHODS / WEAKLY SINGULAR / NUMERICAL METHODS

Аннотация научной статьи по математике, автор научной работы — Булатов Михаил Валерьянович, Будникова Ольга Сергеевна

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

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

Похожие темы научных работ по математике , автор научной работы — Булатов Михаил Валерьянович, Будникова Ольга Сергеевна

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

Numerical Solution of Integral-Algebraic Equations with Weakly Singular Kernels by k-step Methods

In this paper we describe numerical methods for solution integral-algebraic equations wiht weakly singular kernels. Methods are based on explicit Adam’s methods, product integration methods for the integral part and on extrapolation formulas for the main part of the equation are proposed. We got weights of quadrature formulas. Presented results of numerical experiments.

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



Серия «Математика»

2015. Т. 13. С. 3—15

Онлайн-доступ к журналу: http://isu.ru/izvestia

УДК 519.642

Численное решение интегро-алгебраических уравнений со слабой особенностью в ядре к-шаговыми методами *

М. В. Булатов

Институт динамики систем и теории управления им. В. М. Матросова СО РАН

О. С. Будникова

Иркутский государственный университет

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

Ключевые слова: интегро-алгебраические уравнения, многошаговые методы, методы Адамса, слабая особенность.

В 1983 году была опубликована работа [7], в которой для моделирования различных развивающихся систем используются системы взаимосвязанных интегральных уравнений Вольтерра первого и второго рода. Такие системы называют интегро-алгебраическими уравнениями

Разработка численных методов решения таких задач еще в самом начале пути своего развития. Первая работа была опубликована в 1987 году [11], в которой был предложен метод, основанный на квадратурной формуле правых прямоугольников. Затем, уже в 2000-х гг., вышло несколько статей, посвященных численному решению полуявных ИАУ [16], [13], [15], [18], в которых рассматриваются коллокационнные

1. Введение

(ИАУ).

* Работа выполнена при финансовой поддержке РФФИ, грант 14-01-31224мол_а и 15-01-03228 А.

методы и методы типа Рунге - Кутта. Работы [5], [4], [3] посвящены построению и исследованию свойств многошаговых методов для ИАУ.

Данная статья посвящена численному решению ИАУ со слабой особенностью в ядре. Работ по качественному исследованию и численному решению таких уравннений почти нет. Достаточные условия существования единственного непрерывного решения таких задач приведены в [14]. Численному решению полуявных ИАУ со слабой особенностью в ядре посвящена статья [19] с применением полиномов наилучшего приближения. Недавно вышла статья [12], посвященная качественному исследованию ИАУ со слабой особенностью в ядре.

Цель данной работы — построение многошаговых методов для численного решения ИАУ со слабой особенностью, основанных на экстро-поляции для первого слагаемого, на явных методах типа Адамса для интегрального слагаемого и на формуле интегрирования произведений [20].

2. Постановка задачи

Рассмотрим систему интегральных уравнений t

A(t)x(t) + J(t - s)-aK (t, s)x(s)ds = f (t), 0 < s < t < 1,0 <a< 1, (2.1) 0

где A(t) и K(t, s) — (nxn) матрицы, f (t) и x(t) n -мерные известная и искомая вектор-функции. Предполагается, что элементы A(t), K(t, s), f(t) обладают необходимой степенью гладкости. Под решением исходной задачи 2.1 будем понимать любую непрерывную вектор-функцию x(t) обращающую 2.1 в тождество.

Будем изучать задачи 2.1 с условием

A(t) = 0, detA(t) = 0. (2.2)

Задачи 2.1 с условием 2.2 будем называть ИАУ со слабой особенностью в ядре или ИАУ типа Абеля.

Приведем некоторые известные определения и утверждения, которые понадабятся нам в дальнейшем изложении.

Определение 1. [11]. Пучок матриц XA(t) + B(t) удовлетворяет критерию ранг-степень на отрезке [0,1] (имеет индекс один, имеет простую структуру), если

rankA(t) = deg(det(XA(t) + B(t))) = m = const Vt e [0,1],

где X скаляр, символ deg (.) означает показатель степени многочлена (.), а операция deg(0) не определена.

Теорема 1. [14]. Пусть для задачи 2.1 с условием 2.2 выполнены следующие требования:

1. элементы

Л(г) е О(ол], / (г) е о(0Л], к (г, в) е СА, А = {о < в < г < 1};

2. пучок ХЛ(г)+К(г, г) удовлетворяет критерию ранг-степень на всем отрезке [0,1];

3. гапкЛ(0) = гапк(Л(0) | / (0)).

Тогда исходная система имеет единственное непрерывное решение.

Прокомментируем условия теоремы. Условия гладкости входных данных — стандартные условия, необходимые при проведении доказательства теоремы. Если подставим в 2.1 значение г = 0, то получим систему А(0)х(0) = /(0), разрешимость которой гарантирует третье условие. Второе условие Теоремы 1 гарантирует отсутствие на отрезке [0,1] сингулярных точек, т. е. точек, в которых решение может не существовать или через которые проходит неединственное решение.

Если х(г) — скалярная функция, то второе условие Теоремы 1 с условием 2.2 означает, что К (г,г) = 0 Уг е [0,1], а третье условие теоремы примет вид /(0) = 0. Это условия разрешимости интегрального уравнения Вольтерра I рода со слабой особенностью ядра (см., например, [13], [8]).

Если третье условие теоремы является необходимым, то второе только достаточным. Точки, в которых ранг матрицы Л(г) изменяется, не всегда являются сингулярными. Покажем это на примерах.

Пример 1.

л 1 /

0 0 J V z(t) J JK j \ 0 1 J V z(s)

(l—a)(2—a)

t e [0,1],a e (0,1).

Данная система имеет семейство решений y(t) = const, z(t) = t. В данном примере второе условие теоремы 1 нарушено в точке t = 0. В самом деле,

Здесь rankA(t) = | 1t = ° является переменным и

deg{det{\A(t)+K{t,t))) = deg{А^ - 1) = { £ \ = °

Степень определителя пучка матриц меняется в той же точке, что и ранг матрицы A(t), т. е. t = 0 является сингулярной.

Пример 2.

4 е [0,1], а е (0,1).

Эта система имеет единственное решение = =

Выпишем пучок матриц

Здесь таикЛ(г) = |0г = 0 , однако

йед((Ы(\Л(г) + К (г,г))) = (ед(1) = 0.

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

Если матричный пучок ХЛ(г) + К (г, г) не удовлетворяет критерию ранг-степень, то исследование наталкивается на большие трудности, так как система 2.1 с условием 2.2 может иметь множество решений.

3. Численный метод

Приведем описание численных методов для рассматриваемой задачи 2.1 с условием 2.2.

Эффективным способом борьбы со слабыми особенностями является выделение весовой функции и применение квадратурных формул соответствующих данной весовой функций [2]. Тогда возникает вопрос о выборе подходящих квадратурных формул. В данной статье рассмотрены методы, основанные на явных методах типа Адамса, так как данные методы зарекомендовали себя при численном решении интегральных уравнений Вольтерра первого рода с ядром на диагонали не равного нулю [10].

Так явные методы Адамса, описание которых можно найти, например в [10], [17], [3] с весовой функцией ра(г,в) = (г — з)-а,а е (0,1) примут следующий вид.

Зададим на отрезке [0, 1] равномерную сетку

и = Ш,1 = 1,2,...,И, Ь =

ИНТЕГРО-АЛГЕБРАИЧЕСКИЕ УРАВНЕНИЯ Тогда для заданной функции д(г)

*к+1 % *з + 1

I (г - в)-ад(г)Ат = ! (г - в)-ад(г)Ат + / (г - в)-ад(г)Ат

0 0 з=к+1 ъ

¿к+1

^ У (г%+1 - в)-аЬ°к+1(до,д\,...,дк,т)йт+ 0

% % + Е (г%+1 - в)-аЧ+1(дз-к ,дз-к+\,...,дз,т)Ат =шг+цдг

3=к+1 и 1=0

(3.1)

где Ь3к+1(дз-к,дз-к+1, ...,дз,г) — интерполяционный полином степени к, проходящий через точки (дз-к,гз-к), (дз-к+1 г-к+1),.., (дзг), 3 = к + 1, к + 2, ■■■ ,г.

С учетом выше сказанного, предлагаемые многошаговые методы имеют вид:

кг

а3 х%-з + ш%+1'1 Кг+1,1Хг = /г+1, г = к, к + 1,...,М - 1. (3.2) 3=0 1=0

Предполагается, что начальные значения х0,х1, ...,хк-1 заранее вычислены с достаточной точностью.

Немного подробнее о вычислении коэффициентов аз. Выражение Л%+1х%+1 будем находить следующим образом.

Пусть Ь'к+1(хг-к,хг-к+1, ...,х%,г) — интерполяционный полином степени к, проходящий через точки (х—к,г%-к), (х%-к+1,г%-к+1), ..., (х%,г%). Будем вычислять х%+1 как значение данного интерполяционного полинома в точке г = г%+1, то есть

к

хг+1 ~ £%к+1(хг-к ,xi-k+1, ...,х% ,г%+1) = ^^ аз х%-з.

з=0

Выпишем коэффициенты аз для различных к = 1, 2,..., 5 см. таблицу 1.

Далее выписаны к-шаговые алгоритмы при к = 0,1, 2.

Например, при к = 0 получим метод

Л%+1х% + ыг+1,К%+1,1х1 = /%+1,

1=0

Таблица 1 Значения коэффициентов а$

к ао о.\ «2 аз 0!4 а.ь

1 2 -1 - - - -

2 3 -3 1 - - -

3 4 -6 4 -1 - -

4 5 -10 10 -5 1 -

5 6 -15 20 -15 6 -1

с весами

((г + 1 — 1)Н)1-а ((г — 1)Н)1-а

и г+1,1 =-:---:-•

1 — а 1 — а

При к = 1 получим метод

г

Лг+х(2Хг — Х—х) + ^ Шг+^Кг+х^XI = ¡г+1, 1=0

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

веса имеют следующий вид:

шг+1,о = Бо,г,г = 1,2, ...,Ы,

Шг+х ,1 = Бх , г,г = 1, Шг+х ,х = Бх , г + Б2, — =2,г = 2,3, ...,Ы, шг+1,1 = Бз,— \= + Б2,г-]\]=1+х, г = 2,3,..., N,1 = 2,..., г — 1,

Шг+1,г = Б3,г-з \] =г, г = 2, ..., N.

Здесь приняты обозначения:

((г — 1)Н)1-а ((г + 1)Н)1-а ((г — 1)Н)2-а ((г + 1)Н)2-а Боа =----1-----Ь

1 — а 1 — а Н(1 — а)(2 — а) Н(1 — а)(2 — а)

в 2((г-т1~а ((г — 1)Ь)2~а {{г + 1)к)2~а

М 1 — а Ь(1 — а) (2 — а) Н(1-а)(2-а)'

= ((г - т1~а ((г - т2~а ((^ +1 - т2~а

2'г 3 1 — а /г(1 — а) (2 — а) /г(1 - а) (2 - а) '

в _ о {{г-з)Ь)1~а ({г + 1-з)Ь)1-а ((г - т^ № + 1 ~т2~а З'г 3 1 —а 1 —а /г(1 —а)(2 —а) /г(1-а)(2-а)

При к = 2 получим метод

г

Лг+х(3хг — 3х—х + х—) + ^ шг+хКг+хХ = ¡г+х,

1=0

веса имеют следующий вид:

Шг+1,0 = Do,i,i = 2, 3,..., N, Ui+i,i = Di,i, i = 2, Ui+i,i = Di,i + D3,i-i|¿=3, i = 3, 4,..., N,

иi+1,2 = D2,i, i = <2, иi+1,2 = D2,i + D4,i-l|l=3, i = 3, Ui+1,2 = D2,i + D4,i-ih=3 + D3,i-ili=4, i = 4, 5,..., N, ui+1,m = D5,i-l ll=m+D4,i-lll=m+1 + D3,i-lll=m+2 ,m = 3, ...,i - ¡2, i = 5,...,N,,

Ui+ii-1 = D5,i-lll=i-1 + D4,i-lll=i, i = 4, 5..., N, Ui+1,i = D5,i-lh=i, i = 4, 5,..., N. Здесь приняты обозначения:

((i - 2)h)1-a ((i + 1)h)1-a 3((i - 2)h)2-a

Do.í = - , - +

1 - a 1 - a 2h(l - a)(2 - a)

3((¿ + l)h)2~a {{í-2)h)3~a ((i + l)h)3~a

2h(1 - a)(2 - a) h2(1 - a)(2 - a)(3 - a) h2(1 - a)(2 - a)(3 - a)'

((¿-2)/^-" {{i-2)h)2~a {{i + l)h)2~a M 1 — a h(l — a){2 — a) h(l - a)(2 - a)

|2 {{i-2)h)3~a 2 {{i + l)h)3~a

D2i = -3

h2(1 - a)(2 - a)(3 - a) h2(1 - a)(2 - a)(3 - a)' ((i - 2)h)1-a 5((i - 2)h)2-a ((i + 1)h)2-a

1 - a 2h(1 - a)(2 - a) 2h(1 - a)(2 - a) {{í-2)h)3~a ((¿ + 1 )h)3~a

h2(1 - a)(2 - a)(3 - a) h2(1 - a)(2 - a)(3 - a)'

((í-l)h)l~a 3 ((í-l)h)2~a 1((г + 1 -l)h)2~a 3íi~l ~ 1 -a 2h(l - a)(2 - a) + 2 h{l - a){2 - a)

((í-l)h)3~a ((i + 1 - l)h)3~a

h2(1 - a)(2 - a)(3 - a) h2(1 - a)(2 - a)(3 - a)'

-g ((i -i)h)2-a ((i + i _ l)hf-g 4'г~1 1 — a h(l — a){2 — a) h(l - a){2 - a)

I o ~ l)hf~a _ 2 ((* + 1 " l)hf~a

h2(1 - a)(2 - a)(3 - a) h2(1 - a)(2 - a)(3 - a)'

{{i + l-l)h)l~a 5 (Qí~l)h)2~a 5'г~1 1 -a 1 -a 2h(l-a)(2-a)

3((i + 1 - l)h)2-a ((i - l)h)3-a ((i + 1 - l)h)3-a + ~ , -гтт;-^--ттгг;-гтт;-rz;-г +

2 h(1 - a)(2 - a) h2(1 - a)(2 - a)(3 - a) h2(1 - a)(2 - a)(3 - a)'

Веса для к = 3, 4, 5 не приведены из-за громозкости формул.

4. Численные эксперименты

Численные расчеты проводились на нескольких тестовых ИАУ со слабой особенностью ядра.

Пример 3.

1 г г г2

в1-3 0 -2вв-3 вг+3

(Х20) *

еГ + е11-^

а1

(1—а)(2—а)

+ в:

а1

1- а

г е [0,1], а е (0,1).

Точное решение: х^г) = вь,х2(г) = в-ь. Результаты расчетов приведены в таблицах.

для примера 3, к = 1

Таблица 2

н род {а = 0) род(а = 1/97) род(а = 1/47) род(а = 1/12) род(а = 1/11)

0,2 0.04038 0.04023 0.04007 0.03911 0.038986

0,1 0.010122 0.01007 0.010015 0.00977 0.00974

0,05 0.00258 0.00258 0.0025687 0.002489 0.0024783

Таблица 3

для примера 3, к = 1

Н род(а = 1/7) род(а = 1/5) род(а = 1/3) род(а = 1/2) род(а = 3/5)

0,2 0.03813 0.037123 0.03447 0.03019 0.0268

0,1 0.009536 0.0092988 0.00868 0.0077 0.0069

0,05 0.002402 0.0023102 0.00216 0.00193 0.00175

Таблица 4

для примера 3, к = 1

h род(а = 3/4) род(а = 4/5) род{а = 0.9) род(а = 0.99) род(а = 0.999)

0,2 0.0198 0.0168 0.0094 0.00102 0.000103

0,1 0.0052 0.0044 0.0025 0.00028 0.0000286

0,05 0.00133 0.0011 0.00065 0.000073 0.00000745

Таблица 5

для примера 3, к = 2

h род (а = 0) род(а = 1/97) род(а = 1/47) род(а = 1/12) род(а = 1/11)

0,2 0.0065995 0.00657 0.006535 0.006337 0.006311

0,1 0.0008275 0.000823 0.0008190 0.000794 0.000790

0,05 0.000101 0.00010 0.000100 0.0000976 0.0000973

Таблица 6

для примера 3, к = 2

h род(а = 1/7) род(а = 1/5) род(а = 1/3) род(а = 1/2) род(а = 3/5)

0,2 0.006131 0.0059172 0.005351 0.004482 0.0038475

0,1 0.0007681 0.0007426 0.000678 0.000582 0.0005106

0,05 0.0000952 0.0000928 0.0000864 0.000076 0.0000676

Таблица 7

для примера 3, к = 2

h род(а = 3/4) род(а = 4/5) род(а = 0.9) род(а = 0.99) род(а = 0.999)

0,2 0.002677 0.002215 0.001173 0.000121 0.000012

0,1 0.0003714 0.000313 0.000174 0.000019 0.0000019

0,05 0.000050 0.000042 0.000024 0.0000026 2.65 • Ю-7

Анализ результатов численных расчетов показал, что предложенные к—шаговые алгоритмы при малых значениях a имеют к + 1 порядок точности. Порядок точности уменьшается на единицу при a ^ 1_о. Простым примером, рассматриваемых задач, являются уравнения

t

A(t)x(t+J(t—s)~^K(t, s)x(s)ds = f (t), 0 < s <t < 1,0 < a < l,detA(t)=0. о

Данный класс имеет большое практическое приложение.

Пример 4. Рассмотрим ИАУ

ь

+ 7Г - 2агсЛд-^д

4 з о /- ^ , *е(0,1],ае(0,1).

Точное решение: Ж1(£) = = 1 +

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

Результаты численных расчетов приведены в таблице 4.

Таблица 7

н род(к = 1) род(к = 2)

0,2 0.0037266 0.0017753

0,1 0.0006868 0.0000609

0,05 0.0001488 0.0000063

Как видно из результатов численных расчетов, уменьшение шага в два раза влечет уменьшение погрешности в более чем 4 раза для одношагового метода и в более чем 8 раз для двушагового метода. Это указывает на (к + 1) порядок сходимости.

Анализируя численные расчеты в целом, приходим к выводу, что порядок погрешности находится в диапазоне между к и к + 1.

Работа выполнена при поддержке РФФИ: гранты 14-01-31224 мол_а и 15-01-03228 А.

Список литературы

1. Апарцин А. С. Неклассические уравнения Вольтерра I рода: теория и численные методы / А. С. Апарцин. - Новосибирск : Наука. Сиб. издат. фирма РАН, 1999.

2. Бахвалов Н. С. Численные методы /Н. С. Бахвалов. - М. : Наука, 1975. - 632 с.

3. Будникова О. С. Численное решение интегро-алгебраических уравнений многошаговыми методами / О. С. Будникова, М. В. Булатов // Журн. вычисл. математики и мат. физики. - 2012. - Т. 52, № 5. - С. 829-839

4. Булатов М. В. Исследование многошаговых методов для интегро-алгебра-ичес-ких уравнений: построение областей устойчивости / М. В. Булатов, О. С. Будникова // Журн. вычисл. математики и мат. физики. - 2013. - Т. 7 - С. 16-27.

5. Булатов М. В. Об устойчивых алгоритмах численного решения интегро-алгебраических уравнений / М. В. Булатов, О. С. Будникова // Вестн. Южно-Урал. гос. ун-та. Сер. Мат. моделирование и программирование. - 2013.

- Т. 6, № 4. - С. 5-14.

6. Верлань А. Ф. Интегральные уравнения: методы, алгоритмы, решения / А. Ф. Верлань, В. С. Сизиков - Киев : Наукова думка, 1986.

7. Глушков В. М. Моделирование развивающихся систем / В. М. Глушков, В. В. Иванов, В. М. Яненко. - М. : Наука. Гл. ред. физ.-мат. лит., 1983. - 350 с.

8. Самко С. Г. Интегралы и производные дробного порядка и их приложения / С. Г. Самко, А. А. Килбас, О. И. Маричев. - Минск : Наука и Техника, 1987.

9. Сизиков В. С. Численное решение сингулярного интегрального уравнения Абеля обобщенным методом квадратур / В. С. Сизиков, А. В. Смирнов, Б. А. Федоров // Изв. вузов. Математика. - 2004. - № 8. - С. 62-70.

10. Тен Мен Ян Приближенное решение линейных интегральных уравнений Воль-терра I рода : дис. ... канд. физ.-мат. наук / Тен Мен Ян. - Иркутск, 1985. -215 с.

11. Чистяков В. Ф. О сингулярных системах обыкновенных дифференциальных уравнений и их интегральных аналогах // Функции Ляпунова и их применения. - Новосибирск : Наука, 1987. - С. 231-239.

12. Bulatov M. V. Existence and Uniqueness of Solutions to Weakly Singular Integral-Algebraic and Integro-Differential Equations / M. V. Bulatov, P. M. Lima, E. B. Weinmiiller // Central European Journal of Mathematics. - 2014. - Vol. 12, N 2. - P. 308-321.

13. Brunner H. Collocation Methods for Volterra Integral and Related Functioal Equations / H. Brunner. - Unversity Press, Cambridge, 2004.

14. Brunner H. On singular systems of integral equations with weakly singular kernels / H. Brunner, M. V. Bulatov // Proceeding of the 11-th Baikal International School Seminar: Optimization Methods and their Applications, 1998. - P. 64—67.

15. Hadizadeh M. Jacobi spectral solution for integral algebraic equations of index-2 / M. Hadizadeh, F. Ghoreishi, S. Pishbin // Appl. Numer. Math. - 2011. - Vol. 61, N 1. - P.131-148.

16. Kauthen J. P. The numerical solution of integral-algebraic equations of index-1 by pollinomial spline collocation methods / J. P. Kauthen // Math. Comp. - 2000. -N 236. - P. 1503-1514.

17. Linz P. Analytical and Numerical Methods for Volterra Equations / P. Linz. -SIAM, Philadelphia, 1985.

18. Pishbin S. On the numerical solution of integral equations of the fourh kind with higher index: differentiability and tractability index-3 / S. Pishbin // Journal of Mathematical Modeling. - 2015/ - Vol. 2, N 2. - P. 156-169.

19. Pishbin S. The semi-explicit Volterra integral algebraic equations with weakly singular kernel: The numerical treatments / S. Pishbin, F. Ghoreishi, M. Hadizadeh // Journal of Computational and Applied Mathematics. - 2013. -Vol. 245, N 1. - P. 121-132.

20. Weiss R. A. Product Integration Method for a Class of Singular First Kind Volterra Equations / R. Wiess, R. S. Anderssen // Numer. Math. - 1972. - Vol. 18, N 2.

- P. 442-456.

Булатов Михаил Валерьянович, доктор физико-математических наук, главный научный сотрудник, Институт динамики систем и тео-

рии управления им. В. М. Матросова СО РАН, 664033, г. Иркутск, ул. Лермонтова, 134 тел.: (3952) 42-71-00 (e-mail: [email protected])

Будникова Ольга Сергеевна, кандидат физико-математических наук, ассистент, кафедра математики и методики обучения математике, Педагогический институт, Иркутский государственный университет, 664003, г. Иркутск, ул. К. Маркса, 1 тел.: (3952)243345 (e-mail: osbud@mail. ru)_

M. V. Bulatov, O. S. Budnikova

Numerical Solution of Integral-Algebraic Equations with Weakly Singular Kernels by k—step Methods

Abstract. In this paper we describe numerical methods for solution integral-algebraic equations wiht weakly singular kernels. Methods are based on explicit Adam's methods, product integration methods for the integral part and on extrapolation formulas for the main part of the equation are proposed. We got weights of quadrature formulas. Presented results of numerical experiments.

Keywords: integral-algebraic equations, multistep methods, Adam's methods, weakly singular, numerical methods.

References

1. Apartsyn A.S. Nonclassical Linear Volterra Equations of the First Kind. Nauka, Novosibirsk, 1999; VSP, Utrecht, 2003.

2. Bakhvalov N.S. Numerical Methods: Analysis, Algebra, Ordinary Differential Equations. Moscow, Nauka,1975; Moscow, Mir, 1977.

3. Budnikova O.S., Bulatov M.V. Numerical solution of integral-algebraic equations for multistep methods. Comput. Math. Math. Phys., 2012, vol. 52, no 5 , pp. 691701.

4. Bulatov M.V., Budnikova O.S. An analysis of multistep methods for solving integral-algebraic equations: Construction of stability domains. Comput. Math. Math. Phys., 2013, vol. 53, no 9, pp. 1260-1271.

5. Bulatov M.V., Budnikova O.S. On stable algorithms of numerical solution of integral-algebraic equations. Bulletin of the South Ural State University, Series "Mathematical Modelling, Programming & Computer Software", 2013, vol. 6, no 4, pp. 5-14.

6. Verlan' A.F., Sizikov V.S. Integral equations: methods, algoritms, solutions [Integral'nye uravnenija: metody, algoritmy, reshenija]. Kiev, Naukova dumka, 1986.

7. Gluhkov V.M., Ivanov V.V., Yanenko V.M. Simulation of Evolving Systems (in Russian). Moscow, Nauka, 1983.

8. Samko S.G., Kilbas A.A., Marichev O.I. Integrals and derivatives of fractional order, and some applications(in Russian). Minsk, Nauka and Tehnika, 1987.

9. Sizikov V.S., Smirnov A.V., Fedorov B.A.Numerical solution of the singular Abel integral equation by the generalized quadrature method. Russian Mathematics (Izvestiya VUZ. Matematika), 2004, vol. 48, no 8, pp. 59-66.

10. Ten Men YanApproximate Solution of Linear Volterra Integral Equations of the First Kind(in Russian). Candidate's Dissertation in Mathematics and Physics. Irkutsk, 1985.

11. Chistyakov V.F. On Singular Systems of Ordinary Differential Equations and Their Integrals Analogues. Lyapunov Functions and Applications. Novosibirsk, Nauka, 1987, pp. 231-239.

12. Bulatov M.V., Lima P.M., Weinmuller E.B. Existence and Uniqueness of Solutions to Weakly Singular Integral-Algebraic and Integro-Differential Equations. Central European Journal of Mathematics, 2014, vol. 12, no 2, pp. 308-321.

13. Brunner H. Collocation Methods for Volterra Integral and Related Functioal Equations. Unversity Press, Cambridge, 2004.

14. Brunner H., Bulatov M.V. On singular systems of integral equations with weakly singular kernels. Proceeding of the 11-th Baikal International School Seminar: Optimization Methods and their Applications, 1998, pp. 64-67.

15. Hadizadeh M., Ghoreishi F., Pishbin S. Jacobi spectral solution for integral algebraic equations of index-2. Appl. Numer. Math., 2011, vol. 61, no 1, p. 131-148.

16. Kauthen J.P. The numerical solution of integral-algebraic equations of index-1 by pollinomial spline collocation methods. Math. Comp., 2000, no 236, pp. 1503-1514.

17. Linz P. Analytical and Numerical Methods for Volterra Equations. SIAM, Philadelphia, 1985.

18. Pishbin S. On the numerical solution of integral equations of the fourh kind with higher index: differentiability and tractability index-3 . Journal of Mathematical Modeling, 2015, vol. 2, no 2, pp. 156-169.

19. Pishbin S., Hadizadeh M., Ghoreishi F. The semi-explicit Volterra integral algebraic equations with weakly singular kernel: The numerical treatments. Journal of Computational and Applied Mathematics, 2013, vol. 245, no 1, pp. 121-132.

20. Weiss R.A., Anderssen R.S. Product Integration Method for a Class of Singular First Kind Volterra Equations. Numer. Math., 1972, vol. 18, no 2, pp. 442-456.

Bulatov Mikhail Valer'yanovich, Doctor of Sciences (Physics and Mathematics), Chief Researcher, Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences, 134, Lermontov st., Irkutsk, 664033 tel.: (3952) 42-71-00 (e-mail: [email protected])

Budnikova Olga Sergeevna, Candidate of Sciences (Physics and Mathematics), assistant, Pedagogical Institute, Irkutsk State University, 1, K. Marx st., Irkutsk, 664003 tel.: (3952)243345 (e-mail: [email protected])

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