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

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

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

Ващенко Г.В. Статья в формате 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 140 KB...

27 06 2026 6:48:21

ЗЕМНОЙ ЭЛЕКТРОМАГНЕТИЗМ, МОНОПОЛЬ, ШАРОВАЯ МОЛНИЯ

ЗЕМНОЙ ЭЛЕКТРОМАГНЕТИЗМ, МОНОПОЛЬ, ШАРОВАЯ МОЛНИЯ Предложен новый подход к изучению земного магнетизма. В центре Земли монополь µ, шаровая молния возникает в пучностях стоячих волн монополя. Гравитация – квадрупольное излучение µ. ...

26 06 2026 20:59:57

ИССЛЕДОВАНИЕ ПОВЕДЕНИЯ ПОТРЕБИТЕЛЕЙ

ИССЛЕДОВАНИЕ ПОВЕДЕНИЯ ПОТРЕБИТЕЛЕЙ Статья в формате PDF 290 KB...

13 06 2026 3:16:10

РИЗОГЕННАЯ СПОСОБНОСТЬ КЕДРА СИБИРСКОГО

РИЗОГЕННАЯ СПОСОБНОСТЬ КЕДРА СИБИРСКОГО Статья в формате PDF 121 KB...

12 06 2026 14:22:39

ВЛИЯНИЕ СТРУКТУРЫ НА ПОТЕРИ В ФЕРРОМАГНЕТИКЕ

ВЛИЯНИЕ СТРУКТУРЫ НА ПОТЕРИ В ФЕРРОМАГНЕТИКЕ Статья в формате PDF 125 KB...

11 06 2026 20:10:11

КИТАЙСКИЙ ЯЗЫК – ЯЗЫК БУДУЩЕГО

КИТАЙСКИЙ ЯЗЫК – ЯЗЫК БУДУЩЕГО Статья в формате PDF 250 KB...

06 06 2026 16:55:41

ФЕНОМЕНОЛОГИЯ СОКРАТОВСКОГО ДИАЛОГА В КОНТЕКСТЕ ПЕДАГОГИЧЕСКОЙ АНТРОПОЛОГИИ

ФЕНОМЕНОЛОГИЯ СОКРАТОВСКОГО ДИАЛОГА В КОНТЕКСТЕ ПЕДАГОГИЧЕСКОЙ АНТРОПОЛОГИИ В статье рассматривается особенность сократовского диалога в контексте идей педагогической антропологии. Методологическим принципом современного педагогического знания является антропологический принцип, и в этой связи диалог как универсальная форма общения участников образовательного процесса приобретает особую значимость. Представлены особенности сократического философского диалога, которые объясняют закономерность выстраивания отношений в системе «человек – человек» в ситуации передачи имеющегося опыта. ...

03 06 2026 16:34:34

Новые виды рыбопродуктов

Новые виды рыбопродуктов Статья в формате PDF 115 KB...

24 05 2026 0:27:55

Еще:
Поддержать себя -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 ::