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

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

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

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


РЕДКИЕ ВИДЫ ЛИШАЙНИКОВ ДЕЛЬТЫ ВОЛГИ

РЕДКИЕ ВИДЫ ЛИШАЙНИКОВ ДЕЛЬТЫ ВОЛГИ Целью настоящей работы является выявление мест редких и нуждающихся в охране видов лишайников дельты Волги. ...

17 11 2026 4:26:51

КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ В ОБУЧЕНИИ ХИМИИ

КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ В ОБУЧЕНИИ ХИМИИ Статья в формате PDF 251 KB...

14 11 2026 13:32:31

МОЛЕКУЛЯРНЫЙ СОСТАВ ВОДЫ

МОЛЕКУЛЯРНЫЙ СОСТАВ ВОДЫ     Статья в формате PDF 343 KB...

10 11 2026 22:25:40

АБСОЛЮТНЫЙ ПРОГНОЗ СЛУЧАЙНОЙ ВЕЛИЧИНЫ

АБСОЛЮТНЫЙ ПРОГНОЗ СЛУЧАЙНОЙ ВЕЛИЧИНЫ Статья в формате PDF 378 KB...

06 11 2026 19:55:54

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

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

04 11 2026 21:38:53

КРИОМОНИТОРИНГ АГРОЛАНДШАФТОВ ЦЕНТРАЛЬНОЙ ЯКУТИИ

КРИОМОНИТОРИНГ АГРОЛАНДШАФТОВ ЦЕНТРАЛЬНОЙ ЯКУТИИ Статья в формате PDF 324 KB...

30 10 2026 2:37:41

ВЫБОР ТЕМПЕРАТУРЫ ОТЖИГА ДВУХФАЗНОЙ ЛАТУНИ ЛМЦА58-2-1

ВЫБОР ТЕМПЕРАТУРЫ ОТЖИГА ДВУХФАЗНОЙ ЛАТУНИ ЛМЦА58-2-1 Статья в формате PDF 126 KB...

23 10 2026 18:47:54

ИСТОКИ ГУМАНИСТИЧЕСКОГО ОБРАЗОВАНИЯ

ИСТОКИ ГУМАНИСТИЧЕСКОГО ОБРАЗОВАНИЯ Статья в формате PDF 317 KB...

22 10 2026 23:25:47

КОНВЕРСИКА И КОНВЕРСОНИКА

КОНВЕРСИКА И КОНВЕРСОНИКА Статья в формате PDF 471 KB...

18 10 2026 16:18:33

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