ВУЗ:
Составители:
116 Глава 5. Численные методы
решения нелинейной спектральной задачи (5.21) состоит в следую-
щем.
Шаг 1. Пусть l = 0. Выберем начальное приближение u
(0)
к u.
Шаг 2. Вычислим очередное приближение β
l+1
к характеристиче-
скому значению β, как ближайший к значению β
l
корень уравнения
³
e(u
(l)
), A
−1
(σ)A(β
l+1
)u
(l)
´
= 0.
Шаг 3. Вычислим невязку
r
(l)
= A(β
l+1
)u
(l)
.
Шаг 4. Решим следующее уравнение
A(σ)bu
(l)
= r
(l)
.
Вычислим очередное приближение u
(l+1)
к собственному вектору u
¯u
(l+1)
= u
(l)
− bu
(l)
, u
(l+1)
= ¯u
(l+1)
/k¯u
(l+1)
k.
Шаг 5. Итерационный процесс останавливается, если относитель-
ная ошибка характеристического значения достигает заданной точ-
ности ε:
|β
l+1
− β
l
|
|β
l
|
≤ ε.
В противном случае увеличим l на единицу и вернемся к шагу 2.
Относительно сходимости этого метода справедлива следующая
теорема [46].
Теорема 5.28. Пусть элементы матрицы A(β) являются два-
жды непрерывно дифференцируемыми функциями параметра β ∈ Λ.
Пусть вектор u является нормализованным собственным векто-
ром, отвечающим простому (в геометрическом смысле) изолиро-
ванному характеристическому значению β задачи (5.21). Тогда ме-
тод обратных итераций с невязкой решения задачи (5.21) сходится
для любого начального приближения σ, достаточно близкого к β.
Справедливы следующие оценки скорости сходимости:
ku
(l+1)
− uk/ku
(l)
− uk = O (σ − β) , |β
l+1
− β| = O
³
ku
(l)
− uk
´
.
Отметим, что эти результаты носят локальный характер и, сле-
довательно, справедливы и в том случае, когда Λ — не область ком-
плексной плоскости, а риманова поверхность. В рассматриваемых на-
ми случаях решения задач (2.2) – (2.5), с. 42, и (2.29) – (2.32), с. 55 опи-
санным методом, элементы матрицы A(β) являются аналитическими
116 Глава 5. Численные методы
решения нелинейной спектральной задачи (5.21) состоит в следую-
щем.
Шаг 1. Пусть l = 0. Выберем начальное приближение u(0) к u.
Шаг 2. Вычислим очередное приближение βl+1 к характеристиче-
скому значению β, как ближайший к значению βl корень уравнения
³ ´
(l) −1 (l)
e(u ), A (σ)A(βl+1 )u = 0.
Шаг 3. Вычислим невязку
r(l) = A(βl+1 )u(l) .
Шаг 4. Решим следующее уравнение
u(l) = r(l) .
A(σ)b
Вычислим очередное приближение u(l+1) к собственному вектору u
ū(l+1) = u(l) − u
b(l) , u(l+1) = ū(l+1) /kū(l+1) k.
Шаг 5. Итерационный процесс останавливается, если относитель-
ная ошибка характеристического значения достигает заданной точ-
ности ε:
|βl+1 − βl |
≤ ε.
|βl |
В противном случае увеличим l на единицу и вернемся к шагу 2.
Относительно сходимости этого метода справедлива следующая
теорема [46].
Теорема 5.28. Пусть элементы матрицы A(β) являются два-
жды непрерывно дифференцируемыми функциями параметра β ∈ Λ.
Пусть вектор u является нормализованным собственным векто-
ром, отвечающим простому (в геометрическом смысле) изолиро-
ванному характеристическому значению β задачи (5.21). Тогда ме-
тод обратных итераций с невязкой решения задачи (5.21) сходится
для любого начального приближения σ, достаточно близкого к β.
Справедливы следующие оценки скорости сходимости:
³ ´
(l+1) (l) (l)
ku − uk/ku − uk = O (σ − β) , |βl+1 − β| = O ku − uk .
Отметим, что эти результаты носят локальный характер и, сле-
довательно, справедливы и в том случае, когда Λ — не область ком-
плексной плоскости, а риманова поверхность. В рассматриваемых на-
ми случаях решения задач (2.2) – (2.5), с. 42, и (2.29) – (2.32), с. 55 опи-
санным методом, элементы матрицы A(β) являются аналитическими
Страницы
- « первая
- ‹ предыдущая
- …
- 114
- 115
- 116
- 117
- 118
- …
- следующая ›
- последняя »
