Тысяча полезных мелочей    

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

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

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

11 08 2026 11:56:56

КУЗНЕЦОВА ЗИНАИДА МИХАЙЛОВНА

КУЗНЕЦОВА ЗИНАИДА МИХАЙЛОВНА Статья в формате PDF 282 KB...

10 08 2026 5:57:14

СВОЙСТВА КРУГА БРЕССЕ

СВОЙСТВА КРУГА БРЕССЕ Статья в формате PDF 655 KB...

07 08 2026 1:27:57

ИССЛЕДОВАНИЕ ИНФРАКРАСНЫХ СПЕКТРОВ ПОГЛОЩЕНИЯ В ОБРАЗЦЕ ВЫСУШЕННОЙ КАПЛИ МОЧИ

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

05 08 2026 3:21:53

ДВС крови в морфологическом аспекте

ДВС крови в морфологическом аспекте Статья в формате PDF 113 KB...

31 07 2026 17:31:10

ЭКОЛОГИЧЕСКОЕ РАВНОВЕСИЕ ДРЕВОСТОЯ

ЭКОЛОГИЧЕСКОЕ РАВНОВЕСИЕ ДРЕВОСТОЯ Статья в формате PDF 319 KB...

26 07 2026 19:54:21

СОВРЕМЕННЫЕ ТЕХНОЛОГИИ МОБИЛЬНОЙ СВЯЗИ

СОВРЕМЕННЫЕ ТЕХНОЛОГИИ МОБИЛЬНОЙ СВЯЗИ Статья в формате PDF 288 KB...

09 07 2026 6:24:20

ПРОБЛЕМА ЗАМЕЩЕНИЕ ИМПОРТНЫХ ПОТОКОВ КАОЛИНА

ПРОБЛЕМА ЗАМЕЩЕНИЕ ИМПОРТНЫХ ПОТОКОВ КАОЛИНА Статья в формате PDF 121 KB...

06 07 2026 23:34:10

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