Региональный вестник Востока


Л.Н. ТЕМИРБЕКОВА, М.У. ШАМЕТОВ



Pdf көрінісі
бет9/28
Дата14.02.2017
өлшемі5,27 Mb.
#4090
1   ...   5   6   7   8   9   10   11   12   ...   28

Л.Н. ТЕМИРБЕКОВА, М.У. ШАМЕТОВ
Казахский национальный педагогический университет имени Абая, 
институт математики, физики и информатики, г. Алматы, Казахстан 
ЧИСЛЕННЫЙ АНАЛОГ МЕТОДА ГЕЛЬФАНДА-ЛЕВИТАНА 
НА КОНЕЧНОМ ИНТЕРВАЛЕ
Рассматривается  разностная  задача  на  собственные  значения  для  оператора 
Штурма-Лиувилля.  Определяются  численно  спектральные  данные  оператора  и 
вспомогательная  функция.  Для  нахождения  численных  значений  ядра  оператора 
Штурма-Лиувилля решается интегральное уравнение Фредгольма второго рода. 
Ключевые слова: уравнение, задача, Штурм-Лиувиль, оператор, ядро, функция. 
ШЕКТІК ИНТЕРВАЛДАҒЫ ГЕЛЬФАНД-ЛЕВИТАН 
ТЕҢДЕУІНІҢ САНДЫҚ АНАЛОГЫ
Штур-Лиувил  операторы  меншікті  мәндеріне  айырымдық  есеп  қарастырылған. 
Оператордың спектрлық мәндері мен қосымша функциялар сандық әдіспен анықталған. 
Штурм-Лиувил  операторының  кернеуінің  мандық  мәндерін  табу  үшін  екінші  реттік 
Фрегольм интегралдық теңдеуі шешіледі. 
 Түйін сөздер: теңдеу, есеп, Штурм-Лиувиль, оператор, ядро, функция. 
NUMERICAL ANALOGUE METHOD OF GEL’FAND-LEVITAN 
ON A FINITE INTERVAL
We consider the difference eigenvalue problem for the Sturm-Liouville problem. De-
termine the number of the operator and the spectral data of the auxiliary function. To find the 
numerical values of the core of the Sturm-Liouville solved by Fredholm integral equation of 
the second kind.
Keywords: equation, problem, Sturm-Liouville, operator, kernel, function.
Вопрос об однозначном восстановлении оператора Штурма-Лиувилля по 
его  спектральным  характеристикам  на  дифференциальном  уровне 
рассматривались  многими  авторами  [1-5].  Разрешимость  обратной  задачи 
Штурма-Лиувилля  и  конструктивный  способ  построения  оператора  были 
предложены И.М. Гельфандом и Б.М. Левитаном [1]. Таким образом, алгоритм 
восстановления оператора Штурма-Лиувилля по спектральным характеристикам 
получил название метода Гельфанда-Левитана. Согласно методу ядро оператора 
преобразования,  связанное  с  коэффициентом  оператора  Штурма-Лиувилля, 
удовлетворяет  интегральному  уравнению.  Вспомогательная  функция  для 
определения  ядра  находится  через  спектральные  данные  оператора  Штурма-
Лиувилля.  Известные  формулы  [4,  5]  для  спектральных  данных  оператора 
ЕСТЕСТВЕННЫЕ НАУКИ И МЕДИЦИНА

97
Региональный вестник Востока
  
 
 
 
 
        
Выпускается ежеквартально
Штурма-Лиувилля  являются  лишь  асимптотическими,  т.е.  выполняются  при 
больших значениях 
n
. Таким образом, приведенные в [4, 5] формулы не пригод- 
ны  для  численного  определения  собственных  значений 
{ }
0

n
n
λ
  и  весовые 
числа 
{ }
0

n
n
α
  оператора  Штурма-Лиувилля  на  конечном  интервале. 
В данной работе рассматривается разностная задача на собственные значения 
для  оператора  Штурма-Лиувилля.  Определяются  численно  спектральные 
данные  оператора  и  вспомогательная  функция.  Для  нахождения  численных 
значений ядра оператора Штурма-Лиувилля решается интегральное уравнение 
Фредгольма второго рода. 
 Постановка задачи
Постановка оператора Штурма-Лиувилля на конечном интервале
,
0
,
)
(
)
(
)
(
)
(
π
<
<
+
′′

=
x
x
u
x
q
x
u
x
u
l
q
  
(1)
0
)
(
)
(
,
0
)
0
(
)
0
(
=
+

=


π
π
u
L
u
u
l
u
,  
(2)
и предположим, что нам неизвестны потенциал 
)
,
0
(
)
(
2
π
L
x
q

и коэффициенты 
L
l,
, входящие в краевые условия.
 
Пусть 
{
}
0
,

n
n
n
α
λ
– спектральные данные 
q
l
. Будем решать обратную задачу 
 
восстановления 
q
l
 по заданным спектральным данным 
{
}
0
,

n
n
n
α
λ
. Потенциал 
)
(x
q
 и коэффициенты 
L
l,
 находятся с помощью оператора преобразования для 
собственных функций оператора 
q
l
:

+
=
x
tdt
t
x
G
x
x
0
cos
)
,
(
cos
)
,
(
λ
λ
λ
ϕ

(3)
где 
)
,
t
x
G
  –  вещественная  непрерывная  функция,  удовлетворяющая  
 
соотношению

+
=
x
t
d
t
q
h
x
x
G
0
)
(
2
1
)
,
(

(4)
Для определения ядра 
)
,
t
x
G
 введем функцию 
Л.Н. ТЕМИРБЕКОВА, М.У. ШАМЕТОВ. 1 (69) 2016. С. 96-107  
 
 
                ISSN 1683-1667 

98
Тоқсанына бір рет шығарылады
  
 
 
 
         
Шығыстың аймақтық хабаршысы


=









=
0
0
cos
cos
cos
cos
)
,
(
n
n
n
n
n
t
n
x
n
t
x
t
x
F
α
α
λ
λ

(5)
где 




=
>
=
0
,
0
,
2
0
n
n
n
π
π
α
,
Уравнение Гельфанда-Левитана имеет вид [5]

<
<
=
+
+
x
x
t
s
d
t
s
F
s
x
G
t
x
F
t
x
G
0
0
,
0
)
,
(
)
,
(
)
,
(
)
,
(

(6)
Таким образом, обратная задача сводится к решению уравнения (6), которое 
является уравнением Фредгольма второго рода с параметром 
x
.
Обратные  задачи  спектрального  анализа  хорошо  исследованы
В монографии Левитана Б.М. [1] рассмотрены обратные задачи для оператора 
Штурма-Лиувилля на полупрямой. В монографии Кабанихина С.И. [6] данная 
обратная  задача  рассмотрена  на  ограниченном  отрезке.  Для  восстановления 
оператора  Штурма-Лиувилля  получается  основное  интегральное  уравнение 
Гельфанда-Левитана.  Трудность  применения  этого  метода  является  сложность 
определения функции


=









=
0
0
cos
cos
cos
cos
)
,
(
n
n
n
n
n
t
n
x
n
t
x
t
x
F
α
α
λ
λ
т.к.  данная  функция  является  асимптотическим  приближением.  Нахождения 
собственных  значений  оператора  Штурма-Лиувилля  являются  отдельной 
проблемой. Введенная выше формула для 
)
,
t
x
F
 применима только в некоторых  
 
частных  случаях,  например  при  заданных 
n
n
α
λ
,
.  Таким  образом  форму- 
 
ла  для 
)
,
t
x
F
  не  пригодится  для  определения  ее  значений  и  тем  самым  
 
практическии не удается решить. Поэтому актуальным является рассмотрение 
разностных  операторов  Штурма-Лиувилля.  Этот  подход  позволит  найти 
собственные значения этого оператора и тем самым вычислить функцию 
)
,
t
x
F

ЕСТЕСТВЕННЫЕ НАУКИ И МЕДИЦИНА

99
Региональный вестник Востока
  
 
 
 
 
        
Выпускается ежеквартально
Тогда из уравнения Гельфанда-Левитана получим уравнения Фредгольма второго 
рода, которые можно решить эффективными численными методами. 
Вычисление собственных значений и собственных функции
Рассмотрим задачу на собственные значения для оператора 
q
l
)
,
0
(
,
0
)
(
))
(
(
)
(
π
λ

=


′′

x
x
u
x
q
x
u
 
(7)
0
)
(
)
(
,
0
)
0
(
)
0
(
=
+

=


π
π
u
L
u
u
l
u
 
(8)
в  случае  равномерной  одномерной  сетки  с  шагом 
N
h
π
=
  и  узлами 
N
n
h
n
x
n
,
0
,
=
=
 
N
n
h
n
x
n
,
0
,
=
=
 рассматриваемой задаче (7), (8) отвечают разностные уравнения
1
,
1
,
0
)
2
(
1
)
(
2
2
1

=
=


+
+

+

N
n
y
y
h
q
h
y
n
n
h
n
n
λ
,  
(9)
Запишем разностные аналоги граничных условий (8)
0
,
0
1
0
1
0
0
1
=


=


y
y
y
l
h
y
y
 где 
)
1
(
1
l
h
+
=


(10)
0
,
0
1
2
1
=


=
+



N
N
N
N
N
y
y
y
L
h
y
y
 где 
)
1
(
2
L
h
+
=


(11)
где
1
,1
,
)
(
1
2
2

=
=

+

N
n
x
d
x
q
h
q
h
x
h
x
n
n
n
.  
(12)
При 
1
=
n
 из (19) получим
,
0
)
2
(
2
1
2
1
2
0
=


+
+

y
y
h
q
h
y
λ
Сделаем обозначение
λ
2
1
2
2
2
h
q
h
b

+
=
.  
(13)
Аналогично при 
1

=
N
n
 получим
.
0
)
2
(
1
2
1
2
2
=


+
+




N
N
N
N
y
y
h
q
h
y
λ
Л.Н. ТЕМИРБЕКОВА, М.У. ШАМЕТОВ. 1 (69) 2016. С. 96-107  
 
 
                ISSN 1683-1667 

100
Тоқсанына бір рет шығарылады
  
 
 
 
         
Шығыстың аймақтық хабаршысы
Таким образом
 
λ
2
1
2
1
2
h
q
h
b
N
N

+
=


.  
(14)
Условием  существования  нетривиального  решения  системы  линейных 
алгебраических уравнений 
y
E
y
A
λ
=
 является равенство нулю определителя 
0
)
det(
=

E
A
λ
,  где 
y
  –  вектор  узловых  значений, 
E
–  единичная  матрица 
порядка N, A  – трехдиагональная матрица следующего вида
.
0
...
0
0
0
0
...
0
0
0
0
0
...
0
0
0
0
...
...
...
...
...
...
...
...
0
0
0
...
0
0
0
0
...
0
0
0
0
...
0
0
2
1
1
1
2
2
3
3
3
2
2
2
1
1

































=





N
N
N
N
N
N
a
c
b
a
c
b
c
b
a
c
b
a
c
A
Элементы матрицы определены следующим образом
1
,...,
3
,
2
,
2
)
(
2
2

=

+
=
N
i
h
q
h
b
h
i
i
λ

1
,
1
,
1
,
,
2
,
1

=
=
=
=
N
i
c
N
i
a
i
i
.
Перед  нахождением  численных  значений  собственных  значений  и 
соответствующих им собственных векторов матрицы 
A
 целесообразно оценить 
промежуток их возможного изменения.
Собственные  значения  трехдиагональной  матрицы 
A
  удовлетворяют 
неравенству по содержанию теоремы С.А. Гершгорина
1
,
1
,

=
+


N
n
c
a
b
n
n
n
λ
,  
(15)
 
n
n
n
n
n
n
c
b
a
c
b
a
+
+



+

λ
,
 
)
(
max
1
,
1
max
n
n
n
N
n
c
b
a
+
+


=
λ
,  
(16)
)
min(
min
n
n
n
c
b
a

+


λ
.
Если 
0
>
n
b

1
,
1

=
N
n
 то из (15), (16) имеем 
0




n
n
n
c
a
b
λ
, т.е. все 
ЕСТЕСТВЕННЫЕ НАУКИ И МЕДИЦИНА

101
Региональный вестник Востока
  
 
 
 
 
        
Выпускается ежеквартально
собственные значения неотрицательны. 
Если  к  тому  же 
A
  является  матрицей  с  частным  диагональным 
преобладанием, то 
0
det ≠
A
, т.е. она не имеет нулевого собственного значения и
все  ее  собственные  значения  положительны,  причем  с  учетом  соотношений  
n
n
n
n
c
a
b
b
+

=

N
n
,
1
=
, из неравенства (15), (16) следует более грубая, но и  
более простая оценка
n
N
i
b
,
1
max
max
2
=

λ
.  
(17)
Наибольшее  собственное  значение  матрицы 
A
  по  ее  наибольшему 
диагональному элементу.
Приближенные значения 
)
(h
λ
 при 
1
>>
N
 находим итерационным методом, 
связанным  с  многократным  вычислением  значения  характеристического 
многочлена 
)
det(
E
A
λ

 матрицы 
A
, при пробных значениях 
λ
. Используем су- 
ществующий устойчивый и экономичный способ, требующий для вычисления 
)
det(
E
A
λ

 всего 
N
5
 арифметических операций (сложений и умножений). Он  
основан на рекуррентной формуле
N
n
M
c
a
M
b
M
n
n
n
n
n
n
,1
,
2
1
1
=

=



,  
(18)
где 
n
M
– угловой минор порядка 
n
 трехдиагональной матрицы 
E
A
λ

. Такие  
миноры называются главными диагональными. 
Для  начала  вычислений  при 
1
=
n
  следует  положить, 
1
0
=
M
  и 
0
1
=

M

Тогда получим для 
1
=
n
:
1
1
0
1
0
1
1
b
M
c
a
M
b
M
=

=

,
 
для 
2
=
n
:
 
1
2
1
2
0
1
2
1
2
2
c
a
b
b
M
c
a
M
b
M

=

=
,
для 
3
=
n
:
1
2
3
1
2
3
1
2
3
1
2
3
2
3
3
b
c
a
c
a
b
b
b
b
M
c
a
M
b
M


=

=
 и т.д.
Теперь  определим  отрезки,  в  которых  лежат  корни  характеристического 
уравнения 
0
)
det(
=

E
A
. Для этого используем следующий алгоритм. 
Л.Н. ТЕМИРБЕКОВА, М.У. ШАМЕТОВ. 1 (69) 2016. С. 96-107  
 
 
                ISSN 1683-1667 

102
Тоқсанына бір рет шығарылады
  
 
 
 
         
Шығыстың аймақтық хабаршысы
Задаем 
2
,
1
,
0
2
1
=
=
=
m
m
j
. Далее положим 
1
+
=
j
j
. Если 
1

>
n
j
, то  
процесс отделения корней заканчивается. Иначе вычисляем 
)
det(
)
(
1
1
E
l
A
l
f
m
m

=
,  
(19)
)
det(
)
(
2
2
E
l
A
l
f
m
m

=
,  
(20)
по вышеприведенной формуле (18).
Если 
0
)
(
)
(
2
1

m
f
m
f
  
(21)
то найдем отрезок 
[
]
j
m
j
m
l
l
2
1
,
, содержащий собственное значение 
j
λ
. В противном  
случае положим 
1
2
2
+
=
m
m
 и процесс поиска отрезка продолжим, до тех пор  
пока не выполнится условие (21). После нахождения 
j
-го собственного значе-
ния,  положив 
1
,
1
2
2
1
+
=
=
m
m
m
m
  повторим  этот  процесс  для 
)
1
( +
j
-го  
и т.д. количество отрезков равно размерности матрицы 
A

Для  уточнения  собственных  значений  лежащих  на  отрезках 
[
]
j
m
j
m
l
l
2
1
,

1
,
1

=
N
j
  используем  итерационные  методы,  например  метод  Ньютона, 
метод дихотомии. Далее мы должны вычислить собственные вектора с помощью 
полученных собственных значений. 
Для вычисления собственных векторов используем метод стрельбы
,
0
)
(
))
(
(
)
(
=


′′

x
u
x
q
x
u
λ



=




=

.
0
)
(
))
(
(
)
(
),
(
)
(
x
u
x
q
x
x
x
u
λ
υ
υ
  
(22)
Разностные уравнения системы двух ОДУ первого порядка (22) имеет вид 
,
,1
,
2
1
1
N
j
h
y
y
i
j
i
j
i
j
=

=



υ
 
(23)
,
0
)
(
2
1
2
1
=




+
j
j
i
j
i
j
y
q
h
λ
υ
υ
  
(24)
ЕСТЕСТВЕННЫЕ НАУКИ И МЕДИЦИНА

103
Региональный вестник Востока
  
 
 
 
 
        
Выпускается ежеквартально
Приняв 
1
0
=
y
, из (10) получим 
1
1

=
y
, тогда из (23) имеем, что
h
1
1
2
1



=
υ
.
Тогда,  задавая  вычисленные  значения 
λ
,  последовательно  при  каждом 
1
,
1

=
N
n
  находим  сначала  из  (24) 
2
1
+
n
υ
,  а  затем  из  (23) 
n
y
  по  следующим 
формулам 
1
,...,
2
,1
,
0
)
(
2
1
2
1

=
=

+
=

+
N
j
y
q
h
j
j
j
j
λ
υ
υ
,
 
1
,..,
2
,1
,
2
1
1

=

=
+
+
N
j
h
y
y
j
j
i
j
i
j
υ
.
После нахождения собственных векторов используем формулу (5) найдем 
)
,
t
x
F
,  далее  по  формуле  Гельфанда-Левитана  (6)  найдем 
)
,
t
x
G
  и 
восстанавливаем функцию 
)
(x
q
. Весовые числа

=
π
λ
ϕ
α
0
2
)
,
(
x
d
x
n
n
,
определим следующей приближенной формулой

=

N
i
n
i
n
h
y
1
2
)
(
α
,
где 
n
i
y
  –  компоненты  собственного  вектора  соответствующие  собственному  
значению 
n
λ
. Далее по формуле (5) определим табличную функцию 
)
,
(
j
i
t
x
F
,  
i
j
N
i
,...,
1
,
0
,
,...,
1
,
0
=
=
.
Теперь решаем интегральное уравнение Фредгольма второго рода

=

=
+
N
k
j
i
j
k
k
i
j
i
t
x
F
h
t
s
F
s
x
G
t
x
G
0
)
,
(
)
,
(
)
,
(
)
,
(

i
j
N
i
,...,
1
,
0
,
,...,
1
,
0
=
=
.  (25)
Л.Н. ТЕМИРБЕКОВА, М.У. ШАМЕТОВ. 1 (69) 2016. С. 96-107  
 
 
                ISSN 1683-1667 

104
Тоқсанына бір рет шығарылады
  
 
 
 
         
Шығыстың аймақтық хабаршысы
Напишем эти уравнения в матричном виде 
F
G
=
. Матрица этой СЛАУ
 
















+
+
+
+
=
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
h
t
s
F
A
N
N
N
N
N
N
N
N
)
,
(
1
...
)
,
(
)
,
(
)
,
(
...
...
...
...
...
)
,
(
...
)
,
(
1
)
,
(
)
,
(
)
,
(
...
)
,
(
)
,
(
1
)
,
(
)
,
(
...
)
,
(
)
,
(
)
,
(
1
2
1
0
2
2
2
2
1
2
0
1
1
2
1
1
1
0
0
0
2
0
1
0
0
,
искомая функция и правая часть имеют вид 
(
)
T
N
t
x
G
t
x
G
t
x
G
t
x
G
G
)
,
(
),...,
,
(
),
,
(
),
,
(
2
1
0
=

,
(
)
T
N
t
x
F
t
x
F
t
x
F
t
x
F
F
)
,
(
),...,
,
(
),
,
(
),
,
(
2
1
0
=

.
Решение  уравнения  (25)  различными  численными  методами  показано  в 
работе [7].

Достарыңызбен бөлісу:
1   ...   5   6   7   8   9   10   11   12   ...   28




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет