ОБ АСИМПТОТИКЕ ОЦЕНКИ ПОГРЕШНОСТИ МЕТОДА ПРОСТЫХ ИТЕРАЦИЙ > Полезные советы
Тысяча полезных мелочей    

ОБ АСИМПТОТИКЕ ОЦЕНКИ ПОГРЕШНОСТИ МЕТОДА ПРОСТЫХ ИТЕРАЦИЙ

ОБ АСИМПТОТИКЕ ОЦЕНКИ ПОГРЕШНОСТИ МЕТОДА ПРОСТЫХ ИТЕРАЦИЙ

Ващенко Г.В. Статья в формате PDF 119 KB

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

Объектом исследования является рекуррентное равенство x(k) = F(x( k - 1)), k = 0, 1, 2, ...  определяющее метод простых итераций (метод последовательных приближений) [1], [2] и, при некотором заданным начальном векторе x(0), обеспечивающее возможность построения итерационного процесса для нахождения решения системы нелинейных алгебраических уравнений, приведенных к виду:

x = F(x),                        (1)

где F - векторная функция векторного аргумента x, x∈Rl, F: D ⊂ Rl → Rl.

Будем предполагать, что для уравнения (1) выполнены условия теоремы о существовании и единственности решения [1, с. 401] и верно выражение для оценки нормы вектора погрешности:

|| x* - x( k) || ≤ t* - tk,                         (2)

где tk =  0.5γ t2k  -1  + δ tk -1 + η, t0 = 0.

Целью работы является получение выражения явной зависимости оценки погрешности (2), от  параметров α, δ  и  числа итераций k.

Утверждение. В методе простых итераций оценка вектора погрешности определяется неравенством:

где α - малая величина, M - const.

СПИСОК ЛИТЕРАТУРЫ:

  1. Ортега Д., Рейнболдт В. Итерационные методы решения нелинейных систем уравнений со многими переменными. М.: Мир, 1975. - 558 с.
  2. Канторович Л.В., Акилов Г.П. Функциональный анализ. М.: Наука, 1977. -741 с.
  3. Ацел Я., Дембр Ж. Функциональные уравнения с несколькими переменными. М.: ФИЗМАТЛИТ, 2003. - 432 с.


ЛЕЧЕНИЕ ЭМБРИОНАЛЬНЫМИ КЛЕТКАМИ НЕ ПАНАЦЕЯ

ЛЕЧЕНИЕ ЭМБРИОНАЛЬНЫМИ КЛЕТКАМИ НЕ ПАНАЦЕЯ Статья в формате PDF 125 KB...

03 07 2024 23:53:54

СРАВНИТЕЛЬНЫЙ АНАЛИЗ ВРОЖДЕННЫХ ПАТОЛОГИЙ В МУГАНСКОЙ И ШИРВАНСКОЙ ЗОНАХ АЗЕРБАЙДЖАНА

СРАВНИТЕЛЬНЫЙ АНАЛИЗ ВРОЖДЕННЫХ ПАТОЛОГИЙ В МУГАНСКОЙ И ШИРВАНСКОЙ ЗОНАХ АЗЕРБАЙДЖАНА Проведен сравнительный анализ результатов популяционно-генетических исследований по выявлению легкодиагностируемых врожденных пороков развития и наследственных заболеваний среди населения Муганской и Ширванской зон Азербайджана. Установлена высокая частота распространения нарушений ЦНС, аномалий скелета и врожденных патологий зрения. С использованием молекулярного метода полимеразно-цепной реакции идентифицированы типы мутаций β-талассемии в обследованных зонах. Планируется проведение пренатальной диагностики талассемии. ...

29 06 2024 17:18:10

ФОРМА И ТОПОГРАФИЯ СЛЕПОЙ КИШКИ У БЕЛОЙ КРЫСЫ

ФОРМА И ТОПОГРАФИЯ СЛЕПОЙ КИШКИ У БЕЛОЙ КРЫСЫ Слепая кишка белой крысы имеет форму изогнутого чаще вправо конуса или рога, илеоцекальный угол располагается по средней линии или рядом с нею. Реже полукольцевидная слепая кишка крысы находится влево от средней линии и петель подвздошной кишки. ...

23 06 2024 18:15:45

ЛЕЧЕНИЕ ПЕРЕЛОМОВ ДЛИННЫХ КОСТЕЙ

ЛЕЧЕНИЕ ПЕРЕЛОМОВ ДЛИННЫХ КОСТЕЙ Статья в формате PDF 228 KB...

16 06 2024 8:47:22

БИОФИЗИЧЕСКИЙ ПОДХОД К ИССЛЕДОВАНИЮ БИОНООСФЕРЫ

БИОФИЗИЧЕСКИЙ ПОДХОД К ИССЛЕДОВАНИЮ БИОНООСФЕРЫ Статья в формате PDF 164 KB...

14 06 2024 11:51:43

К ОЦЕНКЕ КАЧЕСТВА ВОД ОЗЕР ЯКУТСКА

К ОЦЕНКЕ КАЧЕСТВА ВОД ОЗЕР ЯКУТСКА Статья в формате PDF 461 KB...

12 06 2024 22:23:53

ЗЕЛЕНЫЙ ФОНД КРАСНОДАРА

ЗЕЛЕНЫЙ ФОНД КРАСНОДАРА Статья в формате PDF 91 KB...

08 06 2024 16:54:23

СТРУКТУРА СЛОЖНОЛЕГИРОВАННЫХ ЛАТУНЕЙ

СТРУКТУРА СЛОЖНОЛЕГИРОВАННЫХ ЛАТУНЕЙ Статья в формате PDF 94 KB...

06 06 2024 21:38:58

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::