ОБ АСИМПТОТИКЕ ОЦЕНКИ ПОГРЕШНОСТИ МЕТОДА ПРОСТЫХ ИТЕРАЦИЙ > Научные обзоры
IT-Reviews    

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

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



Отзывы (через Facebook):

Оставить отзыв с помощью аккаунта FaceBook:


Краснощекова Галина Алексеевна

Статья в формате PDF 177 KB...

15 07 2021 19:14:39

РОЖИХИНА ИРИНА ДМИТРИЕВНА

Статья в формате PDF 161 KB...

14 07 2021 16:34:38

ЭКОЛОГИЧЕСКАЯ СИТУАЦИЯ ГЕЛЕНДЖИКСКОЙ БУХТЫ

Статья в формате PDF 103 KB...

07 07 2021 19:11:29

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

В статье приведены результаты исследований величин защитных пленок смазочно-охлаждающей жидкости ( С О Ж) при обработке деталей уплотненным абразивом. При исследовании толщины адсорбционной пленки адсорбцию выражали через молярно – объемные концентрации поверхностно-активных веществ ( П А В) в растворе абразивной суспензии до и после обработки на экспериментальном стенде камерного типа. Полученные значения величин защитных пленок, необходимы для оценки интенсивности обработки поверхности детали выступами микрорельефа абразивного зерна. ...

26 06 2021 6:49:58

К СТРАТЕГИИ ОБРАЗОВАНИЯ XXI ВЕКА

Статья в формате PDF 154 KB...

24 06 2021 8:45:46

ВОЗРАСТНОЕ РАСПРЕДЕЛЕНИЕ ДЕРЕВЬЕВ РАЗНОВОЗРАСТНОГО СОСНЯКА ПО КАЧЕСТВУ СОРТИМЕНТОВ

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

20 06 2021 22:22:27

ЭКОЛОГИЧНАЯ ДРЕНАЖНАЯ ТЕХНИКА

Статья в формате PDF 266 KB...

17 06 2021 16:21:15

ДИНАМИЧЕСКАЯ МОДЕЛЬ КОНКУРЕНЦИИ ДВУХ ФИРМ НА ОДНОРОДНОМ РЫНКЕ

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

08 06 2021 15:10:17

Еще:
Обзоры -1 :: Обзоры -2 :: Обзоры -3 :: Обзоры -4 :: Обзоры -5 :: Обзоры -6 :: Обзоры -7 :: Обзоры -8 :: Обзоры -9 :: Обзоры -10 :: Обзоры -11 ::

Последовательность подготовки научной работы может быть такой:

Выбор темы. Это важный этап. Во-первых, тема должна быть интересна не только вам, но и большинству слушателей, которым вы будете её докладывать, чтобы вы видели заинтересованность в их глазах, а не откровенную скуку.

Выбор целей и задач своей научной работы. То есть, нужно сузить тему. Например, тема: «Грудное вскармливание», сужение темы: «Грудное вскармливание среди студенток нашего ВУЗа». И если общая тема мало кому интересна, то суженная до рамок собственного института или университета, она становится интересной практически для всех слушателей. Целью может стать: «Содействие оптимальным условиям вскармливания грудью детей студентов нашего ВУЗа», а задачей — доказать, что специальные условия, созданные для кормящих студенток, не помешают их успеваемости, но уменьшат количество пропусков, академических отпусков и способствуют выращиванию здоровых детей — нашего будущего. Понятно, что эта тема подходит для студентов медицинских и педагогических ВУЗов, но и в других учебных учреждениях можно найти темы, интересные всем.

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

Систематизировать материал и подготовить презентацию.

Подготовиться к выступлению.

Выступить и получить: награду, удовольствие и опыт, чтобы в следующем году выступить ещё лучше и сорвать шквал аплодисментов, стать узнаваемым, а значит — более конкурентоспособным!